๊ตฌํ˜„

    [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๋ฅผ ๋งŒ์กฑํ•˜๋ฉด ๊ฒน์น˜๋Š” ๋ถ€๋ถ„์„ ํฌํ•จํ•˜์—ฌ ์ œ๊ฑฐํ•ด์ค„ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์ฃผ์˜..

    [BOJ_16931] ๊ฒ‰๋„“์ด ๊ตฌํ•˜๊ธฐ (java)

    [BOJ_16931] ๊ฒ‰๋„“์ด ๊ตฌํ•˜๊ธฐ (java)

    ๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/16931 16931๋ฒˆ: ๊ฒ‰๋„“์ด ๊ตฌํ•˜๊ธฐ ํฌ๊ธฐ๊ฐ€ N×M์ธ ์ข…์ด๊ฐ€ ์žˆ๊ณ , ์ข…์ด๋Š” 1×1ํฌ๊ธฐ์˜ ์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. ์ด ์ข…์ด์˜ ๊ฐ ์นธ ์œ„์— 1×1×1 ํฌ๊ธฐ์˜ ์ •์œก๋ฉด์ฒด๋ฅผ ๋†“์•„ 3์ฐจ์› ๋„ํ˜•์„ ๋งŒ๋“ค์—ˆ๋‹ค. ์ข…์ด์˜ ๊ฐ ์นธ์— ๋†“์ธ ์ •์œก๋ฉด์ฒด์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด www.acmicpc.net ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ์‹œ๋ฎฌ๋ ˆ์ด์…˜, ๊ตฌํ˜„ ๊ฒ‰๋„“์ด๋ฅผ ๋ชจ๋‘ ๊ตฌํ•ด์ฃผ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์œ—๋ฉด๊ณผ ์•„๋žซ๋ฉด ๊ทธ๋ฆฌ๊ณ  ์˜†๋ฉด์œผ๋กœ ๋‚˜๋ˆ„์–ด ๊ตฌํ˜„์„ ํ•ด์ฃผ๋ฉด ๋œ๋‹ค. ์œ—๋ฉด๊ณผ ์•„๋žซ๋ฉด ์œ—๋ฉด๊ณผ ์•„๋žซ๋ฉด์˜ ๊ฒ‰๋„“์ด๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๋งค์šฐ ๊ฐ„๋‹จํ•˜๋‹ค. ์กฐ๊ฑด์—์„œ ์ฃผ์–ด์ง„ $n*m$์— ๋ธ”๋Ÿญ์ด 1๊ฐœ ์ด์ƒ ๋“ค์–ด๊ฐ€์•ผํ•˜๋ฏ€๋กœ ํ•ญ์ƒ ๋„“์ด๋Š” $n*m$์ด ๋œ๋‹ค. ์˜†๋ฉด ์˜†๋ฉด์˜ ๋„“์ด๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ 4๋ฐฉ๋ฉด์œผ๋กœ ๋ถ™์–ด์žˆ๋Š” ๋„ํ˜•์„ ํ™•์ธํ•˜..

    [BOJ_14890] ๊ฒฝ์‚ฌ๋กœ (java)

    [BOJ_14890] ๊ฒฝ์‚ฌ๋กœ (java)

    ๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/14890 14890๋ฒˆ: ๊ฒฝ์‚ฌ๋กœ ์ฒซ์งธ ์ค„์— N (2 ≤ N ≤ 100)๊ณผ L (1 ≤ L ≤ N)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ง€๋„๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์นธ์˜ ๋†’์ด๋Š” 10๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net ๋ฌธ์ œํ’€์ด ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ํ•ต์‹ฌ ์Šคํ‚ฌ ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๊ตฌํ˜„,์‚ฌ๊ณ  ๊ฒฝ์‚ฌ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด์„œ ๊ฒฝ์‚ฌ๋กœ์˜ ์กฐ๊ฑด์„ ์ถฉ๋ถ„ํžˆ ์ดํ•ดํ•˜๊ณ  ๊ตฌํ˜„ํ•ด์ฃผ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์œ„ ๊ฒฝ์šฐ๋Š” ๊ฒฝ์‚ฌ๋กœ์— ๋†“์„ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ๋“ค์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ œ์—์„œ ์ œ์‹œ๋˜๋Š” ๊ฒฝ์‚ฌ๋กœ์˜ ๊ธธ์ด๋งŒํผ ์ถฉ๋ถ„ํžˆ ๊ฐ™์€ ์ˆ˜์˜ ๊ธธ์ด ์žˆ์„ ๊ฒฝ์šฐ ๊ฒฝ์‚ฌ๋กœ๋ฅผ ๋†“์„ ์ˆ˜ ์žˆ์œผ๋ฉฐ ๊ฒฝ์‚ฌ๋กœ๋ฅผ ๋†“์„ ๋•Œ๋Š” ํ•ญ์ƒ 1๋งŒ ์ฐจ์ด๊ฐ€ ๋‚˜์•ผํ•ฉ๋‹ˆ๋‹ค. ์œ„ ๊ฒฝ์šฐ๋Š” ๊ฒฝ์‚ฌ๋กœ์— ๋†“์„ ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ์ž…๋‹ˆ๋‹ค. ๋†’์ด ์ฐจ์ด๊ฐ€ 2 ์ด์ƒ์ธ ๊ฒฝ์šฐ ๊ฒฝ์‚ฌ๋กœ..

    [BOJ_14499] ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ (java)

    [BOJ_14499] ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ (java)

    ๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/14499 14499๋ฒˆ: ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ ์ฒซ์งธ ์ค„์— ์ง€๋„์˜ ์„ธ๋กœ ํฌ๊ธฐ N, ๊ฐ€๋กœ ํฌ๊ธฐ M (1 ≤ N, M ≤ 20), ์ฃผ์‚ฌ์œ„๋ฅผ ๋†“์€ ๊ณณ์˜ ์ขŒํ‘œ x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), ๊ทธ๋ฆฌ๊ณ  ๋ช…๋ น์˜ ๊ฐœ์ˆ˜ K (1 ≤ K ≤ 1,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ง€ www.acmicpc.net ๋ฌธ์ œ์„ค๋ช… ๋”๋ณด๊ธฐ ๋”๋ณด๊ธฐ ๋”๋ณด๊ธฐ ๋ฌธ์ œ ํฌ๊ธฐ๊ฐ€ N×M์ธ ์ง€๋„๊ฐ€ ์กด์žฌํ•œ๋‹ค. ์ง€๋„์˜ ์˜ค๋ฅธ์ชฝ์€ ๋™์ชฝ, ์œ„์ชฝ์€ ๋ถ์ชฝ์ด๋‹ค. ์ด ์ง€๋„์˜ ์œ„์— ์ฃผ์‚ฌ์œ„๊ฐ€ ํ•˜๋‚˜ ๋†“์—ฌ์ ธ ์žˆ์œผ๋ฉฐ, ์ฃผ์‚ฌ์œ„์˜ ์ „๊ฐœ๋„๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ์ง€๋„์˜ ์ขŒํ‘œ๋Š” (r, c)๋กœ ๋‚˜ํƒ€๋‚ด๋ฉฐ, r๋Š” ๋ถ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ ๋–จ์–ด์ง„ ์นธ์˜ ๊ฐœ์ˆ˜, c๋Š” ์„œ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ ๋–จ์–ด์ง„ ์นธ์˜ ๊ฐœ์ˆ˜์ด๋‹ค. 2 4 1 3 5..