Skip to content

Archives of problems that I solved at https://acmicpc.net. With little bit of algorithm theories.

Notifications You must be signed in to change notification settings

chaejunlee/baekjoon

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

155 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

baekjoon

hyp3rflow's solved.ac stats

์ด ์ฃผ์˜ ๋…ธํŠธ

22๋…„ 4์ฃผ์ฐจ

๋งฅ๋ถ ์—์–ด ์ƒ€๋‹ค. ํ”„๋ก ํŠธ์—”๋“œ ๊ณต๋ถ€ & ์ž๋ฐ” ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋‹ค. ๊ณต๋ถ€๊ฐ€ ์ž˜ ๋˜๊ณ  ์žˆ์ง€๋Š” ์•Š๋‹ค.

22๋…„ 1์ฃผ์ฐจ

์กฐ๋ฆฝ์ปด์„ ์‚ฌ๊ธฐ๋กœ ์ƒ๊ฐํ–ˆ์—ˆ๋Š”๋ฐ ๊ฐ€์ง€๊ณ  ๋‹ค๋‹ ๊ฑฐ๋ฅผ ์ƒ๊ฐํ•˜๋‹ˆ ํฅ๋ฏธ๊ฐ€ ์‚ฌ๋ผ์กŒ๋‹ค. MacBook Air M1์œผ๋กœ ์‚ฌ๋Š” ๊ฒƒ๋„ ๊ดœ์ฐฎ์ง€ ์•Š์„๊นŒ ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค. ์‹ธ๊ฒŒ ์‚ฌ์„œ ์“ฐ๋‹ค๊ฐ€ ๋‹ค์‹œ ํŒ”๊ณ  ๋งฅ๋ถ ํ”„๋กœ ์‚ฌ๋„ ๋  ๊ฒƒ ๊ฐ™๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.

ํ”„๋กœ๋“€์‹ฑ๋„ ํ•˜๊ณ  ์‹ถ์€ ๋งˆ์Œ์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— 16์ธ์น˜๋ฅผ ์‚ฌ๋Š”๊ฒŒ ๋งž๋Š” ๊ฒƒ ๊ฐ™๋‹ค. 16์ธ์น˜์— Pro ๋ชจ๋ธ๋กœ ํ•ด์„œ 400๋งŒ์› ์ •๋„๋กœ ๋งž์ถ”๋Š” ๊ฒŒ ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค. ๋‚˜์—๊ฒ ๋งฅ์ด ํ•„์š”ํ•ด..!!!

๊ณฝ๋Œ€ํ›ˆ ํ˜•๋‹˜๊ณผ ์˜ค๋žœ๋งŒ์— ๋Œ€ํ™”๋ฅผ ๋‚˜๋ˆด๋‹ค. ์ž๊ฐœ๋น„๋กœ ์‚ด ์ฑ… ์ถ”์ฒœ์„ ๋ถ€ํƒํ–ˆ๋‹ค. ๋„ˆ๋ฌด ์ž˜ ์•Œ๋ ค์ฃผ์…”์„œ ์ข‹์•˜๋‹ค. ์ฝ์„ ์ฑ…์ด ์ƒ๊ฐ๋ณด๋‹ค ๋งŽ์•˜์ง€๋งŒ ๋‚ด๊ฐ€ ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒŒ ์ด๋ ‡๊ฒŒ ๋งŽ๋‹ค๋Š” ๊ฒŒ ์„ค๋ ˆ๊ธฐ๋„ ํ–ˆ๋‹ค. 3์›”์— ๋ณด์ž๊ณ  ํ•˜์…จ๋‹ค. ๊ธฐ๋Œ€๊ฐ€ ๋œ๋‹ค!

์•„ ๋„ˆ๋ฌด ํž˜๋“ค์–ด~

์ฝ”๋”ฉ ์ฑ… ์—ฌ๋Ÿฌ ๊ถŒ ์ƒ€๋‹ค. ์žฌ๋ฏธ์žˆ๊ฒ ๋‹ค! ๋นจ๋ฆฌ ์ „์—ญํ•˜๊ณ  ์‹ถ์Œ!! ๋งˆ์ง€๋ง‰ ๊ทผ๋ฌด ๋๋ƒˆ๋‹ค!

์ง„์งœ ๋งˆ์ง€๋ง‰ ๋‚ ! ๋ชฉ์‚ฌ๋‹˜์ด ์ „์—ญ๋ชจ๋ฅผ ์‚ฌ์ฃผ์…จ๋‹ค..!!! ์ง„์งœ ๋†€๋ž๊ณ  ๊ฐ์‚ฌํ–ˆ๋‹ค. ์ด์ œ๋ถ€ํ„ฐ ์‹œ์ž‘์ด๋‹ค..!!!

Archives

21๋…„ 52์ฃผ์ฐจ

์ „์—ญ 2์ฃผ ๋‚จ์•˜๋‹ค!

3์ฐจ ๋ฐฑ์‹  ๋งž์•˜๋‹ค! ๋ณ„๋กœ ์•ˆ ์•„ํ”ˆ ๋“ฏ? ๋นจ๋ฆฌ,, ์‹œ๊ฐ„์ด ๊ฐ”์œผ๋ฉด ์ข‹๊ฒ ๋‹ค,,

ํ”ผ์ง€์›๋ถ€๋Œ€์—์„œ ์†Œ๊ณ ๊ธฐ ํŒŒํ‹ฐ๋ฅผ ํ–ˆ๋‹ค! ์ฑ„๋์„ ์›์—†์ด ๋จน์—ˆ๋‹ค.

๋ณตํ•™ & ๋“ฑ๋ก์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด์•˜๋Š”๋ฐ ๋”ฑํžˆ ํ•  ๊ฑฐ๋Š” ์—†๋Š” ๊ฒƒ ๊ฐ™๋‹ค. 1์›” 4์ผ์— ๋ณตํ•™์› ์ œ์ถœํ•˜๊ณ  2์›” 23์ผ์— ์ด๋ฉ”์ผ๋กœ ์ „์—ญ์ฆ ์ œ์ถœํ•˜๋ฉด ๋  ๊ฒƒ ๊ฐ™๋‹ค. ๋ญ”๊ฐ€ ๊ธฐ๋Œ€๋œ๋‹ค. ใ…Žใ…Ž

ํœด๊ฐ€์ฆ ๋ฝ‘์•˜๋‹ค! ์ด์ œ ์ง„์งœ ์–ผ๋งˆ ์•ˆ ๋‚จ์•˜๋‹ค!! D-10

๋™๊ธฐ๋“ค์ด ์Šฌ์Šฌ ์ „์—ญ์„ ํ•˜๊ณ  ์žˆ๋‹ค. ๋‚˜๋„ ๋นจ๋ฆฌ ๋‚˜๊ฐ€๊ณ  ์‹ถ๋‹ค. 2021๋…„๋„ ์ด์ œ ๋์ด๋‹ค..!

21๋…„ 51์ฃผ์ฐจ

์‚ด์ด ๊ฒ๋‚˜ ์ฐŒ๊ณ  ์žˆ๋‹ค. ์‹๋‹จ๊ณผ ์œ ์‚ฐ์†Œ๊ฐ€ ์‹œ๊ธ‰ํ•ด๋ณด์ธ๋‹ค.

๋ชจ๋ฒ” ์šฉ์‚ฌ ํฌ์ƒ์œผ๋กœ ํœด๊ฐ€ ์ดํ‹€ ๋ฐ›์•˜๋‹ค. ๊ฐœ๊ฟ€!

์šฐ๋ฆฌ ํ†ต์‹ ์†Œ์— ์‹ ๋ณ‘์ด ์™€์•ผ ๋˜๋Š”๋ฐ ๋‹ค๋ฅธ ํ†ต์‹ ์†Œ๋กœ ๊ฐ€๋ฒ„๋ ธ๋‹ค. ์ด๊ฒŒ ๋ญ๊ณ ..

์ข…๋งŒ๋ถ 1๊ถŒ ๊ณง ์žˆ์œผ๋ฉด ์ •๋…ํ•  ๊ฒƒ ๊ฐ™์Œ! ๋งˆ์ง€๋ง‰์œผ๋กœ ๊ฐˆ์ˆ˜๋ก ์žฌ๋ฏธ๋„ ์—†๊ณ  ์‹œ๊ฐ„๋„ ๋งŽ์ด ๊ฑธ๋ฆฐ๋‹ค..

๋ฉ”๋ฆฌ ํฌ๋ฆฌ์Šค๋งˆ์Šค~!~!~! ๋„ˆ๋ฌด ์ถฅ๋‹ค!

๋งฅ๋ถ ์‚ฌ๋ ค๊ณ  ์ƒ๊ฐํ–ˆ์—ˆ๋Š”๋ฐ ์•„์ง๊นŒ์ง€๋Š” ํ˜ธํ™˜์„ฑ ๋“ฑ ๋ฌธ์ œ๊ฐ€ ๋งŽ์€ ๊ฒƒ ๊ฐ™์•„์„œ ๋ฐ์Šคํฌํƒ‘ ์‚ฌ๋Š” ๊ฑธ๋กœ ๋งˆ์Œ์ด ๋งŽ์ด ๊ธฐ์šธ์—ˆ์Œ.

21๋…„ 50์ฃผ์ฐจ

์ „์—ญ์ด 30์ผ ์ •๋„ ๋‚จ์€ ์‹œ์ . ๊ณต๋ถ€๊ฐ€ ์†์— ์žกํžˆ์ง€ ์•Š๋Š”๋‹ค. ์ด์œ ๋ฅผ ํ•œ๋ฒˆ ์ ์–ด๋ณด๊ฒ ๋‹ค.

  1. ์‚ฌ์ง€๋ฐฉ์ด ๋„ˆ๋ฌด ์ถฅ๋‹ค. ์†์ด ์‹œ๋ฆฌ๋‹ค. ๋ฐœ๋„ ์‹œ๋ฆฌ๋‹ค. ์ถ”์šฐ๋ฉด ๊ณต๋ถ€ํ•˜๊ธฐ๊ฐ€ ์‹ซ๋‹ค. ์ด๊ฑด ๋งค๋…„ ๊ฒช๋Š” ์–ด๋ ค์›€์ž„. ์ถ”์›Œ๋„ ๊ณต๋ถ€ํ•ด์•ผ ํ•˜๋Š”๋ฐ,,

  2. ๋”์‹ฑ๊ธ€์ฆˆ, ํ”ผ์˜ ๊ฒŒ์ž„ ๋“ฑ๋“ฑ ์žฌ๋ฏธ์žˆ๋Š” TV ํ”„๋กœ๊ทธ๋žจ๋“ค์ด ๋งŽ๋‹ค. ๊ทธ๋ƒฅ ๊ทธ๊ฑฐ ๋ณด๋ฉด์„œ ์‹œ๊ฐ„ ๋ณด๋‚ด๋Š” ๊ฒŒ ํ–‰๋ณตํ•˜๋‹ค.

  3. ์ด๊ฑฐ๋ณด๋‹ค ์›น ๊ฐœ๋ฐœ ๊ณต๋ถ€๊ฐ€ ํ•˜๊ณ  ์‹ถ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์›น ๊ฐœ๋ฐœ ๊ณต๋ถ€๋Š” ์•ˆ ํ•˜๋Š” ์ค‘.

  4. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€์— ์–ด๋А ์ •๋„ ๊ถค๋„์— ์˜ค๋ฅด๋‹ค๋ณด๋‹ˆ ๋„ˆ๋ฌด ์–ด๋ ต๋‹ค. ์–ด๋А ์ •๋„์˜ ํ๋ฆ„์ด ์žˆ๋Š”๋ฐ ๊ทธ ํ๋ฆ„์ด ๊ณ„์† ๋Š๊ธด๋‹ค. ํ•˜๋ฃจ์— 2์‹œ๊ฐ„ ๋„˜๊ฒŒ ๊ณต๋ถ€๋ฅผ ์•ˆ ํ•˜๊ณ  ์žˆ๋Š” ์ค‘์ด๋‹ค.

ํœด,, ๊ณต๋ถ€ํ•ด์•ผ๋˜๋Š”๋ฐ ํ•˜๊ธฐ ์‹ซ๋‹ค..ใ…Ž

์ด๋ฒˆ ์ฃผ๋Š” ๋„ˆ๋ฌด ๋ฐ”์˜๊ณ  ํž˜๋“  ์ฃผ์˜€๋‹ค. ๊ณต๋ถ€๋Š” ๊ฑฐ์˜ ๋ชป ํ–ˆ๋‹ค. ์ •๋ฅ˜๊ธฐ ์„ค์น˜ ๋งˆ๋ฌด๋ฆฌ, ๋ฐฐ์„  ์ž‘์—…, ์ž‘๋ช… ์ž‘์—… ๋“ฑ๋“ฑ ์ž‘์—…์ด ๋งŽ์•˜๋‹ค. ๊ฑด์กฐ๊ณต๊ธฐ์ฃผ์ž…๊ธฐ์—์„œ ๊ณต๊ธฐ๊ฐ€ ์ƒˆ๋Š” ๋ถˆ์ƒ์‚ฌ๋„ ์ผ์–ด๋‚ฌ๋‹ค. ๊ณต๊ธฐ์••์ด ์ญ‰ ๋น ์ง€๋Š” ์ƒํ™ฉ์„ ์ง€์ผœ๋ดค์„ ๋•Œ์˜ ์†Œ๋ฆ„ ๋‹์Œ์„ ์žŠ์„ ์ˆ˜๊ฐ€ ์—†๋‹ค.

์ข€ ์šฐ์šธํ•œ ๊ฒƒ ๊ฐ™๊ธฐ๋„ ํ•˜๋‹ค. ๋ญ ๊ฒจ์šธ์ด๋ผ์„œ ๊ทธ๋Ÿฐ ๊ฒƒ ๊ฐ™๋‹ค. ์šด๋™ํ•˜๋ฉด ๊ธˆ๋ฐฉ ๊ดœ์ฐฎ์•„์งˆ๋“ฏ. ์š”์ฆ˜ ์ •์‹ ์ ์ธ ์ŠคํŠธ๋ ˆ์Šค๊ฐ€ ๋งŽ์•„์„œ ํž˜๋“ค์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ๊ณต๋ถ€ํ•˜๋Š” ํ๋ฆ„๋„ ๋†“์นœ ๊ฒƒ ๊ฐ™๋‹ค. ์‹ ์ฒด์  ์ŠคํŠธ๋ ˆ์Šค๋ฅผ ํ†ตํ•ด ์Šฌ๋Ÿผํ”„๋ฅผ ๊ทน๋ณตํ•ด๋‚˜๊ฐ€๊ฒ ๋‹ค.

์ปดํ“จํ„ฐ ๋ญ ์‚ด์ง€ ๊ณ ๋ฏผ๋„ ํ•ด๋ดค๋‹ค. ๊ทธ๋ž˜ํ”ฝ ์นด๋“œ๊ฐ€ ๋„ˆ๋ฌด ๋น„์‹ธ์„œ ์œˆ๋„์šฐ pc๋Š” ์ข€ ํž˜๋“ค ๊ฒƒ ๊ฐ™๋”๋ผ. ๊ทธ๋ƒฅ ๋งฅ๋ถํ”„๋กœ๋‚˜ ๋งฅ๋ฏธ๋‹ˆ ์‚ด ์ƒ๊ฐ ์ค‘์ด๋‹ค. ์•„๋‹ˆ๋ฉด ์•„์˜ˆ ๋งฅ๋ถ์—์–ด ์‚ฌ๋Š” ๊ฒƒ๋„ ๊ดœ์ฐฎ์„ ๋“ฏ.

์•„ ๋ชฐ๋ž‘ ์šด๋™์ด๋‚˜ ํ• ๋ž˜~ ์˜ค๋Š˜ ๋งˆ๋ผ์ƒน๊ถˆ ์ฒ˜์Œ ๋จน์–ด๋ดค๋Š”๋ฐ ๋„ˆ๋ฌด ๋งต๋”๋ผ ์ฃฝ์„๋ป”

๋งค์ผ ๋ธŒ๋ก ์ฆˆ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ ๋Š” ์žˆ๋Š”๋ฐ ๋ธŒ๋ก ์ฆˆ ๋ฌธ์ œ๋ฅผ ๊ตณ์ด ๋‚ด๊ฐ€ ํ‘ผ ๋ฌธ์ œ์— ์ถ”๊ฐ€๋ฅผ ํ•ด์•ผํ• ๊นŒ ์‹ถ์€ ์ƒ๊ฐ์ด ๋“ค์–ด์„œ ๊ตณ์ด ์ถ”๊ฐ€๋Š” ์•ˆ ํ•˜๋Š” ์ค‘.

codedamn.com ์ด๋ผ๋Š” ์‚ฌ์ดํŠธ์—์„œ ํ’€์Šคํƒ ์ฝ”์Šค ๊ณต๋ถ€ํ•˜๋Š” ์ค‘!

21๋…„ 48์ฃผ์ฐจ

  • 1799๋ฒˆ: ๋น„์ˆ - ์ด ๋ฌธ์ œ ์‹œ๊ฐ„ ์—†์–ด์„œ ์ œ๋Œ€๋กœ ๋ชป ํ’‚. ๋ฆฌ๋ทฐ ๊ผญ ํ•ด์•ผํ•จ!
  • 14939๋ฒˆ: ๋ถˆ ๋„๊ธฐ - ๋ฆฌ๋ทฐ๋„ ํ•˜๊ณ  ์ข…๋งŒ๋ถ์—์„œ ๋น„์Šทํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ ์ฐพ๊ธฐ!
  • 1446๋ฒˆ: ์ง€๋ฆ„๊ธธ - 211205 ์˜ค๋Š˜์€ ๋Œ์‹ฑ๊ธ€์ฆˆ ๋ณด๋ฉด์„œ ์‰ฌ๊ณ  ์‹ถ์–ด์„œ cheating ํ–ˆ์Œ,, ใ…Ž
    • ๋‚˜๋งŒ์˜ ํ’€์ด๋กœ ํ’€์—ˆ์Œ. ์‹œ๊ฐ„๋ณต์žก๋„๋Š” O(N) ์•„๋‹ˆ๋ฉด O(N * D)์ธ ๊ฒƒ ๊ฐ™์€๋ฐ ํ™•์‹คํ•˜์ง€๋Š” ์•Š์Œ,,

21๋…„ 47์ฃผ์ฐจ

2์ฃผ๊ฐ„ ๋””ํ”ผ ๋ฌธ์ œ๋งŒ ์ฃผ๊ตฌ์žฅ์ฐฝ ํ’€์—ˆ๋‹ค.

๊ณจ๋“œ ์ด์ƒ์˜ ๋””ํ”ผ ๋ฌธ์ œ๋“ค์€ ์•„์ง ๋‚ด๊ฐ€ ํ’€๊ธฐ ์–ด๋ ค์šด ๊ฐœ๋…๋“ค๊ณผ ๊ฒฐํ•ฉ๋˜์–ด ์žˆ์—ˆ๋‹ค.

๊ทธ๋ž˜์„œ ์‹ค๋ฒ„ ์œ„์ฃผ๋กœ ํ’€์—ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‹ค๋ณด๋‹ˆ ๊ณจ๋“œ ๋ฌธ์ œ๋Š” ํ’€๊ธฐ ์–ด๋ ค์›Œ์ง„ ๋ชธ์ด ๋ผ๋ฒ„๋ ธ๋‹ค.

์ด์ œ ๋‹ค์‹œ ๋‹ค๋ฅธ ์œ ํ˜• ๋ฌธ์ œ๋“ค๋„ ํ’€์–ด์•ผ๊ฒ ๋‹ค..

21๋…„ 46์ฃผ์ฐจ

CLASS 6์— ํ•ด๋‹นํ•˜๋Š” ๋ฌธ์ œ๋“ค์€ ๋‹ต์„ ๋ณด๊ณ  ์ œ์ถœํ•œ ๊ฑฐ๋‚˜ ๋‹ค๋ฆ„์ด ์—†๋‹ค.

Review ํ•„์ˆ˜!!

About

Archives of problems that I solved at https://acmicpc.net. With little bit of algorithm theories.

Resources

Stars

Watchers

Forks