baekjoon
-
- [BOJ-1157][C++] ๋จ์ด ๊ณต๋ถ
๋ฌธ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๋จ์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก ์ถ๋ ฅํ๋ค. ๋จ, ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ์ฌ๋ฌ ๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ?๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 Mississipi ์์ ์ถ๋ ฅ 1 ? ์์ ์ ๋ ฅ 2 zZa ์์ ์ถ๋ ฅ 2 Z ์์ ์ ๋ ฅ 3 z ์์ ์ถ๋ ฅ 3 Z ์์ ์ ๋ ฅ 4 baaa ์์ ์ถ๋ ฅ 4 A ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: author5 ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ ์ฌ๋: jh05013, rnjs4197 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ..
2022.08.24 -
- [BOJ-25304][C++] ์์์ฆ
๋ฌธ์ ์ค์์ด๋ ์ ๋ฒ ์ฃผ์ ์ด๋ฉด์ ์ฒ์์ผ๋ก ์ฝ์คํธ์ฝ๋ฅผ ๊ฐ ๋ดค๋ค. ์ ๋ง ๋ฉ์ก๋ค. ๊ทธ๋ฐ๋ฐ, ๋ช ๊ฐ ๋ด์ง๋ ์์๋๋ฐ ์์ํ๊ฒ ๋์ ๊ธ์ก์ด ๋์ค๋ ๊ฒ์ด๋ค! ์ค์์ด๋ ์์์ฆ์ ๋ณด๋ฉด์ ์ ํํ๊ฒ ๊ณ์ฐ๋ ๊ฒ์ด ๋ง๋์ง ํ์ธํด๋ณด๋ ค ํ๋ค. ์์์ฆ์ ์ ํ, ๊ตฌ๋งคํ ๊ฐ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๊ณผ ๊ฐ์ ๊ตฌ๋งคํ ๋ฌผ๊ฑด๋ค์ ์ด ๊ธ์ก ์ ๋ณด๊ณ , ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๊ณผ ๊ฐ์๋ก ๊ณ์ฐํ ์ด ๊ธ์ก์ด ์์์ฆ์ ์ ํ ์ด ๊ธ์ก๊ณผ ์ผ์นํ๋์ง ๊ฒ์ฌํด๋ณด์. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ์์์ฆ์ ์ ํ ์ด ๊ธ์ก $X$๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์์์ฆ์ ์ ํ ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ์ข ๋ฅ์ ์ $N$์ด ์ฃผ์ด์ง๋ค. ์ดํ $N$๊ฐ์ ์ค์๋ ๊ฐ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ $a$์ ๊ฐ์ $b$๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ๊ณผ ๊ฐ์๋ก ๊ณ์ฐํ ์ด ๊ธ์ก์ด ์์์ฆ์ ์ ํ ์ด ๊ธ์ก๊ณผ ์ผ์นํ๋ฉด Yes..
2022.08.24 -
- [BOJ-3003][C++] ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐ
๋ฌธ์ ๋ํ์ด๋ ์ค๋๋ ์ฐฝ๊ณ ๋ฅผ ๋ค์ง๋ค๊ฐ ๋ก์ ์ฒด์คํ๊ณผ ํผ์ค๋ฅผ ๋ฐ๊ฒฌํ๋ค. ์ฒด์คํ์ ๋จผ์ง๋ฅผ ํธ์ด๋ด๊ณ ๊ฑธ๋ ๋ก ๋ฆ์ผ๋ ๊ทธ๋ญ์ ๋ญ ์ธ๋งํ ์ฒด์คํ์ด ๋์๋ค. ํ์ง๋ง, ๊ฒ์ ์ ํผ์ค๋ ๋ชจ๋ ์์์ผ๋, ํฐ์ ํผ์ค๋ ๊ฐ์๊ฐ ์ฌ๋ฐ๋ฅด์ง ์์๋ค. ์ฒด์ค๋ ์ด 16๊ฐ์ ํผ์ค๋ฅผ ์ฌ์ฉํ๋ฉฐ, ํน 1๊ฐ, ํธ 1๊ฐ, ๋ฃฉ 2๊ฐ, ๋น์ 2๊ฐ, ๋์ดํธ 2๊ฐ, ํฐ 8๊ฐ๋ก ๊ตฌ์ฑ๋์ด ์๋ค. ๋ํ์ด๊ฐ ๋ฐ๊ฒฌํ ํฐ์ ํผ์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช ๊ฐ๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ์ผ ์ฌ๋ฐ๋ฅธ ์ธํธ๊ฐ ๋๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ํ์ด๊ฐ ์ฐพ์ ํฐ์ ํน, ํธ, ๋ฃฉ, ๋น์, ๋์ดํธ, ํฐ์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ 10๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์์ ์ฃผ์ด์ง ์์๋๋ก ๋ช ๊ฐ์ ํผ์ค๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ์ผ ๋๋์ง๋ฅผ ์ถ๋ ฅํ๋ค. ..
2022.08.24 -
- [BOJ-10890][C++] ์ํ๋ฒณ ์ฐพ๊ธฐ
๋ฌธ์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. ์์ ์ ๋ ฅ 1 baekjoon ์์ ์ถ๋ ฅ 1 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 ..
2022.07.30 -
- [BOJ-11720][C++] ์ซ์์ ํฉ
๋ฌธ์ N๊ฐ์ ์ซ์๊ฐ ๊ณต๋ฐฑ ์์ด ์ฐ์ฌ์๋ค. ์ด ์ซ์๋ฅผ ๋ชจ๋ ํฉํด์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ซ์์ ๊ฐ์ N (1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์ ์ซ์ N๊ฐ๊ฐ ๊ณต๋ฐฑ์์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ์ซ์ N๊ฐ์ ํฉ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 1 1 ์์ ์ถ๋ ฅ 1 1 ์์ ์ ๋ ฅ 2 5 54321 ์์ ์ถ๋ ฅ 2 15 ์์ ์ ๋ ฅ 3 25 7000000000000000000000000 ์์ ์ถ๋ ฅ 3 7 ์์ ์ ๋ ฅ 4 11 10987654321 ์์ ์ถ๋ ฅ 4 46 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ ์ฌ๋: jh05013 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ๋ฌธ์์ด ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/11720 11720๋ฒ: ์ซ์์ ํฉ ์ฒซ์งธ ..
2022.07.12 -
- [BOJ-11654][C++] ์์คํค ์ฝ๋
๋ฌธ์ ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์ 0-9์ค ํ๋๊ฐ ์ฃผ์ด์ก์ ๋, ์ฃผ์ด์ง ๊ธ์์ ์์คํค ์ฝ๋๊ฐ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์ 0-9 ์ค ํ๋๊ฐ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ธ์์ ์์คํค ์ฝ๋ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 A ์์ ์ถ๋ ฅ 1 65 ์์ ์ ๋ ฅ 2 C ์์ ์ถ๋ ฅ 2 67 ์์ ์ ๋ ฅ 3 0 ์์ ์ถ๋ ฅ 3 48 ์์ ์ ๋ ฅ 4 9 ์์ ์ถ๋ ฅ 4 57 ์์ ์ ๋ ฅ 5 a ์์ ์ถ๋ ฅ 5 97 ์์ ์ ๋ ฅ 6 z ์์ ์ถ๋ ฅ 6 122 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: eric00513 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/11654 11654๋ฒ: ์์คํค ์ฝ๋ ์ํ๋ฒณ ์๋ฌธ์..
2022.07.11 -
- [BOJ-1065][C++] ํ์
๋ฌธ์ ์ด๋ค ์์ ์ ์ X์ ๊ฐ ์๋ฆฌ๊ฐ ๋ฑ์ฐจ์์ด์ ์ด๋ฃฌ๋ค๋ฉด, ๊ทธ ์๋ฅผ ํ์๋ผ๊ณ ํ๋ค. ๋ฑ์ฐจ์์ด์ ์ฐ์๋ ๋ ๊ฐ์ ์์ ์ฐจ์ด๊ฐ ์ผ์ ํ ์์ด์ ๋งํ๋ค. N์ด ์ฃผ์ด์ก์ ๋, 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ํ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ํ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 110 ์์ ์ถ๋ ฅ 1 99 ์์ ์ ๋ ฅ 2 1 ์์ ์ถ๋ ฅ 2 1 ์์ ์ ๋ ฅ 3 210 ์์ ์ถ๋ ฅ 3 105 ์์ ์ ๋ ฅ 4 1000 ์์ ์ถ๋ ฅ 4 144 ์์ ์ ๋ ฅ 5 500 ์์ ์ถ๋ ฅ 5 119 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ฒ์ญํ ์ฌ๋: baekjoon ์ด์ํ ํํ์ ์ฐพ์ ์ฌ๋: bdh3313 ์๋ชป๋ ๋ฐ์ดํฐ๋ฅผ ์ฐพ..
2022.07.11 -
- [BOJ-4673][C++] ์ ํ ๋๋ฒ
๋ฌธ์ ์ ํ ๋๋ฒ๋ 1949๋ ์ธ๋ ์ํ์ D.R. Kaprekar๊ฐ ์ด๋ฆ ๋ถ์๋ค. ์์ ์ ์ n์ ๋ํด์ d(n)์ n๊ณผ n์ ๊ฐ ์๋ฆฌ์๋ฅผ ๋ํ๋ ํจ์๋ผ๊ณ ์ ์ํ์. ์๋ฅผ ๋ค์ด, d(75) = 75+7+5 = 87์ด๋ค. ์์ ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ์ด ์๋ฅผ ์์ํด์ n, d(n), d(d(n)), d(d(d(n))), ...๊ณผ ๊ฐ์ ๋ฌดํ ์์ด์ ๋ง๋ค ์ ์๋ค. ์๋ฅผ ๋ค์ด, 33์ผ๋ก ์์ํ๋ค๋ฉด ๋ค์ ์๋ 33 + 3 + 3 = 39์ด๊ณ , ๊ทธ ๋ค์ ์๋ 39 + 3 + 9 = 51, ๋ค์ ์๋ 51 + 5 + 1 = 57์ด๋ค. ์ด๋ฐ์์ผ๋ก ๋ค์๊ณผ ๊ฐ์ ์์ด์ ๋ง๋ค ์ ์๋ค. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n์ d(n)์ ์์ฑ์๋ผ..
2022.07.11 -
- [BOJ-15596][C++] ์ ์ N๊ฐ์ ํฉ
๋ฌธ์ ์ ์ n๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, n๊ฐ์ ํฉ์ ๊ตฌํ๋ ํจ์๋ฅผ ์์ฑํ์์ค. ์์ฑํด์ผ ํ๋ ํจ์๋ ๋ค์๊ณผ ๊ฐ๋ค. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: ํฉ์ ๊ตฌํด์ผ ํ๋ ์ ์ n๊ฐ๊ฐ ์ ์ฅ๋์ด ์๋ ๋ฐฐ์ด (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n: ํฉ์ ๊ตฌํด์ผ ํ๋ ์ ์์ ๊ฐ์ ๋ฆฌํด๊ฐ: a์ ํฌํจ๋์ด ์๋ ์ ์ n๊ฐ์ ํฉ C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: ํฉ์ ๊ตฌํด์ผ ํ๋ ์ ์ n๊ฐ๊ฐ ์ ์ฅ๋์ด ์๋ ๋ฐฐ์ด (0 ≤ a[i] ≤ ..
2022.07.11 -
- [BOJ-4344][C++] ํ๊ท ์ ๋๊ฒ ์ง
๋ฌธ์ ๋ํ์ ์๋ด๊ธฐ๋ค์ 90%๋ ์์ ์ด ๋ฐ์์ ํ๊ท ์ ๋๋๋ค๊ณ ์๊ฐํ๋ค. ๋น์ ์ ๊ทธ๋ค์๊ฒ ์ฌํ ์ง์ค์ ์๋ ค์ค์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ C๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ํ์์ ์ N(1 ≤ N ≤ 1000, N์ ์ ์)์ด ์ฒซ ์๋ก ์ฃผ์ด์ง๊ณ , ์ด์ด์ N๋ช ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ๊ฐ ์ผ์ด์ค๋ง๋ค ํ ์ค์ฉ ํ๊ท ์ ๋๋ ํ์๋ค์ ๋น์จ์ ๋ฐ์ฌ๋ฆผํ์ฌ ์์์ ์ ์งธ ์๋ฆฌ๊น์ง ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 ์์ ์ถ๋ ฅ 1 40.000% 57.143% 33.3..
2022.07.10 -
- [BOJ-8959][C++] OXํด์ฆ
๋ฌธ์ "OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์๋ 3์ด ๋๋ค. "OOXXOXXOOO"์ ์ ์๋ 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋ค. OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๊ฐ 0๋ณด๋ค ํฌ๊ณ 80๋ณด๋ค ์์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ O์ X๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOO..
2022.07.10 -
- [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 -
- [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