[백준] 1941번 소문난 칠공주 (C++, 백트래킹)
Posted by 해랑쓰 블로그 (Haerang's blog)
DFS로 25개 중 7개를 고르는 조합을 만든다. 7개 원소를 골랐으면 그 중에 4명 이상이 이다솜파인지, ...
DFS로 25개 중 7개를 고르는 조합을 만든다. 7개 원소를 골랐으면 그 중에 4명 이상이 이다솜파인지, ...
풀이 참고 https://yabmoons.tistory.com/319 #define _CRT_SECURE_N...
행을 이동하면서 각 열에 퀸을 놔본다. #include #include using namespace std;...
높이를 깎아서 다른 높이를 전달할 수 있다 => 같은 위치더라도 다른 높이로 들어온다. 방문정보를 어떻게 전...
a라는 사람과 b사람이 벌꿀을 채취하는데 벌집이 중복되지 않도록 해야된다. a라는 사람은 모든 행, 열 기준...
처음에 플로이드 와샬로 풀었는데 t의 자리에 tc를 넣었다가 런타임에러 났었다. 내일 다시 플로이드 와샬로 ...
www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 ...
dfs로 백트래킹하면서 구해주는 완탐 문제였다 몇 번째 열을 골라서 A 혹은 B로 칠해줄 건지 구해야되는데 ...
www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각...
www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ ...