백준

문제 링크: https://www.acmicpc.net/problem/5052 풀이 정렬과 트리를 이용하여 풀 수 있는 문제였다. 풀이를 찾아보니 훨씬 센스있는 방법으로 푼 분들도 많았다. (1) 전화번호 정렬하기 N = Integer.parseInt(br.readLine()); String[] phoneNumbers = new String[N]; for (int i=0; i NO를 출력하고 다음 테스트케이스로 넘어감 2. 다음 문자를 검사. 다음 문자가 n이면 다음 노드는 child[n]이 됨 3. 만약 child[n]이 null면 새 인스턴스 할당해주기 4. 다음 노드로 이동 5. 다음 문자가 없다면, 현재 노드의 cnt를 1 증가시키기 위와 같은 알고리즘을 코드로 옮기면 이렇게 된다. boolean..
gorapaduckoo
'백준' 태그의 글 목록