BOJ
-
- [BOJ-2420][C++] ๋๋ถ ํจ๋ ๋ฐ์ดํฐ
๋ฌธ์ ๋๋ถ ํ์ฑ์ ํจ๋ ์ ๋ณด๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ถ๋ ฅ ๋๋ถ ํ์ฑ์ ํจ๋์ ์ ๋ณด๋ฅผ ์๋์ ์์ ์ถ๋ ฅ๊ณผ ๊ฐ์ ํ๋ก ์ถ๋ ฅํ๋ค. ์ฒ์ ๋ ์ด์ ๋๋น๋ ๋ฌธ์ 15๊ฐ, ์ธ ๋ฒ์งธ ์ด์ 11๊ฐ, ๋ง์ง๋ง ์ด์ ๋๋น๋ 10๊ฐ์ด๋ค. ์์ ์ ๋ ฅ 1 ์์ ์ถ๋ ฅ 1 SHIP NAME CLASS DEPLOYMENT IN SERVICE N2 Bomber Heavy Fighter Limited 21 J-Type 327 Light Combat Unlimited 1 NX Cruiser Medium Fighter Limited 18 N1 Starfighter Medium Fighter Unlimited 25 Royal Cruiser Light Combat Limited 4 ์ถ์ฒ High School > PLU High Sch..
2022.10.20 -
- [BOJ-2738][C++] ํ๋ ฌ ๋ง์
๋ฌธ์ N*Mํฌ๊ธฐ์ ๋ ํ๋ ฌ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, ๋ ํ๋ ฌ์ ๋ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ๋ ฌ์ ํฌ๊ธฐ N ๊ณผ M์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ํ๋ ฌ A์ ์์ M๊ฐ๊ฐ ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค. ์ด์ด์ N๊ฐ์ ์ค์ ํ๋ ฌ B์ ์์ M๊ฐ๊ฐ ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค. N๊ณผ M์ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ , ํ๋ ฌ์ ์์๋ ์ ๋๊ฐ์ด 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ํ๋ ฌ A์ B๋ฅผ ๋ํ ํ๋ ฌ์ ์ถ๋ ฅํ๋ค. ํ๋ ฌ์ ๊ฐ ์์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ๋ค. ์์ ์ ๋ ฅ 1 3 3 1 1 1 2 2 2 0 1 0 3 3 3 4 4 4 5 5 100 ์์ ์ถ๋ ฅ 1 4 4 4 6 6 6 5 6 100 ์ถ์ฒ ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: purpose ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://..
2022.10.20 -
- [BOJ-2420][C++] ์ฌํ๋ฆฌ์๋
๋ฌธ์ ์ฌํ๋ฆฌ์๋๋ ์ธํฐ๋ท์ผ๋ก๋ง ์กด์ฌํ๋ ๋ฏธ์คํ ๋ฆฌํ ๋๋ผ์ด๋ค. ์ฌํ๋ฆฌ์๋์๋ 2๊ฐ์ ์๋ธ๋๋ฉ์ธ์ด seunghwan.royal.gov.sw์ kyuhyun.royal.gov.sw ์ด ์๋๋ฐ, ์ด๊ฒ์ด couple.royal.gov.sw์ผ๋ก ํฉ์ณ์ง ๊ฒ์ด๋ค. ๊ทธ๋ฌ๋ ๋๋ฉ์ธ ๊ด๋ฆฌ ์ผํฐ SWNIC(์ผํฐ์ฅ: ๊น๋๊ท)์๋ ์๊ฒฉํ ๋ฃฐ์ด ์๋ค. ๋ ์๋ธ๋๋ฉ์ธ์ ํฉ์น ๋, ์ ๋ช ๋์ ์ฐจ์ด๊ฐ ๋๋ฌด ์ฐจ์ด๋์ง ์์ ๊ฒฝ์ฐ์๋ง ๋ ์๋ธ๋๋ฉ์ธ์ ๊ฒฐํผ์ํค๋ ๊ฒ์ด๋ค. ์๋ธ๋๋ฉ์ธ์ ์ ๋ช ๋๋ ์ ์์ด๋ค. ๋ ์๋ธ๋๋ฉ์ธ์ ์ ๋ช ๋๊ฐ ์ฃผ์ด์ก์ ๋, ๊ทธ ์ฐจ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ๋๋ฉ์ธ์ ์ ๋ช ๋ N๊ณผ M์ด ์ฃผ์ด์ง๋ค. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ์ ๋ช ๋์ ์ฐจ์ด (..
2022.10.19 -
- [BOJ-2292][C++] ๋ฒ์ง โจ
๋ฌธ์ ์์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ก๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฒ์ง์ด ์๋ค. ๊ทธ๋ฆผ์์ ๋ณด๋ ๋ฐ์ ๊ฐ์ด ์ค์์ ๋ฐฉ 1๋ถํฐ ์์ํด์ ์ด์ํ๋ ๋ฐฉ์ ๋์๊ฐ๋ฉด์ 1์ฉ ์ฆ๊ฐํ๋ ๋ฒํธ๋ฅผ ์ฃผ์๋ก ๋งค๊ธธ ์ ์๋ค. ์ซ์ N์ด ์ฃผ์ด์ก์ ๋, ๋ฒ์ง์ ์ค์ 1์์ N๋ฒ ๋ฐฉ๊น์ง ์ต์ ๊ฐ์์ ๋ฐฉ์ ์ง๋์ ๊ฐ ๋ ๋ช ๊ฐ์ ๋ฐฉ์ ์ง๋๊ฐ๋์ง(์์๊ณผ ๋์ ํฌํจํ์ฌ)๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค๋ฉด, 13๊น์ง๋ 3๊ฐ, 58๊น์ง๋ 5๊ฐ๋ฅผ ์ง๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 1,000,000,000)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ฐฉ๊น์ง ์ต์ ๊ฐ์์ ๋ฐฉ์ ์ง๋์ ๊ฐ ๋ ๋ช ๊ฐ์ ๋ฐฉ์ ์ง๋๋์ง ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 13 ์์ ์ถ๋ ฅ 1 3 ์ถ์ฒ ICPC > Regionals > Asia Pacific > Korea > Nationwide..
2022.08.27 -
- [BOJ-1712][C++] ์์ต ๋ถ๊ธฐ์
๋ฌธ์ ์๋์ ์๋ ๋ ธํธ๋ถ์ ์ ์กฐํ๊ณ ํ๋งคํ๋ ํ์ฌ์ด๋ค. ๋ ธํธ๋ถ ํ๋งค ๋์์ ์๊ด์์ด ๋งค๋ ์๋๋ฃ, ์ฌ์ฐ์ธ, ๋ณดํ๋ฃ, ๊ธ์ฌ ๋ฑ A๋ง์์ ๊ณ ์ ๋น์ฉ์ด ๋ค๋ฉฐ, ํ ๋์ ๋ ธํธ๋ถ์ ์์ฐํ๋ ๋ฐ์๋ ์ฌ๋ฃ๋น์ ์ธ๊ฑด๋น ๋ฑ ์ด B๋ง์์ ๊ฐ๋ณ ๋น์ฉ์ด ๋ ๋ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด A=1,000, B=70์ด๋ผ๊ณ ํ์. ์ด ๊ฒฝ์ฐ ๋ ธํธ๋ถ์ ํ ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,070๋ง์์ด ๋ค๋ฉฐ, ์ด ๋ ์์ฐํ๋ ๋ฐ๋ ์ด 1,700๋ง์์ด ๋ ๋ค. ๋ ธํธ๋ถ ๊ฐ๊ฒฉ์ด C๋ง์์ผ๋ก ์ฑ ์ ๋์๋ค๊ณ ํ๋ค. ์ผ๋ฐ์ ์ผ๋ก ์์ฐ ๋์๋ฅผ ๋๋ ค ๊ฐ๋ค ๋ณด๋ฉด ์ด๋ ์๊ฐ ์ด ์์ (ํ๋งค๋น์ฉ)์ด ์ด ๋น์ฉ(=๊ณ ์ ๋น์ฉ+๊ฐ๋ณ๋น์ฉ)๋ณด๋ค ๋ง์์ง๊ฒ ๋๋ค. ์ต์ด๋ก ์ด ์์ ์ด ์ด ๋น์ฉ๋ณด๋ค ๋ง์์ ธ ์ด์ต์ด ๋ฐ์ํ๋ ์ง์ ์ ์์ต๋ถ๊ธฐ์ (BREAK-EVEN POINT)์ด๋ผ๊ณ ํ๋ค. A, B, C๊ฐ ์ฃผ์ด์ก..
2022.08.27 -
- [BOJ-1316][C++] ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค
๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด์ด์ง๋ง, aabbbccb๋ b๊ฐ ๋จ์ด์ ธ์ ๋ํ๋๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฃน ๋จ์ด๊ฐ ์๋๋ค. ๋จ์ด N๊ฐ๋ฅผ ์ ๋ ฅ์ผ๋ก ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์ N์ด ๋ค์ด์จ๋ค. N์ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋จ์ด๊ฐ ๋ค์ด์จ๋ค. ๋จ์ด๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ๋์ด์๊ณ ์ค๋ณต๋์ง ์์ผ๋ฉฐ, ๊ธธ์ด๋ ์ต๋ 100์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 3 happy new year ์์ ์ถ๋ ฅ 1 3 ..
2022.08.24 -
- [BOJ-2941][C++] ํฌ๋ก์ํฐ์ ์ํ๋ฒณ
๋ฌธ์ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์ ๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์ ๋ ฅํ๋ค. ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ๋ณ๊ฒฝ ฤ c= ฤ c- dลพ dz= ฤ d- lj lj nj nj š s= ลพ z= ์๋ฅผ ๋ค์ด, ljes=njak์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ 6๊ฐ(lj, e, š, nj, a, k)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช ๊ฐ์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋์ง ์ถ๋ ฅํ๋ค. dลพ๋ ๋ฌด์กฐ๊ฑด ํ๋์ ์ํ๋ฒณ์ผ๋ก ์ฐ์ด๊ณ , d์ ลพ๊ฐ ๋ถ๋ฆฌ๋ ๊ฒ์ผ๋ก ๋ณด์ง ์๋๋ค. lj์ nj๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค. ์ ๋ชฉ๋ก์ ์๋ ์ํ๋ฒณ์ ํ ๊ธ์์ฉ ์ผ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ต๋ 100๊ธ์์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ํ๋ฒณ ์๋ฌธ์์ '-', '='๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๋ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ..
2022.08.24 -
- [BOJ-5622][C++] ๋ค์ด์ผ
๋ฌธ์ ์๊ทผ์ด์ ํ ๋จธ๋๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ค๋๋ ๋ค์ด์ผ ์ ํ๊ธฐ๋ฅผ ์ฌ์ฉํ๋ค. ์ ํ๋ฅผ ๊ฑธ๊ณ ์ถ์ ๋ฒํธ๊ฐ ์๋ค๋ฉด, ์ซ์๋ฅผ ํ๋๋ฅผ ๋๋ฅธ ๋ค์์ ๊ธ์ ํ์ด ์๋ ๊ณณ ๊น์ง ์๊ณ๋ฐฉํฅ์ผ๋ก ๋๋ ค์ผ ํ๋ค. ์ซ์๋ฅผ ํ๋ ๋๋ฅด๋ฉด ๋ค์ด์ผ์ด ์ฒ์ ์์น๋ก ๋์๊ฐ๊ณ , ๋ค์ ์ซ์๋ฅผ ๋๋ฅด๋ ค๋ฉด ๋ค์ด์ผ์ ์ฒ์ ์์น์์ ๋ค์ ๋๋ ค์ผ ํ๋ค. ์ซ์ 1์ ๊ฑธ๋ ค๋ฉด ์ด 2์ด๊ฐ ํ์ํ๋ค. 1๋ณด๋ค ํฐ ์๋ฅผ ๊ฑฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ์ด๋ณด๋ค ๋ ๊ฑธ๋ฆฌ๋ฉฐ, ํ ์นธ ์์ ์๋ ์ซ์๋ฅผ ๊ฑธ๊ธฐ ์ํด์ 1์ด์ฉ ๋ ๊ฑธ๋ฆฐ๋ค. ์๊ทผ์ด์ ํ ๋จธ๋๋ ์ ํ ๋ฒํธ๋ฅผ ๊ฐ ์ซ์์ ํด๋นํ๋ ๋ฌธ์๋ก ์ธ์ด๋ค. ์ฆ, ์ด๋ค ๋จ์ด๋ฅผ ๊ฑธ ๋, ๊ฐ ์ํ๋ฒณ์ ํด๋นํ๋ ์ซ์๋ฅผ ๊ฑธ๋ฉด ๋๋ค. ์๋ฅผ ๋ค์ด, UNUCIC๋ 868242์ ๊ฐ๋ค. ํ ๋จธ๋๊ฐ ์ธ์ด ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์ ํ๋ฅผ ๊ฑธ๊ธฐ ์ํด์ ํ์ํ ์ต์ ..
2022.08.24 -
- [BOJ-2908][C++] ์์
๋ฌธ์ ์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋ ๊ฐ๋ฅผ ์น ํ์ ์จ์ฃผ์๋ค. ๊ทธ ๋ค์์ ํฌ๊ธฐ๊ฐ ํฐ ์๋ฅผ ๋งํด๋ณด๋ผ๊ณ ํ๋ค. ์์๋ ์๋ฅผ ๋ค๋ฅธ ์ฌ๋๊ณผ ๋ค๋ฅด๊ฒ ๊ฑฐ๊พธ๋ก ์ฝ๋๋ค. ์๋ฅผ ๋ค์ด, 734์ 893์ ์น ํ์ ์ ์๋ค๋ฉด, ์์๋ ์ด ์๋ฅผ 437๊ณผ 398๋ก ์ฝ๋๋ค. ๋ฐ๋ผ์, ์์๋ ๋ ์์ค ํฐ ์์ธ 437์ ํฐ ์๋ผ๊ณ ๋งํ ๊ฒ์ด๋ค. ๋ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์์์ ๋๋ต์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ์น ํ์ ์ ์ ๋ ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ๋ ์๋ ๊ฐ์ง ์์ ์ธ ์๋ฆฌ ์์ด๋ฉฐ, 0์ด ํฌํจ๋์ด ์์ง ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์์์ ๋๋ต์ ์ถ๋ ฅํ๋ค. ์..
2 2022.08.24 -
- [BOJ-1152][C++] ๋จ์ด์ ๊ฐ์
๋ฌธ์ ์์ด ๋์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์๋ ๋ช ๊ฐ์ ๋จ์ด๊ฐ ์์๊น? ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ํ ๋จ์ด๊ฐ ์ฌ๋ฌ ๋ฒ ๋ฑ์ฅํ๋ฉด ๋ฑ์ฅํ ํ์๋งํผ ๋ชจ๋ ์ธ์ด์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๊ณต๋ฐฑ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค. ๋ํ ๋ฌธ์์ด์ ๊ณต๋ฐฑ์ผ๋ก ์์ํ๊ฑฐ๋ ๋๋ ์ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 The Curious Case of Benjamin Button ์์ ์ถ๋ ฅ 1 6 ์์ ์ ๋ ฅ 2 The first character is a blank ์์ ์ถ๋ ฅ 2 6 ์์ ์ ๋ ฅ 3 The last charac..
2022.08.24 -
- [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-2675][C++] ๋ฌธ์์ด ๋ฐ๋ณต
๋ฌธ์ ๋ฌธ์์ด S๋ฅผ ์ ๋ ฅ๋ฐ์ ํ์, ๊ฐ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํด ์ ๋ฌธ์์ด P๋ฅผ ๋ง๋ ํ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๊ณ , ๋ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๋ ์์ผ๋ก P๋ฅผ ๋ง๋ค๋ฉด ๋๋ค. S์๋ QR Code "alphanumeric" ๋ฌธ์๋ง ๋ค์ด์๋ค. QR Code "alphanumeric" ๋ฌธ์๋ 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: ์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 1,000)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ณต ํ์ R(1 ≤ R ≤ 8), ๋ฌธ์์ด S๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. S์ ๊ธธ์ด๋ ์ ์ด๋ 1์ด๋ฉฐ, 20๊ธ์๋ฅผ ๋์ง ์๋๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด P๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 2 3 ..
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