Algorithm, boj, 7576(토마토)
2019-10-11
DFS 풀이 과일판에서 익어있는 과일의 위치를 찾아 큐에 넣는다 다음날, 전날 익은 과일의 개수만큼 큐에서 과일위치를 꺼낸다 꺼낸 위치에서 안익은 과일의 위치를 찾아 익히고 큐에 넣는다 큐가 빌때까지 반복한다
Recent posts
Algorithm, boj, 12403(경로찾기)
2019-10-11
DFS 풀이 좌표를 입력받아 서로 연결된 간선의 정보를 list 배열에 넣는다. list배열의 내용을 dfs로 확인하며 확인된 노드는 result에 넣는다.
Algorithm, boj, 2267(단지번호붙이기)
2019-10-10
BFS (0,0) 부터 (size,size) 까지 돌면서 방문하지 않은 집을 찾는다. 집을 찾으면, 단지+1을 해주고 해당 단지의 집들을 BFS로 방문하며 집의 숫자를 구한다. 틀렸다는데…왜 틀렸을까? 헝헝 ㅠㅠ
Algorithm, boj, 2178(미로탐색)
2019-10-09
BFS
JAVA, Comparable / Comparator
2019-10-09
배열이나 Collection 프레임워크 등에서 sort()를 사용하면 컴퓨터가 알아서 정렬 해준다. Arrays.sort(), Collection.sort() 여기서 사용되는 sort()는 Comparable 구현에 의해 정렬 된것이다.