최근 포스트

[BOJ 7562] 나이트의 이동

August 13 2020

문제 BOJ 7562 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 BFS를 사용해서 풀린 문제이다. 다른 문제와 마찬가지로 for문을 돌면서 얻은 다음 좌표가 범위 안에 있고, 아직 방문하지 않았다면 큐에 넣고 다시 다음 좌표를 검사하는...

[BOJ 11724] 연결 요소의 개수

August 11 2020

문제 BOJ 11724 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 나는 DFS로 문제를 해결했다. 그래프의 간선 유무를 담은 map배열을 만들었다. 그리고 for문을 돌면서 1번 정점부터 시작해서 dfs()함수에서 방문을 표시해주고 이...

[BOJ 2606] 바이러스

August 10 2020

문제 BOJ 2606 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 코드

[BOJ 1260] DFS와 BFS

August 10 2020

문제 BOJ 1260 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 그래프를 DFS, BFS탐색해볼 수 있는 좋은 문제이다. 코드는 이미 공부한 내용이니 안보고 술술 적을 수 있도록 익숙해지자! 코드 import java.io.Buf...