๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์ „์ฒด ๊ธ€72

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ• ์ธํ–‰์‚ฌ/Java - Lv.2 โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/131127 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 141 MB, ์‹œ๊ฐ„: 111.64 ms๋ฌธ์ œ ์„ค๋ช…XYZ ๋งˆํŠธ๋Š” ์ผ์ •ํ•œ ๊ธˆ์•ก์„ ์ง€๋ถˆํ•˜๋ฉด 10์ผ ๋™์•ˆ ํšŒ์› ์ž๊ฒฉ์„ ๋ถ€์—ฌํ•ฉ๋‹ˆ๋‹ค. XYZ ๋งˆํŠธ์—์„œ๋Š” ํšŒ์›์„ ๋Œ€์ƒ์œผ๋กœ ๋งค์ผ ํ•œ ๊ฐ€์ง€ ์ œํ’ˆ์„ ํ• ์ธํ•˜๋Š” ํ–‰์‚ฌ๋ฅผ ํ•ฉ๋‹ˆ๋‹ค. ํ• ์ธํ•˜๋Š” ์ œํ’ˆ์€ ํ•˜๋ฃจ์— ํ•˜๋‚˜์”ฉ๋งŒ ๊ตฌ๋งคํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์•Œ๋œฐํ•œ ์ •ํ˜„์ด๋Š” ์ž์‹ ์ด ์›ํ•˜๋Š” ์ œํ’ˆ๊ณผ ์ˆ˜๋Ÿ‰์ด ํ• ์ธํ•˜๋Š” ๋‚ ์งœ์™€ 10์ผ ์—ฐ์†์œผ๋กœ ์ผ์น˜ํ•  ๊ฒฝ์šฐ์— ๋งž์ถฐ์„œ ํšŒ์›๊ฐ€์ž…์„ ํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด, ์ •ํ˜„์ด๊ฐ€ ์›ํ•˜๋Š” ์ œํ’ˆ์ด ๋ฐ”๋‚˜๋‚˜ 3๊ฐœ.. 2024. 10. 21.
[Baekjoon] 1904.01ํƒ€์ผ/Java - Silver3 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/1904 ์„ฑ๋Šฅ ์š”์•ฝ ๋ฉ”๋ชจ๋ฆฌ: 22248 KB, ์‹œ๊ฐ„: 116 ms ๋ถ„๋ฅ˜ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋ฌธ์ œ ์„ค๋ช… ์ง€์›์ด์—๊ฒŒ 2์ง„ ์ˆ˜์—ด์„ ๊ฐ€๋ฅด์ณ ์ฃผ๊ธฐ ์œ„ํ•ด, ์ง€์›์ด ์•„๋ฒ„์ง€๋Š” ๊ทธ์—๊ฒŒ ํƒ€์ผ๋“ค์„ ์„ ๋ฌผํ•ด์ฃผ์…จ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด ๊ฐ๊ฐ์˜ ํƒ€์ผ๋“ค์€ 0 ๋˜๋Š” 1์ด ์“ฐ์—ฌ ์žˆ๋Š” ๋‚ฑ์žฅ์˜ ํƒ€์ผ๋“ค์ด๋‹ค. ์–ด๋Š ๋‚  ์ง“๊ถ‚์€ ๋™์ฃผ๊ฐ€ ์ง€์›์ด์˜ ๊ณต๋ถ€๋ฅผ ๋ฐฉํ•ดํ•˜๊ธฐ ์œ„ํ•ด 0์ด ์“ฐ์—ฌ์ง„ ๋‚ฑ์žฅ์˜ ํƒ€์ผ๋“ค์„ ๋ถ™์—ฌ์„œ ํ•œ ์Œ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ 00 ํƒ€์ผ๋“ค์„ ๋งŒ๋“ค์—ˆ๋‹ค. ๊ฒฐ๊ตญ ํ˜„์žฌ 1 ํ•˜๋‚˜๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ํƒ€์ผ ๋˜๋Š” 0ํƒ€์ผ์„ ๋‘ ๊ฐœ ๋ถ™์ธ ํ•œ ์Œ์˜ 00ํƒ€์ผ๋“ค๋งŒ์ด ๋‚จ๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ ์ง€์›์ด๋Š” ํƒ€์ผ๋กœ ๋” ์ด์ƒ ํฌ๊ธฐ๊ฐ€ N์ธ ๋ชจ๋“  2์ง„ ์ˆ˜์—ด์„ ๋งŒ๋“ค ์ˆ˜ ์—†๊ฒŒ ๋˜์—ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, N=1์ผ ๋•Œ 1๋งŒ ๋งŒ๋“ค ์ˆ˜ ์žˆ๊ณ , N=2์ผ ๋•Œ๋Š” .. 2024. 10. 15.
[Baekjoon] 9461.ํŒŒ๋„๋ฐ˜ ์ˆ˜์—ด/Java - Silver3 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/9461์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 14232 KB, ์‹œ๊ฐ„: 100 ms๋ถ„๋ฅ˜๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ, ์ˆ˜ํ•™๋ฌธ์ œ ์„ค๋ช…์˜ค๋ฅธ์ชฝ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์‚ผ๊ฐํ˜•์ด ๋‚˜์„  ๋ชจ์–‘์œผ๋กœ ๋†“์—ฌ์ ธ ์žˆ๋‹ค. ์ฒซ ์‚ผ๊ฐํ˜•์€ ์ •์‚ผ๊ฐํ˜•์œผ๋กœ ๋ณ€์˜ ๊ธธ์ด๋Š” 1์ด๋‹ค. ๊ทธ ๋‹ค์Œ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ณผ์ •์œผ๋กœ ์ •์‚ผ๊ฐํ˜•์„ ๊ณ„์† ์ถ”๊ฐ€ํ•œ๋‹ค. ๋‚˜์„ ์—์„œ ๊ฐ€์žฅ ๊ธด ๋ณ€์˜ ๊ธธ์ด๋ฅผ k๋ผ ํ–ˆ์„ ๋•Œ, ๊ทธ ๋ณ€์— ๊ธธ์ด๊ฐ€ k์ธ ์ •์‚ผ๊ฐํ˜•์„ ์ถ”๊ฐ€ํ•œ๋‹ค. ํŒŒ๋„๋ฐ˜ ์ˆ˜์—ด P(N)์€ ๋‚˜์„ ์— ์žˆ๋Š” ์ •์‚ผ๊ฐํ˜•์˜ ๋ณ€์˜ ๊ธธ์ด์ด๋‹ค. P(1)๋ถ€ํ„ฐ P(10)๊นŒ์ง€ ์ฒซ 10๊ฐœ ์ˆซ์ž๋Š” 1, 1, 1, 2, 2, 3, 4, 5, 7, 9์ด๋‹ค. N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, P(N)์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.โœ๐Ÿปํ’€์ด์ฒซ ์‚ผ๊ฐํ˜•์€ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ 1์ธ ์ •์‚ผ๊ฐํ˜•. ์ •์‚ผ๊ฐํ˜•์„ ๊ณ„์† ์ถ”๊ฐ€. 3.. 2024. 10. 15.
JLPT N1 ํ•ฉ๊ฒฉ ํ›„๊ธฐ ๐Ÿ“Œ์‹œํ—˜ ๋ณด๊ฒŒ ๋œ ๊ณ„๊ธฐ์‚ฌ์‹ค ๋‚œ ํฌ๊ฒŒ ์‹œํ—˜์— ๊ด€์‹ฌ์€ ์—†์—ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์นœ๊ตฌ๊ฐ€ JLPT๋ฅผ ๋ณธ๋‹ค๊ณ  ํ•˜๊ธธ๋ž˜ ๊ทธ๋Ÿผ ๋‚˜๋„ ํ•œ ๋ฒˆ ๋ด๋ณผ๊นŒ๋ผ๋Š” ์ƒ๊ฐ์œผ๋กœ JPT๋กœ ๋จผ์ € ์–ด๋Š ์ˆ˜์ค€์ธ์ง€ ํŒŒ์•…ํ•˜๊ณ  JLPT๋ฅผ ๋ณด๋ ค๊ณ  ํ–ˆ๋‹ค. ์‹œํ—˜ ๊ฒฐ๊ณผ๋ฅผ ๋ณด๊ณ  ์ด ์ •๋„๋ฉด N1ํ•ด๋„ ๋˜๊ฒ ์ง€๋ผ๋Š” ์ƒ๊ฐ์œผ๋กœ ์ฑ…์„ ์‚ฌ๋†“๊ธฐ๋งŒ ํ•˜๊ณ  ๊ณผ์ œ์— ์น˜์—ฌ ์‚ฌ๋Š๋ผ ์‹œํ—˜ ๋ณผ ์ƒ๊ฐ์„ ์•ˆ ํ•˜๊ณ  ์žˆ์—ˆ๋‹ค. ํ•œ์ฐธ ์ง€๋‚˜๊ณ  ์นœ๊ตฌ๊ฐ€ N1 ์‹œํ—˜๋ณด๊ณ  ๋ถˆํ•ฉ๊ฒฉ ํ•œ ๊ฑธ ๋ณด๊ณ  N2๋ฅผ ๋ณธ๋‹ค๊ณ  ํ–ˆ์„ ๋•Œ ์ข€ ๋” ๋…ธ๋ ฅํ•ด์„œ ๋‹ค์‹œ ๋ณด๋ฉด ๋˜์ง€ ์™œ ํฌ๊ธฐํ•˜์ง€๋ผ๋Š” ์ƒ๊ฐ์œผ๋กœ ์ด์ƒํ•œ ์Šน๋ถ€์š•์ด ๋ถˆํƒ€ ๋‚œ ๊ผญ N1์„ ํ•ฉ๊ฒฉํ•˜๊ณ  ๋ง๊ฒ ๋‹ค๊ณ  ๋‹ค์งํ•˜์—ฌ ์‹œํ—˜์„ ๋ณด๊ฒŒ ๋˜์—ˆ๋‹ค.๐Ÿ“Œ๊ธฐ๋ณธ ๋ฒ ์ด์Šค์ผ๋‹จ ๋‚œ ์ค‘ํ•™๊ต 2ํ•™๋…„๋ถ€ํ„ฐ ์• ๋‹ˆ๋ฉ”์ด์…˜์„ ์ ‘ํ•˜๊ณ  ์ดํ›„ ๋“œ๋ผ๋งˆ์™€ ์˜ˆ๋Šฅ์œผ๋กœ ์–ดํœ˜ ๋ช‡ ๊ฐœ ์ฝ์„ ์ค„ ์•Œ๊ณ  ์ฒญํ•ด๊ฐ€ ์–ด๋Š ์ •๋„ ๋˜๋Š” ์ƒํƒœ์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ  19๋…„๋„ 9์›” .. 2024. 10. 15.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€์žฅ ํฐ ์ˆ˜/Java - Lv.2 โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 388 MB, ์‹œ๊ฐ„: 2896.82 ms๋ฌธ์ œ ์„ค๋ช…0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์•Œ์•„๋‚ด ์ฃผ์„ธ์š”.์˜ˆ๋ฅผ ๋“ค์–ด, ์ฃผ์–ด์ง„ ์ •์ˆ˜๊ฐ€ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๊ณ , ์ด์ค‘ ๊ฐ€์žฅ ํฐ ์ˆ˜๋Š” 6210์ž…๋‹ˆ๋‹ค.0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ˆœ์„œ๋ฅผ ์žฌ๋ฐฐ์น˜ํ•˜์—ฌ.. 2024. 10. 10.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ/Java - Lv.3 โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/42628 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 16.5 MB, ์‹œ๊ฐ„: 608.55 ms๋ฌธ์ œ ์„ค๋ช…์ด์ค‘ ์šฐ์„ ์ˆœ์œ„ ํ๋Š” ๋‹ค์Œ ์—ฐ์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๋งํ•ฉ๋‹ˆ๋‹ค.๋ช…๋ น์–ด์ˆ˜์‹  ํƒ‘(๋†’์ด)I ์ˆซ์žํ์— ์ฃผ์–ด์ง„ ์ˆซ์ž๋ฅผ ์‚ฝ์ž…ํ•ฉ๋‹ˆ๋‹ค.D 1ํ์—์„œ ์ตœ๋Œ“๊ฐ’์„ ์‚ญ์ œํ•ฉ๋‹ˆ๋‹ค.D -1ํ์—์„œ ์ตœ์†Ÿ๊ฐ’์„ ์‚ญ์ œํ•ฉ๋‹ˆ๋‹ค.์ด์ค‘ ์šฐ์„ ์ˆœ์œ„ ํ๊ฐ€ ํ•  ์—ฐ์‚ฐ operations๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋ชจ๋“  ์—ฐ์‚ฐ์„ ์ฒ˜๋ฆฌํ•œ ํ›„ ํ๊ฐ€ ๋น„์–ด์žˆ์œผ๋ฉด [0,0] ๋น„์–ด์žˆ์ง€ ์•Š์œผ๋ฉด [์ตœ๋Œ“๊ฐ’, ์ตœ์†Ÿ๊ฐ’]์„ return ํ•˜๋„๋ก solut.. 2024. 10. 10.
728x90
๋ฐ˜์‘ํ˜•