๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ’ฏ | ๋ฐฑ์ค€70

[Kotlin, S3] ๋ฐฑ์ค€ 1002๋ฒˆ ํ„ฐ๋ › ํ„ฐ๋ ›(1002๋ฒˆ)Silver 3#์ˆ˜ํ•™ #๊ธฐํ•˜ํ•™ #๋งŽ์€ ์กฐ๊ฑด ๋ถ„๊ธฐhttps://www.acmicpc.net/problem/1002 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์ž…๋ ฅ ํ˜•์‹์„ ๋ณด๋ฉด ํ„ฐ๋ ›์˜ ์ขŒํ‘œ์™€ ๋งˆ๋ฆฐ๊ณผ์˜ ๊ฑฐ๋ฆฌ๊ฐ€ ๋‚˜์˜จ๋‹ค. ์ด๋ฅผ ์ด์šฉํ•ด ์›์„ ์ด์šฉํ•˜๋Š” ๋ฌธ์ œ์ž„์„ ์œ ์ถ”ํ•  ์ˆ˜ ์žˆ๋‹ค.์ž…๋ ฅ ์˜ˆ์ œ 1์˜ ์ฒซ ๋ฒˆ์งธ case๋ฅผ ํ™•์ธํ•ด ๋ณด์ž.0 0 13 40 0 37์ฒซ ๋ฒˆ์งธ ํ„ฐ๋ ›์˜ ์ขŒํ‘œ๊ฐ€ 0, 0์ด๊ณ  ๋งˆ๋ฆฐ๊ณผ์˜ ๊ฑฐ๋ฆฌ๊ฐ€ 13์ด๋ฏ€๋กœ ๋ฐ˜์ง€๋ฆ„์ด 13์ธ ์›์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋œ๋‹ค. ์ฒซ ๋ฒˆ์งธ ํ„ฐ๋ ›์„ ๊ธฐ์ค€์œผ๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์›์„ ๊ตฌ์„ฑํ•˜๋ฉด ์›์˜ ๋‘˜๋ ˆ์— ํ•ด๋‹นํ•˜๋Š” ๋ถ€๋ถ„๋“ค์ด ๋ชจ๋‘ ๋งˆ๋ฆฐ์ด ์žˆ์„ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜์ธ ๊ฒƒ์ด๋‹ค.๋‘ ๋ฒˆ์งธ ํ„ฐ๋ ›๋„ ๊ตฌ์„ฑํ•ด ๋ณด์ž. ๋‘ ๋ฒˆ์งธ ํ„ฐ๋ ›์€ ์ขŒํ‘œ๊ฐ€ 40, 0์ด๊ณ  ๋งˆ๋ฆฐ๊ณผ์˜ ๊ฑฐ๋ฆฌ๋Š” 37์ด๋‹ค. ๋‘ ๋ฒˆ์งธ ์›์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌ์„ฑ๋œ๋‹ค. ๊ทธ๋Ÿผ ์ฒซ ๋ฒˆ์งธ .. 2024. 8. 20.
[Kotlin, S3] ๋ฐฑ์ค€ 1004๋ฒˆ ์–ด๋ฆฐ ์™•์ž ์–ด๋ฆฐ ์™•์ž(1004๋ฒˆ)Silver 3#์ˆ˜ํ•™ #๊ธฐํ•˜ํ•™ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์‹œ์ž‘ ์ขŒํ‘œ์™€ ๋ ์ขŒํ‘œ๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ํ–‰์„ฑ๊ณ„์˜ ์ค‘์‹ฌ ์ขŒํ‘œ์™€ ํ–‰์„ฑ๊ณ„์˜ ๋ฐ˜์ง€๋ฆ„์ด ์ฃผ์–ด์งˆ ๋•Œ, ์‹œ์ž‘ ์ขŒํ‘œ์—์„œ ๋ ์ขŒํ‘œ๋กœ ์ด๋™ํ•˜๋ฉด์„œ ์ง„์ž… ๋˜๋Š” ์ดํƒˆํ•˜๋Š” ํ–‰์„ฑ๊ณ„์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•ด์•ผ ํ•œ๋‹ค.ํ–‰์„ฑ๊ณ„๋Š” ๋ฐ˜์ง€๋ฆ„๊ณผ ์ค‘์‹ฌ ์ขŒํ‘œ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์‹œ์ž‘ ์ขŒํ‘œ์™€ ํ–‰์„ฑ๊ณ„์˜ ์ค‘์‹ฌ์ขŒํ‘œ ๊ฐ„์˜ ๊ฑฐ๋ฆฌ์™€ ๋ ์ขŒํ‘œ์™€ ํ–‰์„ฑ๊ณ„์˜ ์ค‘์‹ฌ ์ขŒํ‘œ ๊ฐ„์˜ ๊ฑฐ๋ฆฌ๋ฅผ ์ด์šฉํ•ด ํ•ด๋‹น ํ–‰์„ฑ๊ณ„๋ฅผ ๋ฌด์กฐ๊ฑด ์ง€๋‚˜์•ผ ํ•˜๋Š”์ง€ ์•„๋‹ˆ๋ฉด ์•ˆ ์ง€๋‚˜๊ฐ€๋„ ์ƒ๊ด€์—†๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ๋‹ค.  ์‹œ์ž‘ ์ขŒํ‘œ์™€ ํ–‰์„ฑ๊ณ„์˜ ์ค‘์‹ฌ ์ขŒํ‘œ ๊ฐ„์˜ ๊ฑฐ๋ฆฌ๋ฅผ distanceStart, ๋ ์ขŒํ‘œ์™€ ํ–‰์„ฑ๊ณ„์˜ ์ค‘์‹ฌ ์ขŒํ‘œ ๊ฐ„์˜ ๊ฑฐ๋ฆฌ๋ฅผ distanceEnd๋ผ๊ณ  ํ•  ๋•Œํ–‰์„ฑ๊ณ„์™€ ์‹œ์ž‘, ๋ ์ขŒํ‘œ ๊ฐ„์˜ ๊ด€๊ณ„๊ฐ€ 3๊ฐ€์ง€๊ฐ€ ๋‚˜์˜ฌ ๊ฒƒ์ด๋‹ค. distanceStart์™€ distanceEnd.. 2024. 8. 19.
[Kotlin, S3] ๋ฐฑ์ค€ 2346๋ฒˆ ํ’์„  ํ„ฐ๋œจ๋ฆฌ๊ธฐ ํ’์„  ํ„ฐ๋œจ๋ฆฌ๊ธฐ(2346๋ฒˆ)Silver 3#์ž๋ฃŒ ๊ตฌ์กฐ #๋ฑhttps://www.acmicpc.net/problem/2346 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์ž…๋ ฅ ์ˆœ์„œ๋Œ€๋กœ ํ’์„  ์•ˆ์— ๋“ค์–ด์žˆ๋Š” ์ข…์ด์— ์ ํ˜€ ์žˆ๋Š” ์ˆซ์ž๊ฐ€ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๊ณ , ์ข…์ด์— ์ž…๋ ฅ๋œ ์ˆ˜๋งŒํผ ์ด๋™ํ•ด์„œ ๋‹ค๋ฅธ ํ’์„ ์„ ํ„ฐ๋œจ๋ ค์•ผ ํ•œ๋‹ค. ์ข…์ด์˜ ์ˆซ์ž๊ฐ€ ์–‘์ˆ˜๋ฉด ๋‹ค์Œ ๋ฒˆํ˜ธ ๋ฐฉํ–ฅ์œผ๋กœ ์›€์ง์ด๊ณ , ์Œ์ˆ˜๋ฉด ์ด์ „ ๋ฐฉํ–ฅ์œผ๋กœ ์›€์ง์ธ๋‹ค. ํ„ฐ์ง„ ํ’์„ ์— ์“ฐ์ธ ์ข…์ด๋Š” ์žฌ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š”๋‹ค.์ž…๋ ฅ ์˜ˆ์ œ 1์„ ์˜ˆ๋กœ ๋“ค์–ด ๋ณด๋ฉด53 2 1 -3 -11๋ฒˆ์งธ ํ’์„ ์ธ ์ข…์ด์— 3์ด ์ ํžŒ ํ’์„ ์„ ํ„ฐ๋œจ๋ ธ์œผ๋ฉด, ์–‘์ˆ˜์ด๊ธฐ ๋•Œ๋ฌธ์— 4๋ฒˆ์งธ ํ’์„ ์„ ํ„ฐ๋œจ๋ ค์•ผ ํ•œ๋‹ค. 4๋ฒˆ์งธ ํ’์„ ์€ ์Œ์ˆ˜์ด๊ธฐ ๋•Œ๋ฌธ์— ์™ผ์ชฝ ๋ฐฉํ–ฅ์œผ๋กœ ์ด๋™ํ•œ๋‹ค. 2๊นŒ์ง€ ์ด๋™ํ–ˆ์œผ๋ฉด 2๋ฒˆ ์ด๋™ํ•œ ๊ฒƒ์ด๋‹ค. 2 ์ด์ „์˜ ๊ฐ’์ธ 3์€ ์ด๋ฏธ ํ„ฐ์ ธ์„œ ์‚ฌ์šฉํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ด ๋•Œ๋Š” .. 2024. 8. 19.
[Kotlin, S5] ๋ฐฑ์ค€ 30010๋ฒˆ ์ž˜๋ชป๋œ ๋ฒ„๋ธ”์ •๋ ฌ ์ž˜๋ชป๋œ ๋ฒ„๋ธ”์ •๋ ฌ(30010๋ฒˆ)Silver 5#์• ๋“œ ํ˜น #ํ•ด ๊ตฌ์„ฑํ•˜๊ธฐhttps://www.acmicpc.net/problem/30010 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์œ„ ๋ฌธ์ œ์— ์ž˜๋ชป๋œ ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„๋œ ๋ฒ„๋ธ” ์ •๋ ฌ ํ•จ์ˆ˜๊ฐ€ ์žˆ๋‹ค.์ด ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•ด ๋ฒ„๋ธ” ์ •๋ ฌ์„ ํ–ˆ์„ ๋•Œ, ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์ •๋ ฌ๋˜์ง€ ์•Š๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ์ถœ๋ ฅํ•˜๋ฉด ๋œ๋‹ค. ๋จผ์ € ๋ฒ„๋ธ” ์ •๋ ฌ์ด ์–ด๋–ป๊ฒŒ ์ด๋ฃจ์–ด์ง€๋Š”์ง€ ์•Œ์•„์•ผ ํ•œ๋‹ค.๋ฒ„๋ธ” ์ •๋ ฌ์€ ํ˜„์žฌ ์œ„์น˜์—์„œ ์ž์‹ ์˜ ์•ž์˜ ๊ฐ’์„ ํ™•์ธํ•ด์„œ ์ž์‹ ๋ณด๋‹ค ๊ฐ’์ด ์ž‘์„ ๊ฒฝ์šฐ ์„œ๋กœ์˜ ๊ฐ’์„ ๊ตํ™˜ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„์„ ํ•œ๋‹ค.๋ฌผ๋ก  1๋ฒˆ์˜ ์‚ฌ์ดํด๋กœ๋Š” ์ •๋ ฌ์ด ๋ฐ”๋กœ ์•ˆ ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ๊ธฐ ๋•Œ๋ฌธ์— ์ •๋ ฌํ•  List์˜ ํฌ๊ธฐ๋งŒํผ ๋ฐ˜๋ณตํ•ด ์ฃผ๋ฉด ์ •๋ ฌ์„ ๋งˆ์น  ์ˆ˜ ์žˆ๋‹ค. size๊ฐ€ 5์ธ List๋ฅผ 4๋ฒˆ์˜ ์‚ฌ์ดํด์„ ๋Œ์•„ ์ •๋ ฌ์„ ์™„๋ฃŒํ•œ ๋ถ€๋ถ„์ด๋‹ค.ํ˜„์žฌ ์ž์‹ ์˜ ์•ž์˜ ๊ฐ’์„ ํ™•์ธํ•˜๊ณ  ์žˆ๊ธฐ ๋•Œ.. 2024. 8. 17.
[Kotlin, S5] ๋ฐฑ์ค€ 1813๋ฒˆ ๋…ผ๋ฆฌํ•™ ๊ต์ˆ˜ ๋…ผ๋ฆฌํ•™ ๊ต์ˆ˜(1813๋ฒˆ)Silver 5#์• ๋“œ ํ˜น ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์ž…๋ ฅ๋ฐ›๋Š” ์ˆซ์ž๊ฐ€ i์ด๋ฉด i๊ฐœ์˜ ๋ง์€ ์ฐธ์ด๋‹ค๋ผ๋Š” ๋œป์ด๋‹ค.i๊ฐœ์˜ ๋ง์ด ์ฐธ์ด ๋˜๊ธฐ ์œ„ํ•ด์„œ๋Š” i๊ฐ€ 2๋ผ๋ฉด 2๊ฐœ์˜ ๋ง์ด ์ฐธ์ด ๋˜์–ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์ด ๋ฌธ์žฅ์€ ๊ฑฐ์ง“์ด ๋œ๋‹ค.๋‹ค๋ฅด๊ฒŒ ๋งํ•˜๋ฉด "์ •ํ™•ํ•˜๊ฒŒ 2๊ฐœ์˜ ๋ฌธ์žฅ์ด ์ฐธ์ด๋‹ค." ๋ผ๋Š” ๋ง์€ ์ž…๋ ฅ๋ฐ›์€ ๋ง๋“ค ์ค‘์—์„œ 2๊ฐœ๋งŒ ์ฐธ์ผ ๋•Œ๋งŒ ์ฐธ์ด ๋œ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ, ์ž…๋ ฅ๊ฐ’(i)์˜ ๋นˆ๋„ ์ˆ˜๊ฐ€ ๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ์ฐธ์ด ๋˜๊ฒŒ ๋œ๋‹ค.ํ•˜์ง€๋งŒ ๊ณ ๋ คํ•ด์•ผ ํ•  ์‚ฌํ•ญ์ด ์žˆ๋‹ค. ๋ชจ์ˆœ(-1)์ธ ๊ฒฝ์šฐ์™€ ๋ชจ์ˆœ์ด ์•„๋‹ˆ์ง€๋งŒ ์ฐธ์ด ํ•˜๋‚˜๋„ ์—†์–ด์„œ 0์ธ ๊ฒฝ์šฐ์ด๋‹ค.-1์ธ ๊ฒฝ์šฐ๋Š” ์ž…๋ ฅ ์˜ˆ์ œ 2์˜ ๊ฒฝ์šฐ์ด๋‹ค.10์œ„์˜ ๊ฒฝ์šฐ์—๋Š” "์ •ํ™•ํ•˜๊ฒŒ 0๊ฐœ์˜ ๋ฌธ์žฅ์ด ์ฐธ์ด๋‹ค." ๋ผ๊ณ  ๋งํ•˜๋Š” ๋ฌธ์žฅ์ด 1๊ฐœ๊ฐ€ ์žˆ๋‹ค๊ณ  ๋งํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ชจ์ˆœ์ ์ด๋‹ค๋ผ๊ณ  ํ•˜๋Š” ๋“ฏํ•˜๋‹ค. ์ •๋‹ต์ด 0์ธ ๊ฒฝ์šฐ.. 2024. 8. 16.
[Kotlin, B1] ๋ฐฑ์ค€ 1952๋ฒˆ ๋‹ฌํŒฝ์ด2 ๋‹ฌํŒฝ์ด 2(1952๋ฒˆ)Bronze 1#์ˆ˜ํ•™ #๊ตฌํ˜„ #์‹œ๋ฎฌ๋ ˆ์ด์…˜https://www.acmicpc.net/problem/1952 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผM * N์˜ 2์ฐจ์› ๋ฆฌ์ŠคํŠธ๋ฅผ ์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ๋Œ๋ฉด์„œ ๊บพ์ธ ์ง€์ ์ด ์ด ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.์ฃผ์˜ํ•ด์•ผ ํ•˜๋Š” ์ ์€ ํ•œ ๋ฒˆ ์ง€๋‚œ ๋ถ€๋ถ„์€ ๋‹ค์‹œ ์ง€๋‚˜์ง€ ๋ชปํ•œ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค.์ˆ˜ํ•™์ ์œผ๋กœ ๊ทœ์น™์„ ์ฐพ์•„์„œ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ์ง€๋งŒ, ๋ฉ์ฒญํ•œ ๊ด€๊ณ„๋กœ ๋ฌด์ง€์„ฑ ์ „์ฒด ํƒ์ƒ‰์„ ํ•  ๊ฒƒ์ด๋‹ค. 2์ฐจ์› ๋ฆฌ์ŠคํŠธ๋ฅผ booleanํ˜•์œผ๋กœ ์ƒ์„ฑํ•˜๋ฉด ํ•œ ๋ฒˆ ์ง€๋‚œ ๋ถ€๋ถ„์„ true๋กœ ์„ค์ •ํ•˜๊ณ  ์กฐ๊ฑด์„ ๋‹ฌ๋ฉด ๋ผ์„œ ํ•œ ๋ฒˆ ์ง€๋‚œ ๋ถ€๋ถ„์„ ์ฒดํฌํ•  ๋•Œ ํŽธํ•˜๋‹ค.  ๋ฌธ์ œ ํ•ด๊ฒฐ ์ฝ”๋“œ๋”๋ณด๊ธฐimport java.io.BufferedReaderimport java.io.InputStreamReaderfun main() = with(B.. 2024. 8. 14.
[Kotlin, S3] ๋ฐฑ์ค€ 15649๋ฒˆ N๊ณผ M(1) N๊ณผ M(1)(15649๋ฒˆ)Silver 3#๋ฐฑํŠธ๋ž˜ํ‚น ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ๋ฐฑํŠธ๋ž˜ํ‚น์„ ์ด์šฉํ•ด ํ•ด๊ฒฐ ๊ฐ€๋Šฅํ•˜๋‹ค.์™„์ „ํƒ์ƒ‰์œผ๋กœ๋„ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์ง€๋งŒ ๋ฐฑํŠธ๋ž˜ํ‚น์„ ์“ฐ๋Š” ๊ฒŒ ๊ณต๋ถ€์— ๋„์›€์ด ๋  ๊ฒƒ ๊ฐ™๋‹ค. 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์ค‘๋ณต ์—†์ด m๊ฐœ๋ฅผ ๊ณ ๋ฅด๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.๋ฐฑํŠธ๋ž˜ํ‚น์˜ ๊ฐœ๋…๋ถ€ํ„ฐ ๊ฐ„๋‹จํ•˜๊ฒŒ ์ด์•ผ๊ธฐํ•˜๊ฒ ๋‹ค. ๋ฐฑํŠธ๋ž˜ํ‚น์€ ์ผ์ž๋กœ ์ญ‰ ๋‚ด๋ ค๊ฐ€๋‹ค๊ฐ€ ์ •๋‹ต์ด ์•„๋‹˜์ด ํ™•์‹ค์‹œ๋˜๋ฉด ์ด์ „์œผ๋กœ ๋Œ์•„์™€์„œ ๋‹ค์‹œ ๋‹ค๋ฅธ ๊ฒฝ๋กœ๋กœ ๊ฒ€์ƒ‰์„ ์‹œ์ž‘ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค.๊ฐ„๋‹จํ•˜๊ฒŒ ์‚ฌ์ง„์œผ๋กœ ์ง„ํ–‰ ๊ณผ์ •์„ ๋ด๋ณด์ž. ์ฒ˜์Œ์—๋Š” 0 -> 1 -> 3์œผ๋กœ ์ด๋™ํ•˜๋ฉด์„œ ํƒ์ƒ‰ํ•œ๋‹ค. 3์— ๋„๋‹ฌํ•˜๋ฉด ๋” ๊นŠ๊ฒŒ ๋“ค์–ด๊ฐˆ ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์— ๋ถ€๋ชจ ๋…ธ๋“œ๋กœ ๋‹ค์‹œ ์ด๋™ํ•ด์„œ ๋‹ค๋ฅธ ๊ฒฝ๋กœ๋กœ ์žฌํƒ์ƒ‰ํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค. ๋ถ€๋ชจ ๋…ธ๋“œ๋กœ ๋Œ์•„๊ฐ€๋Š” ๋ฐฉ๋ฒ•์€ ์ž์‹๊นŒ์ง€ dfs๋กœ ํŠน์ • ๊นŠ์ด๊นŒ์ง€ ๋“ค์–ด๊ฐ€๊ณ  ๋‚˜๋ฉด ์ €์žฅํ•˜๋ฉด์„œ ๋ฐฉ๋ฌธ.. 2024. 8. 13.
[Kotlin, G5] ๋ฐฑ์ค€ 16928๋ฒˆ ๋ฑ€๊ณผ ์‚ฌ๋‹ค๋ฆฌ ๊ฒŒ์ž„ ๋ฑ€๊ณผ ์‚ฌ๋‹ค๋ฆฌ ๊ฒŒ์ž„(16928๋ฒˆ)Gold 5#๊ทธ๋ž˜ํ”„ ์ด๋ก  #๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ #๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰https://www.acmicpc.net/problem/16928 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ1๋ถ€ํ„ฐ 100๋ฒˆ์งธ ์นธ๊นŒ์ง€ ์กด์žฌํ•˜๋Š” ๋ฑ€๊ณผ ์‚ฌ๋‹ค๋ฆฌ ๊ฒŒ์ž„ํŒ์ด ์กด์žฌํ•  ๋•Œ, n๊ฐœ์˜ ์‚ฌ๋‹ค๋ฆฌ์™€ m๊ฐœ์˜ ๋ฑ€์ด ์žˆ๋‹ค.์‚ฌ๋‹ค๋ฆฌ๋ฅผ ๋ฐŸ์œผ๋ฉด ์œ„๋กœ ์ด๋™ํ•˜๊ณ  ๋ฑ€์„ ๋ฐŸ์œผ๋ฉด ์•„๋ž˜๋กœ ๋‚ด๋ ค๊ฐ„๋‹ค.์ž…๋ ฅ ์˜ˆ์ œ 1์„ ์˜ˆ๋กœ ๋“ค๋ฉด3 732 6242 6812 9895 1397 2593 3779 2775 1949 4767 17์‚ฌ๋‹ค๋ฆฌ๊ฐ€ 3๊ฐœ, ๋ฑ€์ด 7๊ฐœ ์žˆ๊ณ  2๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ์‚ฌ๋‹ค๋ฆฌ, ๋ฑ€์„ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค.์ˆซ์ž 2๊ฐœ๊ฐ€ ์žˆ๋Š”๋ฐ, ์‚ฌ๋‹ค๋ฆฌ 32 62๋ฅผ ์˜ˆ๋กœ ๋“ค๋ฉด 32๋ฅผ ๋ฐŸ๊ฒŒ ๋˜๋ฉด 62๋กœ ์ด๋™ํ•˜๊ณ , 4๋ฒˆ์งธ ์ค„์ธ ๋ฑ€ 95 13์˜ ๊ฒฝ์šฐ๋Š” 95๋ฅผ ๋ฐŸ์œผ๋ฉด 13์œผ๋กœ ๋‚ด๋ ค๊ฐ„๋‹ค. ์ฃผ์‚ฌ์œ„๋ฅผ ์ ๊ฒŒ ๋Œ๋ฆฌ.. 2024. 8. 12.
[Kotlin, S1] ๋ฐฑ์ค€ 11403๋ฒˆ ๊ฒฝ๋กœ ์ฐพ๊ธฐ ๊ฒฝ๋กœ ์ฐพ๊ธฐ(11403๋ฒˆ)Silver 1#๊ทธ๋ž˜ํ”„ ์ด๋ก  #๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ #์ตœ๋‹จ ๊ฒฝ๋กœ #ํ”Œ๋กœ์ด๋“œ-์›Œ์…œhttps://www.acmicpc.net/problem/11403 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ๊ทธ๋ž˜ํ”„์—์„œ ์ •์ ์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค.์ž…๋ ฅ ๋ฆฌ์ŠคํŠธ ํฌ๊ธฐ๋Š” N * N์ด๊ณ , ํ•œ ์ค„์— ์ •์ ์ด ์—ฌ๋Ÿฌ ๊ฐœ์ด๊ฑฐ๋‚˜ ์—†์„ ์ˆ˜๋„ ์žˆ๋‹ค.i๋ฒˆ์งธ ์ค„์— ์ •์ ์ด ์žˆ์œผ๋ฉด i๋ฒˆ์งธ ์ค„์˜ j๋ฒˆ์งธ ๋ฐ์ดํ„ฐ์— ์žˆ์„ ๊ฑด๋ฐ, j๋ฒˆ์งธ ์ค„์˜ ์ž…๋ ฅ๊ฐ’์œผ๋กœ ๊ฐ€์„œ ์ •์ ์ด ์กด์žฌํ•˜๋Š”์ง€ ํ™•์ธํ•˜๋Š” ์ž‘์—…์„ ํ•ด์•ผ ํ•œ๋‹ค.์ž์„ธํ•˜๊ฒŒ ์„ค๋ช…ํ•˜์ž๋ฉด, ์ž…๋ ฅ ์˜ˆ์ œ 2๋ฅผ ์˜ˆ๋กœ ๋“ค๊ฒ ๋‹ค.70 0 0 1 0 0 0 // 30 0 0 0 0 0 1 // 60 0 0 0 0 0 0 //0 0 0 0 1 1 0 // 4, 51 0 0 0 0 0 0 // 00 0 0 0 0 0 1 // 60 0 1 0 0 0 .. 2024. 8. 11.
[Kotlin, S1] ๋ฐฑ์ค€ 6064๋ฒˆ ์นด์ž‰ ๋‹ฌ๋ ฅ ์นด์ž‰ ๋‹ฌ๋ ฅ(6064๋ฒˆ)Silver 1#์ˆ˜ํ•™ #๋ธŒ๋ฃจํŠธํฌ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜ #์ •์ˆ˜๋ก  #์ค‘๊ตญ์ธ์˜ ๋‚˜๋จธ์ง€ ์ •๋ฆฌhttps://www.acmicpc.net/problem/6064 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์นด์ž‰ ์ œ๊ตญ์˜ ๋‹ฌ๋ ฅ ํ˜•์‹์€ x : y ํ˜•์‹์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ  x, y๋ฅผ ์ •ํ•˜๊ธฐ ์œ„ํ•ด m, n์„ ์‚ฌ์šฉํ•œ๋‹ค.์œ„ ๋ฌธ์ œ ์„ค๋ช…์„ ํ•ด์„ํ•ด ๋ณด์ž๋ฉด x m = 12์ผ ๋•Œ x๊ฐ€ 12๊ฐ€ ๋˜๋ฉด 1๋กœ ์ดˆ๊ธฐํ™”๋œ๋‹ค๋Š” ๋œป์ด๋‹ค. ์ด๋Š” x๊ฐ€ 1๋ถ€ํ„ฐ 12๊นŒ์ง€ ๋ฐ˜๋ณต๋œ๋‹ค๋Š” ๋œป์ด๋‹ค. y๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ด๋‹ค.์ด ์‚ฌ์‹ค์„ ์•Œ์•˜์œผ๋ฉด ๋ˆˆ์น˜๊ฐ€ ๋น ๋ฅธ ๋ถ„๋“ค์€ ๊ทœ์น™ ํŒŒ์•…์— ์„ฑ๊ณตํ–ˆ์„ ๊ฒƒ์ด๋‹ค. ๊ทธ๋Ÿผ ๋ฐ”๋กœ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๋Ÿฌ ๊ฐ€์‹œ๋ฉด ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด m = 10์ด๊ณ , n = 12์ผ ๋•Œ ๋งˆ์ง€๋ง‰ ํ•ด๋Š” 60์ด๋‹ค.m์ด 10์ด๋ฉด x๋Š” 1๋ถ€ํ„ฐ 12๋ฅผ ๋ฐ˜๋ณตํ•ด์„œ ๋Œ๊ฒŒ ๋˜๊ณ  y๋„ 1๋ถ€ํ„ฐ 10๊นŒ์ง€ ๋Œ๊ฒŒ ๋œ๋‹ค.ํ•ด.. 2024. 8. 11.
[Kotlin, S3] ๋ฐฑ์ค€ 31883๋ฒˆ FA์ˆ˜์˜ ์ง„ FA์ˆ˜์˜ ์ง„(31883๋ฒˆ)Silver 3#์ˆ˜ํ•™ #๊ตฌํ˜„ #๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ #์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์ž…๋ ฅ์ด ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค.ํšก๋‹จ๋ณด๋„๋ฅผ ๊ฑด๋„ˆ๋Š” ์‹œ๊ฐ„, ์œก๊ต๋ฅผ ๊ฑด๋„ˆ๋Š” ์‹œ๊ฐ„, ํšก๋‹จ๋ณด๋„๊ฐ€ ์ดˆ๋ก๋ถˆ์ธ ์‹œ๊ฐ„, ํšก๋‹จ๋ณด๋„๊ฐ€ ๋นจ๊ฐ„๋ถˆ์ธ ์‹œ๊ฐ„์œ„ ์ˆœ์„œ๋Œ€๋กœ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง€๋Š”๋ฐ, ํšก๋‹จ๋ณด๋„์™€ ์œก๊ต ์ค‘ ๋” ์‹œ๊ฐ„์ด ์ ๊ฒŒ ๊ฑธ๋ฆฌ๋Š” ๋ฐฉ๋ฒ•์„ ์ฐพ์•„์„œ ์ด์šฉํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ž˜์•ผ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•  ์ˆ˜ ์žˆ์œผ๋‹ˆ. ํšก๋‹จ๋ณด๋„์˜ ๋นจ๊ฐ„๋ถˆ์ธ ์‹œ๊ฐ„๊ณผ ์ดˆ๋ก๋ถˆ์ธ ์‹œ๊ฐ„์„ ํŒ๋‹จ์„ ์ž˜ํ•ด์•ผ ํ•œ๋‹ค.์ž…๋ ฅ ์˜ˆ์ œ ์ค‘ 1๊ฐ€์ง€์˜ ์˜ˆ์‹œ๋ฅผ ๋ถˆ๋Ÿฌ์™€ ๋ณด๊ฒ ๋‹ค.1 2 2 4์ดˆ๋ก๋ถˆ์ธ ์‹œ๊ฐ„์€ 2๋ถ„์ด๊ณ , ๋นจ๊ฐ„๋ถˆ์ธ ์‹œ๊ฐ„์€ 4์ดˆ๋‹ค.์ด ์—์‹œ๋ฅผ ๋ณด๋ฉด 2๋ถ„์ด ๊ฒฝ๊ณผํ–ˆ์„ ๋•Œ ํšก๋‹จ๋ณด๋„๋ฅผ ๊ฑด๋„ ์ˆ˜ ์žˆ๊ฒŒ ์ƒ๊ฒผ์ง€๋งŒ ๊ฑด๋„ˆ๋ฉด ์•ˆ ๋œ๋‹ค.์ •ํ™•ํžˆ 2๋ถ„์ด ๋˜๋Š” ์ˆœ๊ฐ„ ๋นจ๊ฐ„๋ถˆ์ด ๋˜๊ธฐ ๋•Œ๋ฌธ์— ๊ธฐ๋‹ค๋ ค์•ผ ํ•œ๋‹ค.ํ‘œ๋กœ ๋‚˜ํƒ€๋‚ด ๋ณด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.. 2024. 8. 9.
[Kotlin, S5] ๋ฐฑ์ค€ 9196๋ฒˆ ์ •์ˆ˜ ์ง์‚ฌ๊ฐํ˜• ์ •์ˆ˜ ์ง์‚ฌ๊ฐํ˜•(9196๋ฒˆ)Silver 5#๋ธŒ๋ฃจํŠธํฌ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜ #์ •๋ ฌ #๋Ÿฐํƒ€์ž„ ์ „์˜ ์ „์ฒ˜๋ฆฌ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ๋ฌธ์ œ์—์„œ์˜ ์ง์‚ฌ๊ฐํ˜•์˜ ํฌ๊ธฐ๋ฅผ ํŒ๋ณ„ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ 2๊ฐ€์ง€์ด๋‹ค.1. ๋Œ€๊ฐ์„ ์ด ๋” ๊ธด ์ง์‚ฌ๊ฐํ˜•์ด ๋” ํฐ ์ง์‚ฌ๊ฐํ˜•์ด๋‹ค.2. ๋Œ€๊ฐ์„ ์˜ ๊ธธ์ด๊ฐ€ ๊ฐ™์œผ๋ฉด ๋†’์ด๊ฐ€ ๋” ๋†’์€ ๊ฒƒ์ด ๋” ํฐ ์ง์‚ฌ๊ฐํ˜•์ด๋‹ค.์ด 2๊ฐ€์ง€ ์กฐ๊ฑด์„ ์ด์šฉํ•ด ์ž…๋ ฅ๋ฐ›๋Š” ์ง์‚ฌ๊ฐํ˜•๋ณด๋‹ค ํฐ ์ง์‚ฌ๊ฐํ˜• ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์ง์‚ฌ๊ฐํ˜•์„ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ๋ฌธ์ œ ์กฐ๊ฑด์ด ์ง์‚ฌ๊ฐํ˜• ๊ฐ’์ด 150์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค๊ณ  ํ•œ๋‹ค. ์ด๋Ÿฌ๋ฉด ์ „์ฒด ํƒ์ƒ‰์„ ํ•ด๋„ ์ƒ๊ด€์—†๋Š” ์ œํ•œ์ด๋‹ค.๊ทธ๋ž˜์„œ ๋†’์ด์™€ ๋„ˆ๋น„๊ฐ€ 1๋ถ€ํ„ฐ 150๊นŒ์ง€์˜ ์ง์‚ฌ๊ฐํ˜•๋“ค์„ ๋ชจ๋‘ ๋ฝ‘์•„์„œ ์ •๋ ฌ์‹œํ‚ค๋ฉด ๋œ๋‹ค.ํ•˜์ง€๋งŒ ๋ฌธ์ œ์— ์กฐ๊ฑด์ด ์žˆ๋‹ค. 1. ๋„ˆ๋น„(w)๊ฐ€ ๋†’์ด(h) ๋ณด๋‹ค ์ปค์•ผ ํ•œ๋‹ค.2. ์ง์‚ฌ๊ฐํ˜•๋งŒ์„ ๋ฝ‘์•„์•ผ ํ•œ๋‹ค.์œ„ 2๊ฐ€์ง€์˜ ์กฐ๊ฑด์„ ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ•ด ๋ณด์ž.. 2024. 8. 9.
[Kotlin, S5] ๋ฐฑ์ค€ 1340๋ฒˆ ์—ฐ๋„ ์ง„ํ–‰๋ฐ” ์—ฐ๋„ ์ง„ํ–‰๋ฐ”(1340๋ฒˆ)Silver 5#๊ตฌํ˜„ #๋ฌธ์ž์—ด #ํŒŒ์‹ฑ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ๋‚ ์งœ๊ฐ€ ๋ถ„๊นŒ์ง€ ์ž…๋ ฅ๋˜๊ธฐ ๋•Œ๋ฌธ์— ์ง„ํ–‰๋„์˜ ๋‹จ์œ„๋ฅผ ํ•˜๋ฃจ(365)๋กœ ์ •ํ•ด์„œ ์ง„ํ–‰๋„๋ฅผ ๊ตฌํ•˜๋ฉด ์•ˆ ๋œ๋‹ค.ํ•˜๋ฃจ์—์„œ ๋” ์ชผ๊ฐœ์„œ ๋ถ„์œผ๋กœ ์ •ํ•ด์„œ ์ง„ํ–‰๋„๋ฅผ ๊ตฌํ•ด์•ผ ํ•œ๋‹ค. ํ•˜๋ฃจ๋ฅผ ๋ถ„์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋ฉด 1440๋ถ„์ด๋‹ค. ๋ฐฑ๋ถ„์œจ์„ ๊ตฌํ•˜๋Š” ๊ณต์‹์€ ์‰ฝ๋‹ค.์ž…๋ ฅ๋ฐ›์€ ๋‚ ์งœ๊ฐ€ 1์›” 1์ผ์—์„œ๋ถ€ํ„ฐ ์–ผ๋งˆ๋‚˜ ์ง€๋‚œ ๋‚ ์งœ์ธ์ง€ ๊ตฌํ•œ ๋‹ค์Œ์—, hour๋ฅผ 60์„ ๊ณฑํ•ด ๋”ํ•ด์ฃผ๊ณ , ๋ถ„์„ ๋”ํ•ด์ฃผ๋ฉด 1๋…„์—์„œ ๋ถ„์„ ๊ธฐ์ค€์œผ๋กœ ์–ผ๋งˆ๋‚˜ ์ง€๋‚ฌ๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ๋‹ค.์ด๋ฅผ ๊ตฌํ•ด 365 ๋˜๋Š” 366์œผ๋กœ ๋‚˜๋ˆ ์„œ 100์„ ๊ณฑํ•˜๋ฉด ์ •๋‹ต์ด ๋œ๋‹ค.365 ๋ง๊ณ  366์„ ์“ฐ๋Š” ์ด์œ ๋Š” ์œค๋…„์„ ์˜์‹ํ•˜๊ธฐ ์œ„ํ•ด์„œ์ด๋‹ค. ์œค๋…„์€ 2์›”์ด 29์ผ๊นŒ์ง€ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ํ•˜๋ฃจ๊ฐ€ ๋” ๊ธธ๋‹ค.1์›” 1์ผ๋กœ๋ถ€ํ„ฐ ์–ผ๋งˆ๋‚˜ ์‹œ๊ฐ„์ด ์ง€๋‚ฌ๋Š”์ง€ ๋ถ„์œผ๋กœ ํ™˜์‚ฐํ•œ .. 2024. 8. 8.
[Kotlin, B1] ๋ฐฑ์ค€ 16433๋ฒˆ ์ฃผ๋””์™€ ๋‹น๊ทผ๋†์žฅ ์ฃผ๋””์™€ ๋‹น๊ทผ๋†์žฅ(16433๋ฒˆ)Bronze 1#๊ตฌํ˜„https://www.acmicpc.net/problem/16433 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์ •์‚ฌ๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฐญ์˜ ๋„“์ด์ธ n๊ณผ ๋‹น๊ทผ์ด ์‹ฌ์–ด์ ธ ์žˆ๋Š” ์œ„์น˜ r, c๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค.๋‹น๊ทผ์„ ๋ฐญ์— ์‹ฌ์–ด์•ผ ํ•˜๋Š”๋ฐ ์กฐ๊ฑด์ด ์žˆ๋‹ค.๋‹น๊ทผ์ด ์‹ฌ์–ด์ ธ ์žˆ๋Š” ์œ„์น˜์— ์œ„, ์•„๋ž˜, ์˜ค๋ฅธ์ชฝ, ์™ผ์ชฝ์— ๋‹ค๋ฅธ ๋‹น๊ทผ์ด ์‹ฌ์–ด์ ธ ์žˆ์œผ๋ฉด ์•ˆ ๋œ๋‹ค.์˜ˆ์ œ 1์„ ์˜ˆ๋กœ ๋“ค๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋‹น๊ทผ์ด ์‹ฌ์–ด์ ธ์•ผ ํ•œ๋‹ค.์œ„ ์‚ฌ์ง„๊ณผ ๊ฐ™์ด ๊ธฐ์กด์— ์‹ฌ์–ด์ ธ ์žˆ๋˜ ๋‹น๊ทผ์„ ๊ธฐ์ค€์œผ๋กœ ์ง€๊ทธ์žฌ๊ทธ๋กœ ๋‹น๊ทผ์„ ์‹ฌ์–ด์•ผ ํ•œ๋‹ค.์ฒซ ๋‹น๊ทผ์˜ ์œ„์น˜์— ๋งž๊ฒŒ ๋‹ค๋ฅธ ๋‹น๊ทผ์˜ ์œ„์น˜๋ฅผ ๊ตฌํ•˜๋ ค๋ฉด ์กฐ๊ฑด์ด ํ•„์š”ํ•˜๋‹ค. ์šฐ์„  r๋ถ€ํ„ฐ ๋ด๋ณด์ž. ์ง€๊ทธ์žฌ๊ทธ๊ฐ€ ๋˜๋ ค๋ฉด, ํ˜„์žฌ ๋‹น๊ทผ์ด ์‹ฌ์–ด์ ธ ์žˆ๋Š” ์œ„์น˜์™€ ์‹ฌ์„ ๋‹น๊ทผ์˜ ๊ฑฐ๋ฆฌ ์ฐจ์ด๊ฐ€ ์ง์ˆ˜๋ฉด ๋˜‘๊ฐ™์€ x์œ„์น˜์— ๋‹น๊ทผ์„ ์‹ฌ์–ด๋„ ๋œ๋‹ค. .. 2024. 8. 7.
[Kotlin, B2] ๋ฐฑ์ค€ 31215๋ฒˆ ์ด์ƒํ•œ ์„ž๊ธฐ ์—ฐ์‚ฐ ์ด์ƒํ•œ ์„ž๊ธฐ ์—ฐ์‚ฐ(31215๋ฒˆ)Bronze 2#์• ๋“œ ํ˜นhttps://www.acmicpc.net/problem/31215 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ1๋ถ€ํ„ฐ n๊นŒ์ง€ ์‹œ์ž‘ํ•˜๋Š” ์ˆ˜์—ด B๊ฐ€ ์žˆ๋‹ค. n์ด 5๋ฉด 1, 2, 3, 4, 5๋กœ ๊ตฌ์„ฑ๋˜๋Š” ์ˆ˜์—ด์ด ๋œ๋‹ค.k๊นŒ์ง€์˜ ์ˆ˜์—ด์ด ์žˆ์„ ๋•Œ, k์˜ ์•ฝ์ˆ˜์—์„œ ๊ฐ€์žฅ ํฐ 2์˜ ์ œ๊ณฑ์ˆ˜๊ฐ€ l์ด๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด k = 4์ผ ๋•Œ, 4์˜ ์•ฝ์ˆ˜๋Š” 1, 2, 4์ด๊ณ , ์—ฌ๊ธฐ์„œ ๊ฐ€์žฅ ํฐ 2์˜ ์ œ๊ณฑ์ˆ˜์ธ l์€ 4์ด๋‹ค(2์˜ 2์Šน). k๊ฐ€ 3์ธ ๊ฒฝ์šฐ์—๋Š” 3์˜ ์•ฝ์ˆ˜ 1, 3์—์„œ ๊ฐ€์žฅ ํฐ 2์˜ ์ œ๊ณฑ์ˆ˜๋Š” 2์˜ 0์Šน์ธ 1์ด ๋œ๋‹ค.l์„ ๊ตฌํ•˜๊ณ  ๋‚˜๋ฉด ์ˆ˜์—ด์˜ k๋ฒˆ์งธ index์™€ l๋ฒˆ์งธ index๋ฅผ ๊ตํ™˜ํ•œ๋‹ค.์•„ ๊ณผ์ •์ด ๋ฌธ์ œ์— ์–ธ๊ธ‰๋œ ์ด์ƒํ•œ ์„ž๊ธฐ ์—ฐ์‚ฐ์ด๋‹ค. ์ด์ƒํ•œ ์„ž๊ธฐ ์—ฐ์‚ฐ์„ ํ†ตํ•ด ๋ณ€๊ฒฝํ•œ ์ˆ˜์—ด์—์„œ 1์ด ๋“ค์–ด ์žˆ๋Š” index๋ฅผ.. 2024. 8. 7.
[Kotlin, G5] ๋ฐฑ์ค€ 1013๋ฒˆ Contact Contact(1013๋ฒˆ)Gold 5#๋ฌธ์ž์—ด #์ •๊ทœ ํ‘œํ˜„์‹https://www.acmicpc.net/problem/1013 ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž ์ฝ”๋“œ๊ฐ€ (100+1+ | 01)+ ์„ ๋งŒ์กฑํ•˜๋Š”์ง€ ํ™•์ธํ•ด์•ผ ํ•œ๋‹ค.์œ„์˜ ์˜ˆ์‹œ์—์„œ ๋ดค๋‹ค์‹œํ”ผ, +๊ธฐํ˜ธ๋Š” ํŠน์ • ๋ฌธ์ž๊ฐ€ ๋ฐ˜๋ณตํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒƒ์„ ๋œปํ•œ๋‹ค.100+์˜ ๊ฒฝ์šฐ์—๋Š” 100, 10000, 1000000... ์™€ ๊ฐ™์€ ์ˆซ์ž๋“ค์ด 100+ ๋ฅผ ๋งŒ์กฑํ•œ๋‹ค.(01)+์˜ ๊ฒฝ์šฐ์—๋Š” ๊ด„ํ˜ธ ์•ˆ์˜ ์ˆซ์ž๋“ค์ด ๋ฐ˜๋ณต๋ผ์„œ ๋‚˜์˜ค๋Š” ๊ฒƒ์„ ๋œปํ•œ๋‹ค.01, 0101, 010101... ์™€ ๊ฐ™์€ ์ˆซ์ž๋“ค์ด (01)+ ์„ ๋งŒ์กฑํ•œ๋‹ค. ์šฐ๋ฆฌ๊ฐ€ ํ™•์ธํ•ด์•ผ ํ•  ํŒจํ„ด์€ (100+1+ | 01)+์€1. 10 ๋‹ค์Œ์— 0์ด ๋ฐ˜๋ณต๋œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ฐ˜๋ณต์ด ๋๋‚˜๋ฉด 1์ด ๋ฐ˜๋ณต๋œ๋‹ค.2. 01๋กœ ๋๋‚œ๋‹ค.ํŒจํ„ด 1 ๋˜๋Š” 2๊ฐ€ ๋ฐ˜๋ณต.. 2024. 8. 7.
[Kotlin, S1] ๋ฐฑ์ค€ 5525๋ฒˆ IOIOI IOIOI(5525๋ฒˆ)Silver 1#๋ฌธ์ž์—ด ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์ฒซ ์ค„์˜ ์ž…๋ ฅ์œผ๋กœ O๊ฐ€ ๋ช‡ ๊ฐœ ๋“ค์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด O = 1์ด๋ฉด IOI, O = 3์ด๋ฉด IOIOIOI์ด ๋œ๋‹ค. ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฌธ์ž์—ด์„ IOI ๋ฌธ์ž์—ด์ด๋ผ๊ณ  ๋ถ€๋ฅด๊ฒ ๋‹ค.IOI ๋ฌธ์ž์—ด์ด 3๋ฒˆ์งธ ์ค„์— ์ž…๋ ฅ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์—ด์— ๋ช‡ ๊ฐœ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ๊ตฌํ•ด์•ผ ํ•œ๋‹ค.IOI ๋ฌธ์ž์—ด์ด IOIOI์ด๊ณ , ๋ฌธ์ž์—ด์ด IIOIOIOIIOO์ผ ๋•Œ๋Š”, 1. IIOIOIOIIOO 2. IIOIOIOIIOO ๋กœ ์ด 2๊ฐ€์ง€์˜ ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ฒน์น˜๋Š” ๊ฒฝ์šฐ๊นŒ์ง€ ์ƒ๊ฐํ•ด์•ผ ํ•œ๋‹ค. IOI๋ฌธ์ž์—ด์€ ์ฒ˜์Œ์— I๋กœ ์‹œ์ž‘ํ•˜๊ณ  ์ญ‰ ๊ณ„์† OI๊ฐ€ ๋ฐ˜๋ณต๋œ๋‹ค๋Š” ๊ทœ์น™์ด ์žˆ๋‹ค.O = 1์ผ ๋•Œ IOI,O = 3์ผ ๋•Œ IOIOIOI ์ธ ๊ฒƒ์ฒ˜๋Ÿผ.์ด๋ฅผ ์ด์šฉํ•ด ์ฒ˜์Œ์— ์‹œ์ž‘ ๋ฌธ์ž๊ฐ€ I๋กœ ์‹œ์ž‘ํ•˜๊ณ .. 2024. 8. 6.
[Kotlin, S1] ๋ฐฑ์ค€ 1389๋ฒˆ ์ผ€๋นˆ ๋ฒ ์ด์ปจ์˜ 6๋‹จ๊ณ„ ๋ฒ•์น™ ์ผ€๋นˆ ๋ฒ ์ด์ปจ์˜ 6๋‹จ๊ณ„ ๋ฒ•์น™(1389๋ฒˆ)Silver 1#๊ทธ๋ž˜ํ”„ ์ด๋ก  #๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ #๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰ #์ตœ๋‹จ ๊ฒฝ๋กœ #ํ”Œ๋กœ์ด๋“œ–์›Œ์…œ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ๊ฐ ์‚ฌ์šฉ์ž๊ฐ€ ์–ด๋–ค ์‚ฌ์šฉ์ž์™€ ๊ด€๊ณ„๋ฅผ ๋งบ๊ณ  ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์„œ ๊ทธ๋ž˜ํ”„๋ฅผ ๋Œ๋ฉด์„œ ๋ช‡ ๋ฒˆ์งธ ๋‹จ๊ณ„์—์„œ ์›ํ•˜๋Š” ์‚ฌ์šฉ์ž์—๊ฒŒ ๋‹ฟ์„ ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์•ผ ํ•œ๋‹ค.์ž…๋ ฅ ์˜ˆ์ œ 1์„ ์ด์šฉํ•ด ๊ทธ๋ž˜ํ”„๋ฅผ ๋จผ์ € ๊ตฌ์„ฑํ•ด ์ฃผ๊ฒ ๋‹ค. ๊ทธ๋ž˜ํ”„์˜ ๊ตฌ์„ฑ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํ•ด์ค„ ์ˆ˜ ์žˆ๋‹ค.import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*import kotlin.math.minprivate var graph = arrayOf>()private var visited = booleanArrayOf()private var res.. 2024. 8. 5.
[Kotlin, S2] ๋ฐฑ์ค€ 30804๋ฒˆ ๊ณผ์ผ ํƒ•ํ›„๋ฃจ ๊ณผ์ผ ํƒ•ํ›„๋ฃจ(30804๋ฒˆ)Silver 2#๊ตฌํ˜„ #๋ธŒ๋ฃจํŠธํฌ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜ #๋‘ ํฌ์ธํ„ฐ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผํƒ•ํ›„๋ฃจ์— ๊ฝ‚ํ˜€ ์žˆ๋Š” ๊ณผ์ผ์˜ ์ข…๋ฅ˜๋Š” ์ด 9์ข…๋ฅ˜์ด๊ณ  ๋งŒ๋“ค์–ด์•ผ ํ•˜๋Š” ํƒ•ํ›„๋ฃจ๋Š” ํŠน์ • ๊ณผ์ผ 2๊ฐœ๊ฐ€ ์—ฐ์†๋˜์–ด ์žˆ๋Š” ํƒ•ํ›„๋ฃจ ์ค‘ ๊ฐ€์žฅ ๊ธด ๊ฒฝ์šฐ๋ฅผ ํ™•์ธํ•˜๋Š” ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— 9C2์˜ ๊ฒฝ์šฐ๋ฅผ ๋ชจ๋‘ ์ฒดํฌํ•ด์„œ ๊ฐ€์žฅ ๊ธด ๊ธธ์ด๊ฐ€ ์ •๋‹ต์ด ๋  ๊ฒƒ์ด๋‹ค. ๊ธธ์ด๋ฅผ ์ฒดํฌํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์ผ๋‹จ 9์ข…๋ฅ˜์˜ ๊ณผ์ผ ์ค‘์—์„œ ์ค‘๋ณต์„ ํฌํ•จํ•˜์ง€ ์•Š๊ณ  ์„ ํƒํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— 2์ค‘ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ 2๊ฐ€์ง€์˜ ๊ฒฝ์šฐ๋ฅผ ์„ ํƒํ•  ์ˆ˜ ์žˆ๋‹ค.์ž์„ธํ•œ ์„ค๋ช…์€ ์กฐํ•ฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ฒ€์ƒ‰ํ•ด ๋ณด๋ฉด ์ž์„ธํ•œ ์„ค๋ช…์ด ๋‚˜์˜ฌ ๊ฒƒ์ด๋‹ค.๋ฒ”์œ„๋Š” ๊ณผ์ผ 1๋ถ€ํ„ฐ 9๊นŒ์ง€์ด๊ธฐ ๋•Œ๋ฌธ์— 1..9๋กœ ์„ค์ •ํ•ด ์ค€๋‹ค. ๊ทธ๋‹ค์Œ ์„ ํƒ๋œ ๋‘ ๊ณผ์ผ์ด ์ž…๋ ฅ๊ฐ’์— ์žˆ์œผ๋ฉด ๊ธธ์ด ์นด์šดํŠธ๋ฅผ ์„ธ์ค˜์•ผ ํ•œ๋‹ค.์ž…๋ ฅ๊ฐ’์ด ๋‘ ๊ณผ์ผ ์ค‘ ํ•˜๋‚˜์ธ ๊ฒฝ์šฐ๋ฅผ ๊ณ ๋ฅด๋Š” ์กฐ๊ฑด.. 2024. 8. 5.
[Kotlin, S2] ๋ฐฑ์ค€ 21736๋ฒˆ ํ—Œ๋‚ด๊ธฐ๋Š” ์นœ๊ตฌ๊ฐ€ ํ•„์š”ํ•ด ํ—Œ๋‚ด๊ธฐ๋Š” ์นœ๊ตฌ๊ฐ€ ํ•„์š”ํ•ด(21736๋ฒˆ)Silver 2#๊ทธ๋ž˜ํ”„ ์ด๋ก  #๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ #๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰ #๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ์บ ํผ์Šค์˜ ๊ตฌ์กฐ๋ฅผ 2์ฐจ์› ๋ฆฌ์ŠคํŠธ์˜ ๊ตฌ์กฐ๋กœ ๋„์šด ๋‹ค์Œ์— ๋ฐฉ๋ฌธ ์—ฌ๋ถ€์™€ ๋ฒฝ(X)์ธ์ง€ ํ™•์ธํ•ด ์œ„์น˜๋ฅผ ์ด๋™ํ•ด ๊ฐ€๋ฉด์„œ ๋งŒ๋‚˜๋Š” ์‚ฌ๋žŒ์ด ์žˆ๋Š”์ง€ ํ™•์ธํ•ด ์ฃผ๋ฉด ๋œ๋‹ค.๋ฌธ์ œ์˜ ์˜ˆ์ œ 1์„ ์˜ˆ๋กœ ๋“ค์–ด ๋ณด๊ฒ ๋‹ค.3 5OOOPOOIOOXOOOXPํ˜„์žฌ ๋„์—ฐ์ด์˜ ์œ„์น˜๊ฐ€ I์ด๊ธฐ ๋•Œ๋ฌธ์— ์‹œ์ž‘ ์ขŒํ‘œ๋ฅผ I๊ฐ’์ด ์žˆ๋Š” ๊ณณ์œผ๋กœ ์ง€์ •์„ ํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค.๊ทธ๋ฆฌ๊ณ  ๋„์—ฐ์ด๋Š” ์œ„, ์•„๋ž˜, ์˜ค๋ฅธ์ชฝ, ์™ผ์ชฝ์œผ๋กœ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ ๋ฐฉํ–ฅ์œผ๋กœ ์ด๋™ํ–ˆ์„ ๋•Œ ๊ทธ ์œ„์น˜๋กœ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•ด ์ฃผ์–ด์•ผ ํ•œ๋‹ค.์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์ธ์ง€ ํ™•์ธํ•˜๋Š” ์กฐ๊ฑด์€ 2๊ฐ€์ง€๋ฅผ ์จ์•ผ ํ•œ๋‹ค.1. ํ•œ ๋ฒˆ๋„ ๋ฐฉ๋ฌธํ•œ ์  ์—†๋Š” ์œ„์น˜์ธ์ง€?2. ํ•ด๋‹น ์œ„์น˜๊ฐ€ ๋ฒฝ(X)์ด .. 2024. 8. 4.
[Kotlin, S2] ๋ฐฑ์ค€ 18111๋ฒˆ ๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ ๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ(18111๋ฒˆ)Silver 2#๊ตฌํ˜„ #๋ธŒ๋ฃจํŠธํฌ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ๋‚ด์šฉ  ๋ฌธ์ œ ์ ‘๊ทผ๋ฌธ์ œ์—์„œ ์ฃผ์–ด์ง„ ๋†’์ด๋Š” 0๋ถ€ํ„ฐ 256๊นŒ์ง€์ด๋‹ค.์ด ๋†’์ด๋ฅผ ์ด์šฉํ•ด ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ ค์„œ ๋†’์ด๊ฐ€ g ์ผ ๋•Œ ๋†’์ด๊ฐ€ g์ธ ํ‰ํ‰ํ•œ ๋ฐ”๋‹ฅ์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ์–ผ๋งˆ๋‚˜ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ํ™•์ธํ•ด์•ผ ํ•œ๋‹ค.๊ทธ์ „์— ์ž…๋ ฅ๋œ ๊ฐ’์—์„œ ์–ด๋–ค ๋†’์ด์˜ ๋ธ”๋ก์ด ๋ช‡ ๊ฐœ ๋“ค์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์•ผ ํ•œ๋‹ค.๊ทธ ๊ฐ’์€ Map์œผ๋กœ ์ €์žฅํ•  ๊ฒƒ์ด๋‹ค. key๋ฅผ ๋†’์ด, value๋ฅผ ๊ฐœ์ˆ˜๋กœ ์ •ํ•˜๊ฒ ๋‹ค.val block = mutableMapOf()์ด์ œ ์œ„์—์„œ ์–ธ๊ธ‰ํ–ˆ๋‹ค์‹œํ”ผ 0 ~ 256๊นŒ์ง€ ๋ฐ˜๋ณตํ•ด์„œ ๋Œ์•„ ์ค€๋‹ค.๋Œ๋ฉด์„œ ๊ธฐ์กด์˜ ์ž…๋ ฅ๊ฐ’์—์„œ ๋†’์ด๊ฐ€ g์ธ ํ‰์ง€๋ฅผ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ๋ธ”๋ก์„ ์–ผ๋งˆ๋‚˜ ์บ๊ณ  ์„ค์น˜ํ•ด์•ผ ํ•˜๋Š”์ง€ ๊ณ„์‚ฐํ•ด์•ผ ํ•œ๋‹ค.๋ธ”๋ก์„ ์บ๋Š” ์ž‘์—…์€ 2์ดˆ๊ฐ€, ๋ธ”๋ก์„ ์„ค์น˜ํ•˜๋Š” ๋ฐ๋Š” 1์ดˆ์˜ ์‹œ๊ฐ„์ด ์†Œ์š”๋œ๋‹ค.ํ˜„์žฌ.. 2024. 8. 3.
728x90
๋ฐ˜์‘ํ˜•