강의

멘토링

로드맵

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

제이님의 프로필 이미지
제이

작성한 질문수

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

10. 문자거리

어떻게 풀어야하는것인가요....?

작성

·

441

1

어떻게 접근해야할 지 감도 오지 않는데...

 

이런 패턴을 외워둔다고 생각하고 풀면 될까요?

퀴즈

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

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

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

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

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

답변 1

2

수학공부와 유사하다고 보면 됩니다. 

몇 가지 공식들을 외운 다음, 문제를 마주하였을 때  

지금까지 공부한 공식들 중에서 어떤 것을 사용해서 풀어야 할지 생각하거나

혹은 그 공식들 몇 가지를 조합하고 응용해서 풀어나가는 것이죠. 

 

아직 감이 오지 않는다면 강사님의 설명을 한 번 끝까지 들은시고 

강사님의 코드 작성을 보시기 전에 스스로 먼저 설명을 바탕으로 코드를 작성해보시고

그 다음에 강사님이 작성한 코드와 비교해보는 식으로 진행하는 것이 어떨까 합니다. 

제이님의 프로필 이미지
제이

작성한 질문수

질문하기