Algorithm

문제 링크 https://www.acmicpc.net/problem/21608 특별한 알고리즘 없이 단순 구현문제였다. 주어진 조건들을 잘 구현하면 쉽게 풀 수 있을것이라 생각한다. 풀이 문제 길이가 길었을 뿐 풀이는 비교적 간단했다. 다만 구현 과정에서 중복되는 코드가 많아 체점 시간이 320ms 언저리로 나온 것 같다. 입력값 처리 seq 배열 : 배치 순서를 담은 배열 index : 배치 순서 값 : 학생의 번호 students 맵 : 학생 번호(key)와 좋아하는 학생(value)를 저장한다. 인접한 칸에 위치한 좋아하는 학생을 파악하기 위해 Set의 contains를 통해 확인하고 싶었다. N = Integer.parseInt(st.nextToken()); int[][] map = new int..