728x90

https://www.acmicpc.net/problem/1181

😢 정렬 문제를 많이 접해봤다면 금방 풀 수 있는 문제

😊
Solution 1)

입력 받은 단어 중 가장 큰 단어 길이(max)가장 작은 단어 길이(min)를 뽑아오고,
외부 for loop은 단어의 길이만큼, 내부 for loop은 입력 받은 단어 개수만큼 반복한다.
내부 for loop에서 같은 길이의 단어를 배열에 push하고, 배열 길이가 1보다 크다면 해당 배열을 정렬한 후 최종 배열에 push해준다.
이 방법으로 간단하게 해결했다.

Solution 2)

다른 풀이를 참고하던 중에, 기존에는 몰랐던 localeCompare() built-in functionSet objet를 발견했다.
sort()로 단어의 길이만큼 정렬하고, 같은 길이의 단어가 있다면 localeCompare()를 이용해 정렬이 가능했다.
그렇게 정렬된 배열new Set()에 넣어주면 unique한 value를 받아볼 수 있다.
속도도 훨씬 빠르므로 Solution 2를 추천한다.

+ Recent posts