본문 바로가기

전체 글495

[BOJ]4574번: 스도미노쿠 (c++) https://www.acmicpc.net/problem/4574 4574번: 스도미노쿠 문제 스도쿠가 세계적으로 유행이 된 이후에, 비슷한 퍼즐이 매우 많이 나왔다. 게임 매거진 2009년 7월호에는 스도쿠와 도미노를 혼합한 게임인 스도미노쿠가 소개되었다. 이 퍼즐은 스도쿠 규 www.acmicpc.net 스도쿠 문제를 응용하여 백트랙킹 #include #include using namespace std; const int N = 9; int dr_x[] = {0, 1}; int dr_y[] = {1, 0}; vector vert; vector hori; vector box; vector domino; vector sdoku; void print_sdoku() { for (int i = 0; i < N.. 2020. 6. 12.
[BOJ]2580번: 스도쿠 (c++) https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 백트랙킹으로 적합한 숫자 채워나가기 #include using namespace std; const int N = 9; bool vert[N][N + 1]; bool hori[N][N + 1]; bool box[N][N + 1]; int sdoku[N][N]; // 스도쿠 프린트 void print_sdoku() { for (int i = 0; i < N; ++i) { for (int j = 0;.. 2020. 6. 11.
20200610_TIL 항목 설명 BOJ 알고리즘 문제 풀이 부분수열의 합 연산자 끼워넣기 연산자 끼워넣기 (2) 테트로미노 두 동전 에너지 모으기 N-Queen 풀이 싸피한테 차임 ㅜㅜ 지난번에 시험 별로라고 너무 흉봤나보다ㅋㅋㅋㅋ 2020. 6. 11.
[BOJ]9663번: N-Queen (c++) https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 방법 1 : 2차원 배열을 만들어서 공격 가능한 지점들을 미리 제외하기 #include #include using namespace std; int dr_x[] = {1, 1, 1}; int dr_y[] = {1, 0, -1}; int N, cnt; // 퀸이 공격 가능한 지점의 값을 +num 하기 (좌하향, 아래, 우하향) void check_ways(vector& check, int x, int y, int .. 2020. 6. 11.

티스토리툴바