Potato
์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์žก๋‹ˆ๋‹ค?๐Ÿฅ” ^___^ ๐Ÿ˜บ github ๋ฐ”๋กœ๊ฐ€๊ธฐ ๐Ÿ‘‰๐Ÿป
๋ฐ˜์‘ํ˜•

Algorithm/Baekjoon 149

[๋ฐฑ์ค€] (Swift) 14889๋ฒˆ - ์Šคํƒ€ํŠธ์™€ ๋งํฌ (DFS-๋ฐฑํŠธ๋ž˜ํ‚น)

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/14889 14889๋ฒˆ: ์Šคํƒ€ํŠธ์™€ ๋งํฌ ์˜ˆ์ œ 2์˜ ๊ฒฝ์šฐ์— (1, 3, 6), (2, 4, 5)๋กœ ํŒ€์„ ๋‚˜๋ˆ„๋ฉด ๋˜๊ณ , ์˜ˆ์ œ 3์˜ ๊ฒฝ์šฐ์—๋Š” (1, 2, 4, 5), (3, 6, 7, 8)๋กœ ํŒ€์„ ๋‚˜๋ˆ„๋ฉด ๋œ๋‹ค. www.acmicpc.net ๋ฌธ์ œํ’€์ด ํ•ด๋‹น ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์œ„ํ•ด์„œ๋Š” ์™„์ „ํƒ์ƒ‰์œผ๋กœ ํ’€๊ฑฐ๋‚˜, ๋ฐฑํŠธ๋ž˜ํ‚น์ด๋ผ๋Š” ๊ฐœ๋…์„ ์ด์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค. ์™„์ „ํƒ์ƒ‰์€ ๋ง๊ทธ๋Œ€๋กœ ๊ทธ๋ž˜ํ”„ ์ „์ฒด๋ฅผ ํƒ์ƒ‰ํ•ด์„œ ํŒ€์›์ด ๋๋Š”์ง€, ์•ˆ๋๋Š”์ง€ ํŒ๋‹จํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๊ณ , ๋ฐฑํŠธ๋ž˜ํ‚น์€ "DFS ๋ฐฉ๋ฒ•์ด์ง€๋งŒ, ์–ด๋А์ •๋„์˜ depth์— ๋„๋‹ฌํ•˜๊ฒŒ ๋˜๋ฉด ํƒ์ƒ‰์ค‘์ง€"ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๋ฐฑํŠธ๋ž˜ํ‚น์— ๋Œ€ํ•œ ๊ฐœ๋…์„ ์ž˜ ๋ชจ๋ฅด๋‹ˆ, ์ด ๋ฌธ์ œ๋ฅผ ํฌ์ŠคํŒ…ํ•œ ํ›„ ๋ฐฑํŠธ๋ž˜ํ‚น๊ณผ ๊ด€๋ จํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํฌ์ŠคํŒ…์„ ํ•  ์˜ˆ์ •์ด๋‹ค. ์šฐ์„  ๋‚˜..

Algorithm/Baekjoon 2022.05.23

[๋ฐฑ์ค€] (Swift) 11724๋ฒˆ - ์—ฐ๊ฒฐ ์š”์†Œ์˜ ๊ฐœ์ˆ˜ (DFS ์—ฐ์Šต)

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/11724 11724๋ฒˆ: ์—ฐ๊ฒฐ ์š”์†Œ์˜ ๊ฐœ์ˆ˜ ์ฒซ์งธ ์ค„์— ์ •์ ์˜ ๊ฐœ์ˆ˜ N๊ณผ ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜ M์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์— ๊ฐ„์„ ์˜ ์–‘ ๋์  u์™€ v๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ™์€ ๊ฐ„์„ ์€ ํ•œ ๋ฒˆ๋งŒ ์ฃผ www.acmicpc.net ๋ฌธ์ œ ํ’€์ด ๋‚˜๋Š” ์•„์ง graph๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š”๊ฒŒ ํž˜๋“ค๋‹ค. ์ด๋ฒˆ์— ์‚ฌ์šฉํ•œ ๋ฐฉ์‹์€, ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. graph๋ผ๋Š” 2์ฐจ์› ๋ฐฐ์—ด์„ ๋งŒ๋“ค๊ณ , ๊ทธ ์•ˆ์— ์—ฐ๊ฒฐ๋œ ๋…ธ๋“œ๋“ค๋กœ ์ฑ„์›Œ์ฃผ์—ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ•˜๋‚˜์˜ ๋…ธ๋“œ๋ฅผ ์„ ํƒํ•˜๊ณ , ๊ทธ ๊นŠ์ด๋ฅผ ์ „์ฒด ๋‹ค ํƒ์ƒ‰ํ•œ ํ•œ๋‹ค์Œ, ์—ฐ๊ฒฐ์ด ๋Š๊ธฐ๋ฉด!! ์ƒˆ๋กœ์šด ๊ทธ๋ž˜ํ”„๋ฅผ ํƒ์ƒ‰ํ•ด์•ผํ•˜๋Š” ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— DFS ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ–ˆ๋‹ค. ๋งˆ์ง€..

Algorithm/Baekjoon 2022.05.20

[๋ฐฑ์ค€] (Swift) 14501๋ฒˆ - ํ‡ด์‚ฌ (DP๋กœ ํ’€๊ธฐ)

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/14501 14501๋ฒˆ: ํ‡ด์‚ฌ ์ฒซ์งธ ์ค„์— ๋ฐฑ์ค€์ด๊ฐ€ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์ด์ต์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋‚ด๊ฐ€ ํ‘ผ ์ฝ”๋“œ var n = Int(readLine()!)! var tp: [[Int]] = [] var dp = Array(repeating: 0, count: 100) for i in 0..

Algorithm/Baekjoon 2022.05.17

[๋ฐฑ์ค€] (Swift) 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 ๋ฌธ์ œ ํ’€์ด https://didu-story.tistory.com/98 [์•Œ๊ณ ๋ฆฌ์ฆ˜] ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜ DFS, BFS -- ๋ณธ ํฌ์ŠคํŒ…์€ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ…์„ ์ฐธ๊ณ ํ•˜์—ฌ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. 1. DFS Depth First Search, ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰ ๊ทธ๋ž˜ํ”„์˜ ๊นŠ์€ ๋ถ€๋ถ„์„ ์šฐ์„ ์ ์œผ๋กœ ํƒ์ƒ‰ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฃผ๋กœ ์Šค didu-sto..

Algorithm/Baekjoon 2022.05.14

[๋ฐฑ์ค€] (Swift) 1759๋ฒˆ - ์•”ํ˜ธ ๋งŒ๋“ค๊ธฐ

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/1759 1759๋ฒˆ: ์•”ํ˜ธ ๋งŒ๋“ค๊ธฐ ์ฒซ์งธ ์ค„์— ๋‘ ์ •์ˆ˜ L, C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (3 ≤ L ≤ C ≤ 15) ๋‹ค์Œ ์ค„์—๋Š” C๊ฐœ์˜ ๋ฌธ์ž๋“ค์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ž๋“ค์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์ด๋ฉฐ, ์ค‘๋ณต๋˜๋Š” ๊ฒƒ์€ ์—†๋‹ค. www.acmicpc.net ๋‚ด๊ฐ€ ํ‘ผ ํ’€์ด ๋ชจ์Œ๊ณผ ์ž์Œ์„ ๋ชจ๋‘ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค์–ด์ค€ ๋’ค, ์—ฌ๊ธฐ์— ๋ชจ์Œ์ด ํ•œ๊ฐœ ์ด์ƒ ํฌํ•จ๋˜๋Š”์ง€์™€ ์ž์Œ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋”ฐ์ ธ์ฃผ์—ˆ๋‹ค. dfs๋ฅผ ์ด์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค. ์ค‘๋ณต์ด ํ—ˆ์šฉ๋˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์—, ๋ฐฉ๋ฌธ์ฒดํฌ๋ฅผ ํ•ด๊ฐ€๋ฉด์„œ ํ’€์—ˆ๋‹ค. let LC = readLine()!.split(separator: " ").map{ Int(String($0))! } let l = LC[0] let c = LC[1] var charLis..

Algorithm/Baekjoon 2022.05.10

[๋ฐฑ์ค€] (Swift) 15654๋ฒˆ - N๊ณผ M (5) (DFS๋กœ ํ’€๊ธฐ!)

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/15654 15654๋ฒˆ: N๊ณผ M (5) N๊ฐœ์˜ ์ž์—ฐ์ˆ˜์™€ ์ž์—ฐ์ˆ˜ M์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด์„ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅธ ์ˆ˜์ด๋‹ค. N๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ M๊ฐœ๋ฅผ ๊ณ ๋ฅธ ์ˆ˜์—ด www.acmicpc.net ๋ฌธ์ œํ’€์ด ์ง€๋‚œ๋ฒˆ์— ํŒ€์› ํ•œ๋ถ„์ด ๋ง์”€ํ•ด์ฃผ์…จ๋˜ ๊ฟ€ํŒ์ด ์ƒ๊ฐ๋‚ฌ๋‹ค. ์ถœ๋ ฅ๋˜๋Š” ์ˆœ์—ด์—์„œ, [ 1 1 ] [ 2 2 ] ์™€ ๊ฐ™์ด ์ค‘๋ณต๋˜๋Š” ๊ฐ’์ด ์•ˆ๋“ค์–ด์žˆ์ง€ ์•Š์€๊ฐ€? ๊ทธ๋ ‡๋‹ค๋ฉด visited ์ฒดํฌ๋ฅผ ํ•œ๋‹ค๋Š” ๋œป์ด๋‹ค! ์ด ๋ง์„ ๊ธฐ์–ตํ•˜๋ฉด์„œ ์ฐจ๊ทผ์ฐจ๊ทผ dfs๋กœ ๊ตฌํ˜„ํ–ˆ๋‹ค. dfs๋กœ ๊ตฌํ˜„ํ•œ ์ด์œ ๋Š”? ์ˆœ์—ด์— ๋‹ด๊ธฐ ์œ„ํ•ด์„œ ๋ชจ๋“  ์ˆ˜๋ฅผ ํƒ์ƒ‰ํ•ด์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค! ๋ฆฌ์ŠคํŠธ๋กœ ๋‹ด์€ ๊ฒƒ์„ ์ถœ๋ ฅํ•˜๋Š” ๊ฒƒ์ด ์ •๋ง ์–ด๋ ค์› ๋‹ค. ํŒ€์›๋“ค..

Algorithm/Baekjoon 2022.05.04

[๋ฐฑ์ค€] (Swift) 15651๋ฒˆ - N๊ณผ M (3)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/15651 15651๋ฒˆ: N๊ณผ M (3) ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด www.acmicpc.net ๋‚ด๊ฐ€ ํ‘ผ ํ’€์ด permutation ์œผ๋กœ ์ง„ํ–‰ํ•˜๋ฉด ๋  ์ค„ ์•Œ์•˜๋Š”๋ฐ ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ๊ฐ™์€ ์ˆ˜ ๋ฐ˜๋ณต์ด ์•ˆ๋๋‹ค. ๊ฐ™์€์ˆ˜๋ฅผ ๋ฐ˜๋ณตํ•ด์„œ ์ถœ๋ ฅํ•ด์ฃผ๊ณ , permutation ๊ฒฐ๊ณผ๋“ค์„ ์ถœ๋ ฅํ•˜๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ ์ƒ๊ฐ์ฒ˜๋Ÿผ ์ž˜ ๋˜์ง€ ์•Š์•˜๋‹ค. func solution() { let arr = readLine()!.split(separator: " ").map{Int(String($0))!} let n = arr[0] ..

Algorithm/Baekjoon 2022.04.25

[๋ฐฑ์ค€] (Swift) 1748๋ฒˆ - ์ˆ˜ ์ด์–ด์“ฐ๊ธฐ 1

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/1748 1748๋ฒˆ: ์ˆ˜ ์ด์–ด ์“ฐ๊ธฐ 1 ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ๋ฌธ์ œ ํ’€์ด (์ฒซ๋ฒˆ์งธ ์‹œ๋„) ํ•œ์ž๋ฆฌ์ˆ˜, ๋‘์ž๋ฆฌ์ˆ˜, ์„ธ์ž๋ฆฌ์ˆ˜ ๋กœ ๋‚˜๋ˆ„์–ด์„œ ์•„๋ž˜์™€ ๊ฐ™์ด ํ’€์ด๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ–ˆ๋‹ค. (๋‘๋ฒˆ์งธ ์‹œ๋„) - ๋งž์•˜์Šต๋‹ˆ๋‹ค! ์œ„์™€ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ์ƒ๊ฐํ•˜๋‹ˆ 9, 99, 120 ์ด๊ฑธ ์„ค์ •ํ•  ๋ฐฉ๋ฒ•์„ ๋ชป์ฐพ์•˜๋‹ค. ์ž…๋ ฅ ๊ฐ€๋Šฅํ•œ ์ˆซ์ž๊ฐ€ 8์ž๋ฆฌ..? ์ธ๋ฐ ์ด๊ฑธ ๋‹ค if๋ฌธ์œผ๋กœ ์ž‘์„ฑํ•  ์ˆ˜๋„ ์—†๋Š” ๋…ธ๋ฆ‡์ด๊ณ , ๊ทธ๋ž˜์„œ ๋น„์Šทํ•˜์ง€๋งŒ ๋‹ค๋ฅธ ๋ฐฉ์‹์œผ๋กœ ์ƒ๊ฐํ•ด๋ณด์•˜๋‹ค. ํ•œ ์ž๋ฆฌ ์ˆ˜, ๋‘ ์ž๋ฆฌ ์ˆ˜,,,, ๊ฐ€ ์•„๋‹ˆ๋ผ ์ผ์˜ ์ž๋ฆฌ, ์‹ญ์˜ ์ž๋ฆฌ, ๋ฐฑ์˜ ์ž๋ฆฌ ์ด๋ ‡๊ฒŒ!! ์ด๋ ‡๊ฒŒ ํ•˜๊ฒŒ ๋˜๋ฉด, ์ž๋ฆฌ์˜ ์ˆ˜๊ฐ€ ๋ณ€ํ•˜๋Š” ๊ฑฐ๊ธฐ ๋•Œ๋ฌธ์— * 10 ์„ ์ด์šฉํ•ด์„œ ์„ค..

Algorithm/Baekjoon 2022.04.20

[๋ฐฑ์ค€] (Swift) 3085๋ฒˆ - ์‚ฌํƒ•๊ฒŒ์ž„ (์˜ค๋‹ต๋…ธํŠธๅฟ…)

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/3085 3085๋ฒˆ: ์‚ฌํƒ• ๊ฒŒ์ž„ ์˜ˆ์ œ 3์˜ ๊ฒฝ์šฐ 4๋ฒˆ ํ–‰์˜ Y์™€ C๋ฅผ ๋ฐ”๊พธ๋ฉด ์‚ฌํƒ• ๋„ค ๊ฐœ๋ฅผ ๋จน์„ ์ˆ˜ ์žˆ๋‹ค. www.acmicpc.net ํ’€์ด ์ขŒ์šฐ/์ƒํ•˜ ๋กœ ์ธ์ ‘ํ•œ ์‚ฌํƒ•์„ ๋ฐ”๊ฟ€ ์ˆ˜ ์žˆ๋‹ค. ํ‘œ[1]๊ณผ ๊ฐ™์ด ์‚ฌํƒ•์ด ์ฃผ์–ด์กŒ๋‹ค. ์—ฌ๊ธฐ์„œ [0][0] ์‚ฌํƒ•๊ณผ [0][1] ์‚ฌํƒ•์„ ๋ฐ”๊พธ์–ด๋ณด์ž. ํ‘œ[2] ์™€ ๊ฐ™์€ ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์˜จ๋‹ค. ์ด๋ ‡๊ฒŒ ๋˜๋ฉด ํ–‰๋ผ๋ฆฌ ์ธ์ ‘ํ•œ ์‚ฌํƒ•์˜ ์ตœ๊ณ  ๊ฐœ์ˆ˜๋Š” 2, ์—ด๋ผ๋ฆฌ ์ธ์ ‘ํ•œ ์‚ฌํƒ•์˜ ๊ฐœ์ˆ˜๋Š” 3์ด ๋œ๋‹ค. ๋‹ค์‹œ ํ‘œ[1]๋กœ ๋Œ์•„๊ฐ€์„œ ํ‘œ[1]์—์„œ [0][0] ์‚ฌํƒ•๊ณผ [1][0] ์‚ฌํƒ•์„ ๋ฐ”๊พธ์–ด๋ณด์ž. ํ‘œ3์„ ๋ณด๋ฉด, ํ–‰๋ผ๋ฆฌ ์ธ์ ‘ํ•œ ์‚ฌํƒ• ์ตœ๊ณ  ๊ฐœ์ˆ˜๋Š” 2๊ฐœ, ์—ด๋ผ๋ฆฌ ์ธ์ ‘ํ•œ ์‚ฌํƒ• ์ตœ๊ณ  ๊ฐœ์ˆ˜๋Š” 1๊ฐœ ์ด๋‹ค. ์ด ์œ„์˜ ๊ณผ์ •์„ for ๋ฌธ์„ ํ†ตํ•ด์„œ ๋ฐ˜๋ณตํ•ด์ฃผ์—ˆ๋‹ค. ๊ทธ..

Algorithm/Baekjoon 2022.04.15

[๋ฐฑ์ค€] (Swift) 2156๋ฒˆ - ํฌ๋„์ฃผ ์‹œ์‹ (dp, ์Šค์œ„ํ”„ํŠธ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ’€์ด)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/2156 2156๋ฒˆ: ํฌ๋„์ฃผ ์‹œ์‹ ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹ํšŒ์— ๊ฐ”๋‹ค. ๊ทธ ๊ณณ์— ๊ฐ”๋”๋‹ˆ, ํ…Œ์ด๋ธ” ์œ„์— ๋‹ค์–‘ํ•œ ํฌ๋„์ฃผ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ํฌ๋„์ฃผ ์ž”์ด ์ผ๋ ฌ๋กœ ๋†“์—ฌ ์žˆ์—ˆ๋‹ค. ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹์„ ํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ, ์—ฌ๊ธฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋‘ ๊ฐ€์ง€ ๊ทœ www.acmicpc.net ๋‚˜์˜ ํ’€์ด ๋จผ์ € ๊ทœ์น™์„ ์ฐพ๋Š”๋ฐ ์‹œ๊ฐ„์ด ์กฐ๊ธˆ ๊ฑธ๋ ท๋‹ค. ๊ณผ์—ฐ ์ด๋ ‡๊ฒŒ ํ‘ธ๋Š”๊ฒŒ ์•ž์—๊บผ๊ฐ€ ์„ธ๊ฐœ ๋ฐ˜๋ณต๋˜์ง€ ์•Š๊ณ  ๊ตฌํ•˜๋Š”๊ฒŒ ๋งž๋‚˜? ์‹ถ์—ˆ๋˜ ์˜์‹ฌ์ด ๋“ค์—ˆ์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ ํ™”์‹์„ ์ƒ์„ฑํ•˜๋ฉด์„œ, ๋‘๋ฒˆ ์—ฐ์† ๋‚˜์˜จ๊ฑด ์ œ์™ธํ•˜๊ณ  ์ ํ™”์‹์„ ์„ธ์›Œ์ฃผ๋ฉด ๋˜๋Š” ๊ฑฐ์˜€๋‹ค. (์ด๊ฒŒ๋ฌด์Šจ๋ง์ด์ง€,, ๋ง๋กœํ‘œํ˜„์ด ์•ˆ๋˜๋„ค ใ… ใ… ) ์–ด์จ‹๋“  ํ’€์ด๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ์˜ˆ์‹œ๋กœ ์ค€๊ฒƒ ์ฒ˜๋Ÿผ, ํฌ๋„์ฃผ๊ฐ€ 6๊ฐœ ์ฃผ์–ด์กŒ๋”ฐ๋ฉด, ์œ„์™€ ๊ฐ™์ด ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ์ตœ๋Œ€๊ฐ€ ๋  ์ˆ˜ ..

Algorithm/Baekjoon 2022.03.27
๋ฐ˜์‘ํ˜•