๐งฉ Problem Solving/[๋ฐฑ์ค]
https://www.acmicpc.net/problem/1005 1005๋ฒ: ACM Craft ์ฒซ์งธ ์ค์๋ ํ
์คํธ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ ๋ค์๊ณผ ๊ฐ์ด ์ฃผ์ด์ง๋ค. ์ฒซ์งธ ์ค์ ๊ฑด๋ฌผ์ ๊ฐ์ N๊ณผ ๊ฑด๋ฌผ๊ฐ์ ๊ฑด์ค์์ ๊ท์น์ ์ด ๊ฐ์ K์ด ์ฃผ์ด์ง๋ค. (๊ฑด๋ฌผ์ ๋ฒํธ๋ 1๋ฒ๋ถ www.acmicpc.net ํ์ด ๊ณผ์ ์ฒ์์ for ๋ฌธ์ ์ฌ์ฉํด์ ํ์๋ค. ์์ ๊ธฐ์ค์ผ๋ก 1 2 3 4์ฒ๋ผ ์์๋๋ก์ธ ๊ฒฝ์ฐ๋ ์ ๋ต์ด ๋ง์ง๋ง. 3 -> 2 -> 1๊ณผ ๊ฐ์ด ์์๊ฐ ๊ฑฐ๊พธ๋ก์ธ ๊ฒฝ์ฐ ๋ต์ด ํ๋ฆฌ๊ฒ ๋์จ๋ค. ์์๋ฅผ ๋ด๊ฐ ์ํ๋ ๋๋ก ์ ํ๋ฉด ํด๊ฒฐ์ด ๋ ๊ฑฐ ๊ฐ์ ๋ฐฉ๋ฒ์ ์ฐพ์๋ณด๋ ๋์ค ์์ ์ ๋ ฌ์ด๋ผ๋ ๊ฒ์ ์์๋ค. ํ๋ฅผ ์ฌ์ฉํด์ ์ง์
์ฐจ์๊ฐ 0์ธ ๊ฒ๋ค์ ๊ทธ๋ํ์์ popํด์ฃผ๋ฉฐ ์ ๋ ฌํด์ฃผ๋ฉด ๋๋ค. ์ ๊ทธ๋ฆผ์ ๋ณด๋ฉด node..
๐งฉ Problem Solving/[๋ฐฑ์ค]
https://www.acmicpc.net/problem/14499 14499๋ฒ: ์ฃผ์ฌ์ ๊ตด๋ฆฌ๊ธฐ ์ฒซ์งธ ์ค์ ์ง๋์ ์ธ๋ก ํฌ๊ธฐ N, ๊ฐ๋ก ํฌ๊ธฐ M (1 ≤ N, M ≤ 20), ์ฃผ์ฌ์๋ฅผ ๋์ ๊ณณ์ ์ขํ x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), ๊ทธ๋ฆฌ๊ณ ๋ช
๋ น์ ๊ฐ์ K (1 ≤ K ≤ 1,000)๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ง www.acmicpc.net ํ์ด ๊ณผ์ ๊ฐ์ฅ ์ค์ํ ํฌ์ธํธ๋ ์ฃผ์ฌ์ 6๋ฉด์ ์ ๋ณด ์ ์ฅ๋ฐฉ๋ฒ์ด๋ค. ๊ตฌ์กฐ์ฒด๋ ํด๋์ค๋ฅผ ์๊ฐํ์ง๋ง ๊ทธ๋ฅ ๋ฆฌ์คํธ๋ก ํด๋ ๋ ๊ฑฐ๊ฐ์์ 6ํฌ๊ธฐ์ ๋ฆฌ์คํธ ์ ์ธํ์ฌ ํด๊ฒฐํจ. ์ด๋์ ๊ฐ๋จํ ํจ์ 4๊ฐ๋ฅผ ๋ง๋ค์ด์ ์ฃผ์ฌ์ ๋ฆฌ์คํธ์ ๊ฐ๋ค์ ๊ตํ ์์ผฐ๋ค. temp ์์ ๋ณ์๋ฅผ ํ๋ ์ ์ธํด์ ์ฝ๊ฒ ๊ตํ ๊ฐ๋ฅ. import sys input = sys.std..
๐งฉ Problem Solving/[๋ฐฑ์ค]
https://www.acmicpc.net/problem/7576 7576๋ฒ: ํ ๋งํ ์ฒซ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ M,N์ด ์ฃผ์ด์ง๋ค. M์ ์์์ ๊ฐ๋ก ์นธ์ ์, N์ ์์์ ์ธ๋ก ์นธ์ ์๋ฅผ ๋ํ๋ธ๋ค. ๋จ, 2 ≤ M,N ≤ 1,000 ์ด๋ค. ๋์งธ ์ค๋ถํฐ๋ ํ๋์ ์์์ ์ ์ฅ๋ ํ ๋งํ www.acmicpc.net ํ์ด ๊ณผ์ bfs๋ฅผ ์ด์ฉํด ๋ฏธ๋ก์ฐพ๊ธฐ๋ฅผ ํ์๋ ๊ฒ๊ณผ ๋น์ทํ๋ค. '2178 - ๋ฏธ๋กํ์'์ ๋จผ์ ํ์ด๋ณด๋๊ฒ์ด ์ข๋ค. from collections import deque M, N = map(int,input().split()) dx = [-1, 1, 0, 0] dy = [0, 0, 1, -1] box = [] # 1 ์ต์ ํ , 0 ์์ต์ ํ , -1 ๋น ์นธ day = [[0 for _ ..
๐งฉ Problem Solving/[๋ฐฑ์ค]
https://www.acmicpc.net/problem/14503 14503๋ฒ: ๋ก๋ด ์ฒญ์๊ธฐ ๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฒญ์ํ๋ ์์ญ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์๋ ์ฅ์๋ N×M ํฌ๊ธฐ์ ์ง์ฌ๊ฐํ์ผ๋ก ๋ํ๋ผ ์ ์์ผ๋ฉฐ, 1×1ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๋๋์ด www.acmicpc.net ํ์ด ๊ณผ์ ๋ก๋ด ์ฒญ์๊ธฐ ์๋๋ฐฉ์์ ๋ณด๊ณ ์ฌ๊ทํจ์๋ฅผ ์ฌ์ฉํ์ฌ ํผ๋ค. ํฌ๊ฒ ๋ก๋ด์ฒญ์๊ธฐ๊ฐ ์ผ์ชฝ์ผ๋ก ํ์ ํ๋ ํํธ(a)์ ํ์งํ๋ ํํธ(b)๋ก ๋๊ฐ๋ก ๋๋์ด์ ํด๊ฒฐํ๋ค. ์ด ๋ฌธ์ ๋ ๊ฒฝ๊ณ๊ฐ ๋ชจ๋ ๋ฒฝ์ผ๋ก ๋งํ์์ด ๋ฐ๋ก ์ ์ฝ์กฐ๊ฑด์ ๋ฌ์ง ์์๋ค. def clean(x,y,d,count): if area[x][y] == 0: area[x][y] = 2 ํจ์๋ x,y ์ขํ , ๋ฐ๋ผ๋ณด๋ ๋ฐฉํฅd, ๊ทธ๋ฆฌ๊ณ 2a๋จ๊ณ๊ฐ ..
๐งฉ Problem Solving/[๋ฐฑ์ค]
https://www.acmicpc.net/problem/14502 14502๋ฒ: ์ฐ๊ตฌ์ ์ธ์ฒด์ ์น๋ช
์ ์ธ ๋ฐ์ด๋ฌ์ค๋ฅผ ์ฐ๊ตฌํ๋ ์ฐ๊ตฌ์์์ ๋ฐ์ด๋ฌ์ค๊ฐ ์ ์ถ๋์๋ค. ๋คํํ ๋ฐ์ด๋ฌ์ค๋ ์์ง ํผ์ง์ง ์์๊ณ , ๋ฐ์ด๋ฌ์ค์ ํ์ฐ์ ๋ง๊ธฐ ์ํด์ ์ฐ๊ตฌ์์ ๋ฒฝ์ ์ธ์ฐ๋ ค๊ณ ํ๋ค. ์ฐ๊ตฌ์๋ ํฌ www.acmicpc.net ํ์ด ๊ณผ์ ํ์ด๋ 3ํํธ๋ก ๋๋์ด์ ํ์๋ค. 1) ๋ฒฝ์ธ์ฐ๊ธฐ 2) ๋ฐ์ด๋ฌ์ค ๊ฐ์ผ 3) ์์ ์์ญ ๊ตฌํ๊ธฐ ์๋์ ์ผ๋ก ์๊ฐํ๊ธฐ ์ฌ์ด 2)๋ฐ์ด๋ฌ์ค ๊ฐ์ผ์ dfs๋ bfs๋ฅผ ์ฌ์ฉํ๊ณ 1)๋ฒฝ์ธ์ฐ๊ธฐ ํํธ๋ ์
๋ ฅ๊ฐ์ N๊ณผ M์ด ์์ ๊ฒ์ ๋ณด๊ณ (์ต๋ 8) ๋ธ๋ฃจํธํฌ์ค ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๊ธฐ๋ก ๊ฒฐ์ . ๋จผ์ ์ง๋์์ ๋น๊ณต๊ฐ๋ค์ ์ขํ๋ฅผ ๋ชจ์ ์ ์ฅํ๋ค. ๊ทธ ํ ํ์ด์ฌ์ combinations๋ฅผ ์ฌ์ฉํ์ฌ ๋ฒฝ์ ์ธ์์ง๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์ถ์ถํ..