Personal IT Notes

풀이 코드

풀이 1. bfs알고리즘을 이용하여 문제를 해결하였다. 적록색약인 경우와 아닌경우를 보기위해서 bfs를 두번 사용하였다. 2. 처음 bfs에서는 현재 값을 보내고 그 값이 있는 다음칸만 탐색을 하며 구역의 수를 구하였다.(적록색약X) 3. G를 전부 R로 바꿔준다. 4. 처음 bfs에서 방문배열을 사용하였으므로 초기화를 해준다. 5. 다시한번 bfs를 돌리면 적록색약인 구역을 구할 수 있다. 코드

풀이 1. A구슬은 B구슬보다 크다, 혹은 A구슬은 B구슬보다 작다-> 리스트를 두개 만들어서 자기보다 큰것을 가리키는, 작은 것을 가리키는 리스트 생성 2. 자신보다 큰 값을 가리키는 리스트를 탐색하는 dfsb 메소드 3. 자신보다 작은 값을 가리키는 리스트를 탐색하는 dfss 메소드 4. 위의 두 메소드를 실행하여 중간이 될 수 없는 값을 고를 수 있다. 코드

풀이 미세먼지가 존재하는 칸은 매 초마다 동시에 확산하므로 처음 확산할때는 boolean배열을 이용하여 true인 공간만을 확산하였다. 그 이후부터는 모든 칸을 true로 설정하여 확산을 실시하였다. 여기서 중요한 것은 확산 시, 인접한 칸에 미세먼지가 존재하면 바로 새로 확산된 값으로 변경해주면 안된다. 변경전 값이랑 후 값을 따로 보관한후에 제일 마지막에 값을 변경하여야 한다. 아니면 틀린 계산이 나온다. 공기청전기는 dfs알고리즘을 사용하여 새로운 값을 옆칸에 적용하기전에 새로운 dfs로 타고 들어가 마지막에 더이상 진행할 수 없는칸이면(진공청소기가 존재하는 칸) dfs를 return해주면서 값을 변경하였다. 코드