박상어 블로그

백준 1157번 회고(JAVA) 문제 링크 https://www.acmicpc.net/problem/1157 문제 요약 : 입력된 단어의 알파벳 빈도 수 계산 처음 문제를 봤을 때 두 가지 방법에 대해 생각했습니다. 첫 번째 방법은 알파벳 크기만큼 배열을 선언하여 각 인덱스에 알파벳 빈도수를 저장하여 비교하는 방법이고 두 번째 방법은 입력된 문자열을 알파벳 순으로 정렬하여 빈도수를 계산하는 방법이었습니다. 이 두가지 중에서 배열을 선언하는 것보다 정렬하는 것이 메모리를 더 아낄 수 있을 것이라 판단하여 두 번째 방법으로 풀이해보기로 결정하고 코드를 제출했지만, 결과는 실패였습니다. 시간 초과의 이유이면서, 처음 짠 코드의 가장 큰 문제점은 비효율적이었다는 것이었습니다. 처음 아이디어는 1. 문자열을 입력..