보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N-Queen 문제 패턴이 N과 M 문제와 비슷 백트래킹 및 재귀를 쓴다는 것, isused배열을 쓴다는 그리고 isused 배열로 시간 복잡도를 O(M)에서 O(1)로 줄였다 바킹독님 코드 참고) https://blog.encrypted.gg/945 [실전 알고리즘] 0x0C강 - 백트래킹 이번에는 백트래킹을 배워보도록 하겠습니다. 백트래킹도 재귀와 더불어 많은 사람들이 고통을 호소하는 알고리즘 중 하나이지만 ..

백준 15649번 N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드는 https://github.com/encrypted-def/basic-algo-lecture/blob/master/0x0C/15649.cpp GitHub - encrypted-def/basic-algo-lecture: 바킹독의 실전 알고리즘 강의 자료 바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo..

출처) https://blog.encrypted.gg/941 [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 1926번 그림 - 시작점이 0,0이라는 보장이 없고 여러 개가 될 수 있을 때 2178번 미로 탐색 - 거리 측정 7576번 토마토 - 시작점이 여러 개 일 때, 거리 측정 4179번 불! - 이해 필요! 이해 어느 정도 되었음. BFS를 두 개 돌리고, 그에 대한 값을 문제 조건을 기반으로 서로 비교하는 거. 1697번 숨바꼭질 - 1차원 BFS 돌리기

이 코드의 문제점 2^23승까지 하고 멈춘다. #include using namespace std; int main(void){ int a,b,v; cin>>a>>b>>v; int len=0; // 반올림 써야하나 float day=1; while(len=v){ couta>>b>>v; long long len=0; double day=1; while(len=v){ cout A >> B >> V; //하루만에 올라갈 수 있을 때 if(V