๐งฎ ์๊ณ ๋ฆฌ์ฆ/-- ๋ฐฑ์ค (BOJ) - Python
-
#๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/2468 2468๋ฒ: ์์ ์์ญ ์ฌ๋๋ฐฉ์ฌ์ฒญ์์๋ ๋ง์ ๋น๊ฐ ๋ด๋ฆฌ๋ ์ฅ๋ง์ฒ ์ ๋๋นํด์ ๋ค์๊ณผ ๊ฐ์ ์ผ์ ๊ณํํ๊ณ ์๋ค. ๋จผ์ ์ด๋ค ์ง์ญ์ ๋์ด ์ ๋ณด๋ฅผ ํ์ ํ๋ค. ๊ทธ ๋ค์์ ๊ทธ ์ง์ญ์ ๋ง์ ๋น๊ฐ ๋ด๋ ธ์ ๋ ๋ฌผ์ ์ ๊ธฐ์ง ์๋ www.acmicpc.net #๋์ด๋ : Silver1 #๋ถ๋ฅ : DFS #์ ๊ทผ๋ฐฉ๋ฒ DFS๋ฅผ ํตํด ์์ฌ๋ณด๋ค ๋ฎ์ ์ง์ญ์ 0์ผ๋ก ๋ฐ๊พธ๊ณ , ๊ทธ ์ด์ธ์ ์ง์ญ์ด ๋ช๊ฐ์ ๋ฒ์๊ฐ ๋๋์ง ํ์ธํ๋ค. ์ด๋ ์์ฌ์ ๊ฐ์ฅ ๋ฎ์ ์ง์ญ ~ ๊ฐ์ฅ ๋์ ์ง์ญ์ ๋ฒ์๋ก +1์ฉ ์ฆ๊ฐ์ํค๋ฉฐ ๋ชจ๋ ํ์ธํด๋ณธ๋ค. ๋ฌธ์ ์์ ๋ฌผ์ ์ ๊ธฐ์ง ์์์๋ ์๋ค ๋ผ๋ ์กฐ๊ฑด์ ๊ฑธ์์ผ๋ฏ๋ก, ์ ๋ต์ ๋ด์ ๋ฐฐ์ด์๋ 1์ ํ๋ ๋ฃ์ด์ค๋ค. (๋ต์ด ๋ ์ ์๋ ์ต์๊ฐ์ด 1์ด๋ฏ๋ก) ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2468๋ฒ: ์์ ์์ญ#๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/2468 2468๋ฒ: ์์ ์์ญ ์ฌ๋๋ฐฉ์ฌ์ฒญ์์๋ ๋ง์ ๋น๊ฐ ๋ด๋ฆฌ๋ ์ฅ๋ง์ฒ ์ ๋๋นํด์ ๋ค์๊ณผ ๊ฐ์ ์ผ์ ๊ณํํ๊ณ ์๋ค. ๋จผ์ ์ด๋ค ์ง์ญ์ ๋์ด ์ ๋ณด๋ฅผ ํ์ ํ๋ค. ๊ทธ ๋ค์์ ๊ทธ ์ง์ญ์ ๋ง์ ๋น๊ฐ ๋ด๋ ธ์ ๋ ๋ฌผ์ ์ ๊ธฐ์ง ์๋ www.acmicpc.net #๋์ด๋ : Silver1 #๋ถ๋ฅ : DFS #์ ๊ทผ๋ฐฉ๋ฒ DFS๋ฅผ ํตํด ์์ฌ๋ณด๋ค ๋ฎ์ ์ง์ญ์ 0์ผ๋ก ๋ฐ๊พธ๊ณ , ๊ทธ ์ด์ธ์ ์ง์ญ์ด ๋ช๊ฐ์ ๋ฒ์๊ฐ ๋๋์ง ํ์ธํ๋ค. ์ด๋ ์์ฌ์ ๊ฐ์ฅ ๋ฎ์ ์ง์ญ ~ ๊ฐ์ฅ ๋์ ์ง์ญ์ ๋ฒ์๋ก +1์ฉ ์ฆ๊ฐ์ํค๋ฉฐ ๋ชจ๋ ํ์ธํด๋ณธ๋ค. ๋ฌธ์ ์์ ๋ฌผ์ ์ ๊ธฐ์ง ์์์๋ ์๋ค ๋ผ๋ ์กฐ๊ฑด์ ๊ฑธ์์ผ๋ฏ๋ก, ์ ๋ต์ ๋ด์ ๋ฐฐ์ด์๋ 1์ ํ๋ ๋ฃ์ด์ค๋ค. (๋ต์ด ๋ ์ ์๋ ์ต์๊ฐ์ด 1์ด๋ฏ๋ก) ..
2021.08.25 -
#๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10026 10026๋ฒ: ์ ๋ก์์ฝ ์ ๋ก์์ฝ์ ๋นจ๊ฐ์๊ณผ ์ด๋ก์์ ์ฐจ์ด๋ฅผ ๊ฑฐ์ ๋๋ผ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์, ์ ๋ก์์ฝ์ธ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ์ ์๋ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ๊ณผ๋ ์ข ๋ค๋ฅผ ์ ์๋ค. ํฌ๊ธฐ๊ฐ NรN์ธ ๊ทธ๋ฆฌ๋์ ๊ฐ ์นธ์ R(๋นจ๊ฐ), G(์ด๋ก) www.acmicpc.net # ๋ถ๋ฅ : dfs # ๋์ด๋ : Gold 5 ์ ๋ก์์ฝ์ธ ๊ฒฝ์ฐ, ์ ๋ก์์ฝ์ด ์๋ ๊ฒฝ์ฐ๋ฅผ ๋๋์ด ์ด 2๋ฒ dfs๋ฅผ ๋๋ ธ๋ค. ์๊ฐ ์ด๊ณผ๊ฐ ์ฐ๋ ค๋์์ผ๋ ์ ๋ ฅ์ด 100์ค ์ดํ๋ผ์ ๋ฌธ์ ์์ด ํต๊ณผ ๋์๋ค. #์ฝ๋(Python) from sys import setrecursionlimit setrecursionlimit(10000) n = int(input()) grid = [] visi..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 10026 : ์ ๋ก์์ฝ#๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10026 10026๋ฒ: ์ ๋ก์์ฝ ์ ๋ก์์ฝ์ ๋นจ๊ฐ์๊ณผ ์ด๋ก์์ ์ฐจ์ด๋ฅผ ๊ฑฐ์ ๋๋ผ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์, ์ ๋ก์์ฝ์ธ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ์ ์๋ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ๊ณผ๋ ์ข ๋ค๋ฅผ ์ ์๋ค. ํฌ๊ธฐ๊ฐ NรN์ธ ๊ทธ๋ฆฌ๋์ ๊ฐ ์นธ์ R(๋นจ๊ฐ), G(์ด๋ก) www.acmicpc.net # ๋ถ๋ฅ : dfs # ๋์ด๋ : Gold 5 ์ ๋ก์์ฝ์ธ ๊ฒฝ์ฐ, ์ ๋ก์์ฝ์ด ์๋ ๊ฒฝ์ฐ๋ฅผ ๋๋์ด ์ด 2๋ฒ dfs๋ฅผ ๋๋ ธ๋ค. ์๊ฐ ์ด๊ณผ๊ฐ ์ฐ๋ ค๋์์ผ๋ ์ ๋ ฅ์ด 100์ค ์ดํ๋ผ์ ๋ฌธ์ ์์ด ํต๊ณผ ๋์๋ค. #์ฝ๋(Python) from sys import setrecursionlimit setrecursionlimit(10000) n = int(input()) grid = [] visi..
2021.08.25 -
https://www.acmicpc.net/problem/2583 2583๋ฒ: ์์ญ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ M๊ณผ N, ๊ทธ๋ฆฌ๊ณ K๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฐจ๋ก๋ก ์ฃผ์ด์ง๋ค. M, N, K๋ ๋ชจ๋ 100 ์ดํ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค๋ถํฐ K๊ฐ์ ์ค์๋ ํ ์ค์ ํ๋์ฉ ์ง์ฌ๊ฐํ์ ์ผ์ชฝ ์๋ ๊ผญ์ง์ ์ x, y์ขํ๊ฐ๊ณผ ์ค www.acmicpc.net #๋ถ๋ฅ : DFS #๋์ด๋ : Silver 1 ์ฝ๋(Python) from sys import setrecursionlimit setrecursionlimit(10000) m,n,k = map(int, input().split()) map_ = [[0 for i in range(m)] for i in range(n)] areas = [] def is_valid(x,y): if ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2583๋ฒ: ์์ญ ๊ตฌํ๊ธฐhttps://www.acmicpc.net/problem/2583 2583๋ฒ: ์์ญ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ M๊ณผ N, ๊ทธ๋ฆฌ๊ณ K๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฐจ๋ก๋ก ์ฃผ์ด์ง๋ค. M, N, K๋ ๋ชจ๋ 100 ์ดํ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค๋ถํฐ K๊ฐ์ ์ค์๋ ํ ์ค์ ํ๋์ฉ ์ง์ฌ๊ฐํ์ ์ผ์ชฝ ์๋ ๊ผญ์ง์ ์ x, y์ขํ๊ฐ๊ณผ ์ค www.acmicpc.net #๋ถ๋ฅ : DFS #๋์ด๋ : Silver 1 ์ฝ๋(Python) from sys import setrecursionlimit setrecursionlimit(10000) m,n,k = map(int, input().split()) map_ = [[0 for i in range(m)] for i in range(n)] areas = [] def is_valid(x,y): if ..
2021.08.25 -
#๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2667 2667๋ฒ: ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ www.acmicpc.net #๋์ด๋ : Silver 1 #๋ถ๋ฅ: DFS #์ฝ๋(Python) import sys sys.setrecursionlimit(10000) n = int(input()) map_ = [] area_cnt = 0 house_cnts = [] def is_valid(x,y): if x >= 0 and y >= 0 and x < n and y < m: return True return Fa..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2667 : ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ#๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2667 2667๋ฒ: ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ www.acmicpc.net #๋์ด๋ : Silver 1 #๋ถ๋ฅ: DFS #์ฝ๋(Python) import sys sys.setrecursionlimit(10000) n = int(input()) map_ = [] area_cnt = 0 house_cnts = [] def is_valid(x,y): if x >= 0 and y >= 0 and x < n and y < m: return True return Fa..
2021.08.25 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1260 1260๋ฒ: DFS์ BFS ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 โค N โค 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 โค M โค 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ www.acmicpc.net from collections import deque N, M, V = list(map(int, input().split())) matrix = [[0 for i in range(N+1)] for i in range(N+1)] dfs_answer = [] bfs_answer = [] visited = [False for i in range(N +..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1260 : DFS์ BFS๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1260 1260๋ฒ: DFS์ BFS ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 โค N โค 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 โค M โค 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ www.acmicpc.net from collections import deque N, M, V = list(map(int, input().split())) matrix = [[0 for i in range(N+1)] for i in range(N+1)] dfs_answer = [] bfs_answer = [] visited = [False for i in range(N +..
2021.06.22 -
๋ฌธ์ ๋งํฌ : www.acmicpc.net/problem/2581 2581๋ฒ: ์์ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์์์ ๊ด๋ จ๋ ๋ฌธ์ ๋ ์ ๋งํ๋ฉด ์ ๋ถ ์๋ผํ ์คํ ๋ค์ค๋ฅผ ์ฌ์ฉํ๋๊ฒ ํธํ๊ฒ ๊ฐ๋ค. ์ผ๋จ, ํ ์คํธ์ผ์ด์ค์์ ์ฃผ์ด์ง ๋ฒ์๋งํผ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ฌ์ฉํ์ฌ ์์๋ฅผ ๊ตฌํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง ๊ฒ ์ถ๋ ฅํด์ฃผ๋ฉด ๋. infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ , ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (๋๋จธ์ง ์ฐ์ฐ, ์ต๋ ๊ณต์ฝ์, ์ต์๏ฟฝ๏ฟฝ ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2581๋ฒ : ์์๋ฌธ์ ๋งํฌ : www.acmicpc.net/problem/2581 2581๋ฒ: ์์ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์์์ ๊ด๋ จ๋ ๋ฌธ์ ๋ ์ ๋งํ๋ฉด ์ ๋ถ ์๋ผํ ์คํ ๋ค์ค๋ฅผ ์ฌ์ฉํ๋๊ฒ ํธํ๊ฒ ๊ฐ๋ค. ์ผ๋จ, ํ ์คํธ์ผ์ด์ค์์ ์ฃผ์ด์ง ๋ฒ์๋งํผ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ฌ์ฉํ์ฌ ์์๋ฅผ ๊ตฌํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง ๊ฒ ์ถ๋ ฅํด์ฃผ๋ฉด ๋. infinitt.tistory.com/232 ์๊ณ ๋ฆฌ์ฆ (1) - ์ํ : ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ , ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (๋๋จธ์ง ์ฐ์ฐ, ์ต๋ ๊ณต์ฝ์, ์ต์๏ฟฝ๏ฟฝ ์ํ๊ณผ ๊ด๋ จํ ๊ธฐ์ด๋ฌธ์ ์๋ ํฌ๊ฒ 3๊ฐ์ง ๋ถ๋ฅ๋ก ..
2020.09.18