CPP
-
- [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 -
- [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 -
- [BOJ-10430][C++] ๋๋จธ์ง
๋ฌธ์ (A+B)%C๋ ((A%C) + (B%C))%C ์ ๊ฐ์๊น? (A×B)%C๋ ((A%C) × (B%C))%C ์ ๊ฐ์๊น? ์ธ ์ A, B, C๊ฐ ์ฃผ์ด์ก์ ๋, ์์ ๋ค ๊ฐ์ง ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A, B, C๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. (2 ≤ A, B, C ≤ 10000) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ (A+B)%C, ๋์งธ ์ค์ ((A%C) + (B%C))%C, ์ ์งธ ์ค์ (A×B)%C, ๋ท์งธ ์ค์ ((A%C) × (B%C))%C๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 8 4 ์์ ์ถ๋ ฅ 1 1 1 0 0 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: eric00513 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/104..
2022.07.07 -
- [BOJ-18108][C++] 1998๋ ์์ธ ๋ด๊ฐ ํ๊ตญ์์๋ 2541๋ ์?
๋ฌธ์ ICPC Bangkok Regional์ ์ฐธ๊ฐํ๊ธฐ ์ํด ์์๋ํ ๊ตญ์ ๊ณตํญ์ ๋ง ๋์ฐฉํ ํ ๋ ๋์ํํธ ์ผํ์ ๋์ ๋ฏฟ์ ์ ์์๋ค. ๊ณตํญ์ ๋ํ ์คํฌ๋ฆฐ์ ์ฌํด๊ฐ 2562๋ ์ด๋ผ๊ณ ์ ํ ์๋ ๊ฒ์ด์๋ค. ๋ถ๊ต ๊ตญ๊ฐ์ธ ํ๊ตญ์ ๋ถ๋ฉธ๊ธฐ์(ไฝๆป ็ดๅ ), ์ฆ ์๊ฐ๋ชจ๋๊ฐ ์ด๋ฐํ ํด๋ฅผ ๊ธฐ์ค์ผ๋ก ์ฐ๋๋ฅผ ์ธ๋ ๋ถ๊ธฐ๋ฅผ ์ฌ์ฉํ๋ค. ๋ฐ๋ฉด, ์ฐ๋ฆฌ๋๋ผ๋ ์๊ธฐ ์ฐ๋๋ฅผ ์ฌ์ฉํ๊ณ ์๋ค. ๋ถ๊ธฐ ์ฐ๋๊ฐ ์ฃผ์ด์ง ๋ ์ด๋ฅผ ์๊ธฐ ์ฐ๋๋ก ๋ฐ๊ฟ ์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์๊ธฐ ์ฐ๋๋ฅผ ์์๋ณด๊ณ ์ถ์ ๋ถ๊ธฐ ์ฐ๋ y๊ฐ ์ฃผ์ด์ง๋ค. (1000 ≤ y ≤ 3000) ์ถ๋ ฅ ๋ถ๊ธฐ ์ฐ๋๋ฅผ ์๊ธฐ ์ฐ๋๋ก ๋ณํํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 2541 ์์ ์ถ๋ ฅ 1 1998 ์ถ์ฒ University > ์๊ฐ๋ํ๊ต > 2019 Sogang Programming C..
2022.07.07 -
- [BOJ-10926][C++] ??!
๋ฌธ์ ์คํ๋ ์ฌ์ดํธ์ ํ์๊ฐ์ ์ ํ๋ค๊ฐ joonas๋ผ๋ ์์ด๋๊ฐ ์ด๋ฏธ ์กด์ฌํ๋ ๊ฒ์ ๋ณด๊ณ ๋๋๋ค. ์คํ๋ ๋๋์ ??!๋ก ํํํ๋ค. ์คํ๊ฐ ๊ฐ์ ํ๋ ค๊ณ ํ๋ ์ฌ์ดํธ์ ์ด๋ฏธ ์กด์ฌํ๋ ์์ด๋๊ฐ ์ฃผ์ด์ก์ ๋, ๋๋์ ํํํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์คํ๊ฐ ๊ฐ์ ํ๋ ค๊ณ ํ๋ ์ฌ์ดํธ์ ์ด๋ฏธ ์กด์ฌํ๋ ์์ด๋๊ฐ ์ฃผ์ด์ง๋ค. ์์ด๋๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ธธ์ด๋ 50์๋ฅผ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์คํ์ ๋๋์ ์ถ๋ ฅํ๋ค. ๋๋์ ์์ด๋ ๋ค์ ??!๋ฅผ ๋ถ์ฌ์ ๋ํ๋ธ๋ค. ์์ ์ ๋ ฅ 1 joonas ์์ ์ถ๋ ฅ 1 joonas??! ์์ ์ ๋ ฅ 2 baekjoon ์์ ์ถ๋ ฅ 2 baekjoon??! ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmi..
2022.07.07