pccp ๊ธฐ์ถ
3
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1 ๊ณต์ (PCCP ๊ธฐ์ถ 10๋ฒ) java
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์ ๐๏ธKEYWORD: SIMULATION์ด๋ ต๊ฒ ์๊ฐํ ๊ฒ ์์ด, ์ง๋ฏผ์ด๊ฐ ๊ฐ์ง ๋์๋ฆฌ ์ค ํฐ ๊ฒ๋ถํฐ ๊ณต์์ ๊ฒฉ์์ ์ผ์ผํ ๋๋ณด๋ฉด ๋๋ค.๋ง์ฝ ๊ฒน์น๋ฉด ์ด์งํผ ๋ ์ ์๊ธฐ ๋๋ฌธ์, ๋ค์ ๊ฐ๋ฅํ ์๋ฆฌ๋ถํฐ start ํ๋ค.์ฒซ๋ฒ์งธ ์๋ฆฌ๋ถํฐ ๋๋ณด์๋๋ฐ, ์ ๋ถ ๊ฒน์น๋ค. ๋ค์ start ๊ฐ๋ฅํ ๊ณณ์ผ๋ก ๋์ด๊ฐ๋ค.์ด๋ ๊ฒ ์ญ ๊ฐ๋ค๊ฐ,๋๋ ์ฌ๋ฐฑ์ ๋ง๋๋ฉด ๋ฐ๋ก ํ์ถํ๋ฉด ๋๋ค. ์๋ํ๋ฉด ์ฐ๋ฆฌ๋ ๋์๋ฆฌ ํฐ ๊ฑฐ๋ถํฐ ๋๋ณด๊ณ ์์๊ธฐ ๋๋ฌธ์ด๋ค. ์ง๋ฏผ์ด๋ 5x5๋ถํฐ ๋ค๊ณ ์์์ผ๋, ๊ณต์์๋ 5x5๋ฅผ ๋ ์๋ฆฌ๊ฐ ์๋ค.3. ์ฝ๋ ์๊ฐ ๐import java.util.*;class Solution { public int solution(int[] mats, String[][] park) { ..
2024.12.03
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2 ์๋ ๋ก๊ทธ ์๊ณ java ์ดํดํ๊ธฐ ์ฌ์ด ํ์ด!
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ๋งํฌ์๋ ๋ก๊ทธ ์๊ณ์ ์ด์นจ์ด ์์นจ ํน์ ๋ถ์นจ๊ณผ ๊ฒน์น ๋๋ง๋ค ์๋์ ์ธ๋ฆด ๊ฑด๋ฐ, ์ฃผ์ด์ง ์์ ์๊ฐ๋ถํฐ ๋์๊ฐ ๋ด์ ์๋ฆผ์ด ๋ช ๋ฒ ์ธ๋ ธ๋์ง ํ์๋ฅผ ๋ฐํํ๋ ํจ์๋ฅผ ์์ฑํ๋ ๋ฌธ์ . ์๊ณ์ ์ด,๋ถ,์์นจ์ ์ฐ์์ ์ผ๋ก ์์ง์ธ๋ค. ๋ฐ๋ผ์ ๊ฒน์น๋ ์๊ธฐ๊ฐ 0.001์ด ๋จ์์ผ ์๋, 0.00001์ด ๋จ์์ผ์๋ ์๋ค. ์ด๋ฅผ ๋ค ์๊ฐํด์ ๊ฒน์น๋ ํ์๋ฅผ ๊ตฌํด๋ผ! (Lv2 ๋ง๋?? Lv3๋ก ๊ฒฉ์ํด์ผํ ๋ฏ...)2. ์ ๊ทผ ๋ฐฉ์ ๐๏ธKEY WORD: SIMULATION์๊ณ ์นจ๋ค์ ๊ฒน์นจ ํ์์ ์ต๋ํ ์ฝ๋๋ก ๊ตฌํํด์ผ ํ๋ค. ํ์ง๋ง ์ฐ์์ ์ผ๋ก ์ด๋ฃจ์ด์ง๋ ์์ง์ ์์์ ๊ฒน์น๋ ์๊ฐ์ ํฌ์ฐฉํ๋ค๋ ๊ฒ์ ๋ถ๊ฐ๋ฅํ ์ผ์ด๋ค. ๋ฐ๋ผ์ ๊ฒน์น๋ค์ ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ด ์ ํ๋ค.(1) ๊ฒน์น๋ค์ ๊ธฐ์ค๊ฐ๋ ์ ์ด์นจ์ด ์์นจ ํน์ ๋ถ์นจ๋ณด๋ค..
2024.11.10
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2 ์์ ์์ถ Java ์ฌ์ด ํ์ด๐ฅฐ
1. ๋ฌธ์ ์ค๋ช
๐๋ฌธ์ ๋งํฌ๋ฌธ์ ๋ด์ฉ์ด ์ง๊ด์ ์ด๊ธฐ ๋๋ฌธ์ ๋ถ๊ฐ ์ค๋ช
์ ์๋ตํ๊ฒ ๋ค.2. ์ ๊ทผ ๋ฐฉ์ ๐๏ธKEY WORD: BFSoils๋ผ๋ 1์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ ๋ค. ํด๋น ๋ฐฐ์ด์ index ๋ land์ ์ด์ด๊ณ , value๋ ์ด ๋น ์ป์ ์ ์๋ ์์ ์ ์์ด๋ค.land ์ ์ฒด์ ๋ํด์ ์ด์ค ๋ฐ๋ณต๋ฌธ์ผ๋ก ์์ (1)์ด ์๋ ์์น๋ฅผ ์ฐพ๋๋ค๋ง์ฝ ์์ ๋ฅผ ์ฐพ๋๋ค๋ฉด ํด๋น ์์น๋ถํฐํด์ ์ฐ๊ฒฐ๋ ์์ ๋ฉ์ด๋ฆฌ๋ฅผ BFS๋ก ์ฐพ๋๋ค.BFS๋ก ํด๋น ์์น์์ ์์ํด ์์ ๋ฉ์ด๋ฆฌ๋ฅผ ๋ชจ๋ ์ฐพ์์ผ๋ฉด, ์ง๊ธ๊น์ง ๊ฑฐ์น ์ ์๋ ์ด์ ์ง๊ธ๊น์ง ์ฐพ์ ์์ ๋์ ๋ํ๋ค.(์๋ฅผ ๋ค์ด, ์ด์ 1,2,3 ๊ฑฐ์ณค๊ณ , ์ฐพ์ ์์ ๋์ด 7์ด๋ฉด oils[1] += 7, oils[2] += 7, oils[3] += 7 ์ด ๋๋ค.)3. ์ฝ๋ ์๊ฐ ๐๋จผ์ ์ ์ฒด ์ฝ๋๋ฅผ ๋ณด์ฌ์ฃผ..
2024.10.25
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด