Algorithm/COS PRO 1급 기출문제
[COS PRO 1급 기출문제 - Java] 1-2 해밍 거리 구하기
goakgoak
2020. 12. 20. 18:07
문제 유형
빈칸 채우기
문제
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
// 하단에 import 문을 추가할 수 있습니다.
//import java.util.*;
class Main {
public String func_a(String str, int len){
String padZero = "";
int padSize = __________;
for(int i = 0; i < padSize; i++)
padZero += "0";
return padZero + str;
}
public int solution(String binaryA, String binaryB) {
int maxLength = Math.max(binaryA.length(), binaryB.length());
binaryA = func_a(binaryA, maxLength);
binaryB = func_a(binaryB, maxLength);
int hammingDistance = 0;
for(int i = 0; i < maxLength; i++)
if(___________)
hammingDistance += 1;
return hammingDistance;
}
|
cs |
풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
// 하단에 import 문을 추가할 수 있습니다.
//import java.util.*;
class Main {
public String func_a(String str, int len){
String padZero = "";
int padSize = len - str.length();
for(int i = 0; i < padSize; i++)
padZero += "0";
return padZero + str;
}
public int solution(String binaryA, String binaryB) {
int maxLength = Math.max(binaryA.length(), binaryB.length());
binaryA = func_a(binaryA, maxLength);
binaryB = func_a(binaryB, maxLength);
int hammingDistance = 0;
for(int i = 0; i < maxLength; i++)
if(binaryA.charAt(i) != binaryB.charAt(i))
hammingDistance += 1;
return hammingDistance;
}
|
cs |