๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ199 [๋ฐฑ์ค/C++] 10757๋ฒ : ํฐ ์ ๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 > ์ฐ์ง ๋ง๋ผ๋ ๋ง) ๊ธฐ๋ณธ์ ์ผ๋ก ๋ฌธ์์ด์ ๊ธธ์ด๋ฅผ ๋ง์ถฐ์ค ํ ๋ค์์๋ถํฐ ํ ์๋ฆฌ์ฉ ์ฌ๋ฆผ ๊ณ์ฐ์ ํ๋ ๋ฐฉ์์ด๋ค. 01. ๊ณ์ฐ์ ํธ๋ฆฌํ๊ฒ ํ๊ธฐ ์ํด A๋ฅผ ๋ ๊ธด ๋ฌธ์์ด๋ก ๋๋๋ค(optional) 02. ์๋ฆฟ์๊ฐ ๋ค๋ฅด๋ฉด ์์ 0์ ์ฑ์์ ๋ง์ถฐ์ค๋ค. ex) 1234, 59 -> 1234, 0059 03. ๋์์๋ถํฐ ํ ์๋ฆฌ์ฉ ์ฌ๋ฆผ ๊ณ.. 2021. 9. 12. [๋ฐฑ์ค/C++] 19636๋ฒ : ์์ ์๋ฎฌ๋ ์ด์ ๋ฌธ์ ๋ฐ์๋ D์ผ ๋์ ๋ค์ด์ดํธ๋ฅผ ํ๊ธฐ๋ก ๊ฒฐ์ฌํ๋ค. ๋ค์ด์ดํธ ์ ๋ฐ์์ ์ฒด์ค์ W0 g, ์ผ์ผ ์๋์ง ์ญ์ทจ๋ I0 Kcal, ์ผ์ผ ๊ธฐ์ด ๋์ฌ๋์ ์ผ์ผ ์๋์ง ์ญ์ทจ๋๊ณผ ๊ฐ์ I0 Kcal์ด๋ค. ๋ฐ์๋ ์ด๋์ ํ์ง ์์ ์ผ์ผ ํ๋ ๋์ฌ๋ A0์ 0 Kcal์ด๋ค. ๋ค์ด์ดํธ ๊ธฐ๊ฐ, ๋ฐ์๋ ์ผ์ผ ์๋์ง ์ญ์ทจ๋๊ณผ ์ผ์ผ ํ๋ ๋์ฌ๋์ ๋ฐ๊ฟ ๊ฒ์ด๋ค(๋ฌผ๋ก ๋ค์ด์ดํธ ์ ๊ณผ ๊ฐ์ ์๋ ์๋ค). ๋ฐ์์ ๋ค์ด์ดํธ ๊ธฐ๊ฐ ์ผ์ผ ์๋์ง ์ญ์ทจ๋์ I Kcal, ๋ค์ด์ดํธ ๊ธฐ๊ฐ ์ผ์ผ ํ๋ ๋์ฌ๋์ A Kcal์ด๋ค. ๋ค์ด์ดํธ๋ฅผ ํ๋ ๋์ ๋ฐ์์ ์ฒด์ค๊ณผ ์ผ์ผ ๊ธฐ์ด ๋์ฌ๋์ ๋ณํํ๋ค. ๋จ, ๋ฐ์์ ์ ์ฒด ๊ตฌ์กฐ๋ ๋งค์ฐ ๋จ์ํ์ฌ ์ฒด์ค๊ณผ ์ผ์ผ ๊ธฐ์ด ๋์ฌ๋์ ๊ฐ๊ฐ ํ๋ฃจ์ ๋จ ํ ๋ฒ๋ง ๋ณํํ๋ค. ์ฒด์ค์ (์ผ์ผ ์๋์ง ์ญ์ทจ๋ − ์ผ์ผ ์๋์ง ์๋น๋) g/K.. 2021. 9. 12. [๋ฐฑ์ค/C++] 10876๋ฒ : ์ค๋ณต ๋นผ๊ณ ์ ๋ ฌํ๊ธฐ ๋ฌธ์ N๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, N๊ฐ์ ์ ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๊ฐ์ ์ ์๋ ํ ๋ฒ๋ง ์ถ๋ ฅํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ์๋ ์ซ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์ด๋, ๊ฐ์ ์๋ ํ ๋ฒ๋ง ์ถ๋ ฅํ๋ค. ํ์ด set์ ์ด์ฉํ์! (set ์ค๋ช ์ ์๋์...) #include #include using namespace std; int main(){ int n, k; set s; cin >> n; while(n--){ cin >> k; s.insert(k); } for (auto iter=s.begin(); iter!=s.end(.. 2021. 9. 8. [๋ฐฑ์ค/C++] 11651๋ฒ : ์ขํ ์ ๋ ฌํ๊ธฐ 2 ๋ฌธ์ 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด // 11651๋ฒ ์ขํ ์ ๋ ฌํ๊ธฐ 2 #include #include #include using namespace std; vector dots; bool compare(const pair &a, const pair &b){ if (a... 2021. 9. 6. ์ด์ 1 ยทยทยท 26 27 28 29 30 31 32 ยทยทยท 50 ๋ค์