๐งฎ ์๊ณ ๋ฆฌ์ฆ
-
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 -
1743: ์์๋ฌผ ํผํ๊ธฐ ๋งํฌ https://www.acmicpc.net/problem/1743 1743๋ฒ: ์์๋ฌผ ํผํ๊ธฐ ์ฒซ์งธ ์ค์ ํต๋ก์ ์ธ๋ก ๊ธธ์ด N(1 ≤ N ≤ 100)๊ณผ ๊ฐ๋ก ๊ธธ์ด M(1 ≤ M ≤ 100) ๊ทธ๋ฆฌ๊ณ ์์๋ฌผ ์ฐ๋ ๊ธฐ์ ๊ฐ์ K(1 ≤ K ≤ N×M)์ด ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์ K๊ฐ์ ์ค์ ์์๋ฌผ์ด ๋จ์ด์ง ์ขํ (r, c)๊ฐ ์ฃผ์ด์ง๋ค www.acmicpc.net ๋์ด๋ : Silver 1 ์ ํ : DFS #์ ๊ทผ๋ฐฉ์ ๋ฐ ์ค์ํฌ์ธํธ Dfs๋ฅผ ๋๋ฉด์ ์,ํ,์ข,์ฐ๋ก ์์๋ฌผ์ ๋ฐ๊ฒฌํ๋ฉด, ์นด์ดํ ์ ํด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ๋ ์ด์ ํ์ํ ๊ฒฝ๋ก๊ฐ ์๋ค๋ฉด ๊ทธ ๊ฐ์ ์์์ ์ฅํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์ฅํ ๊ฐ๋ค์์ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ์ ์ถ๋ ฅํด์ค๋ค. Swift import Foundation let input_ = Ar..
(Swift) [๋ฐฑ์ค/Boj] 1743๋ฒ : ์์๋ฌผ ํผํ๊ธฐ1743: ์์๋ฌผ ํผํ๊ธฐ ๋งํฌ https://www.acmicpc.net/problem/1743 1743๋ฒ: ์์๋ฌผ ํผํ๊ธฐ ์ฒซ์งธ ์ค์ ํต๋ก์ ์ธ๋ก ๊ธธ์ด N(1 ≤ N ≤ 100)๊ณผ ๊ฐ๋ก ๊ธธ์ด M(1 ≤ M ≤ 100) ๊ทธ๋ฆฌ๊ณ ์์๋ฌผ ์ฐ๋ ๊ธฐ์ ๊ฐ์ K(1 ≤ K ≤ N×M)์ด ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์ K๊ฐ์ ์ค์ ์์๋ฌผ์ด ๋จ์ด์ง ์ขํ (r, c)๊ฐ ์ฃผ์ด์ง๋ค www.acmicpc.net ๋์ด๋ : Silver 1 ์ ํ : DFS #์ ๊ทผ๋ฐฉ์ ๋ฐ ์ค์ํฌ์ธํธ Dfs๋ฅผ ๋๋ฉด์ ์,ํ,์ข,์ฐ๋ก ์์๋ฌผ์ ๋ฐ๊ฒฌํ๋ฉด, ์นด์ดํ ์ ํด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ๋ ์ด์ ํ์ํ ๊ฒฝ๋ก๊ฐ ์๋ค๋ฉด ๊ทธ ๊ฐ์ ์์์ ์ฅํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์ฅํ ๊ฐ๋ค์์ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ์ ์ถ๋ ฅํด์ค๋ค. Swift import Foundation let input_ = Ar..
2021.08.25 -
๋ฌธ์ ๋งํฌ : ๊ธฐ๋ฅ๊ฐ๋ฐ https://programmers.co.kr/learn/courses/30/lessons/42586 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ธฐ๋ฅ๊ฐ๋ฐ ํ๋ก๊ทธ๋๋จธ์ค ํ์์๋ ๊ธฐ๋ฅ ๊ฐ์ ์์ ์ ์ํ ์ค์ ๋๋ค. ๊ฐ ๊ธฐ๋ฅ์ ์ง๋๊ฐ 100%์ผ ๋ ์๋น์ค์ ๋ฐ์ํ ์ ์์ต๋๋ค. ๋, ๊ฐ ๊ธฐ๋ฅ์ ๊ฐ๋ฐ์๋๋ ๋ชจ๋ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ๋ค์ ์๋ ๊ธฐ๋ฅ์ด ์์ ์๋ programmers.co.kr ๋ฌธ์ ๋ถ๋ฅ : ์คํ/ํ - Lv2 ์ ๊ทผ ๋ฐฉ๋ฒ ๋ฌธ์ ๋ถ๋ฅ๊ฐ ์คํ/ํ ์ธ๋ฐ ๊ทธ๋ฅ ์คํ์ด๋ ํ๋ฅผ ์ฌ์ฉํ๋๊ฒ ์๋๊ณ ๊ตฌํํ๊ณ ๋ณด๋ ๋ฌธ์ ์ ์กฐ๊ฑด์ด ํ๋ผ๋ ๋ง๊ฐ๋ค. ์์ ๊ธฐ๋ฅ์ด ๋๊ฐ๋์์ผ ๋ค์ ๊ธฐ๋ฅ๋ ๊ทธ ๋ค์์ ๋๊ฐ์ ์๊ธฐ ๋๋ฌธ์ ์ค์๊ธฐ์ ๋น์ทํ ํ์ ๊ฐ๋ ๊ณผ ๊ฐ์๋ค. ๋ฌธ์ ์์ ์ ์ํ ์กฐ๊ฑด๋ค์ ์ข ํฉํด๋ณด๋ฉด ๊ธฐ๋ฅ๋ค์ ๋จ์ ๊ฐ๋ฐ์ผ์๋ฅผ ๊ณ์ฐํ๊ณ ์ฝ๋์์..
[ํ๋ก๊ทธ๋๋จธ์ค] (Swift) - ๊ธฐ๋ฅ๊ฐ๋ฐ๋ฌธ์ ๋งํฌ : ๊ธฐ๋ฅ๊ฐ๋ฐ https://programmers.co.kr/learn/courses/30/lessons/42586 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ธฐ๋ฅ๊ฐ๋ฐ ํ๋ก๊ทธ๋๋จธ์ค ํ์์๋ ๊ธฐ๋ฅ ๊ฐ์ ์์ ์ ์ํ ์ค์ ๋๋ค. ๊ฐ ๊ธฐ๋ฅ์ ์ง๋๊ฐ 100%์ผ ๋ ์๋น์ค์ ๋ฐ์ํ ์ ์์ต๋๋ค. ๋, ๊ฐ ๊ธฐ๋ฅ์ ๊ฐ๋ฐ์๋๋ ๋ชจ๋ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ๋ค์ ์๋ ๊ธฐ๋ฅ์ด ์์ ์๋ programmers.co.kr ๋ฌธ์ ๋ถ๋ฅ : ์คํ/ํ - Lv2 ์ ๊ทผ ๋ฐฉ๋ฒ ๋ฌธ์ ๋ถ๋ฅ๊ฐ ์คํ/ํ ์ธ๋ฐ ๊ทธ๋ฅ ์คํ์ด๋ ํ๋ฅผ ์ฌ์ฉํ๋๊ฒ ์๋๊ณ ๊ตฌํํ๊ณ ๋ณด๋ ๋ฌธ์ ์ ์กฐ๊ฑด์ด ํ๋ผ๋ ๋ง๊ฐ๋ค. ์์ ๊ธฐ๋ฅ์ด ๋๊ฐ๋์์ผ ๋ค์ ๊ธฐ๋ฅ๋ ๊ทธ ๋ค์์ ๋๊ฐ์ ์๊ธฐ ๋๋ฌธ์ ์ค์๊ธฐ์ ๋น์ทํ ํ์ ๊ฐ๋ ๊ณผ ๊ฐ์๋ค. ๋ฌธ์ ์์ ์ ์ํ ์กฐ๊ฑด๋ค์ ์ข ํฉํด๋ณด๋ฉด ๊ธฐ๋ฅ๋ค์ ๋จ์ ๊ฐ๋ฐ์ผ์๋ฅผ ๊ณ์ฐํ๊ณ ์ฝ๋์์..
2021.08.22 -
#๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1021 1021๋ฒ: ํ์ ํ๋ ํ ์ฒซ์งธ ์ค์ ํ์ ํฌ๊ธฐ N๊ณผ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ์ง๋ฏผ์ด๊ฐ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ์์น๊ฐ www.acmicpc.net #๋์ด๋ Silver 4 #์ ๊ทผ ๋ฐฉ๋ฒ ๋ฐ ์ค์ ํฌ์ธํธ ๋ฌธ์ ์์ 3๊ฐ์ง ์ฐ์ฐ์ ์ํํด์ผํ๋ค๊ณ ์ ์ํ๊ณ ์๋ค. ์ฐ์ฐ๋ค์ ์ฝ๋๋ก ์ด๋ป๊ฒ ๊ตฌํํ ์ง ์๊ฐํด๋ณด๋ฉด ๋ฑ(Deque) ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค. (์, ๋ค๋ก ์ฝ์ ์ถ์ถ์ด ๊ฐ๋ฅํ ์๋ฃ๊ตฌ์กฐ) ์ฒซ๋ฒ์งธ ์์ ์ถ์ถ : ์ฒซ๋ฒ์งธ ์์ ์ญ์ ์ผ์ชฝ์ผ๋ก 1์นธ ์ด๋ : 0๋ฒ ์์ ์ถ์ถํด์ ๋งจ ๋ค์ ์ฝ์ ์ค๋ฅธ์ชฝ์ผ๋ก 1์นธ ์ด๋ : ๋งจ ๋ค์ ์์ ์ถ์ถํด์ 0๋ฒ..
(Swift) [๋ฐฑ์ค/Boj] 1021๋ฒ: ํ์ ํ๋ ํ#๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1021 1021๋ฒ: ํ์ ํ๋ ํ ์ฒซ์งธ ์ค์ ํ์ ํฌ๊ธฐ N๊ณผ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ์ง๋ฏผ์ด๊ฐ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ์์น๊ฐ www.acmicpc.net #๋์ด๋ Silver 4 #์ ๊ทผ ๋ฐฉ๋ฒ ๋ฐ ์ค์ ํฌ์ธํธ ๋ฌธ์ ์์ 3๊ฐ์ง ์ฐ์ฐ์ ์ํํด์ผํ๋ค๊ณ ์ ์ํ๊ณ ์๋ค. ์ฐ์ฐ๋ค์ ์ฝ๋๋ก ์ด๋ป๊ฒ ๊ตฌํํ ์ง ์๊ฐํด๋ณด๋ฉด ๋ฑ(Deque) ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค. (์, ๋ค๋ก ์ฝ์ ์ถ์ถ์ด ๊ฐ๋ฅํ ์๋ฃ๊ตฌ์กฐ) ์ฒซ๋ฒ์งธ ์์ ์ถ์ถ : ์ฒซ๋ฒ์งธ ์์ ์ญ์ ์ผ์ชฝ์ผ๋ก 1์นธ ์ด๋ : 0๋ฒ ์์ ์ถ์ถํด์ ๋งจ ๋ค์ ์ฝ์ ์ค๋ฅธ์ชฝ์ผ๋ก 1์นธ ์ด๋ : ๋งจ ๋ค์ ์์ ์ถ์ถํด์ 0๋ฒ..
2021.08.19 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/4796 4796๋ฒ: ์บ ํ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , L, P, V๋ฅผ ์์๋๋ก ํฌํจํ๊ณ ์๋ค. ๋ชจ๋ ์ ๋ ฅ ์ ์๋ int๋ฒ์์ด๋ค. ๋ง์ง๋ง ์ค์๋ 0์ด 3๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋์ด๋ : silver 5 ์ค์ํํธ ์ฝ๋(swift) import Foundation func getDays(_ arr: Array)->Int{ let l = arr[0], p = arr[1], v = arr[2] var days = v/p*l if l >= v%p { days += v%p }else{ days += l } return days } var cnt = 1 whil..
(swift) [๋ฐฑ์ค/Boj] 4796๋ฒ: ์บ ํ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/4796 4796๋ฒ: ์บ ํ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , L, P, V๋ฅผ ์์๋๋ก ํฌํจํ๊ณ ์๋ค. ๋ชจ๋ ์ ๋ ฅ ์ ์๋ int๋ฒ์์ด๋ค. ๋ง์ง๋ง ์ค์๋ 0์ด 3๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋์ด๋ : silver 5 ์ค์ํํธ ์ฝ๋(swift) import Foundation func getDays(_ arr: Array)->Int{ let l = arr[0], p = arr[1], v = arr[2] var days = v/p*l if l >= v%p { days += v%p }else{ days += l } return days } var cnt = 1 whil..
2021.08.10