๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm ๐Ÿง‘๐Ÿป‍๐Ÿ’ป/๋ฐฑ์ค€(BOJ)315

[๋ฐฑ์ค€,c++] 15664๋ฒˆ - N๊ณผ M (10) ๋ฌธ์ œ https://www.acmicpc.net/problem/15664 15664๋ฒˆ: N๊ณผ M (10) ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด www.acmicpc.net ์ฝ”๋“œ #include #include #include #define max 9 using namespace std; int N, M; int arr[max]; bool visitied[max]; vectorv; void dfs(int num, int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; for (int i = .. 2021. 12. 4.
[๋ฐฑ์ค€,c++] 15663๋ฒˆ - N๊ณผ M (9) ๋ฌธ์ œ https://www.acmicpc.net/problem/15663 15663๋ฒˆ: N๊ณผ M (9) ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด www.acmicpc.net ์ฝ”๋“œ #include #include #include #define max 9 using namespace std; int N, M; int arr[max]; bool visited[max]; vectorv; void dfs(int start) { if (start == M) { for (int i = 0; i < M; i++){ cout M; for (int i = 0; i < N; i+.. 2021. 12. 4.
[๋ฐฑ์ค€,c++] 15657๋ฒˆ - N๊ณผ M (8) ๋ฌธ์ œ https://www.acmicpc.net/problem/15657 15657๋ฒˆ: N๊ณผ M (8) N๊ฐœ์˜ ์ž์—ฐ์ˆ˜์™€ ์ž์—ฐ์ˆ˜ M์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด์„ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅธ ์ˆ˜์ด๋‹ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ M๊ฐœ๋ฅผ ๊ณ ๋ฅธ ์ˆ˜์—ด www.acmicpc.net ์ฝ”๋“œ #include #include #include #define max 9 using namespace std; bool visited[max]; int arr[max]; int N, M; vectorv; void dfs(int num, int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; for (int i .. 2021. 12. 4.
[๋ฐฑ์ค€,c++] 15656๋ฒˆ - N๊ณผ M (7) ๋ฌธ์ œ https://www.acmicpc.net/problem/15656 15656๋ฒˆ: N๊ณผ M (7) N๊ฐœ์˜ ์ž์—ฐ์ˆ˜์™€ ์ž์—ฐ์ˆ˜ M์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด์„ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅธ ์ˆ˜์ด๋‹ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ M๊ฐœ๋ฅผ ๊ณ ๋ฅธ ์ˆ˜์—ด www.acmicpc.net ์ฝ”๋“œ #include #include #include #define max 8 using namespace std; bool visited[max]; int arr[max]; int N, M; vectorv; void dfs(int start) { if (start == M) { for (int i = 0; i M; for (int i = 0; i .. 2021. 12. 4.
[๋ฐฑ์ค€,c++] 15655๋ฒˆ - N๊ณผ M (6) ๋ฌธ์ œ https://www.acmicpc.net/problem/15655 15655๋ฒˆ: N๊ณผ M (6) N๊ฐœ์˜ ์ž์—ฐ์ˆ˜์™€ ์ž์—ฐ์ˆ˜ M์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด์„ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅธ ์ˆ˜์ด๋‹ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ M๊ฐœ๋ฅผ ๊ณ ๋ฅธ ์ˆ˜์—ด www.acmicpc.net ์ฝ”๋“œ #include #include #include #define max 9 using namespace std; int N, M; int arr[max]; bool visited[max]; vectorv; void dfs(int num,int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; for (int i =.. 2021. 12. 4.
[๋ฐฑ์ค€,c++] 15654๋ฒˆ - N๊ณผ M (5) ๋ฌธ์ œ https://www.acmicpc.net/problem/15654 15654๋ฒˆ: N๊ณผ M (5) N๊ฐœ์˜ ์ž์—ฐ์ˆ˜์™€ ์ž์—ฐ์ˆ˜ M์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด์„ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅธ ์ˆ˜์ด๋‹ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ M๊ฐœ๋ฅผ ๊ณ ๋ฅธ ์ˆ˜์—ด www.acmicpc.net ์ฝ”๋“œ #include #include #include #define max 9 using namespace std; int N, M; int arr[max]; bool visited[max]; vectortemp; void dfs(int start) { if (start == M) { for (int i = 0; i M; for (int i = 0;.. 2021. 12. 4.
[๋ฐฑ์ค€,c++] 15652๋ฒˆ - N๊ณผ M (4) ๋ฌธ์ œ 15652๋ฒˆ: N๊ณผ M (4) ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด www.acmicpc.net ์ฝ”๋“œ #include #include #define max 9 using namespace std; int N, M; int arr[max]; bool visited[max]; void dfs(int num, int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; dfs(1, 0); } 2021. 12. 4.
[๋ฐฑ์ค€,c++] 15651๋ฒˆ - N๊ณผ M (3) ๋ฌธ์ œ 15651๋ฒˆ: N๊ณผ M (3) ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด www.acmicpc.net ์ฝ”๋“œ #include #include #define max 8 using namespace std; int N, M; int arr[max]; bool visited[max]; void dfs(int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; dfs(0); } 2021. 12. 4.
[๋ฐฑ์ค€,c++] 1405๋ฒˆ - ๋ฏธ์นœ ๋กœ๋ด‡ ๋ฌธ์ œ 1405๋ฒˆ: ๋ฏธ์นœ ๋กœ๋ด‡ ์ฒซ์งธ ์ค„์— N, ๋™์ชฝ์œผ๋กœ ์ด๋™ํ•  ํ™•๋ฅ , ์„œ์ชฝ์œผ๋กœ ์ด๋™ํ•  ํ™•๋ฅ , ๋‚จ์ชฝ์œผ๋กœ ์ด๋™ํ•  ํ™•๋ฅ , ๋ถ์ชฝ์œผ๋กœ ์ด๋™ํ•  ํ™•๋ฅ ์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 14๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๊ณ , ๋ชจ๋“  ํ™•๋ฅ ์€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž www.acmicpc.net ์ฝ”๋“œ #include using namespace std; int N,a,b,c,d; int map[31][31]; int visited[31][31]; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; double percent[4],out=0.0; void dfs(int depth, int x, int y,double ans){ visited[x][y]=1; if(depth==N){ out += ans; return; }.. 2021. 11. 22.