[백준] 2458번:키 순서 (Java 자바)

문제 https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 풀이 및 소스코드 bfs로 풀었다. 리스트에 담을 때 본인보다 큰 사람만 담는 리스트 하나, 작은 사람만 담는 리스트 하나 이렇게 두개를 만들어서 각각 bfs 돌려주었다. 이 문제에서 느낀 ArrayList와 LinkedList 구분의 중요성..! 처음에는 그냥 LinkedList로 풀었으나, 생각해보니 삽입삭제보다는 조회가 더 많은 경우라 ArrayList로 다시 바꿔 풀었는데 아래와 같이 ..
Coding - Algo/Java 2021. 11. 12. 16:29
1