์ฝ๋ํธ๋ฆฌ
-
[์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ] Dx, Dy ํ ํฌ๋Algorithm 2024. 8. 18. 23:13
์ฝ๋ฉํ ์คํธ์ ๊ฐ์ด ๋จ์ด์ง๊ธฐ๋ ํ๊ณ , ์ฝํ ๋ฅผ ๊พธ์คํ๊ฒ ๋์ ํ๊ธฐ ์ํด ์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ๊ฒ ๋์๋ค.๋ด๊ฐ ์ค์ค๋ก ๊ณต๋ถํ ๊ฒ์ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ ๊ฒธ, ๊ธฐ๋ก์ ๋จ๊ธฐ๊ธฐ์ํด ์ ๋ฆฌํ๋ ค๊ณ ํ๋ค. dx, dy์ ํ ํฌ๋์ฐ๋ฆฌ๋ ํน์ ๋ฐฉํฅ(๋์๋จ๋ถ)์ ์ด๋ํ๋ ค๊ณ ํ๋ ๊ฒ์ ์ฝ๋๋ก ํํํ ๋, ์๋์ ๊ฐ์ด ์ฝ๋๋ก ๋ฐ๊ฟ๋ณผ ์ ์์ต๋๋ค. 0123dx10-10dy0-101๋ฐฉํฅ ํ์ ์ ์ํ dx, dy ์ ์ ๋ฐฉ๋ฒ์ฐ๋ฆฌ๋ ์๊ณ ๋ฐฉํฅ์ผ๋ก 90๋ ํ์ ์ ํ๋ ๋ฐฉ๋ฒ์ผ๋ก dirNum์ 1์ฉ ์ฆ๊ฐ์ํค๋ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ ์ ์๋ค.์๋๋ ์์ ์ฝ๋์ด๋ค.int[] dx = new int[]{1, 0, -1, 0};int[] dy = new int[]{0, -1, 0, 1};int dirNum = 1;int nx, ny; if (dirNum ==..
-
[์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ] ์๋ฎฌ๋ ์ด์ Algorithm 2024. 8. 11. 21:48
์ฝ๋ฉํ ์คํธ์ ๊ฐ์ด ๋จ์ด์ง๊ธฐ๋ ํ๊ณ , ์ฝํ ๋ฅผ ๊พธ์คํ๊ฒ ๋์ ํ๊ธฐ ์ํด ์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ๊ฒ ๋์๋ค.๋ด๊ฐ ์ค์ค๋ก ๊ณต๋ถํ ๊ฒ์ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ ๊ฒธ, ๊ธฐ๋ก์ ๋จ๊ธฐ๊ธฐ์ํด ์ ๋ฆฌํ๋ ค๊ณ ํ๋ค. ์๋ฎฌ๋ ์ด์ ์๋ฎฌ๋ ์ด์ ์ด๋, BFS๋ ์ฌ๊ท์ ๊ฐ์ด ํน์ ์๋ฃ๊ตฌ์กฐ ๋๋ ์๊ณ ๋ฆฌ์ฆ์ ์ข ์๋์ง ์๊ณ ์ฃผ์ด์ง ๋ฌธ์ ์ํฉ์ ๊ตฌํํ๋ฉด ๋๋๋ฐ ์ด ๋ ๊ตฌํ์ด ๋นก์ธ๊ฒ ํ์ํ ๊ฒ๋ค์ ํฉ์ณ ์๋ฎฌ๋ ์ด์ ์ ํ์ ๋ฌธ์ ๋ผ๊ณ ํ๋ค. ํ๋ฅธ ์๊ฐ ๊ณ์ฐhttps://www.codetree.ai/missions/5/problems/time-to-time?&utm_source=clipboard&utm_medium=text ์ฝ๋ํธ๋ฆฌ | ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ์ ์๊ตญ๊ฐ๋ํ๊ฐ ๋ง๋ ์ฝ๋ฉ ๊ณต๋ถ์ ๊ฐ์ด๋๋ถ ์ฝ๋ฉ ์์ด๋ณด๋ถํฐ ๊ฟ์ ์ง์ฅ ์ฝํ ํฉ๊ฒฉ๊น์ง, ๊ตญ๊ฐ๋ํ..
-
[์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ] ๊ฐ์ฒดAlgorithm 2024. 8. 4. 21:21
์ฝ๋ฉํ ์คํธ์ ๊ฐ์ด ๋จ์ด์ง๊ธฐ๋ ํ๊ณ , ์ฝํ ๋ฅผ ๊พธ์คํ๊ฒ ๋์ ํ๊ธฐ ์ํด ์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ๊ฒ ๋์๋ค.๋ด๊ฐ ์ค์ค๋ก ๊ณต๋ถํ ๊ฒ์ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ ๊ฒธ, ๊ธฐ๋ก์ ๋จ๊ธฐ๊ธฐ์ํด ์ ๋ฆฌํ๋ ค๊ณ ํ๋ค. ๊ฐ์ฒด ์ ๋ ฌํ๊ธฐpublic class Main { public static class Student { String id; int score; public Student(String id, int score) { this.id = id; this.score = score; } } } ์์์ ๊ฐ์ด Student๋ผ๋ ๊ฐ์ฒด๊ฐ ์๊ณ , Score๋ฅผ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌ์ ํ๊ธฐ ์ํด์ Comparable ์ธํฐํ์ด์ค๊ฐ ํ์ํ๋ค. Compara..
-
[์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ] ์ฌ๊ทํจ์Algorithm 2024. 7. 28. 17:12
์ฝ๋ฉํ ์คํธ์ ๊ฐ์ด ๋จ์ด์ง๊ธฐ๋ ํ๊ณ , ์ฝํ ๋ฅผ ๊พธ์คํ๊ฒ ๋์ ํ๊ธฐ ์ํด ์ฝ๋ํธ๋ฆฌ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ๊ฒ ๋์๋ค.๋ด๊ฐ ์ค์ค๋ก ๊ณต๋ถํ ๊ฒ์ ์กฐ๋ณ๊ณผ์ ์ ์ฐธ์ฌํ ๊ฒธ, ๊ธฐ๋ก์ ๋จ๊ธฐ๊ธฐ์ํด ์ ๋ฆฌํ๋ ค๊ณ ํ๋ค. ์ฌ๊ทํจ์ํจ์ f๊ฐ ํด๋น ํจ์๋ฅผ ๊ตฌํํ๋ ๋ฐ ๋์ผํ ํจ์ f๋ฅผ ๋ค์ ์ด์ฉํ๊ฒ ๋๋ ๊ฒ์ ์ฌ๊ทํจ์ ๋ผ๊ณ ๋ถ๋ฆ ๋๋ค.์ฌ๊ทํจ์์ ์ค์ํ ์กฐ๊ฑด์ ์ข ๋ฃ์กฐ๊ฑด์ด๋ค. ์ข ๋ฃ ์กฐ๊ฑด์ ์ ์ ํ๊ฒ ์ค์ ํด์ค์ผ๋ง, ์ฌ๊ท ํจ์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๊ฒ ๋๋ค. ๊ฐ์ ๋ฐํํ์ง ์๋ ์ฌ๊ทํจ์๊ฐ์ ๋ฐํํ๋ ์ฌ๊ทํจ์ ์ด๋ ๊ฒ 2๊ฐ์ง๋ก ๋๋ ์ ์๋ค. 1. ๊ฐ์ ๋ฐํํ์ง ์๋ ์ฌ๊ทํจ์ ๊ฐ์ ๋ฐํํ์ง ์๋ ์ฌ๊ทํจ์์ ๋ํ์ ์ธ ๋ฌธ์ ๋ ๋ฐ๋ณต ์ถ๋ ฅํ๊ธฐ ์ด๋ค.https://www.codetree.ai/missions/5/problems/repeated-output-2/in..