์ ์ฒด ๊ธ
-
- [BOJ-1546][C++] ํ๊ท๋ฌธ์ ์ธ์ค์ด๋ ๊ธฐ๋ง๊ณ ์ฌ๋ฅผ ๋ง์ณค๋ค. ์ธ์ค์ด๋ ์ ์๋ฅผ ์กฐ์ํด์ ์ง์ ๊ฐ์ ธ๊ฐ๊ธฐ๋ก ํ๋ค. ์ผ๋จ ์ธ์ค์ด๋ ์๊ธฐ ์ ์ ์ค์ ์ต๋๊ฐ์ ๊ณจ๋๋ค. ์ด ๊ฐ์ M์ด๋ผ๊ณ ํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ๋ชจ๋ ์ ์๋ฅผ ์ ์/M*100์ผ๋ก ๊ณ ์ณค๋ค. ์๋ฅผ ๋ค์ด, ์ธ์ค์ด์ ์ต๊ณ ์ ์ด 70์ด๊ณ , ์ํ์ ์๊ฐ 50์ด์์ผ๋ฉด ์ํ์ ์๋ 50/70*100์ด ๋์ด 71.43์ ์ด ๋๋ค. ์ธ์ค์ด์ ์ฑ์ ์ ์์ ๋ฐฉ๋ฒ๋๋ก ์๋ก ๊ณ์ฐํ์ ๋, ์๋ก์ด ํ๊ท ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ ๋ณธ ๊ณผ๋ชฉ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 1000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋์งธ ์ค์ ์ธ์ค์ด์ ํ์ฌ ์ฑ์ ์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ด ์๋ ์ ์์ด๊ณ , ์ ์ด๋ ํ๋์ ๊ฐ์ 0๋ณด๋ค ํฌ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์๋ก์ด ํ๊ท ์ ์ถ๋ ฅํ๋ค. ์ค์ ์ ๋ต๊ณผ ์ถ๋ ฅ๊ฐ์ ์ ๋..
2022.07.10 -
- [BOJ-3052][C++] ๋๋จธ์ง๋ฌธ์ ๋ ์์ฐ์ A์ B๊ฐ ์์ ๋, A%B๋ A๋ฅผ B๋ก ๋๋ ๋๋จธ์ง ์ด๋ค. ์๋ฅผ ๋ค์ด, 7, 14, 27, 38์ 3์ผ๋ก ๋๋ ๋๋จธ์ง๋ 1, 2, 0, 2์ด๋ค. ์ 10๊ฐ๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค, ์ด๋ฅผ 42๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๊ตฌํ๋ค. ๊ทธ ๋ค์ ์๋ก ๋ค๋ฅธ ๊ฐ์ด ๋ช ๊ฐ ์๋์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ ์ด๋ฒ์งธ ์ค ๊น์ง ์ซ์๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ด ์ซ์๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ , ์์ด ์๋ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์, 42๋ก ๋๋์์ ๋, ์๋ก ๋ค๋ฅธ ๋๋จธ์ง๊ฐ ๋ช ๊ฐ ์๋์ง ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 1 2 3 4 5 6 7 8 9 10 ์์ ์ถ๋ ฅ 1 10 ๊ฐ ์๋ฅผ 42๋ก ๋๋ ๋๋จธ์ง๋ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10์ด๋ค. ์์ ์ ๋ ฅ 2 42 84 252 420 8..
2022.07.10 -
- [BOJ-2577][C++] ์ซ์์ ๊ฐ์๋ฌธ์ ์ธ ๊ฐ์ ์์ฐ์ A, B, C๊ฐ ์ฃผ์ด์ง ๋ A × B × C๋ฅผ ๊ณ์ฐํ ๊ฒฐ๊ณผ์ 0๋ถํฐ 9๊น์ง ๊ฐ๊ฐ์ ์ซ์๊ฐ ๋ช ๋ฒ์ฉ ์ฐ์๋์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด A = 150, B = 266, C = 427 ์ด๋ผ๋ฉด A × B × C = 150 × 266 × 427 = 17037300 ์ด ๋๊ณ , ๊ณ์ฐํ ๊ฒฐ๊ณผ 17037300 ์๋ 0์ด 3๋ฒ, 1์ด 1๋ฒ, 3์ด 2๋ฒ, 7์ด 2๋ฒ ์ฐ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A, ๋์งธ ์ค์ B, ์ ์งธ ์ค์ C๊ฐ ์ฃผ์ด์ง๋ค. A, B, C๋ ๋ชจ๋ 100๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000๋ณด๋ค ์์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ A × B × C์ ๊ฒฐ๊ณผ์ 0 ์ด ๋ช ๋ฒ ์ฐ์๋์ง ์ถ๋ ฅํ๋ค. ๋ง์ฐฌ๊ฐ์ง๋ก ๋์งธ ์ค๋ถํฐ ์ด ๋ฒ์งธ ์ค๊น์ง A × B × C์ ๊ฒฐ๊ณผ์ 1๋ถํฐ 9๊น์ง์ ์ซ์๊ฐ ๊ฐ๊ฐ..
2022.07.10 -
- [BOJ-2562][C++] ์ต๋๊ฐ๋ฌธ์ 9๊ฐ์ ์๋ก ๋ค๋ฅธ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋, ์ด๋ค ์ค ์ต๋๊ฐ์ ์ฐพ๊ณ ๊ทธ ์ต๋๊ฐ์ด ๋ช ๋ฒ์งธ ์์ธ์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด, ์๋ก ๋ค๋ฅธ 9๊ฐ์ ์์ฐ์ 3, 29, 38, 12, 57, 74, 40, 85, 61 ์ด ์ฃผ์ด์ง๋ฉด, ์ด๋ค ์ค ์ต๋๊ฐ์ 85์ด๊ณ , ์ด ๊ฐ์ 8๋ฒ์งธ ์์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ ์ํ ๋ฒ์งธ ์ค๊น์ง ํ ์ค์ ํ๋์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์์ฐ์๋ 100 ๋ณด๋ค ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ต๋๊ฐ์ ์ถ๋ ฅํ๊ณ , ๋์งธ ์ค์ ์ต๋๊ฐ์ด ๋ช ๋ฒ์งธ ์์ธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 3 29 38 12 57 74 40 85 61 ์์ ์ถ๋ ฅ 1 85 8 ์ถ์ฒ Olympiad > ํ๊ตญ์ ๋ณด์ฌ๋ฆผํผ์๋ > ํ๊ตญ์ ๋ณด์ฌ๋ฆผํผ์๋์โค๋์ง์ญ๋ณธ์ > ์ง์ญ๋ณธ์ 2007 > ์ด๋ฑ๋ถ 1๋ฒ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ ์ฌ๋: s..
2022.07.10 -
- [BOJ-10818][C++] ์ต์, ์ต๋๋ฌธ์ N๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ N๊ฐ์ ์ ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ฃผ์ด์ง๋ค. ๋ชจ๋ ์ ์๋ -1,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง ์ ์ N๊ฐ์ ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 20 10 35 30 7 ์์ ์ถ๋ ฅ 1 7 35 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ ์ฌ๋: lina, topology ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10818 10818๋ฒ: ์ต์, ์ต๋ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N ..
2022.07.10 -
- [BOJ-1110][C++] ๋ํ๊ธฐ ์ฌ์ดํด๋ฌธ์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 99๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง ๋ ๋ค์๊ณผ ๊ฐ์ ์ฐ์ฐ์ ํ ์ ์๋ค. ๋จผ์ ์ฃผ์ด์ง ์๊ฐ 10๋ณด๋ค ์๋ค๋ฉด ์์ 0์ ๋ถ์ฌ ๋ ์๋ฆฌ ์๋ก ๋ง๋ค๊ณ , ๊ฐ ์๋ฆฌ์ ์ซ์๋ฅผ ๋ํ๋ค. ๊ทธ ๋ค์, ์ฃผ์ด์ง ์์ ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ์๋ฆฌ ์์ ์์์ ๊ตฌํ ํฉ์ ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ์๋ฆฌ ์๋ฅผ ์ด์ด ๋ถ์ด๋ฉด ์๋ก์ด ์๋ฅผ ๋ง๋ค ์ ์๋ค. ๋ค์ ์๋ฅผ ๋ณด์. 26๋ถํฐ ์์ํ๋ค. 2+6 = 8์ด๋ค. ์๋ก์ด ์๋ 68์ด๋ค. 6+8 = 14์ด๋ค. ์๋ก์ด ์๋ 84์ด๋ค. 8+4 = 12์ด๋ค. ์๋ก์ด ์๋ 42์ด๋ค. 4+2 = 6์ด๋ค. ์๋ก์ด ์๋ 26์ด๋ค. ์์ ์๋ 4๋ฒ๋ง์ ์๋ ์๋ก ๋์์ฌ ์ ์๋ค. ๋ฐ๋ผ์ 26์ ์ฌ์ดํด์ ๊ธธ์ด๋ 4์ด๋ค. N์ด ์ฃผ์ด์ก์ ๋, N์ ์ฌ์ดํด์ ๊ธธ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ..
2022.07.09 -
- [BOJ-10951][C++] A+B - 4๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค A+B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 1 1 2 3 3 4 9 8 5 2 ์์ ์ถ๋ ฅ 1 2 5 7 17 7 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10951 10951๋ฒ: A+B - 4 ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ..
2022.07.09 -
- [BOJ-10952][C++] A+B - 5๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ ๋ ฅ์ ๋ง์ง๋ง์๋ 0 ๋ ๊ฐ๊ฐ ๋ค์ด์จ๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค A+B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 1 1 2 3 3 4 9 8 5 2 0 0 ์์ ์ถ๋ ฅ 1 2 5 7 17 7 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ์๋ชป๋ ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: jh05013 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10952 10952๋ฒ: A+B - 5 ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ..
2022.07.09 -
- [BOJ-10871][C++] X๋ณด๋ค ์์ ์๋ฌธ์ ์ ์ N๊ฐ๋ก ์ด๋ฃจ์ด์ง ์์ด A์ ์ ์ X๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A์์ X๋ณด๋ค ์์ ์๋ฅผ ๋ชจ๋ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ X๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N, X ≤ 10,000) ๋์งธ ์ค์ ์์ด A๋ฅผ ์ด๋ฃจ๋ ์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ ๋ชจ๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ X๋ณด๋ค ์์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์์๋๋ก ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ถ๋ ฅํ๋ค. X๋ณด๋ค ์์ ์๋ ์ ์ด๋ ํ๋ ์กด์ฌํ๋ค. ์์ ์ ๋ ฅ 1 10 5 1 10 4 9 2 3 8 5 7 6 ์์ ์ถ๋ ฅ 1 1 4 2 3 ์ถ์ฒ ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: jh82582, thinksong1 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10871 10871๋ฒ..
2022.07.09 -
- [BOJ-2439][C++] ๋ณ ์ฐ๊ธฐ - 2๋ฌธ์ ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 ์์ ์ถ๋ ฅ 1 * ** *** **** ***** ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: namnamseo ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2439 2439๋ฒ: ๋ณ ์ฐ๊ธฐ - 2 ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅํ์์ค. www.acmicpc...
2022.07.09 -
- [BOJ-2438][C++] ๋ณ ์ฐ๊ธฐ - 1๋ฌธ์ ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 ์์ ์ถ๋ ฅ 1 * ** *** **** ***** ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: grace0068 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2438 2438๋ฒ: ๋ณ ์ฐ๊ธฐ - 1 ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ๊ท์น์ ๋ฐ๊ฒฌํ ํ, 2์ค for ๋ฌธ์ ์ด์ฉํ์ฌ ๊ฐ๋จํ๊ฒ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ์ฝ๋ #include using..
2022.07.09 -
- [BOJ-11021][C++] A+B - 8๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค "Case #x: A + B = C" ํ์์ผ๋ก ์ถ๋ ฅํ๋ค. x๋ ํ ์คํธ ์ผ์ด์ค ๋ฒํธ์ด๊ณ 1๋ถํฐ ์์ํ๋ฉฐ, C๋ A+B์ด๋ค. ์์ ์ ๋ ฅ 1 5 1 1 2 3 3 4 9 8 5 2 ์์ ์ถ๋ ฅ 1 Case #1: 1 + 1 = 2 Case #2: 2 + 3 = 5 Case #3: 3 + 4 = 7 Case #4: 9 + 8 = 17 Case #5: 5 + 2 = 7 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ..
2022.07.09 -
- [BOJ-11021][C++] A+B - 7๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค "Case #x: "๋ฅผ ์ถ๋ ฅํ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ค. ํ ์คํธ ์ผ์ด์ค ๋ฒํธ๋ 1๋ถํฐ ์์ํ๋ค. ์์ ์ ๋ ฅ 1 5 1 1 2 3 3 4 9 8 5 2 ์์ ์ถ๋ ฅ 1 Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/probl..
2022.07.09 -
- [BOJ-2742][C++] ๊ธฐ์ฐ N๋ฌธ์ ์์ฐ์ N์ด ์ฃผ์ด์ก์ ๋, N๋ถํฐ 1๊น์ง ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค ๊น์ง ์ฐจ๋ก๋๋ก ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 ์์ ์ถ๋ ฅ 1 5 4 3 2 1 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ์๋ชป๋ ๋ฐ์ดํฐ๋ฅผ ์ฐพ์ ์ฌ๋: rory143 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2742 2742๋ฒ: ๊ธฐ์ฐ N ์์ฐ์ N์ด ์ฃผ์ด์ก์ ๋, N๋ถํฐ 1๊น์ง ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ for ๋ฌธ์ ์ด์ฉํ์ฌ ์ ๋ ฅ ๋ฐ์ ๊ฐ(N)๋ถํฐ 1๊น์ง์ ์ซ์๊ฐ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅ๋๋๋ก ํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์..
2022.07.09 -
- [BOJ-2741][C++] N ์ฐ๊ธฐ๋ฌธ์ ์์ฐ์ N์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ N๊น์ง ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค ๊น์ง ์ฐจ๋ก๋๋ก ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 ์์ ์ถ๋ ฅ 1 1 2 3 4 5 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ์๋ชป๋ ๋ฐ์ดํฐ๋ฅผ ์ฐพ์ ์ฌ๋: rory143 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2741 2741๋ฒ: N ์ฐ๊ธฐ ์์ฐ์ N์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ N๊น์ง ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ for ๋ฌธ์ ์ด์ฉํ์ฌ 1๋ถํฐ ์ ๋ ฅ ๋ฐ์ ๊ฐ(N) ๊น์ง์ ์ซ์๊ฐ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅ๋๋๋ก ํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ..
2022.07.09 -
- [C++] cin.ignore()cin.ignore() cin.ignore() ํจ์๋ ์ ๋ ฅ ๋ฒํผ๋ฅผ ์๋์ผ๋ก ๋น์ฐ๋๋ก ์ค์ ํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ค.C ์ธ์ด์ fflush(stdin) ํจ์์ ๋น์ทํ ์ญํ ์ ์ํํ๋ค. ์ฌ์ฉ ์#include #include using namespace std;int main() { int val; string str; cin >> val; getline(cin, str); cout 11 ์์ ์์ ์ฝ๋๋ฅผ ์คํํด ๋ณด๋ฉด ์์๊ณผ ๋ฌ๋ฆฌ ์ ๋ ฅ๋ฐ์ ์ ์๋ง ์ถ๋ ฅ๋๊ณ ํ๋ก๊ทธ๋จ์ด ์ข ๋ฃ๋๋ค. ์ด๋ฐ ํ์์ด ๋ฐ์ํ๋ ์ด์ ๋ ํ์ค ์ ๋ ฅ ๋ฒํผ์ ๊ฐํ๋ฌธ์(\n)๊ฐ ๋จ์ ์๊ธฐ ๋๋ฌธ์ด๋ค.getline() ์ฝ๋ ์์ cin.ignore() ํจ์๋ก ๋ฒํผ๋ฅผ ๋น์(Clear)์ฃผ๋ฉด ์ด ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋๋ค.#incl..
2022.07.09 -
- [BOJ-15552][C++] ๋น ๋ฅธ A+B๋ฌธ์ ๋ณธ๊ฒฉ์ ์ผ๋ก for๋ฌธ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ ์ ์ฃผ์ํด์ผ ํ ์ ์ด ์๋ค. ์ ์ถ๋ ฅ ๋ฐฉ์์ด ๋๋ฆฌ๋ฉด ์ฌ๋ฌ ์ค์ ์ ๋ ฅ๋ฐ๊ฑฐ๋ ์ถ๋ ฅํ ๋ ์๊ฐ์ด๊ณผ๊ฐ ๋ ์ ์๋ค๋ ์ ์ด๋ค. C++์ ์ฌ์ฉํ๊ณ ์๊ณ cin/cout์ ์ฌ์ฉํ๊ณ ์ ํ๋ค๋ฉด, cin.tie(NULL)๊ณผ sync_with_stdio(false)๋ฅผ ๋ ๋ค ์ ์ฉํด ์ฃผ๊ณ , endl ๋์ ๊ฐํ๋ฌธ์(\n)๋ฅผ ์ฐ์. ๋จ, ์ด๋ ๊ฒ ํ๋ฉด ๋ ์ด์ scanf/printf/puts/getchar/putchar ๋ฑ C์ ์ ์ถ๋ ฅ ๋ฐฉ์์ ์ฌ์ฉํ๋ฉด ์ ๋๋ค. Java๋ฅผ ์ฌ์ฉํ๊ณ ์๋ค๋ฉด, Scanner์ System.out.println ๋์ BufferedReader์ BufferedWriter๋ฅผ ์ฌ์ฉํ ์ ์๋ค. BufferedWriter.flush๋ ๋งจ ๋ง์ง๋ง์ ํ ๋ฒ๋ง ํ๋ฉด ๋๋ค. P..
2022.07.09 -
- [BOJ-8393][C++] ํฉ๋ฌธ์ n์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ n๊น์ง ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ n (1 ≤ n ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ 1๋ถํฐ n๊น์ง ํฉ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 3 ์์ ์ถ๋ ฅ 1 6 ์ถ์ฒ Contest > Algorithmic Engagements > PA 2006 0-1๋ฒ ๋ฌธ์ ๋ฅผ ๋ฒ์ญํ ์ฌ๋: baekjoon ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/8393 8393๋ฒ: ํฉ n์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ n๊น์ง ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ for ๋ฌธ์ ์ด์ฉํ์ฌ 1๋ถํฐ ์ ๋ ฅ๋ฐ์ ๊ฐ(n)๊น์ง์ ํฉ์ด sum ๋ณ์์ ํ ๋น๋๋๋ก ํ์๊ณ , ์ต์ข ์ ์ผ๋ก sum ๋ณ์์ ๊ฐ์ด ์ถ๋ ฅ๋๋๋ก ํ์ฌ ๋ฌธ..
2022.07.09 -
- [BOJ-10950][C++] A+B - 3๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค A+B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 1 1 2 3 3 4 9 8 5 2 ์์ ์ถ๋ ฅ 1 2 5 7 17 7 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10950 10950๋ฒ: A+B - 3 ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด..
2022.07.09 -
- [BOJ-2739][C++] ๊ตฌ๊ตฌ๋จ๋ฌธ์ N์ ์ ๋ ฅ๋ฐ์ ๋ค, ๊ตฌ๊ตฌ๋จ N๋จ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ถ๋ ฅ ํ์์ ๋ง์ถฐ์ ์ถ๋ ฅํ๋ฉด ๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. N์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 9๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ์ถ๋ ฅํ์๊ณผ ๊ฐ๊ฒ N*1๋ถํฐ N*9๊น์ง ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 2 ์์ ์ถ๋ ฅ 1 2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 2 * 6 = 12 2 * 7 = 14 2 * 8 = 16 2 * 9 = 18 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2739 2739๋ฒ: ๊ตฌ๊ตฌ๋จ N์ ์ ๋ ฅ๋ฐ์ ๋ค, ๊ตฌ๊ตฌ๋จ N๋จ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ถ๋ ฅ ํ์์ ๋ง์ถฐ์ ์ถ๋ ฅํ๋ฉด ๋๋ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ..
2022.07.09 -
- [Boot Camp] ์ผ์ฑ์ฒญ๋ SW์์นด๋ฐ๋ฏธ(SSAFY : Samsung Software Academy For Youth) ์ค๋นํ๊ธฐ์ผ์ฑ์ฒญ๋ SW์์นด๋ฐ๋ฏธ(SSAFY : Samsung Software Academy For Youth) ์ค๋นํ๊ธฐ ๋ค์ด๊ฐ๋ฉฐ ๊ณง ๋ํ๊ต ์กธ์ ์ ์๋๊ณ ์๋ค. ์ด๋ฒ 10์๋ถํฐ ์งํ๋๋ ์ผ์ฑ์ฒญ๋ SW์์นด๋ฐ๋ฏธ(์ธํผ, SSAFY : Samsung Software Academy For Youth)๋ฅผ ์ค๋นํ๋ฉด์ ๋์์ด ๋ ๋งํ ์ ๋ณด๋ค์ ์ ๋ฆฌํด๋ณธ๋ค. ์ผ์ฑ์ฒญ๋ SW์์นด๋ฐ๋ฏธ(SSAFY : Samsung Software Academy For Youth) ํ๋ก๊ทธ๋จ ์๊ฐ ๊ณ ์ฉ๋ ธ๋๋ถ์ ์ทจ์ ์ง์ ๋ ธํ์ฐ์ ์ผ์ฑ์ ์ํํธ์จ์ด ๊ต์ก ๊ฒฝํ์ ๋ฐํ์ผ๋ก, ์ทจ์ ์ค๋น์์๊ฒ ์ํํธ์จ์ด ์ญ๋ ํฅ์ ๊ต์ก ๋ฐ ๋ค์ํ ์ทจ์ ์ง์ ์๋น์ค๋ฅผ ์ ๊ณตํ์ฌ ์ทจ์ ์ ์ฑ๊ณตํ๋๋ก ๋๋ ํ๋ก๊ทธ๋จ โป ์ผ์ฑ์ ์๊ฐ ์ฃผ๊ดํ๊ณ ๋ฉํฐ์บ ํผ์ค๊ฐ ์ด์ (์ ์ฒด ๊ต์ก ์ด์์ ๋ฉํฐ์บ ํผ์ค์ ์ํ ์ค์)..
2022.07.09 -
- [BOJ-2480][C++] ์ฃผ์ฌ์ ์ธ๊ฐ๋ฌธ์ 1์์๋ถํฐ 6๊น์ง์ ๋์ ๊ฐ์ง 3๊ฐ์ ์ฃผ์ฌ์๋ฅผ ๋์ ธ์ ๋ค์๊ณผ ๊ฐ์ ๊ท์น์ ๋ฐ๋ผ ์๊ธ์ ๋ฐ๋ ๊ฒ์์ด ์๋ค. ๊ฐ์ ๋์ด 3๊ฐ๊ฐ ๋์ค๋ฉด 10,000์+(๊ฐ์ ๋)×1,000์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๊ฐ์ ๋์ด 2๊ฐ๋ง ๋์ค๋ ๊ฒฝ์ฐ์๋ 1,000์+(๊ฐ์ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๋ชจ๋ ๋ค๋ฅธ ๋์ด ๋์ค๋ ๊ฒฝ์ฐ์๋ (๊ทธ ์ค ๊ฐ์ฅ ํฐ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด, 3๊ฐ์ ๋ 3, 3, 6์ด ์ฃผ์ด์ง๋ฉด ์๊ธ์ 1,000+3×100์ผ๋ก ๊ณ์ฐ๋์ด 1,300์์ ๋ฐ๊ฒ ๋๋ค. ๋ 3๊ฐ์ ๋์ด 2, 2, 2๋ก ์ฃผ์ด์ง๋ฉด 10,000+2×1,000 ์ผ๋ก ๊ณ์ฐ๋์ด 12,000์์ ๋ฐ๊ฒ ๋๋ค. 3๊ฐ์ ๋์ด 6, 2, 5๋ก ์ฃผ์ด์ง๋ฉด ๊ทธ์ค ๊ฐ์ฅ ํฐ ๊ฐ์ด 6์ด๋ฏ๋ก 6×100์ผ๋ก ๊ณ์ฐ๋์ด 600์์ ์๊ธ์ผ๋ก ๋ฐ๊ฒ..
2022.07.08 -
- [BOJ-2525][C++] ์ค๋ธ ์๊ณ๋ฌธ์ KOI ์ ์์์๋ ๊ฑด๊ฐ์ ์ข๊ณ ๋ง์๋ ํ์ ์ค๋ฆฌ๊ตฌ์ด ์๋ฆฌ๋ฅผ ๊ฐํธํ๊ฒ ๋ง๋๋ ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ๊ฐ๋ฐํ๋ ค๊ณ ํ๋ค. ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ ์ ๋นํ ์์ ์ค๋ฆฌ ํ์ ์ฌ๋ฃ๋ฅผ ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ๋ฃ์ผ๋ฉด ๋๋ค. ๊ทธ๋ฌ๋ฉด ์ธ๊ณต์ง๋ฅ ์ค๋ธ์ ์ค๋ธ๊ตฌ์ด๊ฐ ๋๋๋ ์๊ฐ์ ๋ถ ๋จ์๋ก ์๋์ ์ผ๋ก ๊ณ์ฐํ๋ค. ๋ํ, KOI ์ ์์ ์ธ๊ณต์ง๋ฅ ์ค๋ธ ์๋ฉด์๋ ์ฌ์ฉ์์๊ฒ ํ์ ์ค๋ฆฌ๊ตฌ์ด ์๋ฆฌ๊ฐ ๋๋๋ ์๊ฐ์ ์๋ ค ์ฃผ๋ ๋์งํธ ์๊ณ๊ฐ ์๋ค. ํ์ ์ค๋ฆฌ๊ตฌ์ด๋ฅผ ์์ํ๋ ์๊ฐ๊ณผ ์ค๋ธ๊ตฌ์ด๋ฅผ ํ๋ ๋ฐ ํ์ํ ์๊ฐ์ด ๋ถ๋จ์๋ก ์ฃผ์ด์ก์ ๋, ์ค๋ธ๊ตฌ์ด๊ฐ ๋๋๋ ์๊ฐ์ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ํ์ฌ ์๊ฐ์ด ๋์จ๋ค. ํ์ฌ ์๊ฐ์ ์ A (0 ≤ A ≤ 23) ์ ๋ถ B (0 ≤ B ≤ 59)๊ฐ ์ ์๋ก ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง..
2022.07.08 -
- [BOJ-2884][C++] ์๋ ์๊ณ๋ฌธ์ ์๊ทผ์ด๋ ๋งค์ผ ์์นจ ์๋์ ๋ฃ๊ณ ์ผ์ด๋๋ค. ์๋์ ๋ฃ๊ณ ๋ฐ๋ก ์ผ์ด๋๋ฉด ๋คํ์ด๊ฒ ์ง๋ง, ํญ์ ์กฐ๊ธ๋ง ๋ ์๋ ค๋ ๋ง์ ๋๋ฌธ์ ๋งค์ผ ํ๊ต๋ฅผ ์ง๊ฐํ๊ณ ์๋ค. ์๊ทผ์ด๋ ๋ชจ๋ ๋ฐฉ๋ฒ์ ๋์ํด๋ณด์์ง๋ง, ์กฐ๊ธ๋ง ๋ ์๋ ค๋ ๋ง์์ ๊ทธ ์ด๋ค ๊ฒ๋ ์์จ ์๊ฐ ์์๋ค. ์ด๋ฐ ์๊ทผ์ด๋ฅผ ๋ถ์ํ๊ฒ ๋ณด๋, ์ฐฝ์์ด๋ ์์ ์ด ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ ์ถ์ฒํด ์ฃผ์๋ค. ๋ฐ๋ก "45๋ถ ์ผ์ฐ ์๋ ์ค์ ํ๊ธฐ"์ด๋ค. ์ด ๋ฐฉ๋ฒ์ ๋จ์ํ๋ค. ์๋ ์ค์ ๋์ด ์๋ ์๋์ 45๋ถ ์์๋ ์๊ฐ์ผ๋ก ๋ฐ๊พธ๋ ๊ฒ์ด๋ค. ์ด์ฐจํผ ์๋ ์๋ฆฌ๋ฅผ ๋ค์ผ๋ฉด, ์๋์ ๋๊ณ ์กฐ๊ธ ๋ ์ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ด๋ค. ์ด ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ฉด, ๋งค์ผ ์์นจ ๋ ์ค๋ค๋ ๊ธฐ๋ถ์ ๋๋ ์ ์๊ณ , ํ๊ต๋ ์ง๊ฐํ์ง ์๊ฒ ๋๋ค. ํ์ฌ ์๊ทผ์ด๊ฐ ์ค์ ํ ์๋ ์๊ฐ์ด ์ฃผ์ด์ก์ ๋, ์ฐฝ์์ด์ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ค๋ฉด, ์ด๋ฅผ ์ธ์ ๋ก..
2022.07.08 -
- [BOJ-14681][C++] ์ฌ๋ถ๋ฉด ๊ณ ๋ฅด๊ธฐ๋ฌธ์ ํํ ์ํ ๋ฌธ์ ์ค ํ๋๋ ์ฃผ์ด์ง ์ ์ด ์ด๋ ์ฌ๋ถ๋ฉด์ ์ํ๋์ง ์์๋ด๋ ๊ฒ์ด๋ค. ์ฌ๋ถ๋ฉด์ ์๋ ๊ทธ๋ฆผ์ฒ๋ผ 1๋ถํฐ 4๊น์ง ๋ฒํธ๋ฅผ ๊ฐ๋๋ค. "Quadrant n"์ "์ n์ฌ๋ถ๋ฉด"์ด๋ผ๋ ๋ป์ด๋ค. ์๋ฅผ ๋ค์ด, ์ขํ๊ฐ (12, 5)์ธ ์ A๋ x์ขํ์ y์ขํ๊ฐ ๋ชจ๋ ์์์ด๋ฏ๋ก ์ 1์ฌ๋ถ๋ฉด์ ์ํ๋ค. ์ B๋ x์ขํ๊ฐ ์์์ด๊ณ y์ขํ๊ฐ ์์์ด๋ฏ๋ก ์ 2์ฌ๋ถ๋ฉด์ ์ํ๋ค. ์ ์ ์ขํ๋ฅผ ์ ๋ ฅ๋ฐ์ ๊ทธ ์ ์ด ์ด๋ ์ฌ๋ถ๋ฉด์ ์ํ๋์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, x์ขํ์ y์ขํ๋ ๋ชจ๋ ์์๋ ์์๋ผ๊ณ ๊ฐ์ ํ๋ค. ์ ๋ ฅ ์ฒซ ์ค์๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. (−1000 ≤ x ≤ 1000; x ≠ 0) ๋ค์ ์ค์๋ ์ ์ y๊ฐ ์ฃผ์ด์ง๋ค. (−1000 ≤ y ≤ 1000; y ≠ 0) ์ถ๋ ฅ ์ (x, y)์ ์ฌ๋ถ๋ฉด ๋ฒํธ(1, 2,..
2022.07.08 -
- [BOJ-2753][C++] ์ค๋ ๋ฌธ์ ์ฐ๋๊ฐ ์ฃผ์ด์ก์ ๋, ์ค๋ ์ด๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ค๋ ์ ์ฐ๋๊ฐ 4์ ๋ฐฐ์์ด๋ฉด์, 100์ ๋ฐฐ์๊ฐ ์๋ ๋ ๋๋ 400์ ๋ฐฐ์์ผ ๋์ด๋ค. ์๋ฅผ ๋ค์ด, 2012๋ ์ 4์ ๋ฐฐ์์ด๋ฉด์ 100์ ๋ฐฐ์๊ฐ ์๋๋ผ์ ์ค๋ ์ด๋ค. 1900๋ ์ 100์ ๋ฐฐ์์ด๊ณ 400์ ๋ฐฐ์๋ ์๋๊ธฐ ๋๋ฌธ์ ์ค๋ ์ด ์๋๋ค. ํ์ง๋ง, 2000๋ ์ 400์ ๋ฐฐ์์ด๊ธฐ ๋๋ฌธ์ ์ค๋ ์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ฐ๋๊ฐ ์ฃผ์ด์ง๋ค. ์ฐ๋๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 4000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ค๋ ์ด๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 2000 ์์ ์ถ๋ ฅ 1 1 ์์ ์ ๋ ฅ 2 1999 ์์ ์ถ๋ ฅ 2 0 ์ถ์ฒ ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: jh05013 ์๋ชป๋ ๋ฐ์ดํฐ๋ฅผ ์ฐพ์ ์ฌ๋: rory143 ์..
2022.07.08 -
- [BOJ-9498][C++] ์ํ ์ฑ์ ๋ฌธ์ ์ํ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ 90 ~ 100์ ์ A, 80 ~ 89์ ์ B, 70 ~ 79์ ์ C, 60 ~ 69์ ์ D, ๋๋จธ์ง ์ ์๋ F๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ํ ์ ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ํ ์ฑ์ ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 100 ์์ ์ถ๋ ฅ 1 A ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/9498 9498๋ฒ: ์ํ ์ฑ์ ์ํ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ 90 ~ 100์ ์ A, 80 ~ 89์ ์ B, 70 ~ 79์ ์ C, 60 ~ 69์ ์ D, ๋๋จธ์ง ์ ์๋ F๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ..
2022.07.08 -
- [BOJ-1330][C++] ๋ ์ ๋น๊ตํ๊ธฐ๋ฌธ์ ๋ ์ ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B๋ฅผ ๋น๊ตํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. A์ B๋ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ค์ ์ธ ๊ฐ์ง ์ค ํ๋๋ฅผ ์ถ๋ ฅํ๋ค. A๊ฐ B๋ณด๋ค ํฐ ๊ฒฝ์ฐ์๋ '>'๋ฅผ ์ถ๋ ฅํ๋ค. A๊ฐ B๋ณด๋ค ์์ ๊ฒฝ์ฐ์๋ '
2022.07.08 -
- [BOJ-25083][C++] ์์น๋ฌธ์ ์๋ ์์ ์ ๊ฐ์ด ์์น์ ์ถ๋ ฅํ์์ค. ์ ๋ ฅ ์ ๋ ฅ์ ์๋ค. ์ถ๋ ฅ ์์น์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ์์ ์ถ๋ ฅ 1 ,r'"7 r`-_ ,' ,/ \. ". L_r' `~\/ | | ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๊ฒ์ํ ์ฌ๋: flappybird, hibye1217, jh05013, wider93 ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: shiftpsh ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ์ ์ถํ ์ ์๋ ์ธ์ด Text, PHP ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/25083 25083๋ฒ: ์์น ์๋ ์์ ์ ๊ฐ์ด ์์น์ ์ถ๋ ฅํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ์ถ๋ ฅ์ ํ ๋ ๋ฐ๋ก ํํ๋์ง ์๋ ๋ฌธ์๋ฅผ ์ ์ํ๋ฉฐ ์ถ๋ ฅ๋๋๋ก ํ์๋ค. ํฐ๋ฐ์ดํ("), ์์๋ฐ์ดํ('), ๋ฐฑ์ฌ๋์ฌ(\) ๋ ์์ ๋ฐฑ์ฌ๋์ฌ(\)๋ฅผ ๋ถ์ฌ์ผ ์ถ๋ ฅ์ํฌ..
2022.07.07 -
- [BOJ-2588][C++] ๊ณฑ์ ๋ฌธ์ (์ธ ์๋ฆฌ ์) × (์ธ ์๋ฆฌ ์)๋ ๋ค์๊ณผ ๊ฐ์ ๊ณผ์ ์ ํตํ์ฌ ์ด๋ฃจ์ด์ง๋ค. (1)๊ณผ (2)์์น์ ๋ค์ด๊ฐ ์ธ ์๋ฆฌ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋ (3), (4), (5), (6)์์น์ ๋ค์ด๊ฐ ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ (1)์ ์์น์ ๋ค์ด๊ฐ ์ธ ์๋ฆฌ ์์ฐ์๊ฐ, ๋์งธ ์ค์ (2)์ ์์น์ ๋ค์ด๊ฐ ์ธ์๋ฆฌ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ ๋ท์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก (3), (4), (5), (6)์ ๋ค์ด๊ฐ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 472 385 ์์ ์ถ๋ ฅ 1 2360 3776 1416 181720 ์ถ์ฒ Olympiad > ํ๊ตญ์ ๋ณด์ฌ๋ฆผํผ์๋ > ํ๊ตญ์ ๋ณด์ฌ๋ฆผํผ์๋์โค๋์ง์ญ๋ณธ์ > ์ง์ญ๋ณธ์ 2005 > ์ด๋ฑ๋ถ 2๋ฒ ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc...
2022.07.07