๋ฐ๋ณต๋ฌธ
-
- [BOJ-25304][C++] ์์์ฆ
๋ฌธ์ ์ค์์ด๋ ์ ๋ฒ ์ฃผ์ ์ด๋ฉด์ ์ฒ์์ผ๋ก ์ฝ์คํธ์ฝ๋ฅผ ๊ฐ ๋ดค๋ค. ์ ๋ง ๋ฉ์ก๋ค. ๊ทธ๋ฐ๋ฐ, ๋ช ๊ฐ ๋ด์ง๋ ์์๋๋ฐ ์์ํ๊ฒ ๋์ ๊ธ์ก์ด ๋์ค๋ ๊ฒ์ด๋ค! ์ค์์ด๋ ์์์ฆ์ ๋ณด๋ฉด์ ์ ํํ๊ฒ ๊ณ์ฐ๋ ๊ฒ์ด ๋ง๋์ง ํ์ธํด๋ณด๋ ค ํ๋ค. ์์์ฆ์ ์ ํ, ๊ตฌ๋งคํ ๊ฐ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๊ณผ ๊ฐ์ ๊ตฌ๋งคํ ๋ฌผ๊ฑด๋ค์ ์ด ๊ธ์ก ์ ๋ณด๊ณ , ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๊ณผ ๊ฐ์๋ก ๊ณ์ฐํ ์ด ๊ธ์ก์ด ์์์ฆ์ ์ ํ ์ด ๊ธ์ก๊ณผ ์ผ์นํ๋์ง ๊ฒ์ฌํด๋ณด์. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ์์์ฆ์ ์ ํ ์ด ๊ธ์ก $X$๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์์์ฆ์ ์ ํ ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ์ข ๋ฅ์ ์ $N$์ด ์ฃผ์ด์ง๋ค. ์ดํ $N$๊ฐ์ ์ค์๋ ๊ฐ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ $a$์ ๊ฐ์ $b$๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๊ณผ ๊ฐ์๋ก ๊ณ์ฐํ ์ด ๊ธ์ก์ด ์์์ฆ์ ์ ํ ์ด ๊ธ์ก๊ณผ ์ผ์นํ๋ฉด Yes..
2022.08.24 -
- [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 -
- [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