강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

developer501님의 프로필 이미지
developer501

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

12. 암호(replace(), parseInt(string, 2))

코드리뷰 요청드립니다

작성

·

155

0

선생님 안녕하세요.

하단에 제가 짠 소스는 뭔가 선생님 소스와 컨셉이 비슷한듯

다른거 같습니다. 아래와 같이 짜도 무방할까요?

(선생님은 substring으로 자르셨고, 저는 % 연산자로 7개씩

쌓이면 변환해서 answer에 += 했습니다)

 

+ 추가로 아래와 같이 replaceAll을 사용해도 괜찮은가요?

이경우 [*]로 묶어줘야 하더라구요

password += String.valueOf(chArray[i])
.replaceAll("[#]", "1")
.replaceAll("[*]", "0"); // # 1, * 0으로 변환

------

package Password;

// 문자열_암호
import java.util.*;

public class Main {
public String solution(int cnt, String str){
String answer = "";

String password = "";
char[] chArray = str.toCharArray();
for(int i=0; i<chArray.length; i++){
password += String.valueOf(chArray[i])
.replace('#', '1')
.replace('*', '0'); // # 1, * 0으로 변환

// str의 길이는 28개 문자고, cnt 4이므로 7개씩 묶는다는 의미가 된다 (나누는 수 : 7)
if((i % (str.length()/cnt)) == 6){ // password에 쌓은 것이 7개가 되면,
answer += (char)(Integer.parseInt(password,2)); // 2진수를 10진수로 전환해서 문자로 answer에 누적
password = ""; // answer에 누적했으므로 비워주자
}
}
return answer;
}

public static void main(String args[]){
Main T = new Main();
Scanner kb = new Scanner(System.in);

int cnt = kb.nextInt();
String str = kb.next();

System.out.println(T.solution(cnt, str));
}
}

퀴즈

대소문자를 구분하지 않고 문자열 내 특정 문자의 총 개수를 세려면, 어떤 방법이 가장 효율적일까요?

문자열을 반복하며 각 문자가 찾으려는 문자의 대문자 또는 소문자인지 모두 비교한다.

문자열 전체를 한 가지 케이스(예: 모두 대문자)로 통일한 후 해당 문자의 개수를 센다.

대문자와 소문자의 개수를 각각 세어 합산한다.

Set 자료구조를 사용하여 중복 없이 문자를 저장한 후 개수를 센다.

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

상관없습니다. 잘 하신 코드입니다.

developer501님의 프로필 이미지
developer501

작성한 질문수

질문하기