jackson789   5년 전

게시글 몇몇개 읽어보니 for 문 안에 count 가있다면 이중for문이랑 시간이 똑같다고 하더라구요

그런데 count 함수 빼고는 도저히 못하겠습니다..

새로운 구조가있을까요? 아니면 어느 부분을 수정하면 될까요

입출력 다 맞아서 좋아했는데 기운 빠지네요..

jh05013   5년 전

각 알파벳이 등장하는 횟수를 저장하는 배열을 만들어서, 한 번의 for루프만으로 배열을 완성하면 됩니다.

jackson789   5년 전

감사합니다

구조를 바꿔 해보니 드디어 풀렸네요

님이 말하신게 대강 이런 느낌 맞나요??


 

jackson789   5년 전

+ max 나 index 도 count 처럼 리스트를 쭉 훑어보고 반환하는건가요???

jh05013   5년 전

max나 index도 그렇지만, 여기서는 c의 길이가 26이기 때문에 시간 안에 돌아갑니다.

jackson789   5년 전

아아  전과 비교해보니 후자는 입력값에 영향을 안받네요

하나 배워갑니다.

댓글을 작성하려면 로그인해야 합니다.