๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

https://www.acmicpc.net/problem/1535 1535๋ฒˆ: ์•ˆ๋…• ์ฒซ์งธ ์ค„์— ์‚ฌ๋žŒ์˜ ์ˆ˜ N(
https://www.acmicpc.net/problem/1302 1302๋ฒˆ: ๋ฒ ์ŠคํŠธ์…€๋Ÿฌ ์ฒซ์งธ ์ค„์— ์˜ค๋Š˜ ํ•˜๋ฃจ ๋™์•ˆ ํŒ”๋ฆฐ ์ฑ…์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ฑ…์˜ ์ œ๋ชฉ์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜จ๋‹ค. ์ฑ…์˜ ์ œ๋ชฉ์˜ ๊ธธ์ด๋Š” 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๊ณ  www.acmicpc.net ๋ฌธ์ œ ๊น€ํ˜•ํƒ์€ ํƒ‘๋ฌธ๊ณ ์˜ ์ง์›์ด๋‹ค. ๊น€ํ˜•ํƒ์€ ๊ณ„์‚ฐ๋Œ€์—์„œ ๊ณ„์‚ฐ์„ ํ•˜๋Š” ์ง์›์ด๋‹ค. ๊น€ํ˜•ํƒ์€ ๊ทธ๋‚  ๊ทผ๋ฌด๊ฐ€ ๋๋‚œ ํ›„์—, ์˜ค๋Š˜ ํŒ๋งคํ•œ ์ฑ…์˜ ์ œ๋ชฉ์„ ๋ณด๋ฉด์„œ ๊ฐ€์žฅ ๋งŽ์ด ํŒ”๋ฆฐ ์ฑ…์˜ ์ œ๋ชฉ์„ ์น ํŒ์— ์จ๋†“๋Š” ์ผ๋„ ๊ฐ™์ด ํ•˜๊ณ  ์žˆ๋‹ค. ์˜ค๋Š˜ ํ•˜๋ฃจ ๋™์•ˆ ํŒ”๋ฆฐ ์ฑ…์˜ ์ œ๋ชฉ์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์™”์„ ๋•Œ, ๊ฐ€์žฅ ๋งŽ์ด ํŒ”๋ฆฐ ์ฑ…์˜ ์ œ๋ชฉ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์˜ค๋Š˜ ํ•˜๋ฃจ ๋™์•ˆ ํŒ”๋ฆฐ ์ฑ…์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ..
https://www.acmicpc.net/problem/1541 1541๋ฒˆ: ์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ ์ฒซ์งธ ์ค„์— ์‹์ด ์ฃผ์–ด์ง„๋‹ค. ์‹์€ ‘0’~‘9’, ‘+’, ๊ทธ๋ฆฌ๊ณ  ‘-’๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๊ฐ€์žฅ ์ฒ˜์Œ๊ณผ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋Š” ์ˆซ์ž์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์—ฐ์†ํ•ด์„œ ๋‘ ๊ฐœ ์ด์ƒ์˜ ์—ฐ์‚ฐ์ž๊ฐ€ ๋‚˜ํƒ€๋‚˜์ง€ ์•Š๊ณ , 5์ž๋ฆฌ๋ณด๋‹ค www.acmicpc.net ๋ฌธ์ œ ์„ธ์ค€์ด๋Š” ์–‘์ˆ˜์™€ +, -, ๊ทธ๋ฆฌ๊ณ  ๊ด„ํ˜ธ๋ฅผ ๊ฐ€์ง€๊ณ  ์‹์„ ๋งŒ๋“ค์—ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ ์„ธ์ค€์ด๋Š” ๊ด„ํ˜ธ๋ฅผ ๋ชจ๋‘ ์ง€์› ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ ์„ธ์ค€์ด๋Š” ๊ด„ํ˜ธ๋ฅผ ์ ์ ˆํžˆ ์ณ์„œ ์ด ์‹์˜ ๊ฐ’์„ ์ตœ์†Œ๋กœ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ๊ด„ํ˜ธ๋ฅผ ์ ์ ˆํžˆ ์ณ์„œ ์ด ์‹์˜ ๊ฐ’์„ ์ตœ์†Œ๋กœ ๋งŒ๋“œ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์‹์ด ์ฃผ์–ด์ง„๋‹ค. ์‹์€ ‘0’~‘9’, ‘+’, ๊ทธ๋ฆฌ๊ณ  ‘-’๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๊ฐ€์žฅ ์ฒ˜์Œ๊ณผ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋Š” ์ˆซ์ž์ด..
https://www.acmicpc.net/problem/1244 1244๋ฒˆ: ์Šค์œ„์น˜ ์ผœ๊ณ  ๋„๊ธฐ ์ฒซ์งธ ์ค„์—๋Š” ์Šค์œ„์น˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์Šค์œ„์น˜ ๊ฐœ์ˆ˜๋Š” 100 ์ดํ•˜์ธ ์–‘์˜ ์ •์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์Šค์œ„์น˜์˜ ์ƒํƒœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ผœ์ ธ ์žˆ์œผ๋ฉด 1, ๊บผ์ ธ์žˆ์œผ๋ฉด 0์ด๋ผ๊ณ  ํ‘œ์‹œํ•˜๊ณ  ์‚ฌ์ด์— ๋นˆ์นธ์ด ํ•˜๋‚˜์”ฉ www.acmicpc.net ๋ฌธ์ œ 1๋ถ€ํ„ฐ ์—ฐ์†์ ์œผ๋กœ ๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด์žˆ๋Š” ์Šค์œ„์น˜๋“ค์ด ์žˆ๋‹ค. ์Šค์œ„์น˜๋Š” ์ผœ์ ธ ์žˆ๊ฑฐ๋‚˜ ๊บผ์ ธ์žˆ๋Š” ์ƒํƒœ์ด๋‹ค. ์— ์Šค์œ„์น˜ 8๊ฐœ์˜ ์ƒํƒœ๊ฐ€ ํ‘œ์‹œ๋˜์–ด ์žˆ๋‹ค. ‘1’์€ ์Šค์œ„์น˜๊ฐ€ ์ผœ์ ธ ์žˆ์Œ์„, ‘0’์€ ๊บผ์ ธ ์žˆ์Œ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ•™์ƒ ๋ช‡ ๋ช…์„ ๋ฝ‘์•„์„œ, ํ•™์ƒ๋“ค์—๊ฒŒ 1 ์ด์ƒ์ด๊ณ  ์Šค์œ„์น˜ ๊ฐœ์ˆ˜ ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜๋ฅผ ํ•˜๋‚˜์”ฉ ๋‚˜๋ˆ„์–ด์ฃผ์—ˆ๋‹ค. ํ•™์ƒ๋“ค์€ ์ž์‹ ์˜ ์„ฑ๋ณ„๊ณผ ๋ฐ›์€ ์ˆ˜์— ๋”ฐ๋ผ ์•„๋ž˜์™€ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ์Šค์œ„์น˜๋ฅผ ์กฐ์ž‘ํ•˜๊ฒŒ ๋œ๋‹ค. ..
https://programmers.co.kr/learn/courses/30/lessons/72414 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ด‘๊ณ  ์‚ฝ์ž… ์‹œ๊ฐ„์„ ๋‚˜ํƒ€๋‚ด๋Š” HH, H1, H2์˜ ๋ฒ”์œ„๋Š” 00~99, ๋ถ„์„ ๋‚˜ํƒ€๋‚ด๋Š” MM, M1, M2์˜ ๋ฒ”์œ„๋Š” 00~59, ์ดˆ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” SS, S1, S2์˜ ๋ฒ”์œ„๋Š” 00~59๊นŒ์ง€ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ์ž˜๋ชป๋œ ์‹œ๊ฐ์€ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค. (์˜ˆ: 04:60:24, 11 programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ์นด์นด์˜คTV์—์„œ ์œ ๋ช…ํ•œ ํฌ๋ฆฌ์—์ดํ„ฐ๋กœ ํ™œ๋™ ์ค‘์ธ ์ฃ ๋ฅด๋””๋Š” ํ™˜๊ฒฝ ๋‹จ์ฒด๋กœ๋ถ€ํ„ฐ ์ž์‹ ์˜ ๊ฐ€์žฅ ์ธ๊ธฐ์žˆ๋Š” ๋™์˜์ƒ์— ์ง€๊ตฌ์˜จ๋‚œํ™”์˜ ์‹ฌ๊ฐ์„ฑ์„ ์•Œ๋ฆฌ๊ธฐ ์œ„ํ•œ ๊ณต์ต๊ด‘๊ณ ๋ฅผ ๋„ฃ์–ด ๋‹ฌ๋ผ๋Š” ์š”์ฒญ์„ ๋ฐ›์•˜์Šต๋‹ˆ๋‹ค. ํ‰์†Œ์— ํ™˜๊ฒฝ ๋ฌธ์ œ์— ๊ด€์‹ฌ์„ ๊ฐ€์ง€๊ณ  ์žˆ๋˜ "์ฃ ๋ฅด๋””"๋Š” ์š”์ฒญ์„ ๋ฐ›์•„๋“ค์˜€๊ณ  ๊ด‘๊ณ ํšจ๊ณผ๋ฅผ ๋†’์ด๊ธฐ ์œ„ํ•ด ์‹œ์ฒญ์ž๋“ค์ด ..
https://programmers.co.kr/learn/courses/30/lessons/43164?language=java ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์—ฌํ–‰๊ฒฝ๋กœ [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ์ฃผ์–ด์ง„ ํ•ญ๊ณต๊ถŒ์„ ๋ชจ๋‘ ์ด์šฉํ•˜์—ฌ ์—ฌํ–‰๊ฒฝ๋กœ๋ฅผ ์งœ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ํ•ญ์ƒ "ICN" ๊ณตํ•ญ์—์„œ ์ถœ๋ฐœํ•ฉ๋‹ˆ๋‹ค. ํ•ญ๊ณต๊ถŒ ์ •๋ณด๊ฐ€ ๋‹ด๊ธด 2์ฐจ์› ๋ฐฐ์—ด tickets๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋ฐฉ๋ฌธํ•˜๋Š” ๊ณตํ•ญ ๊ฒฝ๋กœ๋ฅผ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ ๋ชจ๋“  ๊ณตํ•ญ์€ ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž..
https://programmers.co.kr/learn/courses/30/lessons/42579?language=java ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ฒ ์ŠคํŠธ์•จ๋ฒ” ์ŠคํŠธ๋ฆฌ๋ฐ ์‚ฌ์ดํŠธ์—์„œ ์žฅ๋ฅด ๋ณ„๋กœ ๊ฐ€์žฅ ๋งŽ์ด ์žฌ์ƒ๋œ ๋…ธ๋ž˜๋ฅผ ๋‘ ๊ฐœ์”ฉ ๋ชจ์•„ ๋ฒ ์ŠคํŠธ ์•จ๋ฒ”์„ ์ถœ์‹œํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๋…ธ๋ž˜๋Š” ๊ณ ์œ  ๋ฒˆํ˜ธ๋กœ ๊ตฌ๋ถ„ํ•˜๋ฉฐ, ๋…ธ๋ž˜๋ฅผ ์ˆ˜๋กํ•˜๋Š” ๊ธฐ์ค€์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์†ํ•œ ๋…ธ๋ž˜๊ฐ€ programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ์ŠคํŠธ๋ฆฌ๋ฐ ์‚ฌ์ดํŠธ์—์„œ ์žฅ๋ฅด ๋ณ„๋กœ ๊ฐ€์žฅ ๋งŽ์ด ์žฌ์ƒ๋œ ๋…ธ๋ž˜๋ฅผ ๋‘ ๊ฐœ์”ฉ ๋ชจ์•„ ๋ฒ ์ŠคํŠธ ์•จ๋ฒ”์„ ์ถœ์‹œํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๋…ธ๋ž˜๋Š” ๊ณ ์œ  ๋ฒˆํ˜ธ๋กœ ๊ตฌ๋ถ„ํ•˜๋ฉฐ, ๋…ธ๋ž˜๋ฅผ ์ˆ˜๋กํ•˜๋Š” ๊ธฐ์ค€์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์†ํ•œ ๋…ธ๋ž˜๊ฐ€ ๋งŽ์ด ์žฌ์ƒ๋œ ์žฅ๋ฅด๋ฅผ ๋จผ์ € ์ˆ˜๋กํ•ฉ๋‹ˆ๋‹ค. ์žฅ๋ฅด ๋‚ด์—์„œ ๋งŽ์ด ์žฌ์ƒ๋œ ๋…ธ๋ž˜๋ฅผ ๋จผ์ € ์ˆ˜๋กํ•ฉ๋‹ˆ๋‹ค. ์žฅ๋ฅด ๋‚ด์—์„œ ์žฌ์ƒ ํšŸ์ˆ˜๊ฐ€ ๊ฐ™์€ ๋…ธ๋ž˜ ์ค‘์—์„œ๋Š” ๊ณ ์œ  ๋ฒˆ..
https://www.acmicpc.net/problem/1713 1713๋ฒˆ: ํ›„๋ณด ์ถ”์ฒœํ•˜๊ธฐ ์ฒซ์งธ ์ค„์—๋Š” ์‚ฌ์ง„ํ‹€์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 20) ๋‘˜์งธ ์ค„์—๋Š” ์ „์ฒด ํ•™์ƒ์˜ ์ด ์ถ”์ฒœ ํšŸ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ์…‹์งธ ์ค„์—๋Š” ์ถ”์ฒœ๋ฐ›์€ ํ•™์ƒ์„ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฒˆํ˜ธ๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ถ”์ฒœ๋ฐ›์€ ์ˆœ์„œ๋Œ€ www.acmicpc.net ๋ฌธ์ œ ์›”๋“œ์ดˆ๋“ฑํ•™๊ต ํ•™์ƒํšŒ์žฅ ํ›„๋ณด๋Š” ์ผ์ • ๊ธฐ๊ฐ„ ๋™์•ˆ ์ „์ฒด ํ•™์ƒ์˜ ์ถ”์ฒœ์— ์˜ํ•˜์—ฌ ์ •ํ•ด์ง„ ์ˆ˜๋งŒํผ ์„ ์ •๋œ๋‹ค. ๊ทธ๋ž˜์„œ ํ•™๊ต ํ™ˆํŽ˜์ด์ง€์— ์ถ”์ฒœ๋ฐ›์€ ํ•™์ƒ์˜ ์‚ฌ์ง„์„ ๊ฒŒ์‹œํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ง„ํ‹€์„ ํ›„๋ณด์˜ ์ˆ˜๋งŒํผ ๋งŒ๋“ค์—ˆ๋‹ค. ์ถ”์ฒœ๋ฐ›์€ ํ•™์ƒ์˜ ์‚ฌ์ง„์„ ์‚ฌ์ง„ํ‹€์— ๊ฒŒ์‹œํ•˜๊ณ  ์ถ”์ฒœ๋ฐ›์€ ํšŸ์ˆ˜๋ฅผ ํ‘œ์‹œํ•˜๋Š” ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ํ•™์ƒ๋“ค์ด ์ถ”์ฒœ์„ ์‹œ์ž‘ํ•˜๊ธฐ ์ „์— ๋ชจ๋“  ์‚ฌ์ง„ํ‹€์€ ๋น„์–ด์žˆ๋‹ค. ์–ด๋–ค ํ•™์ƒ์ด ํŠน์ • ํ•™์ƒ์„ ์ถ”์ฒœํ•˜๋ฉด, ์ถ”์ฒœ๋ฐ›์€ ํ•™์ƒ..
KIMHYEYUN
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (30 Page)