๋ชฉ๋ก๐ฆฅ ์ฝํ /BAEKJOON (287)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
์นด๋ ๊ฒ์์ 5ํ์ ๊ฒ์์ผ๋ก ์งํ๋๋ฉฐ, ๊ทธ ์ด์ ์ผ๋ก ์น๋ถ๋ฅผ ํ๋ ๊ฒ์์ด๋ค. JOI๊ตฐ์ ๊ฐ ๊ฒ์์ ๋์ ์ ๋ํ๋ด๋ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, JOI๊ตฐ์ ์ด์ ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ๋ ฅ ํ์ค ์ ๋ ฅ์์ ๋ค์๊ณผ ๊ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ด์จ๋ค. i ๋ฒ์งธ ์ค(1 ≤ i ≤ 5)์๋ ์ ์ Ai๊ฐ ์ ํ์๋ค. ์ด๊ฒ์ i๋ฒ์งธ ๊ฒ์์์์ JOI๊ตฐ์ ์ ์๋ฅผ ๋ํ๋ธ๋ค. ์ถ๋ ฅ ํ์ค ์ถ๋ ฅ์ JOI๊ตฐ์ ์ด์ ์ ํ ์ค๋ก ์ถ๋ ฅํ๋ผ. // [5522] ์นด๋ ๊ฒ์ /* ์นด๋ ๊ฒ์์ 5ํ์ ๊ฒ์์ผ๋ก ์งํ๋๋ฉฐ, ๊ทธ ์ด์ ์ผ๋ก ์น๋ถ๋ฅผ ํ๋ ๊ฒ์์ด๋ค. JOI๊ตฐ์ ๊ฐ ๊ฒ์์ ๋์ ์ ๋ํ๋ด๋ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, JOI๊ตฐ์ ์ด์ ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ๋ ฅ ํ์ค ์ ๋ ฅ์์ ๋ค์๊ณผ ๊ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ด์จ๋ค. i ๋ฒ์งธ ์ค(1 ≤ i ≤ 5)์๋ ์ ์ Ai..
์ ์์ด์ ์ง์๋ ์ฝ์ผํธ๋ฅผ ๊ฝ์ ์ ์๋ ํ๋ฌ๊ทธ๊ฐ ํ๋๋ฐ์ ์๋ค. ์ ์์ด๋ ๋ง์ ์ปดํจํฐ๋ฅผ ๊ฐ์ง๊ณ ์๋๋ฐ, ์ปดํจํฐ์ ์ ์ ๋ฌธ์ ๋ ์ด๋ป๊ฒ ํด๊ฒฐํ๋ ๊ฒ์ผ๊น? ํ๋์ ํ๋ฌ๊ทธ๊ฐ ์๊ณ , N๊ฐ์ ๋ฉํฐํญ์ด ์๋ค. ๊ฐ ๋ฉํฐํญ์ ๋ช ๊ฐ์ ํ๋ฌ๊ทธ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค๊ณ ํ๋ค. ์ต๋ ๋ช ๋์ ์ปดํจํฐ๋ฅผ ์ ์์ ์ฐ๊ฒฐํ ์ ์์๊น? ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ฉํฐํญ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 500,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ๋ฉํฐํญ์ด ๋ช ๊ฐ์ ํ๋ฌ๊ทธ๋ฅผ ๊ฝ์ ์ ์๋๋ก ๋์ด ์๋์ง๋ฅผ ๋ํ๋ด๋ ์์ฐ์ ์ด ์์ฐ์๋ 1,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ต๋๋ก ์ ์์ ์ฐ๊ฒฐ๋ ์ ์๋ ์ปดํจํฐ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. // [2010] ํ๋ฌ๊ทธ /* ์ ์์ด์ ์ง์๋ ์ฝ์ผํธ๋ฅผ ๊ฝ์ ์ ์๋ ํ๋ฌ๊ทธ๊ฐ ํ๋๋ฐ์ ์๋ค. ์ ์์ด๋ ๋ง์ ์ปดํจํฐ..
์๋์ฐจ์ ์ฌ๋ฌ ๊ฐ์ง ์ต์ ์ ํฌํจ์ํฌ ์ ์๋๋ฐ ํด๋น์ด๋ ๋ง์ ๊ณผ ๊ณฑ์ ์ ํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ ์น๊ตฌ ํ์์ด์๊ฒ ๋์์ ์ฒญํ๋ค. ํ์์ด๋ ๋ง์ ๊ณผ ๊ณฑ์ ์ ๋ชปํ๋ค. ๋ถ์ํ ์ด ๋ ์น๊ตฌ๋ฅผ ์ํด ๋ชจ๋ ์ต์ ์ด ์ฃผ์ด์ง ์๋์ฐจ๋ฅผ ๊ตฌ๋งคํ๋๋ฐ ํ์ํ ์ก์๋ฅผ ๊ณ์ฐ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ ์ค์ ์๋์ฐจ์ ๊ฐ๊ฒฉ s๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ s ≤ 100 000) ๋์งธ ์ค์ ํด๋น์ด๊ฐ ๊ตฌ๋งคํ๋ ค๊ณ ํ๋ ์๋ก ๋ค๋ฅธ ์ต์ ์ ๊ฐ์ n์ด ์ฃผ์ด์ง๋ค. (0 ≤ n ≤ 1 000) ๋ค์ด์ด n๊ฐ์ ์ค์ด ์ ๋ ฅ์ผ๋ก ๋ค์ด์จ๋ค. ๊ฐ ์ค์ q ์ p๋ก ์ด๋ฃจ์ด์ ธ ์๋๋ฐ q๋ ํด๋น์ด๊ฐ ์ฌ๋ ค๊ณ ํ๋ ํน์ ์ต์ ์ ๊ฐ์์ด๊ณ p๋ ํด๋น ์ต์ ์ ๊ฐ๊ฒฉ์ด๋ค. (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000) ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด..
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2523] ๋ณ ์ฐ๊ธฐ - 13 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2522] ๋ณ ์ฐ๊ธฐ - 12 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i
์ ํ๊ธฐ๋ฅผ ๋ง์ ์๊ทผ์ด๋ ์ฑ ์ 10๊ถ ๊ตฌ์ ํ๋ค. ๊ฐ๊ฒฉ์ ์กฐ์ฌํ์ง ์๊ณ ์ฑ ์ ๊ตฌ์ ํ๋ค. ์ด์ ๊ฐ ์ฑ ์ ๊ฐ๊ฒฉ์ ์์๋ณด๋ ค๊ณ ํ๋ค. ํ์ง๋ง, ์์์ฆ์๋ ์ผ๋ฃฉ์ด ๋ฌป์ด์์๊ณ , ์๊ทผ์ด๋ ์ฑ 10๊ถ ์ค 9๊ถ์ ๊ฐ๊ฒฉ๋ง ์ฝ์ ์ ์์๋ค. ์ฑ 10๊ถ์ ์ด ๊ฐ๊ฒฉ๊ณผ ๊ฐ๊ฒฉ์ ์ฝ์ ์ ์๋ 9๊ถ ๊ฐ๊ฒฉ์ด ์ฃผ์ด์ก์ ๋, ๊ฐ๊ฒฉ์ ์ฝ์ ์ ์๋ ์ฑ ์ ๊ฐ๊ฒฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ 10๊ถ์ ์ด ๊ฐ๊ฒฉ์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ 9๊ฐ ์ค์๋ ๊ฐ๊ฒฉ์ ์ฝ์ ์ ์๋ ์ฑ 9๊ถ์ ๊ฐ๊ฒฉ ์ฑ ์ ๊ฐ๊ฒฉ์ 10,000์ดํ์ธ ์์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๊ฐ๊ฒฉ์ ์ฝ์ ์ ์๋ ์ฑ ์ ๊ฐ๊ฒฉ์ ์ถ๋ ฅํ๋ค. // [5565] ์์์ฆ /* ์ ํ๊ธฐ๋ฅผ ๋ง์ ์๊ทผ์ด๋ ์ฑ ์ 10๊ถ ๊ตฌ์ ํ๋ค. ๊ฐ๊ฒฉ์ ์กฐ์ฌํ์ง ์๊ณ ์ฑ ์ ๊ตฌ์ ํ๋ค. ์ด์ ๊ฐ ์ฑ ์ ๊ฐ๊ฒฉ์ ์..
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2446] ๋ณ ์ฐ๊ธฐ - 9 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { cout
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2445] ๋ณ ์ฐ๊ธฐ - 8 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i