๐ [STUDY] ๊ฐ๋ฐ
[๋ฐฑ์ค] 1๋ก ๋ง๋ค๊ธฐ (1463)
์ต์ข ์ ๋ฆฌ TL;DR ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ฐ๋ผ ๊ฐ ์กฐ๊ฑด์์ ๋ฐ๋ณต๋๋ ๋ถ๋ถ์ ์ฐพ๊ณ , ํด๋น ๋ถ๋ถ์ ์ผ๋ฐํํ์ฌ ์ ํ์ ์ค๊ณ ๋ฐ for๋ฌธ์ ์ด์ฉํ ๊ตฌํ์ ํ๋ ๋์ ํ๋ก๊ทธ๋๋ฐ ๋ฌธ์ ์ํ์ฐฉ์ค https://devwaffle.notion.site/1-e301a645e8794586a2e04eea233a2858 ์ ์์ฌํญ DP๋ผ๊ณ ํด์ ๋ชจ๋ ๋ฌธ์ ๊ฐ ํผ๋ณด๋์น ์์ด์ ์๋๋ค ์ด์ ์ฐ์ฐ๊ฐ์ ํ์ฉํ ์ ์๋ ๋ฌธ์ ๋ ๋ง๋ค. ์ต์ข ์ฝ๋ ํ์ด์ฝ๋ package main.practice.dynamicProgramming; import java.util.Scanner; public class acmicpc1463 { public static final int CASE_MAX = 100000; public static void main(Strin..
[๋ฐฑ์ค] -2์ง์ (2089)
์ต์ข ์ ๋ฆฌ TL;DR ๊ธฐ์กด n์ง๋ฒ ๊ณ์ฐ๋ฐฉ์์ ํ์ฉํ ์ ์์ง๋ฒ ์ฐ์ฐ๋ฌธ์ . ์ธ์ด๋ณ ์์์ ์ ์ํ๋ณํ ์ฒ๋ฆฌ๋ฐฉ์์ ์ ํํ ์์์ผ ํ์ด์ฝ๋ ๊ตฌํ๊ณผ์ ์ ์ฉ์ดํจ. ์ํ์ฐฉ์ค https://devwaffle.notion.site/2-63a24d24a7e649ac93fac3ecfcd62c66 ์ ์์ฌํญ C์ Java๋ ๋ฒ๋ฆผ๋ฐฉ์์, python์ ๋ด๋ฆผ๋ฐฉ์์ ์ฌ์ฉํจ์ ์์๋ ๊ฒ ๋ฒ๋ฆผ๋ฐฉ์: ์์์์ ๋๋์ ์์ ์์๋ณด๋ค ํฐ ์๋ก ์ ์ํํ๋ ๊ฒ ๋ด๋ฆผ๋ฐฉ์: (์์์์ ๋๋์ ์์ ์์๋ณด๋ค ์์ ์๋ก ์ ์ํํ๋ ๊ฒ ๋ชจ๋ ์ง๋ฒ๊ฐ ๋ณํ์ 2์ง๋ฒ์ผ๋ก ๋ณํํ๋ ๊ธฐ๋ณธํ์์ ๋ฒ์ด๋์ง ์์์ ๋ช ์ฌํ ๊ฒ ์ฐธ๊ณ ๊ธฐ์ X ์ต์ข ์ฝ๋ ํ์ด์ฝ๋ package main.practice.math1Practice; import java.util.Scanner; publ..
[๋ฐฑ์ค] 2์ง์ 8์ง์ (1373)
์ต์ข ์ ๋ฆฌ TL;DR ๋ฌธ์์ด์ํ์์ ๋น ๋ฅด๊ฒ ํน์ ๋ฌธ์๋ก ์ ๊ทผํ์ฌ ์ฐ์ฐํ๋ ๋ฐฉ๋ฒ์ ์ฐพ๋ ๋ฌธ์ ์ํ์ฐฉ์ค https://devwaffle.notion.site/2-8-6d6d38a97571497e93bba349abd35e36 ์ ์์ฌํญ ๋๋ฌด ๊น์ ๋ฐฉ๋ฒ์ผ๋ก ๋ฌธ์ ๋ฅผ ํ๋ ค๊ณ ํ์ง ๋ง์. ๊ทธ๋ฌ๋ค๊ฐ ์คํ๋ ค ํ์ด์๊ฐ๊ณผ ๋ฉ๋ชจ๋ฆฌ๋ง ๋์ด๋๋ค ๋ฌธ์์ด ํน์ ์์น์ ์๋ ๋ฌธ์๋ฅผ ๋ณผ๋๋ charAt() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค. ์ฐธ๊ณ ๊ธฐ์ ์ต์ข ์ฝ๋ ํ์ด์ฝ๋ package main.practice.math1Practice; import java.util.*; public class acmicpc1373 { public static void main(String[] args) { Scanner scanner = new Scanner( Syste..
[๋ฐฑ์ค] ์จ๋ฐ๊ผญ์ง 6 (17087)
์ต์ข ์ ๋ฆฌ TL;DR ๋ฌธ์ ์์ ์ ํํ ์ด๋ค ๊ฒ์ ์ํ๋์ง ๋ถ์ํ์ฌ, ์ํ๋ ๋ถ๋ถ๋ง ๋น ๋ฅด๊ณ ์ ํํ๊ฒ ํ์ด๋ด๋ ๋ฐฉ๋ฒ์ ์ฐพ์์ผ ํ๋ ๋ฌธ์ ๋ก์, ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ํ์ฉํ์ฌ ์ฌ๋ฌ ์์ ์ต๋๊ณต์ฝ์๋ฅผ ๊ฐ๋ฅํ ๋น ๋ฅด๊ฒ ๊ตฌํ๋ ๋ฌธ์ ์ํ์ฐฉ์ค https://www.notion.so/devwaffle/6-436b7de574694d8191aed7997a265d64 ์ ์์ฌํญ ์์ ์ ๋๊ฐ์ด ํ์ํ ๋์๋ Math.abs() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค ์ต๋๊ณต์ฝ์๋ฅผ ๊ตฌํ๊ธฐ ์ํด while๋ฌธ ๋์ ์ฌ๊ท๋ฅผ ์ฌ์ฉํ์ฌ ๊ตฌํ๋ ๊ฒ๋ ๊ฐ๋ฅํ๋ค. (๊ตฌํ๋ ์ฝ๋ ๋ณด๊ณ ์ตํ๋๊ธฐ!) ์ฐธ๊ณ ๊ธฐ์ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ ๋ฐฐ์ด์ ์ ๋ ฌ ์ต์ข ์ฝ๋ ํ์ด์ฝ๋ package main.practice.math1Practice; import java.util.Arrays; impor..
[๋ฐฑ์ค] GCD ํฉ (9613)
์ต์ข ์ ๋ฆฌ TL;DR ์ต๋๊ณต์ฝ์๋ฅผ ๋น ๋ฅด๊ฒ ์ฐ์ฐํ์ฌ ๊ฐ๋ฅํ ๋ชจ๋ ๊ฒฝ์ฐ์ ์์ ๋ํ ๊ฒฐ๊ณผ๊ฐ์ ํฉ์ ๊ตฌํ๋ ๋ฌธ์ . ์ ๋ฐ ์ ์๋ฒ์ ์๊ฐํ๋ฉด์ ๋ฌธ์ ํ์. ์ํ์ฐฉ์ค https://www.notion.so/devwaffle/GCD-6f4dfd6922c14d4e804c5890181d26d9 ์ ์์ฌํญ ์ ๋ฐ ์ ์๋ฒ์ ๋ณด๋ฉด์ ๋ฌธ์ ๋ฅผ ํ๊ฒ ํญ์ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ด ๋ฉ๋ชจ๋ฆฌ๋ ์๊ฐ์ธก๋ฉด์์ ์ด๋์ ๋ณด๋ ๊ฒ ๊ฐ์ง ์์. ์ ๋์ ์ผ๋ก ๋ณํํ๋ฉด์ ๋ฌธ์ ๋ฅผ ํ์ด๋๊ฐ ๊ฒ ์ฐธ๊ณ ๊ธฐ์ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ ์ต์ข ์ฝ๋ 1) ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ์ฌ์ฉํ์ฌ gcd๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ package main.practice.math1; import java.io.BufferedWriter; import java.io.IOException; import java.io.Outp..