๋ฐฑ์ค€ 2961๋ฒˆ - ๋„์˜์ด๊ฐ€ ๋งŒ๋“  ๋ง›์žˆ๋Š” ์Œ์‹
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/2961 2961๋ฒˆ: ๋„์˜์ด๊ฐ€ ๋งŒ๋“  ๋ง›์žˆ๋Š” ์Œ์‹ ์ฒซ์งธ ์ค„์— ์žฌ๋ฃŒ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 10)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ ์ค„์—๋Š” ๊ทธ ์žฌ๋ฃŒ์˜ ์‹ ๋ง›๊ณผ ์“ด๋ง›์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์žฌ๋ฃŒ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์š”๋ฆฌ๋ฅผ ๋งŒ๋“ค์—ˆ์„ ๋•Œ, ๊ทธ ์š”๋ฆฌ์˜ ์‹ ๋ง›๊ณผ ์“ด๋ง›์€ www.acmicpc.net ๋ฐฐ๋‚ญ ๋ฌธ์ œ ์œ ํ˜•์ด๋‹ค. ๋ฐฐ๋‚ญ ๋ฌธ์ œ๋Š” ์žฌ๊ท€๋ฅผ ์ด์šฉํ•œ ๋ถ€๋ถ„์ง‘ํ•ฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•œ๋‹ค. ์‹ ๋ง›๊ณผ ์“ด๋ง›์€ 2์ฐจ์› ๋ฐฐ์—ด์„ ์ด์šฉํ•˜์—ฌ ์ €์žฅํ–ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์žฌ๊ท€์˜ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์Œ์‹์˜ ์‹ ๋ง›๊ณผ ์“ด๋ง›์„ ๋…๊ฒจ์ค˜ ๋ˆ„์ ์œผ๋กœ ๊ณ„์‚ฐํ•˜๋„๋ก ํ–ˆ๋‹ค. ์Œ์‹์„ ๋„ฃ์—ˆ์„ ๋•Œ์™€ ์•ˆ๋„ฃ์—ˆ์„ ๊ฒฝ์šฐ. ๋‘ ๊ฐ€์ง€์˜ ๊ฒฝ์šฐ๋ฅผ ์žฌ๊ท€๋กœ ๋Œ๋ฆฌ๋„๋ก ํ–ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‹ค๊ฐ€ N๋ฒˆ์„ ๋‹ค ํƒ์ƒ‰ํ•˜๋ฉด ์ฐจ์ด๋ฅผ ๊ตฌํ•ด ์ตœ์†Ÿ๊ฐ’์„ ๊ฐฑ์‹ ํ•˜๋„๋ก ํ–ˆ๋‹ค. ์ด๋•Œ ์•„๋ฌด๊ฒƒ๋„ ์•ˆ์“ฐ๋Š” ๊ฒฝ์šฐ..
๋ฐฑ์ค€ 17406๋ฒˆ - ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 4
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/17406 17406๋ฒˆ: ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 4 ํฌ๊ธฐ๊ฐ€ N×M ํฌ๊ธฐ์ธ ๋ฐฐ์—ด A๊ฐ€ ์žˆ์„๋•Œ, ๋ฐฐ์—ด A์˜ ๊ฐ’์€ ๊ฐ ํ–‰์— ์žˆ๋Š” ๋ชจ๋“  ์ˆ˜์˜ ํ•ฉ ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์˜๋ฏธํ•œ๋‹ค. ๋ฐฐ์—ด A๊ฐ€ ์•„๋ž˜์™€ ๊ฐ™์€ ๊ฒฝ์šฐ 1ํ–‰์˜ ํ•ฉ์€ 6, 2ํ–‰์˜ ํ•ฉ์€ 4, 3ํ–‰์˜ ํ•ฉ์€ 15์ด๋‹ค. ๋”ฐ๋ผ์„œ, ๋ฐฐ์—ด A์˜ www.acmicpc.net ํ•˜... ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ์˜ ๋ํŒ์™•์ด๋‹ค. ์ˆœ์—ด + ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ๊ฐ€ ํ•ฉ์ณ์ง„ ๋ฌธ์ œ์ด๋‹ค. ์—ฐ์‚ฐ์„ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•œ ํด๋ž˜์Šค๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์—ฐ์‚ฐ์ด ๋“ค์–ด์˜ฌ๋•Œ๋งˆ๋‹ค ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•ด ๋ฐฐ์—ด์— ์ €์žฅํ•ด์ค€๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ˆœ์—ด์„ ๋Œ๋ฆฐ๋‹ค. ์ˆœ์—ด์„ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•œ ๊ฒฐ๊ณผ ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์คฌ๋‹ค. ์ˆœ์—ด์ด ์™„์„ฑ์ด ๋˜๋ฉด, ๋ฐฐ์—ด์„ ๋Œ๋ ค์ค€๋‹ค. ๋ฐฐ์—ด์„ ๋Œ๋ฆฌ๋Š”๋ฐ ๋ฐฉํ–ฅ๋ณ„๋กœ for๋ฌธ์„ ๋Œ๋ ค์„œ ์˜ฎ๊ฒจ์ฃผ์—ˆ๋‹ค. ๋จผ์ € ํ•˜๋˜ ๊ฒƒ์€ ๋ฐ˜์‹œ๊ณ„์˜€๋Š”..
1213๋ฒˆ - ํŒฐ๋ฆฐ๋“œ๋กฌ ๋งŒ๋“ค๊ธฐ
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/1213
๋ฐฑ์ค€ 3040๋ฒˆ - ๋ฐฑ์„ค ๊ณต์ฃผ์™€ ์ผ๊ณฑ ๋‚œ์Ÿ์ด
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/3040 3040๋ฒˆ: ๋ฐฑ์„ค ๊ณต์ฃผ์™€ ์ผ๊ณฑ ๋‚œ์Ÿ์ด ๋งค์ผ ๋งค์ผ ์ผ๊ณฑ ๋‚œ์Ÿ์ด๋Š” ๊ด‘์‚ฐ์œผ๋กœ ์ผ์„ ํ•˜๋Ÿฌ ๊ฐ„๋‹ค. ๋‚œ์Ÿ์ด๊ฐ€ ์ผ์„ ํ•˜๋Š” ๋™์•ˆ ๋ฐฑ์„ค๊ณต์ฃผ๋Š” ๊ทธ๋“ค์„ ์œ„ํ•ด ์ €๋… ์‹์‚ฌ๋ฅผ ์ค€๋น„ํ•œ๋‹ค. ๋ฐฑ์„ค๊ณต์ฃผ๋Š” ์˜์ž ์ผ๊ณฑ๊ฐœ, ์ ‘์‹œ ์ผ๊ณฑ๊ฐœ, ๋‚˜์ดํ”„ ์ผ๊ณฑ๊ฐœ๋ฅผ ์ค€๋น„ํ•œ๋‹ค. www.acmicpc.net 9๋ช… ์ค‘์—์„œ 7๋ช…์„ ์ฐพ๋Š” ๊ฒƒ์ด๋ฏ€๋กœ 9C7 -> ์กฐํ•ฉ ๋ฌธ์ œ์ด๋‹ค. ์กฐํ•ฉ 7๊ฐœ๋ฅผ ๋‹ค ์™„์„ฑํ•˜๊ณ  ๋ฆฌํ„ดํ•˜๊ธฐ ์ „์— ์กฐํ•ฉ์˜ ํ•ฉ์ด 100์ด ๋˜๋Š”์ง€ ํ™•์ธํ•ด์„œ ์ถœ๋ ฅํ•ด์ฃผ๋ฉด ๋œ๋‹ค. ์ฝ”๋“œ import java.util.Scanner; public class Main { static int[] hats; static boolean[] visited; static int[] result; public static v..
๋ฐฑ์ค€ 16922๋ฒˆ - ๋กœ๋งˆ ์ˆซ์ž ๋งŒ๋“ค๊ธฐ
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/16922 16922๋ฒˆ: ๋กœ๋งˆ ์ˆซ์ž ๋งŒ๋“ค๊ธฐ 2, 6, 10, 11, 15, 20, 51, 55, 60, 100์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. www.acmicpc.net ๋กœ๋งˆ ์ˆซ์ž I, V, X, L 4๊ฐœ ์ค‘์—์„œ ์ค‘๋ณตํ•ด์„œ N๊ฐœ๋ฅผ ๋ฝ‘๋Š” ์ค‘๋ณต ์กฐํ•ฉ ๋ฌธ์ œ์ด๋‹ค. ์ค‘๋ณต ์กฐํ•ฉ์„ ๋Œ๋ ค์„œ ์กฐํ•ฉ์˜ ๊ฒฐ๊ณผ ๋ฐฐ์—ด์— ๋กœ๋งˆ ์ˆซ์ž๋“ค์˜ ๊ฐ’์„ ๋‹ด๋„๋ก ํ–ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์กฐํ•ฉ์ด ์™„์„ฑ๋˜๋ฉด ๊ทธ ํ•ฉ์„ ๊ณ„์‚ฐํ•ด, ์ƒˆ๋กœ์šด ๊ฐ’์ด๋ฉด(์ˆซ์ž์ด๋ฉด) ๋ฆฌ์ŠคํŠธ์— ๋‹ด๋„๋ก ํ–ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์ •๋‹ต์€ ๋ฆฌ์ŠคํŠธ์˜ ์‚ฌ์ด์ฆˆ๋กœ ๋„์ถœํ•˜๋ฉด ๋œ๋‹ค. ์ฝ”๋“œ import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static int N..
SWEA 6808๋ฒˆ - ๊ทœ์˜์ด์™€ ์ธ์˜์ด์˜ ์นด๋“œ๊ฒŒ์ž„
ยท
Algorithm/SWEA
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE&problemTitle=6808&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์ฒ˜์Œ์— ์ธ์˜์ด์˜ ์นด๋“œ ์ˆœ์—ด์„ ์ €์žฅํ•˜๋Š” ๊ฒƒ์˜ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ List๋ฅผ ์‚ฌ์šฉํ–ˆ๋”๋‹ˆ ๊ฒฐ๊ณผ๊ฐ’์ด ์ œ๋Œ€๋กœ ๋‚˜์˜ค์ง€ ์•Š์•˜๋‹ค. ๊ทธ ์ด์œ ๋Š” add๋ฅผ ํ•ด์ฃผ๋Š”๋ฐ ์ค‘๊ฐ„์— ..
giraffe_
'์ž๋ฐ”' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก (10 Page)