์กฐ๊ฑด๋ฌธ
-
- [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-2480][C++] ์ฃผ์ฌ์ ์ธ๊ฐ
๋ฌธ์ 1์์๋ถํฐ 6๊น์ง์ ๋์ ๊ฐ์ง 3๊ฐ์ ์ฃผ์ฌ์๋ฅผ ๋์ ธ์ ๋ค์๊ณผ ๊ฐ์ ๊ท์น์ ๋ฐ๋ผ ์๊ธ์ ๋ฐ๋ ๊ฒ์์ด ์๋ค. ๊ฐ์ ๋์ด 3๊ฐ๊ฐ ๋์ค๋ฉด 10,000์+(๊ฐ์ ๋)×1,000์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๊ฐ์ ๋์ด 2๊ฐ๋ง ๋์ค๋ ๊ฒฝ์ฐ์๋ 1,000์+(๊ฐ์ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ๋ชจ๋ ๋ค๋ฅธ ๋์ด ๋์ค๋ ๊ฒฝ์ฐ์๋ (๊ทธ ์ค ๊ฐ์ฅ ํฐ ๋)×100์์ ์๊ธ์ ๋ฐ๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด, 3๊ฐ์ ๋ 3, 3, 6์ด ์ฃผ์ด์ง๋ฉด ์๊ธ์ 1,000+3×100์ผ๋ก ๊ณ์ฐ๋์ด 1,300์์ ๋ฐ๊ฒ ๋๋ค. ๋ 3๊ฐ์ ๋์ด 2, 2, 2๋ก ์ฃผ์ด์ง๋ฉด 10,000+2×1,000 ์ผ๋ก ๊ณ์ฐ๋์ด 12,000์์ ๋ฐ๊ฒ ๋๋ค. 3๊ฐ์ ๋์ด 6, 2, 5๋ก ์ฃผ์ด์ง๋ฉด ๊ทธ์ค ๊ฐ์ฅ ํฐ ๊ฐ์ด 6์ด๋ฏ๋ก 6×100์ผ๋ก ๊ณ์ฐ๋์ด 600์์ ์๊ธ์ผ๋ก ๋ฐ๊ฒ..
2022.07.08 -
- [BOJ-2884][C++] ์๋ ์๊ณ
๋ฌธ์ ์๊ทผ์ด๋ ๋งค์ผ ์์นจ ์๋์ ๋ฃ๊ณ ์ผ์ด๋๋ค. ์๋์ ๋ฃ๊ณ ๋ฐ๋ก ์ผ์ด๋๋ฉด ๋คํ์ด๊ฒ ์ง๋ง, ํญ์ ์กฐ๊ธ๋ง ๋ ์๋ ค๋ ๋ง์ ๋๋ฌธ์ ๋งค์ผ ํ๊ต๋ฅผ ์ง๊ฐํ๊ณ ์๋ค. ์๊ทผ์ด๋ ๋ชจ๋ ๋ฐฉ๋ฒ์ ๋์ํด๋ณด์์ง๋ง, ์กฐ๊ธ๋ง ๋ ์๋ ค๋ ๋ง์์ ๊ทธ ์ด๋ค ๊ฒ๋ ์์จ ์๊ฐ ์์๋ค. ์ด๋ฐ ์๊ทผ์ด๋ฅผ ๋ถ์ํ๊ฒ ๋ณด๋, ์ฐฝ์์ด๋ ์์ ์ด ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ ์ถ์ฒํด ์ฃผ์๋ค. ๋ฐ๋ก "45๋ถ ์ผ์ฐ ์๋ ์ค์ ํ๊ธฐ"์ด๋ค. ์ด ๋ฐฉ๋ฒ์ ๋จ์ํ๋ค. ์๋ ์ค์ ๋์ด ์๋ ์๋์ 45๋ถ ์์๋ ์๊ฐ์ผ๋ก ๋ฐ๊พธ๋ ๊ฒ์ด๋ค. ์ด์ฐจํผ ์๋ ์๋ฆฌ๋ฅผ ๋ค์ผ๋ฉด, ์๋์ ๋๊ณ ์กฐ๊ธ ๋ ์ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ด๋ค. ์ด ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ฉด, ๋งค์ผ ์์นจ ๋ ์ค๋ค๋ ๊ธฐ๋ถ์ ๋๋ ์ ์๊ณ , ํ๊ต๋ ์ง๊ฐํ์ง ์๊ฒ ๋๋ค. ํ์ฌ ์๊ทผ์ด๊ฐ ์ค์ ํ ์๋ ์๊ฐ์ด ์ฃผ์ด์ก์ ๋, ์ฐฝ์์ด์ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ค๋ฉด, ์ด๋ฅผ ์ธ์ ๋ก..
2022.07.08 -
- [BOJ-14681][C++] ์ฌ๋ถ๋ฉด ๊ณ ๋ฅด๊ธฐ
๋ฌธ์ ํํ ์ํ ๋ฌธ์ ์ค ํ๋๋ ์ฃผ์ด์ง ์ ์ด ์ด๋ ์ฌ๋ถ๋ฉด์ ์ํ๋์ง ์์๋ด๋ ๊ฒ์ด๋ค. ์ฌ๋ถ๋ฉด์ ์๋ ๊ทธ๋ฆผ์ฒ๋ผ 1๋ถํฐ 4๊น์ง ๋ฒํธ๋ฅผ ๊ฐ๋๋ค. "Quadrant n"์ "์ n์ฌ๋ถ๋ฉด"์ด๋ผ๋ ๋ป์ด๋ค. ์๋ฅผ ๋ค์ด, ์ขํ๊ฐ (12, 5)์ธ ์ A๋ x์ขํ์ y์ขํ๊ฐ ๋ชจ๋ ์์์ด๋ฏ๋ก ์ 1์ฌ๋ถ๋ฉด์ ์ํ๋ค. ์ B๋ x์ขํ๊ฐ ์์์ด๊ณ y์ขํ๊ฐ ์์์ด๋ฏ๋ก ์ 2์ฌ๋ถ๋ฉด์ ์ํ๋ค. ์ ์ ์ขํ๋ฅผ ์ ๋ ฅ๋ฐ์ ๊ทธ ์ ์ด ์ด๋ ์ฌ๋ถ๋ฉด์ ์ํ๋์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, x์ขํ์ y์ขํ๋ ๋ชจ๋ ์์๋ ์์๋ผ๊ณ ๊ฐ์ ํ๋ค. ์ ๋ ฅ ์ฒซ ์ค์๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. (−1000 ≤ x ≤ 1000; x ≠ 0) ๋ค์ ์ค์๋ ์ ์ y๊ฐ ์ฃผ์ด์ง๋ค. (−1000 ≤ y ≤ 1000; y ≠ 0) ์ถ๋ ฅ ์ (x, y)์ ์ฌ๋ถ๋ฉด ๋ฒํธ(1, 2,..
2022.07.08 -
- [BOJ-2753][C++] ์ค๋
๋ฌธ์ ์ฐ๋๊ฐ ์ฃผ์ด์ก์ ๋, ์ค๋ ์ด๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ค๋ ์ ์ฐ๋๊ฐ 4์ ๋ฐฐ์์ด๋ฉด์, 100์ ๋ฐฐ์๊ฐ ์๋ ๋ ๋๋ 400์ ๋ฐฐ์์ผ ๋์ด๋ค. ์๋ฅผ ๋ค์ด, 2012๋ ์ 4์ ๋ฐฐ์์ด๋ฉด์ 100์ ๋ฐฐ์๊ฐ ์๋๋ผ์ ์ค๋ ์ด๋ค. 1900๋ ์ 100์ ๋ฐฐ์์ด๊ณ 400์ ๋ฐฐ์๋ ์๋๊ธฐ ๋๋ฌธ์ ์ค๋ ์ด ์๋๋ค. ํ์ง๋ง, 2000๋ ์ 400์ ๋ฐฐ์์ด๊ธฐ ๋๋ฌธ์ ์ค๋ ์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ฐ๋๊ฐ ์ฃผ์ด์ง๋ค. ์ฐ๋๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 4000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ค๋ ์ด๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 2000 ์์ ์ถ๋ ฅ 1 1 ์์ ์ ๋ ฅ 2 1999 ์์ ์ถ๋ ฅ 2 0 ์ถ์ฒ ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: jh05013 ์๋ชป๋ ๋ฐ์ดํฐ๋ฅผ ์ฐพ์ ์ฌ๋: rory143 ์..
2022.07.08 -
- [BOJ-9498][C++] ์ํ ์ฑ์
๋ฌธ์ ์ํ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ 90 ~ 100์ ์ A, 80 ~ 89์ ์ B, 70 ~ 79์ ์ C, 60 ~ 69์ ์ D, ๋๋จธ์ง ์ ์๋ F๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ํ ์ ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ํ ์ฑ์ ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 100 ์์ ์ถ๋ ฅ 1 A ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/9498 9498๋ฒ: ์ํ ์ฑ์ ์ํ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ 90 ~ 100์ ์ A, 80 ~ 89์ ์ B, 70 ~ 79์ ์ C, 60 ~ 69์ ์ D, ๋๋จธ์ง ์ ์๋ F๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ..
2022.07.08 -
- [BOJ-1330][C++] ๋ ์ ๋น๊ตํ๊ธฐ
๋ฌธ์ ๋ ์ ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B๋ฅผ ๋น๊ตํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. A์ B๋ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ค์ ์ธ ๊ฐ์ง ์ค ํ๋๋ฅผ ์ถ๋ ฅํ๋ค. A๊ฐ B๋ณด๋ค ํฐ ๊ฒฝ์ฐ์๋ '>'๋ฅผ ์ถ๋ ฅํ๋ค. A๊ฐ B๋ณด๋ค ์์ ๊ฒฝ์ฐ์๋ '
2022.07.08