์ ์ฒด ๊ธ
-
[BOJ] 2869๋ฒAlgorithm/Baekjoon Online Judge 2022. 3. 12. 00:01
https://www.acmicpc.net/problem/2869 2869๋ฒ: ๋ฌํฝ์ด๋ ์ฌ๋ผ๊ฐ๊ณ ์ถ๋ค ์ฒซ์งธ ์ค์ ์ธ ์ ์ A, B, V๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ์ฃผ์ด์ง๋ค. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net Python3 ์ฃผ์ด์ง ๋ฌธ์ ๊ทธ๋๋ก ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํ์ฌ ๊ตฌํํ ๊ฒฐ๊ณผ 100 99 1000000000 ์์ ์ ๋ ฅ์์ ์ค๋์๊ฐ์ด ๊ฑธ๋ ธ๋ค. 1.5์ด ์๊ฐ์ ํ์ ๊ฑธ๋ฆด๊ฒ ๋ถ๋ช ํ๊ณ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ ์๊ฐํ๋ค. ์๋กญ๊ฒ ์๊ฐํ ๋ฐฉ์์ ์ด์จ๋ ๋ง์ง๋ง์ ์ ์์ ์ค๋ฅด๊ธฐ ์ํด์ A๋งํผ ์ฌ๋ผ๊ฐ๋ ค๊ณ ํ๋ฃจ๋ฅผ ์ด๋ค๊ณ ์๊ฐํ๋ ๊ฒ์ด๋ค. ๊ทธ๋ฌ๋ฉด V-A๋งํผ์ ๋ช์ผ์ ๊ฑธ๋ ค ์ฌ๋ผ๊ฐ๊ฒ ๋๋์ง ์๊ฐํ๋ฉด ๋๋ค. ์ด๋๋ ๋ฎ์ ์ฌ๋ผ๊ฐ๊ณ ๋ฐค์ ๋ฏธ๋๋ฌ์ง๋ ๊ฒ์ ๋ชจ๋ ์๊ฐํ์ฌ ํ๋ฃจ์ A-B๋งํผ ์ฌ๋ผ๊ฐํ ๋ ์ด๊ฒ์ผ๋ก ..
-
[BOJ] 1193๋ฒAlgorithm/Baekjoon Online Judge 2022. 3. 11. 23:36
https://www.acmicpc.net/problem/1193 1193๋ฒ: ๋ถ์์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ X(1 ≤ X ≤ 10,000,000)๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net Python3 ์ฐ์ ๊ตฌ๊ฐ์ ๋๋์๊ณ ์๊ฐํ๊ณ ๊ตฌ๊ฐ์ ๋๋๋ ค๊ณ ๋ณด๋ [1/1], [1/2, 2/1], [1/3, 2/2, 3/1] ..... ์ด๋ฐ์์ผ๋ก 1, 2, 3, 4 ๊ฐ๋ก ํ ์ค์ ๋ค์ด๊ฐ ์ ์๋ ์์ ๊ฐ์๊ฐ 1์ฉ ๋์ด๋๋ ๊ฒ์ ๋ณด์๋ค. ์ ๊ฐ๋ค์ ์ฐจ๋ก๋ก ๋ํด๊ฐ ๋ X๋ณด๋ค ์ปค์ง๋ ์๊ฐ ์ด๋ ๋ผ์ธ์ ์ํ๋์ง ์ ์ ์์ ๊ฒ์ผ๋ก ์๊ฐํ๋ค. ๋ฐ๋ผ์ ์ฒ์์๋ ๋ฐ๋ณต๋ฌธ์ ํตํด 1๋ถํฐ ์ฐจ๋ก๋ก ๋ํด๊ฐ๋ฉฐ X๋ณด๋ค ์ปค์ง ๋๋ฅผ ์ฐพ์๋๋ฐ ์ด ๋ฐฉ๋ฒ์ ํ ๋ผ์ธ์์ ๋ช ๋ฒ์งธ ์์ธ์ง ์๊ธฐ๋ ๋ฒ๊ฑฐ๋ก์ ๋ค. ๋ํ ๊ฐ์ด ์ปค์ง ๋๋ฅผ ์ฐพ๊ฒ๋๊ธฐ ๋๋ฌธ์ ๊ฐ์ด ์ปค์ง๊ธฐ ์ ..
-
[BOJ] 1712๋ฒAlgorithm/Baekjoon Online Judge 2022. 3. 10. 12:19
https://www.acmicpc.net/problem/1712 1712๋ฒ: ์์ต๋ถ๊ธฐ์ ์๋์ ์๋ ๋ ธํธ๋ถ์ ์ ์กฐํ๊ณ ํ๋งคํ๋ ํ์ฌ์ด๋ค. ๋ ธํธ๋ถ ํ๋งค ๋์์ ์๊ด์์ด ๋งค๋ ์๋๋ฃ, ์ฌ์ฐ์ธ, ๋ณดํ๋ฃ, ๊ธ์ฌ ๋ฑ A๋ง์์ ๊ณ ์ ๋น์ฉ์ด ๋ค๋ฉฐ, ํ ๋์ ๋ ธํธ๋ถ์ ์์ฐํ๋ ๋ฐ์๋ ์ฌ๋ฃ๋น์ www.acmicpc.net Python3 ์ฒ์์๋ ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํด์ ์์ฐ๋์๋ฅผ ๋๋ ค๊ฐ๋ฉด์ ์ด ์์ ์ด ์ด ๋น์ฉ๋ณด๋ค ๋ง์์ง๋ ์ง์ ์ ์ฐพ์๋๋ฐ ์ด ๋ฐฉ๋ฒ์ ์๊ฐ์ด๊ณผ๊ฐ ๋ฌ๋ค. ๋ฐ๋ณต๋ฌธ์ ์ฐ์ง์๊ณ ํด๊ฒฐํ ์ ์๋ ๋ฐฉ๋ฒ์ ์๊ฐํ๋ค๊ฐ ์์ ์์ฑํด๋ณด์๋ค. A + B*X = C*X (A:๊ณ ์ ๋น์ฉ, B:๊ฐ๋ณ๋น์ฉ, C:ํ๋งค๋น์ฉ, X=ํ๋งค๋) ๊ฒฐ๊ตญ ์ด ์์ A/(C-B) = X ๋ก ์ ๋ฆฌ๋๋ค. ์ฆ A/(C-B)์ ํ๋งค๋์ด ๊ฐ์์ง๊ฒ ๋๋ค. ํ์ง๋ง ์ด ์์ ..
-
[BOJ] 2292๋ฒAlgorithm/Baekjoon Online Judge 2022. 3. 9. 13:20
https://www.acmicpc.net/problem/2292 2292๋ฒ: ๋ฒ์ง ์์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ก๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฒ์ง์ด ์๋ค. ๊ทธ๋ฆผ์์ ๋ณด๋ ๋ฐ์ ๊ฐ์ด ์ค์์ ๋ฐฉ 1๋ถํฐ ์์ํด์ ์ด์ํ๋ ๋ฐฉ์ ๋์๊ฐ๋ฉด์ 1์ฉ ์ฆ๊ฐํ๋ ๋ฒํธ๋ฅผ ์ฃผ์๋ก ๋งค๊ธธ ์ ์๋ค. ์ซ์ N์ด ์ฃผ์ด์ก www.acmicpc.net Python3 ์ฝ๋ ๋ฌธ์ ๋ฅผ ๋ณด์๋ง์ ๊ท์น์ ์ฐพ์์ผํ๋ค๊ณ ์๊ฐํ๊ณ ์ฐ์ ๊ฐ์ด๋ฐ ๋ฒ์ง(1)์ ๊ธฐ์ค์ผ๋ก ๊ฐ ๊ฒน๋ง๋ค ๋ช๊ฐ์ ๋ฒ์ง์ด ์๋์ง ์ ๋ค. ์ฒ์ 1๊ฐ์ ๋ฒ์ง์ ์์์ผ๋ก 6๊ฐ, 12๊ฐ, 18๊ฐ, 24๊ฐ๋ก 6์ ๋ฐฐ์๋ก ๋ฒ์ง์ ๊ฐ์๊ฐ ์ฆ๊ฐํ๋ ๊ฒ์ ๋ฐ๊ฒฌํ๋ค. ๋ฐ๋ผ์ ๋ฐ๋ณต๋ฌธ์ ํตํด ์ฃผ์ด์ง N์ ๋๋ฌํ ๋๊น์ง ๋ช ๊ฐ์ ๊ฒน์ ์ง๋์ผํ๋์ง๋ฅผ ์นด์ดํธ ํ์๋ค. N์ bee๋ผ๋ ๋ณ์์ ์ ์ฅํ๋๋ฐ ๋ด๋ง๋๋ก ๋ฒ์ ์์น๋ผ๊ณ ์๊ฐํ..
-
[Purdue Diary] 9์ฃผ์ฐจ # bye purduePurdue Record 2022. 3. 5. 19:05
2022.02.21 - 2022.02.27 ๋ด๋ด ๋ฐํ์ค๋น๋ฅผ ํ๋๋ผ ๋ฐ๋นด๋ค. ๋ฐํ ํผํผํฐ๊ฐ ๋์์์ด ์์ ๋๊ณ ๋ฉ๋ฌ์ ๋๋ณธ๋ ๊ณ์ํด์ ๋ฐ๋์ด์ ์๋กญ๊ฒ ์ธ์ฐ๋๋ผ ์๊ฐ์ด ๋ถ์กฑํ๋ค. ๊ฒ๋ค๊ฐ WWD ์ฅ์น๋ ๋ง์ ์๋ค์ด์ ๋ฉ๋๊ณผ ํ๋ก์ฐ๊ฒฐ์ ๋ค์ํ๋ค๋ณด๋ ์ ์ ์ด ์์๋ค. 2์ธต ๋จ์์ ์์ ๋ฐํ๋๋ณธ์ ์ธ์ฐ๊ณ ์ฌ๋๋ค๊ณผ ์๋ก ๊ด๊ฐ์ญํ ๋ ํด์ฃผ๋ฉด์ ๊ธด์ฅ๊ฐ์ ์์ ๋ ค๊ณ ๋ ธ๋ ฅํ๋ค. ๋ชฉ์์ผ ๋ฐํ๋ ๊น์ง ๋จ๋ค๊ฐ 2๋ฒ์งธ ๋ฐํ ์์๋ก ๋ฌด์ฌํ ๋ง์ณค๋ค. ํ๋ฆฌ์ง๋ ์์๊ณ ์๊ฐ๋ ์ ๋นํ ์ ๋ง์ถฐ์ ๋ง์กฑํ๋ค. ๋งค์จ๊ต์๋๊ป ๋ง์ง๋ง IITPํ๋ก๊ทธ๋จ ์ข ๋ฃ๋ฅผ ์๋ฆฌ๋ certificate๋ ๋ฐ์๋ค. ๋ญ๊ฐ ๋ง์ง๋ง์ด๋ผ๋๊ฒ ์ค๊ฐ์ด ์๋ฌ๋ ๊ฒ ๊ฐ๋ค. ์ ๋ ์๋ NINE IRISH์์ ๋ค๊ฐ์ด ์ ๋ ์ ๋จน๊ณ ๊ธฐ๋ค์ค๋ ๋ง์๊ณ ์๊ธฐ๋ฅผ ๋ง์ด ํ๋ค. ํธํ ์ ์์ ์์ฌ์ด๋ง์์ ์ฌ๋๋ค..