BAEKJOON_4963) 섬의 개수
BAEKJOON
# 2019 SW역량테스트준비-기초
# 그래프와 BFS # 플러드 필
4963) 섬의 개수 (19.09.25)
* DFS를 사용했다.
* 단지번호 붙이기와 다른점은 대각선 방향도 생각해줘야 한다는 점.
* 방문했는지 ch배열로 체크하고 map으로 입력받아 땅의 위치를 탐색.
* 이거 두개는 static으로 정의해줘도 됐는데, 시간은 더걸리고 메모리가 약간 적게 나왔다.
* 입력값 사이에 띄어쓰기가 있어서 buffer로 string해서 split하려다가 tokenizer가 생각나서 해봤다.
* 단지번호 붙이기와 다른점은 대각선 방향도 생각해줘야 한다는 점.
* 방문했는지 ch배열로 체크하고 map으로 입력받아 땅의 위치를 탐색.
* 이거 두개는 static으로 정의해줘도 됐는데, 시간은 더걸리고 메모리가 약간 적게 나왔다.
* 입력값 사이에 띄어쓰기가 있어서 buffer로 string해서 split하려다가 tokenizer가 생각나서 해봤다.
댓글
댓글 쓰기