์นด์นด์˜ค

    [pgm_64065] ํŠœํ”Œ (java)

    [pgm_64065] ํŠœํ”Œ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/64065 ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป Set ํŠœํ”Œ๋กœ ๋งŒ๋“ค์–ด์ง€๋Š” ์ง‘ํ•ฉ์ด input์œผ๋กœ ๋“ค์–ด์˜ค๊ณ  ๊ฐ’๋“ค์„ ํ™•์ธํ•˜์—ฌ ํŠœํ”Œ์„ ์ฐพ์•„๋‚ด๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ด ๋•Œ ํŠœํ”Œ์˜ ์ˆ˜๊ฐ€ (a1,a2,a3,a4)๋ผ๊ณ  ํ•˜๋ฉด ์ด ๊ฒƒ์œผ๋กœ ๋งŒ๋“ค์ˆ˜ ์žˆ๋Š” ๊ฐ’๋“ค์˜ ์ง‘ํ•ฉ์„ {{a1},{a1,a2},{a1,a2,a3},{a1,a2,a3,a4}}๋กœ ๊ตฌ์„ฑ๋  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ง‘ํ•ฉ์˜ ์ˆœ์„œ๋Š” ์„œ๋กœ ๋ฐ”๋€”์ˆ˜ ์žˆ๋‹ค. ์ด ๋•Œ ํŠœํ”Œ๋กœ ๋งŒ๋“ค์–ด์ง„ ์ง‘ํ•ฉ์„ ๋ณด๊ณ  ํŠœํ”Œ์„ ๋งŒ๋“ค์–ด์ฃผ๋ฉด ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค. ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊ตฌ์„ฑ๋œ ์ง‘ํ•ฉ์˜ ํฌ๊ธฐ๊ฐ€ ๊ฐ€์žฅ ์ž‘์€ ๊ฒƒ๋ถ€ํ„ฐ ํ™•์ธํ•ด์•ผํ•œ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’ ์ค‘ ํฌํ•จ๋˜์ง€ ์•Š์€ ๊ฐ’์„ ๋นผ๋ฉด ์ˆœ์„œ๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์˜ˆ์‹œ์—์„œ ๋ณด์—ฌ..

    [pgm_67257] ์ˆ˜์‹ ์ตœ๋Œ€ํ™” (java)

    [pgm_67257] ์ˆ˜์‹ ์ตœ๋Œ€ํ™” (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/67257 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ˆ˜์‹ ์ตœ๋Œ€ํ™” IT ๋ฒค์ฒ˜ ํšŒ์‚ฌ๋ฅผ ์šด์˜ํ•˜๊ณ  ์žˆ๋Š” ๋ผ์ด์–ธ์€ ๋งค๋…„ ์‚ฌ๋‚ด ํ•ด์ปคํ†ค ๋Œ€ํšŒ๋ฅผ ๊ฐœ์ตœํ•˜์—ฌ ์šฐ์Šน์ž์—๊ฒŒ ์ƒ๊ธˆ์„ ์ง€๊ธ‰ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋ฒˆ ๋Œ€ํšŒ์—์„œ๋Š” ์šฐ์Šน์ž์—๊ฒŒ ์ง€๊ธ‰๋˜๋Š” ์ƒ๊ธˆ์„ ์ด์ „ ๋Œ€ํšŒ์™€๋Š” ๋‹ค๋ฅด๊ฒŒ ๋‹ค์Œ๊ณผ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป Deque + ์™€ - ๊ทธ๋ฆฌ๊ณ  * ์„ธ๊ฐœ์˜ ์—ฐ์‚ฐ์ž์˜ ์šฐ์„ ์ˆœ์œ„๋ฅผ ์„œ๋กœ ๋‹ค๋ฅด๊ฒŒ ํ•˜์—ฌ ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ์˜ ์ ˆ๋Œ€๊ฐ’์ด ์ตœ๋Œ€๊ฐ€ ๋˜๋Š” ๊ฐ’์„ ์ฐพ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์—ฐ์‚ฐ์ž 3๊ฐœ์— ๋Œ€ํ•œ ์„œ๋กœ ๋‹ค๋ฅธ ์šฐ์„ ์ˆœ์œ„๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” 6๊ฐ€์ง€ ๋ฐ–์— ์—†์œผ๋ฏ€๋กœ ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ๊ณ„์‚ฐํ•ด์ฃผ๊ณ  ์ตœ๋Œ€๊ฐ’์„ ๊ตฌํ•ด์ฃผ์—ˆ๋‹ค. ์ด๋•Œ ์ž๋ฃŒ๊ตฌ์กฐ๋Š” Deque๋ฅผ ์‚ฌ์šฉํ•ด์ฃผ์—ˆ๋‹ค.Deque๋Š” Q..

    [PGM_81302] ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ (java)

    [PGM_81302] ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/81302 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๋ธŒ๋ฃจํŠธํฌ์Šค ์ด ๋ฌธ์ œ๋Š” 5๊ฐœ์˜ ๋ฐฉ์— 5x5๋กœ ..

    [PGM_17677] ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง (java)

    [PGM_17677] ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/17677 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - [1์ฐจ] ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง ์—ฌ๋Ÿฌ ์–ธ๋ก ์‚ฌ์—์„œ ์Ÿ์•„์ง€๋Š” ๋‰ด์Šค, ํŠนํžˆ ์†๋ณด์„ฑ ๋‰ด์Šค๋ฅผ ๋ณด๋ฉด ๋น„์Šท๋น„์Šทํ•œ ์ œ๋ชฉ์˜ ๊ธฐ์‚ฌ๊ฐ€ ๋งŽ์•„ ์ •์ž‘ ํ•„์š”ํ•œ ๊ธฐ์‚ฌ๋ฅผ ์ฐพ๊ธฐ๊ฐ€ ์–ด๋ ต๋‹ค. Daum ๋‰ด์Šค์˜ ๊ฐœ๋ฐœ ์—…๋ฌด๋ฅผ ๋งก๊ฒŒ ๋œ ์‹ ์ž…์‚ฌ์› ํŠœ๋ธŒ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ์ž๋ฃŒ๊ตฌ์กฐ Map์„ ์‚ฌ์šฉ ์ด ๋ฌธ์ œ๋Š” 2๊ฐœ์˜ ๋ฌธ์ž์—ด์— ๋Œ€ํ•˜์—ฌ 2๋ฌธ์ž์”ฉ ์—ฐ์†ํ•˜๋Š” ๊ฐ’์œผ๋กœ ๋ฌธ์ž์—ด ์ง‘ํ•ฉ์„ ๊ตฌ์„ฑํ•œ๋‹ค. 2๊ฐœ์˜ ์ง‘ํ•ฉ์— ๋Œ€ํ•˜์—ฌ ๊ต์ง‘ํ•ฉ์„ ํ•ฉ์ง‘ํ•ฉ์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐ’์„ 65536์„ ๊ณฑํ•˜๊ณ  ์†Œ์ˆ˜์ ์„ ๋ฒ„๋ ค์„œ ๋ฝ‘์•„๋‚ด๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ง‘ํ•ฉ๊ณผ ๋‹ค๋ฅธ์ ์€ ์ค‘๋ณต์„ ํ—ˆ์šฉํ•œ๋‹ค๋Š” ์ ์ด๋‹ค. ๋”ฐ๋ผ์„œ Map์œผ๋กœ ์ง‘ํ•ฉ์„ ํ‘œํ˜„ํ•ด์ฃผ์—ˆ๋‹ค...

    [PGM_72411] ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ (java)

    [PGM_72411] ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/72411 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ ๋ ˆ์Šคํ† ๋ž‘์„ ์šด์˜ํ•˜๋˜ ์Šค์นดํ”ผ๋Š” ์ฝ”๋กœ๋‚˜19๋กœ ์ธํ•œ ๋ถˆ๊ฒฝ๊ธฐ๋ฅผ ๊ทน๋ณตํ•˜๊ณ ์ž ๋ฉ”๋‰ด๋ฅผ ์ƒˆ๋กœ ๊ตฌ์„ฑํ•˜๋ ค๊ณ  ๊ณ ๋ฏผํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ธฐ์กด์—๋Š” ๋‹จํ’ˆ์œผ๋กœ๋งŒ ์ œ๊ณตํ•˜๋˜ ๋ฉ”๋‰ด๋ฅผ ์กฐํ•ฉํ•ด์„œ ์ฝ”์Šค์š”๋ฆฌ ํ˜•ํƒœ๋กœ ์žฌ๊ตฌ์„ฑํ•ด์„œ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๋ธŒ๋ฃจํŠธํฌ์Šค ์‚ฌ๋žŒ๋“ค์˜ ์ฃผ๋ฌธ๋‚ด์—ญ์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜จ๋‹ค. ๊ทธ ์ฃผ๋ฌธ๋‚ด์—ญ์—์„œ ํ•จ๊ป˜ ์‹œํ‚จ ๋‹จํ’ˆ ๋ฉ”๋‰ด๋“ค์„ ํ™•์ธํ•˜์—ฌ, ๊ฐ€์žฅ ๋งŽ์ด ํ•จ๊ป˜ ์‹œํ‚จ ๋ฉ”๋‰ด๋“ค์„ ๋ฌถ์–ด ์„ธํŠธ๋ฉ”๋‰ด๋ฅผ ๋งŒ๋“ค์–ด์ฃผ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์„ธํŠธ๋ฉ”๋‰ด์— ๋‹จํ’ˆ๋ฉ”๋‰ด์˜ ๊ฐœ์ˆ˜๋„ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๊ฒŒ ๋œ๋‹ค. ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•˜์—ฌ, ๊ฐ ์‚ฌ๋žŒ๋“ค์ด ๋ฉ”๋‰ด๋ฅผ n๊ฐ€์ง€์”ฉ ๋ฝ‘๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ๋ฉ”์†Œ๋“œ๋ฅผ ๊ตฌ..

    [์นด์นด์˜ค] k์ง„์ˆ˜์—์„œ ์†Œ์ˆ˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ (java)

    [์นด์นด์˜ค] k์ง„์ˆ˜์—์„œ ์†Œ์ˆ˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/92335# ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - k์ง„์ˆ˜์—์„œ ์†Œ์ˆ˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์–‘์˜ ์ •์ˆ˜ n์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ด ์ˆซ์ž๋ฅผ k์ง„์ˆ˜๋กœ ๋ฐ”๊ฟจ์„ ๋•Œ, ๋ณ€ํ™˜๋œ ์ˆ˜ ์•ˆ์— ์•„๋ž˜ ์กฐ๊ฑด์— ๋งž๋Š” ์†Œ์ˆ˜(Prime number)๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ์•Œ์•„๋ณด๋ ค ํ•ฉ๋‹ˆ๋‹ค. 0P0์ฒ˜๋Ÿผ ์†Œ์ˆ˜ ์–‘์ชฝ์— 0์ด ์žˆ๋Š” ๊ฒฝ์šฐ P0์ฒ˜๋Ÿผ ์†Œ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ์†Œ์ˆ˜, ์žฌ๊ท€ n์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆซ์ž๋ฅผ k์ง„์ˆ˜๋กœ ๋ณ€๊ฒฝํ•œ ํ›„ 0์„ ์˜ค๋ฅธ์ชฝ ๋˜๋Š” ์™ผ์ชฝ์œผ๋กœ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ˆ˜๋“ค์ด ์†Œ์ˆ˜์ธ์ง€ ํŒ๋‹จํ•˜์—ฌ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•ด์ฃผ๋Š” ๋ฌธ์ œ์ด๋‹ค. 10์ง„์ˆ˜์ธ n์„ k์ง„์ˆ˜๋กœ ๋ณ€๊ฒฝํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์žฌ๊ท€์™€ ๋‚˜๋ˆ„๊ธฐ ๊ทธ๋ฆฌ๊ณ  %์—ฐ์‚ฐ์„ ํ™œ์šฉํ•˜์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. %์—ฐ์‚ฐ์„ ํ•˜์—ฌ ๊ตฌํ•œ m..

    [์นด์นด์˜ค]  ์ฃผ์ฐจ ์š”๊ธˆ ๊ณ„์‚ฐ (java)

    [์นด์นด์˜ค] ์ฃผ์ฐจ ์š”๊ธˆ ๊ณ„์‚ฐ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/92341 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ฃผ์ฐจ ์š”๊ธˆ ๊ณ„์‚ฐ [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๊ตฌํ˜„, Map ์ฃผ์ฐจ์š”๊ธˆ๊ณ„์‚ฐ ๋ฌธ์ œ๋Š” ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜ค๋Š” ์ฃผ์ฐจ์— ๋Œ€ํ•œ record์ •๋ณด๋กœ ํ•˜๋ฃจ๋™์•ˆ ์ฐจ๋Ÿ‰์˜ ์ถœ์ž… ์—ฌ๋ถ€๋กœ ์‹œ๊ฐ„์„ ๊ณ„์‚ฐํ•˜์—ฌ ๊ทธ ๋‚ ๋™์•ˆ ..

    [์นด์นด์˜ค] ๋‹จ์ฒด์‚ฌ์ง„์ฐ๊ธฐ (java)

    [์นด์นด์˜ค] ๋‹จ์ฒด์‚ฌ์ง„์ฐ๊ธฐ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/1835 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋‹จ์ฒด์‚ฌ์ง„ ์ฐ๊ธฐ ๋‹จ์ฒด์‚ฌ์ง„ ์ฐ๊ธฐ ๊ฐ€์„์„ ๋งž์•„ ์นด์นด์˜คํ”„๋ Œ์ฆˆ๋Š” ๋‹จ์ฒด๋กœ ์†Œํ’์„ ๋– ๋‚ฌ๋‹ค. ์ฆ๊ฑฐ์šด ์‹œ๊ฐ„์„ ๋ณด๋‚ด๊ณ  ๋งˆ์ง€๋ง‰์— ๋‹จ์ฒด์‚ฌ์ง„์„ ์ฐ๊ธฐ ์œ„ํ•ด ์นด๋ฉ”๋ผ ์•ž์— ์ผ๋ ฌ๋กœ ๋‚˜๋ž€ํžˆ ์„ฐ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ๊ฐ์ž๊ฐ€ ์›ํ•˜๋Š” ๋ฐฐ์น˜๊ฐ€ ๋ชจ๋‘ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๋ธŒ๋ฃจํŠธํฌ์Šค ์ˆœ์—ด ์นด์นด์˜ค ํ”„๋ Œ์ฆˆ ์บ๋ฆญํ„ฐ 8๋ช…์ด ์›ํ•˜๋Š” ์ˆœ์„œ๋Œ€๋กœ ์‚ฌ์ง„์„ ์ฐ์„ ์ˆ˜ ์žˆ๋Š” ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์บ๋ฆญํ„ฐ๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์„œ๋Š” ๊ฒฝ์šฐ์˜์ˆ˜๋Š” 8!์ด๋ฉฐ ์ตœ๋Œ€๋กœ ๋“ค์–ด์˜ฌ ์ˆ˜ ์žˆ๋Š” ์กฐ๊ฑด์ด 100๊ฐœ์ด๋‹ค. ๋”ฐ๋ผ์„œ ์ตœ์•…์˜ ๊ฒฝ์šฐ $O(8!*100)$์˜ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฌ๊ฒŒ ๋œ๋‹ค. ๋”ฐ๋ผ์„œ, ๋ธŒ๋ฃจํŠธํฌ์Šค๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆœ์—ด๋กœ ๋ฌธ..

    [์นด์นด์˜ค] ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ (java)

    [์นด์นด์˜ค] ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ (java)

    ๋ฌธ์ œ๋งํฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ ์นด์นด์˜คํ†ก ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ์—์„œ๋Š” ์นœ๊ตฌ๊ฐ€ ์•„๋‹Œ ์‚ฌ๋žŒ๋“ค๊ณผ ๋Œ€ํ™”๋ฅผ ํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ, ๋ณธ๋ž˜ ๋‹‰๋„ค์ž„์ด ์•„๋‹Œ ๊ฐ€์ƒ์˜ ๋‹‰๋„ค์ž„์„ ์‚ฌ์šฉํ•˜์—ฌ ์ฑ„ํŒ…๋ฐฉ์— ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. ์‹ ์ž…์‚ฌ์›์ธ ๊น€ํฌ๋ฃจ๋Š” ์นด์นด์˜คํ†ก ์˜ค programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป Map, ๊ตฌํ˜„ ์นด์นด์˜ค ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ์˜ ์ž…์žฅ๊ณผ ํ‡ด์žฅ์˜ ๋กœ๊ทธ๋ฅผ ๋ฆฌํ„ดํ•ด์ฃผ๋Š” ๋ฌธ์ œ์ด๋‹ค. ๋‹‰๋„ค์ž„์„ ๋ณ€๊ฒฝํ•˜๋Š” ๊ฒฝ์šฐ์—๋Š” ๊ณผ๊ฑฐ์˜ ์ž…์žฅ ๋ฐ ํ‡ด์žฅ์˜ ๋‹‰๋„ค์ž„๋„ ๋ณ€๊ฒฝํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค. ๋‹‰๋„ค์ž„์„ ๋ณ€๊ฒฝํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๋‹ค์‹œ ์ž…์žฅ์‹œ ํ˜น์€ ๋ฐฉ ์•ˆ์—์„œ ๋ณ€๊ฒฝ์ด ๊ฐ€๋Šฅํ•˜๋‹ค. ๋‹‰๋„ค์ž„์€ Map์„ ํ™œ์šฉํ•˜์—ฌ id์™€ ๋‹‰๋„ค์ž„์„ ๋งคํ•‘์‹œ์ผœ์ฃผ์—ˆ๋‹ค. ๋ชจ๋“  record๋ฅผ ํ™•์ธํ•˜์—ฌ ์ถœ๋ ฅํ•ด์ฃผ์–ด์•ผํ•  log๋Š” ๊ฐ€๋ณ€๋ฐฐ์—ด์ธ ArrayList๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋„ฃ์–ด์ฃผ์—ˆ๊ณ , ๋‹‰๋„ค์ž„์ด ๋ณ€๊ฒฝ๋  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ..

    [์นด์นด์˜ค] ์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ (java)

    [์นด์นด์˜ค] ์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ (java)

    ๋ฌธ์ œ๋งํฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์‹ ์ž…์‚ฌ์› ๋ฌด์ง€๋Š” ๊ฒŒ์‹œํŒ ๋ถˆ๋Ÿ‰ ์ด์šฉ์ž๋ฅผ ์‹ ๊ณ ํ•˜๊ณ  ์ฒ˜๋ฆฌ ๊ฒฐ๊ณผ๋ฅผ ๋ฉ”์ผ๋กœ ๋ฐœ์†กํ•˜๋Š” ์‹œ์Šคํ…œ์„ ๊ฐœ๋ฐœํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๋ฌด์ง€๊ฐ€ ๊ฐœ๋ฐœํ•˜๋ ค๋Š” ์‹œ์Šคํ…œ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๊ฐ ์œ ์ €๋Š” ํ•œ ๋ฒˆ์— ํ•œ ๋ช…์˜ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป Set(์ง‘ํ•ฉ) ์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ ๋ฌธ์ œ๋Š” ์œ ์ €๋“ค์ด ์‹ ๊ณ ๋ฅผ ํ•˜๋Š” ์ •๋ณด๋ฅผ ํ™•์ธํ•˜๊ณ  ์‹ ๊ณ ๋ฅผ ๋‹นํ•œ ํšŸ์ˆ˜๊ฐ€ k ์ด์ƒ์ผ ๊ฒฝ์šฐ ์ •์ง€๋ฅผ ์ฃผ๊ฒŒ ๋˜๋Š”๋ฐ, ๊ทธ ๋•Œ ์ •์ง€๋ฅผ ๋ฐ›์€ ์œ ์ €๋ฅผ ์‹ ๊ณ ํ•œ ์œ ์ €์—๊ฒŒ ์•Œ๋žŒ์„ ์ค€๋‹ค๋ฉด ์•Œ๋žŒ์„ ๋ฐ›์„ ํšŸ์ˆ˜๋ฅผ ํ™•์ธํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ด ๋•Œ ํ•œ ์œ ์ €๊ฐ€ ๋™์ผํ•œ ์‚ฌ๋žŒ์„ ์ค‘๋ณต์œผ๋กœ ์‹ ๊ณ ํ•˜๋ฉด ํ•œ๋ฒˆ์œผ๋กœ ์ฒ˜๋ฆฌ๋ฅผ ํ•ด์•ผํ•œ๋‹ค. ์ด ์กฐ๊ฑด์„ ๋งŒ์กฑ์‹œํ‚ค๊ธฐ ์œ„ํ•˜์—ฌ ๋‚˜๋Š” ์ง‘ํ•ฉ์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜์˜€๋‹ค. ์ง‘ํ•ฉ์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ค‘๋ณต์—†์ด ํ•œ๊ฐœ์”ฉ๋งŒ ๊ฐ€์ง€๊ณ  ์žˆ..

    [์นด์นด์˜ค] ์นด์นด์˜ค ํ”„๋ Œ์ฆˆ ์ปฌ๋Ÿฌ๋ง๋ถ (java)

    [์นด์นด์˜ค] ์นด์นด์˜ค ํ”„๋ Œ์ฆˆ ์ปฌ๋Ÿฌ๋ง๋ถ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/1829 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์นด์นด์˜คํ”„๋ Œ์ฆˆ ์ปฌ๋Ÿฌ๋ง๋ถ 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๋ธŒ๋ฃจํŠธ ํฌ์Šค ๋ฌธ์ œ์—์„œ๋Š” ์˜์—ญ์˜ ๊ฐœ์ˆ˜์™€, ์˜์—ญ์˜ ์ตœ๋Œ€๊ฐ’์„ ๋ฌผ์–ด๋ณด๊ณ  ์žˆ๋‹ค. ์˜์—ญ์€ ์ƒ‰์น ์„ ํ•ด์•ผํ•˜๋Š” ๋ถ€๋ถ„์˜ ์ƒํ•˜์ขŒ์šฐ ์ค‘ ์—ฐ๊ฒฐ๋œ ๋™์ผํ•œ ์ƒ‰์ƒ์ด์–ด์•ผ ํ•˜๋ฉฐ 0์˜ ๊ฒฝ์šฐ์ƒ‰์น ์„ ํ•˜์ง€ ์•Š๋Š”๋‹ค. ๋”ฐ๋ผ์„œ ๋‚˜๋Š” ์ฒดํฌํ•˜๋Š” ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด, ์ฒดํฌ๊ฐ€ ์•ˆ๋œ ๋ถ€๋ถ„ ์ค‘ 0์ด ์•„๋‹Œ ๋ถ€๋ถ„์„ ์ฒดํฌํ•˜๋ฉฐ ์˜์—ญ์„ ๊ตฌ๋ถ„์ง€์—ˆ๋‹ค. $n*m$ํฌ๊ธฐ์˜ ๋ฐฐ์—ด์„ ๋ชจ๋‘ ๋Œ๋ฉด์„œ ์•„์ง..