์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฐฑ์ค€

ํ”Œ๋ž˜ํ‹ฐ๋„˜!๐Ÿ’Ž ์ง„์งœ ์–ด๋ ค์› ๋‹ค.... ๋ช‡ใ…Ž์‹œ๊ฐ„ ๋ถ™์žก๊ณ  ์žˆ์–ด๋„ ์•ˆํ’€๋ ค์„œ ๋‹ค๋ฅธ ๋ถ„๋“ค์˜ ํ’€์ด๋ฅผ ์ฐธ๊ณ ํ–ˆ์ง€๋งŒ,,,,, ๊ณ„์†๋˜๋Š” ์‹คํŒจ!!! ๊ทธ๋ž˜์„œ ๊ทธ๋ƒฅ ์šฐ์„  ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ฒ˜๋ฆฌํ•ด๋ณด๋Š” ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„ํ–ˆ๋‹ค,..... ์ฒ˜์Œ์— ์ด๊ฑฐ ๋ฌด์กฑ๊ถŒ ์‹œ๊ฐ„์ดˆ๊ณผ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ์–ด๋ผ...? ํ†ต๊ณผ!@!!!@!@!@!@! ๋‚˜์ต์ˆ˜!!! ํ’€์ด ์ฃผ์–ด์ง„ N๊ฐœ์˜ ์ˆซ์ž๋Š” 1,2,3,4,...., N ์„ ์™ผ์ชฝ์œผ๋กœ k1๋ฒˆ ๋ฐ€๊ธฐ p~q ๊ตฌ๊ฐ„ ๋’ค์ง‘๊ธฐ ์™ผ์ชฝ์œผ๋กœ k2๋ฒˆ ๋ฐ€๊ธฐ ๊ณผ์ •์œผ๋กœ ๋งŒ๋“ค์–ด์ง„ ๊ฒƒ์ด๋‹ค. ๊ทธ๋ž˜์„œ ์ด๊ฒƒ์„ ๋ฐ˜๋Œ€๋กœ!! ์ง„ํ–‰ ์—ฌ๊ธฐ์„œ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฒƒ์€ 1 candidates ์ค‘์š”ํ•œ ๊ฒƒ์€ ๊ตฌ๊ฐ„ ์œ„์น˜(p, q)์™€ ์ด๋™์‹œํ‚จ ํšŸ์ˆ˜(k2)๋ฅผ ํ•จ๊ป˜ ์ €์žฅ candidates๋ฅผ ๋ชจ๋‘ ๋Œ๋ฉด์„œ (p, q) ๋ถ€๋ถ„์„ ๋’ค์ง‘์€ ํ›„์— 1~N-1๋ฒˆ์˜ ์ด๋™์œผ๋กœ ์›๋ž˜ ์ˆœ์„œ 1,2,3,......
https://www.acmicpc.net/problem/12100 12100๋ฒˆ: 2048 (Easy) ์ฒซ์งธ ์ค„์— ๋ณด๋“œ์˜ ํฌ๊ธฐ N (1 ≤ N ≤ 20)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฒŒ์ž„ํŒ์˜ ์ดˆ๊ธฐ ์ƒํƒœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. 0์€ ๋นˆ ์นธ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ์ด์™ธ์˜ ๊ฐ’์€ ๋ชจ๋‘ ๋ธ”๋ก์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๋ธ”๋ก์— ์“ฐ์—ฌ ์žˆ๋Š” ์ˆ˜๋Š” 2 www.acmicpc.net ๋ฌธ์ œ 2048 ๊ฒŒ์ž„์€ 4×4 ํฌ๊ธฐ์˜ ๋ณด๋“œ์—์„œ ํ˜ผ์ž ์ฆ๊ธฐ๋Š” ์žฌ๋ฏธ์žˆ๋Š” ๊ฒŒ์ž„์ด๋‹ค. ์ด ๋งํฌ๋ฅผ ๋ˆ„๋ฅด๋ฉด ๊ฒŒ์ž„์„ ํ•ด๋ณผ ์ˆ˜ ์žˆ๋‹ค. ์ด ๊ฒŒ์ž„์—์„œ ํ•œ ๋ฒˆ์˜ ์ด๋™์€ ๋ณด๋“œ ์œ„์— ์žˆ๋Š” ์ „์ฒด ๋ธ”๋ก์„ ์ƒํ•˜์ขŒ์šฐ ๋„ค ๋ฐฉํ–ฅ ์ค‘ ํ•˜๋‚˜๋กœ ์ด๋™์‹œํ‚ค๋Š” ๊ฒƒ์ด๋‹ค. ์ด๋•Œ, ๊ฐ™์€ ๊ฐ’์„ ๊ฐ–๋Š” ๋‘ ๋ธ”๋ก์ด ์ถฉ๋Œํ•˜๋ฉด ๋‘ ๋ธ”๋ก์€ ํ•˜๋‚˜๋กœ ํ•ฉ์ณ์ง€๊ฒŒ ๋œ๋‹ค. ํ•œ ๋ฒˆ์˜ ์ด๋™์—์„œ ์ด๋ฏธ ํ•ฉ์ณ์ง„ ๋ธ”๋ก์€ ๋˜ ๋‹ค๋ฅธ ๋ธ”๋ก๊ณผ ๋‹ค์‹œ ํ•ฉ์ณ์งˆ ์ˆ˜ ..
https://www.acmicpc.net/problem/17825 17825๋ฒˆ: ์ฃผ์‚ฌ์œ„ ์œท๋†€์ด ์ฃผ์‚ฌ์œ„ ์œท๋†€์ด๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒŒ์ž„ํŒ์—์„œ ํ•˜๋Š” ๊ฒŒ์ž„์ด๋‹ค. ์ฒ˜์Œ์—๋Š” ์‹œ์ž‘ ์นธ์— ๋ง 4๊ฐœ๊ฐ€ ์žˆ๋‹ค. ๋ง์€ ๊ฒŒ์ž„ํŒ์— ๊ทธ๋ ค์ง„ ํ™”์‚ดํ‘œ์˜ ๋ฐฉํ–ฅ๋Œ€๋กœ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋ง์ด ํŒŒ๋ž€์ƒ‰ ์นธ์—์„œ ์ด๋™์„ ์‹œ์ž‘ํ•˜๋ฉด www.acmicpc.net ํ’€์ด ์ง€๋ฆ„๊ธธ์ด ์•„๋‹Œ ์นธ๋“ค์€ +2์”ฉ ์ฆ๊ฐ€ํ•˜๊ณ  ์žˆ๊ณ , ์ง€๋ฆ„๊ธธ์„ ๊ฐ€์ง„ ์นธ, 10/20/30์€ ๊ต์ฐจ์ ์ธ 25๋กœ ํ–ฅํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ๊ฐ ๋…ธ๋“œ๋Š” ์ ์ˆ˜, ๋„์ฐฉ์ง€์ ์ธ์ง€, ๋ง์ด ์žˆ๋Š”์ง€, ์ง€๋ฆ„๊ธธ ์—ฌ๋ถ€๋ฅผ ๊ฐ€์ ธ์•ผ ํ•œ๋‹ค. init() ์ง€๋„๋ฅผ ์ƒ์„ฑํ•˜๋Š” ํ•จ์ˆ˜ !! ์ œ์ผ ๋ฐ”๊นฅ์ชฝ ๊ฒฝ๋กœ๋ฅผ ์ƒ์„ฑํ•˜๊ณ , ์ง€๋ฆ„๊ธธ์„ ๊ฐ€์ง„ 10/20/30 ์นธ์„ ์ฐพ์•„ ์ง€๋ฆ„๊ธธ์„ ์ถ”๊ฐ€ํ•ด์ค€๋‹ค! permutation(int depth) ์ฃผ์‚ฌ์œ„์˜ ๊ฐ ์ˆซ์ž๋ฅผ 1~4๋ฒˆ ๋ง..
https://www.acmicpc.net/problem/14594 14594๋ฒˆ: ๋™๋ฐฉ ํ”„๋กœ์ ํŠธ (Small) ์ฒซ ๋ฒˆ์งธ ํ–‰๋™์œผ๋กœ 1๋ฒˆ๊ณผ 2๋ฒˆ ๋ฐฉ์ด ํ•ฉ์ณ์ ธ (1, 2), (3), (4), (5) ์ƒํƒœ๊ฐ€ ๋œ๋‹ค. ์ดํ›„ ๋‘ ๋ฒˆ์งธ ํ–‰๋™์œผ๋กœ 2, 3, 4๋ฒˆ ๋ฐฉ์ด ํ•ฉ์ณ์ ธ (1, 2, 3, 4), (5)์˜ ์ƒํƒœ๊ฐ€ ๋œ๋‹ค. ๋”ฐ๋ผ์„œ ๋‚จ์•„์žˆ๋Š” ๋™๋ฐฉ์˜ ์ˆ˜๋Š” 2๊ฐ€ ๋œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ๋™์•„๋ฆฌ๋ฐฉ์ด ๊ฐ€์ง€๊ณ  ์‹ถ์—ˆ๋˜ ๋ณ‘์ฐฌ์ด๋Š” LINK ์‚ฌ์—…๋‹จ์— ๋ฌธ์˜ํ•˜์—ฌ N๊ฐœ์˜ ๋ฐฉ ์ค‘์˜ ํ•˜๋‚˜๋ฅผ ์–ป์„ ๊ธฐํšŒ๋ฅผ ์–ป์—ˆ๋‹ค. ์ผ์ž๋กœ ๋˜์–ด์žˆ๋Š” ๊ฑด๋ฌผ์— N๊ฐœ์˜ ๋ฐฉ์€ ์ผ์ง์„ ์ƒ์— ์กด์žฌํ•˜๋ฉฐ, ๊ฐ ๋ฐฉ์—๋Š” ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ๋‹ค. ๋งจ ์™ผ์ชฝ ๋ฐฉ์˜ ๋ฒˆํ˜ธ๋Š” 1๋ฒˆ์ด๋ฉฐ, ์ˆœ์„œ๋Œ€๋กœ ์ฆ๊ฐ€ํ•˜์—ฌ ๋งจ ์˜ค๋ฅธ์ชฝ ๋ฐฉ์˜ ๋ฒˆํ˜ธ๊ฐ€ N๋ฒˆ์ด๋‹ค. ๊ฐ ๋ฐฉ ์‚ฌ์ด์—๋Š” ๋ฐฉ์„ ๊ตฌ๋ถ„ํ•˜๋Š” ๋ฒฝ์ด ์กด์žฌํ•œ๋‹ค. ๋ฌผ๋ก ..
https://www.acmicpc.net/problem/13460 13460๋ฒˆ: ๊ตฌ์Šฌ ํƒˆ์ถœ 2 ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ๋ณด๋“œ์˜ ์„ธ๋กœ, ๊ฐ€๋กœ ํฌ๊ธฐ๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋‘ ์ •์ˆ˜ N, M (3 ≤ N, M ≤ 10)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์— ๋ณด๋“œ์˜ ๋ชจ์–‘์„ ๋‚˜ํƒ€๋‚ด๋Š” ๊ธธ์ด M์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์€ '.', '#', 'O', 'R', 'B' www.acmicpc.net ๋ฌธ์ œ ์Šคํƒ€ํŠธ๋งํฌ์—์„œ ํŒ๋งคํ•˜๋Š” ์–ด๋ฆฐ์ด์šฉ ์žฅ๋‚œ๊ฐ ์ค‘์—์„œ ๊ฐ€์žฅ ์ธ๊ธฐ๊ฐ€ ๋งŽ์€ ์ œํ’ˆ์€ ๊ตฌ์Šฌ ํƒˆ์ถœ์ด๋‹ค. ๊ตฌ์Šฌ ํƒˆ์ถœ์€ ์ง์‚ฌ๊ฐํ˜• ๋ณด๋“œ์— ๋นจ๊ฐ„ ๊ตฌ์Šฌ๊ณผ ํŒŒ๋ž€ ๊ตฌ์Šฌ์„ ํ•˜๋‚˜์”ฉ ๋„ฃ์€ ๋‹ค์Œ, ๋นจ๊ฐ„ ๊ตฌ์Šฌ์„ ๊ตฌ๋ฉ์„ ํ†ตํ•ด ๋นผ๋‚ด๋Š” ๊ฒŒ์ž„์ด๋‹ค. ๋ณด๋“œ์˜ ์„ธ๋กœ ํฌ๊ธฐ๋Š” N, ๊ฐ€๋กœ ํฌ๊ธฐ๋Š” M์ด๊ณ , ํŽธ์˜์ƒ 1×1ํฌ๊ธฐ์˜ ์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. ๊ฐ€์žฅ ๋ฐ”๊นฅ ํ–‰๊ณผ ์—ด์€ ๋ชจ๋‘ ๋ง‰ํ˜€์ ธ ์žˆ๊ณ , ๋ณด๋“œ์—๋Š” ..
https://www.acmicpc.net/problem/22861 22861๋ฒˆ: ํด๋” ์ •๋ฆฌ (large) ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” main ํด๋” ์•ˆ์— ์žˆ๋Š” ํด๋”์˜ ์ด ๊ฐœ์ˆ˜ $N$๊ณผ ํŒŒ์ผ์˜ ์ด ๊ฐœ์ˆ˜ $M$์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ $N + M + 1$ ๋ฒˆ์งธ๊นŒ์ง€ ์ƒ์œ„ ํด๋”์˜ ์ด๋ฆ„ $P$, ํด๋” ๋˜๋Š” ํŒŒ์ผ์˜ ์ด๋ฆ„ $F$, www.acmicpc.net ๋ฌธ์ œ ์ด๋ฆ„์ด main ํด๋” ์•ˆ์— ์—ฌ๋Ÿฌ๊ฐ€์ง€ ํŒŒ์ผ๊ณผ ํด๋”๊ฐ€ ์กด์žฌํ•œ๋‹ค. main โ”œโ”€ FolderA โ”‚ โ”œโ”€ File1 โ”‚ โ””โ”€ File2 โ””โ”€ FolderB โ”œโ”€ FolderC โ”‚ โ”œโ”€ File4 โ”‚ โ””โ”€ File5 โ”œโ”€ File1 โ””โ”€ File3 ์œ„ ๊ตฌ์กฐ๋Š” main ํด๋”์˜ ํ•˜์œ„ ๊ตฌ์กฐ๋ฅผ ๊ณ„์ธต์ ์œผ๋กœ ํ‘œ์‹œํ•œ ๊ฒƒ์ด๋‹ค. FolderA, FolderB, Fold..
https://www.acmicpc.net/problem/17837 17837๋ฒˆ: ์ƒˆ๋กœ์šด ๊ฒŒ์ž„ 2 ์žฌํ˜„์ด๋Š” ์ฃผ๋ณ€์„ ์‚ดํŽด๋ณด๋˜ ์ค‘ ์ฒด์ŠคํŒ๊ณผ ๋ง์„ ์ด์šฉํ•ด์„œ ์ƒˆ๋กœ์šด ๊ฒŒ์ž„์„ ๋งŒ๋“ค๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ƒˆ๋กœ์šด ๊ฒŒ์ž„์€ ํฌ๊ธฐ๊ฐ€ N×N์ธ ์ฒด์ŠคํŒ์—์„œ ์ง„ํ–‰๋˜๊ณ , ์‚ฌ์šฉํ•˜๋Š” ๋ง์˜ ๊ฐœ์ˆ˜๋Š” K๊ฐœ์ด๋‹ค. ๋ง์€ ์›ํŒ๋ชจ์–‘์ด๊ณ , ํ•˜ www.acmicpc.net ๋ฌธ์ œ ์žฌํ˜„์ด๋Š” ์ฃผ๋ณ€์„ ์‚ดํŽด๋ณด๋˜ ์ค‘ ์ฒด์ŠคํŒ๊ณผ ๋ง์„ ์ด์šฉํ•ด์„œ ์ƒˆ๋กœ์šด ๊ฒŒ์ž„์„ ๋งŒ๋“ค๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ƒˆ๋กœ์šด ๊ฒŒ์ž„์€ ํฌ๊ธฐ๊ฐ€ N×N์ธ ์ฒด์ŠคํŒ์—์„œ ์ง„ํ–‰๋˜๊ณ , ์‚ฌ์šฉํ•˜๋Š” ๋ง์˜ ๊ฐœ์ˆ˜๋Š” K๊ฐœ์ด๋‹ค. ๋ง์€ ์›ํŒ๋ชจ์–‘์ด๊ณ , ํ•˜๋‚˜์˜ ๋ง ์œ„์— ๋‹ค๋ฅธ ๋ง์„ ์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋‹ค. ์ฒด์ŠคํŒ์˜ ๊ฐ ์นธ์€ ํฐ์ƒ‰, ๋นจ๊ฐ„์ƒ‰, ํŒŒ๋ž€์ƒ‰ ์ค‘ ํ•˜๋‚˜๋กœ ์ƒ‰์น ๋˜์–ด์žˆ๋‹ค. ๊ฒŒ์ž„์€ ์ฒด์ŠคํŒ ์œ„์— ๋ง K๊ฐœ๋ฅผ ๋†“๊ณ  ์‹œ์ž‘ํ•œ๋‹ค. ๋ง์€ 1๋ฒˆ๋ถ€ํ„ฐ K๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ๊ณ , ์ด๋™..
https://www.acmicpc.net/problem/21922 21922๋ฒˆ: ํ•™๋ถ€ ์—ฐ๊ตฌ์ƒ ๋ฏผ์ƒ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์—ฐ๊ตฌ์‹ค์˜ ํฌ๊ธฐ๊ฐ€ ์„ธ๋กœ $N(1 \le N \le 2,000)$, ๊ฐ€๋กœ $M(1 \le M \le 2,000)$ ์ˆœ์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ $N + 1$ ์ค„๊นŒ์ง€ ์—ฐ๊ตฌ์‹ค ๋‚ด๋ถ€ ๊ตฌ์กฐ ์ •๋ณด๋ฅผ ์•Œ๋ ค์ฃผ๋Š” ๊ฐ’ $M$๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. $1,2,3,4$ www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฏผ์ƒ์€ ์—ฐ๊ตฌ์‹ค์—์„œ ์—์–ด์ปจ ๋ฐ”๋žŒ์ด ์ž๋‚˜๊ฐ€๋Š” ๊ณณ ์ค‘์— ์•‰์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๋‹ค์–‘ํ•œ ๋ฌผ๊ฑด๋“ค์ด ๋ฐ”๋žŒ์˜ ๋ฐฉํ–ฅ์œผ๋กœ ๋ฐ”๊พผ๋‹ค. ์ด 4๊ฐ€์ง€์˜ ๋ฌผ๊ฑด ์—์–ด์ปจ์ด ์œ„์น˜ํ•œ ์ž๋ฆฌ์™€ ๋ฌผ๊ฑด์ด ์œ„์น˜ํ•œ ์ž๋ฆฌ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์ž๋ฆฌ ์ค‘์—์„œ ๋ฏผ์ƒ์ด๊ฐ€ ์•‰์„ ์ˆ˜ ์žˆ๋Š” ์ž๋ฆฌ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜์ž! ๋ฌธ์ œ ํ’€์ด boolean isWindy[x][y][d] ๐Ÿ‘‰ (x,y)์นธ..
KIMHYEYUN
'์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฐฑ์ค€' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก