SWEA 5215๋ฒˆ - ํ–„๋ฒ„๊ฑฐ ๋‹ค์ด์–ดํŠธ
ยท
Algorithm/SWEA
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์‹คํŒจ ์ฝ”๋“œ - ๋ชจ๋“  tc ํ†ต๊ณผx import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int N, L; static int[] T, K; static boolean[] vi..
๋ฐฑ์ค€ 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๋ฅผ ํ•ด์ฃผ๋Š”๋ฐ ์ค‘๊ฐ„์— ..
๋ฐฑ์ค€ 16926๋ฒˆ : ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 1
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/16926 16926๋ฒˆ: ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 1 ํฌ๊ธฐ๊ฐ€ N×M์ธ ๋ฐฐ์—ด์ด ์žˆ์„ ๋•Œ, ๋ฐฐ์—ด์„ ๋Œ๋ ค๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ๋ฐฐ์—ด์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ฐ˜์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ๋Œ๋ ค์•ผ ํ•œ๋‹ค. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net ํ’€๋ฉด์„œ ํ™”๋‚˜๋Š” ๋ฌธ์ œ์ด๋‹ค.. ํšŒ์ „ ์ˆ˜๋งŒํผ for๋ฌธ ์„ ๋Œ๋ ค, ์•ˆ์—์„œ ← , ↓, →, ↑ ๋„ค ๋ฐฉํ–ฅ์œผ๋กœ ๋‚˜๋ˆ  ๋ฐฐ์—ด์˜ ๊ฐ’์„ ๋ฐฉํ–ฅ๋Œ€๋กœ ์˜ฎ๊ธฐ๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ธ๋ฑ์Šค ๋•Œ๋ฌธ์— ์• ๋ฅผ ๋จน์—ˆ๋‹ค. ํ”„๋ฆฐํŠธ๋ฌธ์„ ์ฐ์–ด๊ฐ€๋ฉฐ ๊ฒฐ๊ณผ๊ฐ’์„ ํ™•์ธํ•˜๋ฉฐ ์กฐ๊ธˆ์”ฉ ๊ณ ์นœ ๋์— ์ •๋‹ต์„ ๋‚ผ ์ˆ˜ ์žˆ์—ˆ๋‹ค. ์‹คํŒจ ์ฝ”๋“œ import java.io.BufferedR..
2304๋ฒˆ - ์ฐฝ๊ณ  ๋‹ค๊ฐํ˜•
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/2304 2304๋ฒˆ: ์ฐฝ๊ณ  ๋‹ค๊ฐํ˜• ์ฒซ ์ค„์—๋Š” ๊ธฐ๋‘ฅ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1 ์ด์ƒ 1,000 ์ดํ•˜์ด๋‹ค. ๊ทธ ๋‹ค์Œ N ๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ์ค„์— ๊ฐ ๊ธฐ๋‘ฅ์˜ ์™ผ์ชฝ ๋ฉด์˜ ์œ„์น˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ L๊ณผ ๋†’์ด๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ H๊ฐ€ ํ•œ ๊ฐœ์˜ www.acmicpc.net ์ตœ๊ณ ์ ์„ ๊ธฐ์ค€์œผ๋กœ ์™ผ์ชฝ ์˜์—ญ๊ณผ ์˜ค๋ฅธ์ชฝ ์˜์—ญ์œผ๋กœ ๋‚˜๋ˆ ์„œ ์ ‘๊ทผํ•ด์„œ ํ’€์–ด์•ผ ํ•œ๋‹ค. ์ฒ˜์Œ์— ์ด ํ’€์ด๋ฒ•์ด ์ƒ๊ฐ์ด ์•ˆ๋‚ฌ๋‹ค. ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ์ ‘๊ทผ๋ฒ• ์ด์•ผ๊ธฐ๋ฅผ ๋“ฃ๊ณ  ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค! ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ์ฒ˜์Œ์—๋Š” ๊ธฐ๋‘ฅ class๋ฅผ ๋งŒ๋“ค์–ด์„œ L๊ณผ H๋ฅผ ๋„ฃ์€ ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•ด ArrayList์— ์ €์žฅํ•˜๊ณ , Comparator๋ฅผ ์˜ค๋ฒ„๋กœ๋”ฉํ•ด์„œ ์ •๋ ฌ๋„ ํ•˜๋ ค๊ณ  ํ–ˆ์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ์–ด๋Š H๊ฐ’์„ ๊ฐ€์ง€๊ณ  list์˜ ์ธ๋ฑ์Šค๋ฅผ ์•Œ์•„๋‚ด๋Š” ..
SWEA 9229๋ฒˆ - ํ•œ๋นˆ์ด์™€ Spot Mart
ยท
Algorithm/SWEA
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE&problemTitle=9229&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com N๊ฐœ ์ค‘์— 2๊ฐœ๋ฅผ ๊ณ ๋ฅด๋Š” ๊ฒƒ์ด๋‹ˆ ์กฐํ•ฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ’€์–ด์•ผ ํ•˜๋‚˜๋„ ์ƒ๊ฐํ–ˆ์ง€๋งŒ, 2๊ฐœ๋งŒ ๊ณ ๋ฅด๋ฉด ๋˜๋‹ˆ๊นŒ ๊ทธ๋ƒฅ for๋ฌธ ์ด์ค‘์œผ๋กœ ๋Œ๋ ค์„œ ์™„์ „ ํƒ์ƒ‰์„ ํ–ˆ..
giraffe_
'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (11 Page)