Jun Blog

Do not stay, Always look

백트래킹 (Back Tracking)

백트래킹 일반적으로 DFS나 BFS를 사용하여 탐색을 수행하면 모든 노드들을 탐색한다. 모든 노드를 탐색해야만하는 상황이라면 이러한 완전탐색(Full-A

[백준] 9466. 텀 프로젝트

문제 설명 문제 : 백준 9466번 - 텀 프로젝트 학생들은 프로젝트 팀을 구성하기 위해 프로젝트를 함께하고 싶은 1명의 학생을 선택해야한다. 자기자신을 선택하는 경

[백준] 17472. 다리 만들기 2

문제 설명 문제 : 백준 17472번 - 다리 만들기 2 나라는 섬들로 이루어지고, 모든 섬을 다리로 연결하려고 한다. N×M 크기의 지도에서 1은 땅 0은 바다를 나타내

[백준] 8972. 미친 아두이노

문제 설명 문제 : 백준 8972번 - 미친 아두이노 SWEA에 나올법한 구현 문제이다. 아래의 과정을 통해서 시뮬레이션한 결과를 출력하며, 미친 아두이노와 플레이