ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

    [PGM] ์ ํ”„์™€ ์ˆœ๊ฐ„์ด๋™

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

    [PGM_77885] 2๊ฐœ ์ดํ•˜๋กœ ๋‹ค๋ฅธ ๋น„ํŠธ (Java)

    [PGM_77885] 2๊ฐœ ์ดํ•˜๋กœ ๋‹ค๋ฅธ ๋น„ํŠธ (Java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/77885?language=java ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - 2๊ฐœ ์ดํ•˜๋กœ ๋‹ค๋ฅธ ๋น„ํŠธ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๋น„ํŠธ์—ฐ์‚ฐ์ž 1. ๋ฌธ์ œ ์ดํ•ด $f(x)$ = $x$ ๋ณด๋‹ค๋Š” ํฌ์ง€๋งŒ ๋น„ํŠธ 2๊ฐœ๋งŒ ๋ณ€๊ฒฝ๋œ ๊ฐ’ ์ค‘ ์ตœ์†Œ๊ฐ’์œผ๋กœ ์ •์˜๋˜๋Š” ํ•จ์ˆ˜ $f$๊ฐ€ ์žˆ์„ ๋•Œ, $f(x)$์˜ ๊ฐ’์„ ๊ตฌํ•ด์ฃผ๋Š” ๋ฌธ์ œ์ด๋‹ค. 2. ์ ‘๊ทผ๋ฐฉ๋ฒ• bit์—ฐ์‚ฐ์ž์ธ &์—ฐ์‚ฐ์ž๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค. &์—ฐ์‚ฐ์ž๋Š” and์—ฐ์‚ฐ์œผ๋กœ a & b์—์„œ ๋ถˆ ๋Œ€์ˆ˜ a,b๊ฐ€ ๋ชจ๋‘ 1์ธ ๊ฒฝ์šฐ๋งŒ 1์ด๋‹ค. ๋น„ํŠธ ๋‘๊ฐœ๋งŒ ๋ณ€๊ฒฝํ•˜์—ฌ ์ตœ์†Œ๊ฐ€ ๋˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊ฐ€์žฅ ์ž‘์€ ์œ„์น˜์˜ 0๊ฐ’์„ ์ฐพ์•„ 1๋กœ ๋ฐ”๊พธ์–ด์ฃผ๊ณ  ๊ฐ€์žฅ ์ž‘์€ ์œ„์น˜ ๋ฐ”๋กœ ์•„๋ž˜์˜ 1์„ 0์œผ๋กœ ..

    [PGM_42883] ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ (Java)

    [PGM_42883] ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ (Java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42883 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜ 1. ๋ฌธ์ œ ์ดํ•ด ์ˆซ์ž number์™€ ์ง€์›Œ์ง€๋Š” ๋ฌธ์ž์˜ ๊ฐœ์ˆ˜ k๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๊ฐ€์žฅ ํฐ ๊ฐ’์œผ๋กœ ์ง€์›Œ์ง€๊ฒŒ ๋งŒ๋“ค์–ด์ฃผ๋Š” ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•ด์ฃผ๋Š” ๋ฌธ์ œ์ด๋‹ค. number k return "1924" 2 "94" "1231234" 3 "3234" "4177252841" 4 "775841" ์œ„ ์˜ˆ์‹œ๋ฅผ ๋ณด๋ฉด ์•Œ ์ˆ˜ ์žˆ๋“ฏ์ด 1924์—์„œ 2๊ฐœ์˜ ์ˆ˜๋ฅผ ์ง€์› ์„ ๋•Œ ๊ฐ€์žฅ ํฐ ๊ฐ’์€ 94์ด๊ณ , 1231234์—์„œ 3๊ฐœ์˜ ์ˆ˜๋ฅผ ์ง€์› ์„ ๋•Œ ๊ฐ€์žฅ ํฐ ์ˆ˜๋Š” 3234์ž„์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. 2. ์ ‘๊ทผ๋ฐฉ๋ฒ• ๋ฌธ์ œ๋Š” ๊ต‰์žฅํžˆ ์ดํ•ดํ•˜๊ธฐ ์‰ฝ์ง€๋งŒ..

    [PGM_42583] ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๊ฐ€๋Š” ํŠธ๋Ÿญ

    [PGM_42583] ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๊ฐ€๋Š” ํŠธ๋Ÿญ

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

    [PGM_17679] ํ”„๋ Œ์ฆˆ 4๋ธ”๋ก

    [PGM_17679] ํ”„๋ Œ์ฆˆ 4๋ธ”๋ก

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/17679 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - [1์ฐจ] ํ”„๋ Œ์ฆˆ4๋ธ”๋ก ํ”„๋ Œ์ฆˆ4๋ธ”๋ก ๋ธ”๋ผ์ธ๋“œ ๊ณต์ฑ„๋ฅผ ํ†ต๊ณผํ•œ ์‹ ์ž… ์‚ฌ์› ๋ผ์ด์–ธ์€ ์‹ ๊ทœ ๊ฒŒ์ž„ ๊ฐœ๋ฐœ ์—…๋ฌด๋ฅผ ๋งก๊ฒŒ ๋˜์—ˆ๋‹ค. ์ด๋ฒˆ์— ์ถœ์‹œํ•  ๊ฒŒ์ž„ ์ œ๋ชฉ์€ "ํ”„๋ Œ์ฆˆ4๋ธ”๋ก". ๊ฐ™์€ ๋ชจ์–‘์˜ ์นด์นด์˜คํ”„๋ Œ์ฆˆ ๋ธ”๋ก์ด 2×2 ํ˜•ํƒœ๋กœ 4๊ฐœ๊ฐ€ ๋ถ™ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๊ตฌํ˜„ 1. ๋ฌธ์ œ ์ดํ•ด ํ”„๋ Œ์ฆˆ 4๋ธ”๋ก ๊ฒŒ์ž„์€ 2x2๋กœ ์ด๋ฃจ์–ด์ง„ ๋ธ”๋ก์ด ์ œ๊ฑฐ๋˜๋Š” ๊ฒŒ์ž„์ด๋‹ค. ์œ„ ๊ทธ๋ฆผ์„ ๋ณด๋ฉด ๋ผ์ด์–ธ๊ณผ ์ฝ˜์ด 2x2๋กœ ๊ฒน์ณ์žˆ๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค. ์ด ๊ฒฝ์šฐ ํ•ด๋‹นํ•˜๋Š” ๋ธ”๋ก์„ ์ œ๊ฑฐํ•ด์ฃผ๋ฉฐ ๋œ๋‹ค. ์ด ๋•Œ ๋ผ์ด์–ธ์ฒ˜๋Ÿผ ๊ฒน์น˜๊ฒŒ 2x2๋ฅผ ๋งŒ์กฑํ•˜๋ฉด ๊ฒน์น˜๋Š” ๋ถ€๋ถ„์„ ํฌํ•จํ•˜์—ฌ ์ œ๊ฑฐํ•ด์ค„ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์ฃผ์˜..

    [PGM_12978] ๋ฐฐ๋‹ฌ  (java)

    [PGM_12978] ๋ฐฐ๋‹ฌ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/12978 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ฐฐ๋‹ฌ 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๊ตฌํ˜„ 1. ๋ฌธ์ œ ์ดํ•ด ์ฃผ์–ด์ง€๋Š” ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ ์ •์ˆ˜์ธ N๊ณผ K ๊ทธ๋ฆฌ๊ณ  intํ˜• ์ด์ฐจ์› ๋ฐฐ์—ด road๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. N์€ ๋งˆ์„์˜ ๊ฐœ์ˆ˜ K๋Š” ํŠน์ • ์ž„๊ณ„๊ฐ’ ๊ทธ๋ฆฌ๊ณ  road๋Š” ๋งˆ์„๊ณผ ๋งˆ์„ ์‚ฌ์ด์˜ ๊ธธ์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด์ด๋‹ค. road์˜ ์ฒซ๋ฒˆ์งธ ๊ฐ’์€ ์ฒซ๋ฒˆ์งธ ๋งˆ์„, ๋‘๋ฒˆ์งธ ๊ฐ’์€ ๋‘๋ฒˆ์งธ ๋งˆ์„ ๋งˆ์ง€๋ง‰์œผ๋กœ ..

    [PGM_76502] ๊ด„ํ˜ธ ํšŒ์ „ํ•˜๊ธฐ (java)

    [PGM_76502] ๊ด„ํ˜ธ ํšŒ์ „ํ•˜๊ธฐ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/76502 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ด„ํ˜ธ ํšŒ์ „ํ•˜๊ธฐ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๊ตฌํ˜„ 1. ๋ฌธ์ œ ์ดํ•ด ๊ด„ํ˜ธ๋กœ ์ด๋ฃจ์–ด์ง„ String์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ํ•ด๋‹น ๊ด„ํ˜ธ๋ฅผ ํšŒ์ „ํ•ด์„œ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ๊ฐ€ ๋  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ด ๋•Œ ํšŒ์ „ํ•  ์ˆ˜ ์žˆ๋Š” ํฌ๊ธฐ๋Š” ์ฃผ์–ด์ง„ String์˜ ๊ธธ์ด๋งŒํผ๋งŒ ๊ฐ€๋Šฅํ•˜๋‹ค. 2. ์ ‘๊ทผ๋ฐฉ๋ฒ• A์™€ B๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด๋ผ๋ฉด AB๋„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด๋‹ค. ๋”ฐ๋ผ์„œ ์šฐ๋ฆฌ๋Š” ์˜ฌ๋ฐ”๋ฅธ ์ตœ์†Œํ•œ์˜ ๋‹จ์œ„์˜ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด๋“ค์„ ๊ตฌํ•ด์ฃผ๋ฉด ๋œ๋‹ค. String์˜ ๊ธธ์ด๋งŒํผ ํšŒ์ „ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๋œป์€ ํ•œ๋ฐ”ํ€ด๋งŒ ๋Œ ์ˆ˜ ์žˆ๋‹ค๋Š” ์˜๋ฏธ์™€ ๊ฐ™๋‹ค. ๋”ฐ๋ผ์„œ ์ตœ์†Œ๋‹จ์œ„์˜ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด๋“ค๋กœ ์ด๋ฃจ..

    [PGM_42890] ํ›„๋ณดํ‚ค (java)

    [PGM_42890] ํ›„๋ณดํ‚ค (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42890 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํ›„๋ณดํ‚ค [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ์™„์ „ํƒ์ƒ‰ 1. ๋ฌธ์ œ ์ดํ•ด DB์— ๋Œ€ํ•œ ๋ฆด๋ ˆ์ด์…˜์ด ์ฃผ์–ด์ง€๋ฉด ๊ทธ์— ํ•ด๋‹นํ•˜๋Š” ํ›„๋ณดํ‚ค๊ฐ€ ์ด ๋ช‡๊ฐœ๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€ ์ฐพ์•„๋‚ด๋Š” ๋ฌธ์ œ์ด๋‹ค. 2. ์ ‘๊ทผ๋ฐฉ๋ฒ• 1) ์žฌ๊ท€๋ฅผ ํ™œ์šฉํ•˜์—ฌ ํ‚ค๊ฐ€ ๋  ์ˆ˜ ์žˆ๋Š” ์กฐํ•ฉ์„ ๊ตฌํ•ด์ค€๋‹ค. ..

    [PGM_72412] ์ˆœ์œ„ ๊ฒ€์ƒ‰ (java)

    [PGM_72412] ์ˆœ์œ„ ๊ฒ€์ƒ‰ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/72412 = left){ mid = (right + left)/2; if(scores.get(mid) >= score) break; left = mid + 1; } for(;mid != -1 && scores.get(mid) >= score; mid--); return scores.size() - mid-1; ์ด๋ถ„ํƒ์ƒ‰์„ ์ˆ˜ํ–‰ํ•ด์ฃผ๋Š” ์ฝ”๋“œ์ด๋‹ค. ์ฟผ๋ฆฌ๋กœ ์ฃผ์–ด์ง€๋Š” ์Šค์ฝ”์–ด์˜ ๊ฐ’ ์ด์ƒ์„ ์ฐพ์•„์ฃผ๋Š” ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— ์กฐ๊ฑด์— ๋งž๋Š” ํฐ ๊ฐ’์„ ๋จผ์ € ์ฐพ์•„์ฃผ๊ณ  ๊ทธ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์ด ์žˆ๋Š” ์œ„์น˜๊นŒ์ง€ ์˜ฎ๊ฒจ์ฃผ์–ด์•ผํ•œ๋‹ค. ๊ทธ ๋’ค ๋“ค์–ด์žˆ๋Š” ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜ ์ „์ฒด์—์„œ for๋ฌธ์„ ๋Œ์•„ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์ด ์žˆ๋Š” ์œ„์น˜์˜ ๊ฐ’์„ ..

    [PGM_12985] ์˜ˆ์ƒ ๋Œ€์ง„ํ‘œ (java)

    [PGM_12985] ์˜ˆ์ƒ ๋Œ€์ง„ํ‘œ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/12985 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์˜ˆ์ƒ ๋Œ€์ง„ํ‘œ โ–ณโ–ณ ๊ฒŒ์ž„๋Œ€ํšŒ๊ฐ€ ๊ฐœ์ตœ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ด ๋Œ€ํšŒ๋Š” N๋ช…์ด ์ฐธ๊ฐ€ํ•˜๊ณ , ํ† ๋„ˆ๋จผํŠธ ํ˜•์‹์œผ๋กœ ์ง„ํ–‰๋ฉ๋‹ˆ๋‹ค. N๋ช…์˜ ์ฐธ๊ฐ€์ž๋Š” ๊ฐ๊ฐ 1๋ถ€ํ„ฐ N๋ฒˆ์„ ์ฐจ๋ก€๋Œ€๋กœ ๋ฐฐ์ •๋ฐ›์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ , 1๋ฒˆ↔2๋ฒˆ, 3๋ฒˆ↔4๋ฒˆ, ... , N-1๋ฒˆ↔N programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ์ˆ˜ํ•™ 1. ๋ฌธ์ œ ์ดํ•ด ํ† ๋„ˆ๋จผํŠธ๋กœ ๊ฒฝ๊ธฐ๋ฅผ ์ง„ํ–‰ํ•˜๊ฒŒ ๋œ๋‹ค. ์ด ๋•Œ ํ† ๋„ˆ๋จผํŠธ ๊ฒŒ์ž„์€ 1 vs 2, 3 vs 4, 5 vs 6 ... ๋กœ ์ง„ํ–‰๋˜๋ฉฐ 1 vs 2์˜ ์Šน์ž์™€ 3 vs 4์˜ ์Šน์ž๊ฐ€ ๋‹ค์Œ ํ† ๋„ˆ๋จผํŠธ์—์„œ ๊ฒฝ๊ธฐ๋ฅผ ์ง„ํ–‰ํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค. ํ† ๋„ˆ๋จผํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜ n๊ณผ ๋‘ ๋ช…์˜ ์„ ์ˆ˜์˜ ๋ฒˆํ˜ธ a, b..

    [PGM_42577] ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก (java)

    [PGM_42577] ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42577 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก ์ „ํ™”๋ฒˆํ˜ธ๋ถ€์— ์ ํžŒ ์ „ํ™”๋ฒˆํ˜ธ ์ค‘, ํ•œ ๋ฒˆํ˜ธ๊ฐ€ ๋‹ค๋ฅธ ๋ฒˆํ˜ธ์˜ ์ ‘๋‘์–ด์ธ ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ์ „ํ™”๋ฒˆํ˜ธ๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™์„ ๊ฒฝ์šฐ, ๊ตฌ์กฐ๋Œ€ ์ „ํ™”๋ฒˆํ˜ธ๋Š” ์˜์„์ด์˜ ์ „ํ™”๋ฒˆํ˜ธ์˜ ์ ‘๋‘์‚ฌ์ž…๋‹ˆ๋‹ค. ๊ตฌ์กฐ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ์ •๋ ฌ 1. ๋ฌธ์ œ ์ดํ•ด ์„œ๋กœ ๋‹ค๋ฅธ ์ „ํ™”๋ฒˆํ˜ธ์— ๋Œ€ํ•œ ๋ฐฐ์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ „ํ™”๋ฒˆํ˜ธ์˜ ์ ‘๋‘์–ด์— ๋Œ€ํ•œ ๊ฐœ๋…์„ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด ์˜ˆ๋ฅผ ๋“ค์–ด๋ณด๊ฒ ๋‹ค. 111, 1113, 1424 ์™€ ๊ฐ™์ด ๋ฒˆํ˜ธ๊ฐ€ ์ฃผ์–ด์กŒ๋‹ค๊ณ  ํ•˜์ž. ์ด ๋•Œ 2๋ฒˆ์งธ ์ „ํ™”๋ฒˆํ˜ธ์ธ 1113์ด 111์„ ์•ž์—์„œ ํฌํ•จํ•˜๊ณ  ์žˆ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด 111์€ 1113์— ์ ‘๋‘์–ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค...

    [PGM_87946] ํ”ผ๋กœ๋„ (java)

    [PGM_87946] ํ”ผ๋กœ๋„ (java)

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

    [PGM_1844] ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ (java)

    [PGM_1844] ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/1844 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป BFS 1. ๋ฌธ์ œ ์ดํ•ด (0,0)์„ ์‹œ์ž‘์ ์œผ๋กœ ํ•˜์—ฌ ์ • ๋ฐ˜๋Œ€ํŽธ์— ์œ„์น˜ํ•œ (n,m)์œผ๋กœ ์ด๋™ํ•˜๋Š” ์ตœ๋‹จ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์—†๋Š”์ง€์˜ ์—ฌ๋ถ€์˜ map์ด ์ฃผ์–ด์ง„๋‹ค. ๋งŒ์•ฝ (n,m)์œผ๋กœ ์ด๋™ํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ์—๋Š” -1์„ returnํ•˜์—ฌ์ฃผ๋ฉด ๋œ๋‹ค...

    [PGM_42860] ์กฐ์ด์Šคํ‹ฑ (java)

    [PGM_42860] ์กฐ์ด์Šคํ‹ฑ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42860 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์กฐ์ด์Šคํ‹ฑ ์กฐ์ด์Šคํ‹ฑ์œผ๋กœ ์•ŒํŒŒ๋ฒณ ์ด๋ฆ„์„ ์™„์„ฑํ•˜์„ธ์š”. ๋งจ ์ฒ˜์Œ์—” A๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ex) ์™„์„ฑํ•ด์•ผ ํ•˜๋Š” ์ด๋ฆ„์ด ์„ธ ๊ธ€์ž๋ฉด AAA, ๋„ค ๊ธ€์ž๋ฉด AAAA ์กฐ์ด์Šคํ‹ฑ์„ ๊ฐ ๋ฐฉํ–ฅ์œผ๋กœ ์›€์ง์ด๋ฉด ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. โ–ฒ - ๋‹ค programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๋ธŒ๋ฃจํŠธํฌ์Šค 1. ๋ฌธ์ œ ์ดํ•ด ์ž…๋ ฅ์œผ๋กœ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ์กฐ์ด์Šคํ‹ฑ์„ ์›€์ง์—ฌ ๊ทธ ๋ฌธ์ž๋ฅผ ๋งŒ๋“ค ๋•Œ ์ตœ์†Œํ•œ์œผ๋กœ ์กฐ์ด์Šคํ‹ฑ์„ ์›€์ง์ด๋Š” ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์กฐ์ด์Šคํ‹ฑ์€ ์œ„,์•„๋ž˜ ๊ทธ๋ฆฌ๊ณ  ์ขŒ,์šฐ๋กœ ์›€์ง์ผ ์ˆ˜ ์žˆ์œผ๋ฉฐ ์œ„์™€ ์•„๋ž˜๋กœ ์›€์ง์ด๋Š” ๊ฒฝ์šฐ ์•ŒํŒŒ๋ฒณ์ด ๋ณ€๊ฒฝ๋˜๊ณ  ์ขŒ์šฐ๋กœ ์›€์ง์ด๋ฉด ํ•ด๋‹น ๋ฌธ์ž์˜ ์œ„์น˜..

    [PGM_42746] ๊ฐ€์žฅ ํฐ ์ˆ˜ (java)

    [PGM_42746] ๊ฐ€์žฅ ํฐ ์ˆ˜ (java)

    ๋ฌธ์ œ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42746 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฐ€์žฅ ํฐ ์ˆ˜ 0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์•Œ์•„๋‚ด ์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ฃผ์–ด์ง„ ์ •์ˆ˜๊ฐ€ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๊ณ , ์ด์ค‘ ๊ฐ€์žฅ ํฐ programmers.co.kr ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ์ •๋ ฌ 0๊ณผ ์–‘์˜์ •์ˆ˜์˜ ๋ฐฐ์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ๊ทธ ๊ฐ’๋“ค์„ ์ด์–ด๋ถ™์—ฌ์„œ ๊ฐ€์žฅ ํฌ๊ฒŒ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ˆ˜๋ฅผ ์ฐพ์•„์ฃผ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๋ฐฐ์—ด์— ์žˆ๋Š” ๊ฐ’๋“ค์„ ์ •๋ ฌํ•˜์—ฌ ์ด์–ด๋ถ™์ด๋Š” ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค. ๋‹จ์ˆœํžˆ ์˜ค๋ฆ„์ฐจ์ˆœ ํ˜น์€ ๋‚ด๋ฆผ์ฐจ์ˆœ์˜ ์ •๋ ฌ์ด ์•„๋‹ˆ๋ผ ๋ฌธ์ž์—ด์˜ ..

    [PGM_42587] ํ”„๋ฆฐํ„ฐ  (java)

    [PGM_42587] ํ”„๋ฆฐํ„ฐ (java)

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

    [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..