1157번 - 단어 공부
게시글 몇몇개 읽어보니 for 문 안에 count 가있다면 이중for문이랑 시간이 똑같다고 하더라구요
그런데 count 함수 빼고는 도저히 못하겠습니다..
새로운 구조가있을까요? 아니면 어느 부분을 수정하면 될까요
입출력 다 맞아서 좋아했는데 기운 빠지네요..
각 알파벳이 등장하는 횟수를 저장하는 배열을 만들어서, 한 번의 for루프만으로 배열을 완성하면 됩니다.
감사합니다
구조를 바꿔 해보니 드디어 풀렸네요
님이 말하신게 대강 이런 느낌 맞나요??
+ max 나 index 도 count 처럼 리스트를 쭉 훑어보고 반환하는건가요???
max나 index도 그렇지만, 여기서는 c의 길이가 26이기 때문에 시간 안에 돌아갑니다.
아아 전과 비교해보니 후자는 입력값에 영향을 안받네요
하나 배워갑니다.
댓글을 작성하려면 로그인해야 합니다.
jackson789 5년 전 1
게시글 몇몇개 읽어보니 for 문 안에 count 가있다면 이중for문이랑 시간이 똑같다고 하더라구요
그런데 count 함수 빼고는 도저히 못하겠습니다..
새로운 구조가있을까요? 아니면 어느 부분을 수정하면 될까요
입출력 다 맞아서 좋아했는데 기운 빠지네요..