๋ชฉ๋ก์ ์ฒด ๊ธ (1005)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
X๋ํ M๊ต์๋์ ํ๋ก๊ทธ๋๋ฐ ์์ ์ ๋งก๊ณ ์๋ค. ๊ต์ค์ ํ์์ด 30๋ช ์ด ์๋๋ฐ, ํ์ ๋ช ๋ถ์ ๊ฐ ํ์๋ณ๋ก 1๋ฒ๋ถํฐ 30๋ฒ๊น์ง ์ถ์๋ฒํธ๊ฐ ๋ถ์ด ์๋ค ๊ต์๋์ด ๋ด์ค ํน๋ณ๊ณผ์ ๋ฅผ 28๋ช ์ด ์ ์ถํ๋๋ฐ, ๊ทธ ์ค์์ ์ ์ถ ์ ํ ํ์ 2๋ช ์ ์ถ์๋ฒํธ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ ๋ ฅ์ ์ด 28์ค๋ก ๊ฐ ์ ์ถ์(ํ์)์ ์ถ์๋ฒํธ n(1 ≤ n ≤ 30)๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ถ์๋ฒํธ์ ์ค๋ณต์ ์๋ค ์ถ๋ ฅ 1๋ฒ์งธ ์ค์ ์ ์ถํ์ง ์์ ํ์์ ์ถ์๋ฒํธ ์ค ๊ฐ์ฅ ์์ ๊ฒ์ ์ถ๋ ฅํ๊ณ , 2๋ฒ์งธ ์ค์์ ๊ทธ ๋ค์ ์ถ์๋ฒํธ๋ฅผ ์ถ๋ ฅํ๋ค // [5597] ๊ณผ์ ์ ๋ด์ ๋ถ..? /* X๋ํ M๊ต์๋์ ํ๋ก๊ทธ๋๋ฐ ์์ ์ ๋งก๊ณ ์๋ค. ๊ต์ค์ ํ์์ด 30๋ช ์ด ์๋๋ฐ, ํ์ ๋ช ๋ถ์ ๊ฐ ํ์๋ณ๋ก 1๋ฒ๋ถํฐ 30๋ฒ๊น์ง ์ถ์๋ฒํธ๊ฐ ๋ถ์ด ์๋ค ๊ต์..
๊ฐ์ด์ฐ์ค ์จ๋ฆฌ์ฐ์ค ์นด์ด์ฌ๋ฅด(Gaius Julius Caesar)๋ ๊ณ ๋ ๋ก๋ง ๊ตฐ์ธ์ด์ ์ ์น๊ฐ ์นด์ด์ฌ๋ฅด๋ ๋น๋ฐ์ค๋ฝ๊ฒ ํธ์ง๋ฅผ ์ธ ๋, 'A'๋ฅผ 'D๋ก', 'B'๋ฅผ 'E'๋ก, 'C'๋ฅผ 'F'๋ก... ์ด๋ฐ ์์ผ๋ก ์ํ๋ฒณ ๋ฌธ์๋ฅผ 3๊ฐ์ฉ ๊ฑด๋๋ฐ์ด ์ ์๋ค๊ณ ํ๋ค. ๋ณํ์ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z ๋ณํํ D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 26๊ฐ์ ๋๋ฌธ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๋ฅผ ์นด์ด์ฌ๋ฅด ์ํธ ํ์์ผ๋ก 3๋ฌธ์๋ฅผ ์ฎ๊ฒจ ๊ฒน์น์ง ์๊ฒ ๋์ดํ์ฌ ์ป์ ์นด์ด์ฌ๋ฅด ๋จ์ด๊ฐ ์๋ค. ์ด ์นด์ด์ฌ๋ฅด ๋จ์ด๋ฅผ ์๋ ๋จ์ด๋ก ๋๋ ค๋๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ ๋ ฅ์ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ทธ ํ ์ค์๋ ๋๋ฌธ์ ์ํ๋ฒณ์ผ๋ก ..
์์ด ๋ฌธ์ฅ์ ์จ์ด์๋ ๋๋ชจ(Nemo)๋ฅผ ์ฐพ์๋ณด์. ๋๋ชจ๋ฅผ ์ฐพ๋๋ฐ ์์ด์ ๋์๋ฌธ์๋ ์ค์ํ์ง ์๋ค. ์ ๋ ฅ ์ฌ๋ฌ ๋ฌธ์ฅ์ด ๊ฐ ์ค๋ก ์ ๋ ฅ๋๋ฉฐ, ์ ๋ ฅ์ ๋ง์ง๋ง์๋ "EOI" ์ ๋ ฅ๋๋ค. ํ ์ค์ ์ต๋ 80๊ฐ์ ๊ธ์๋ก ์ด๋ฃจ์ด์ ธ ์๋ค ์ถ๋ ฅ ์จ๊ฒจ์ง ๋๋ชจ๋ฅผ ์ฐพ์ผ๋ฉด “Found”, ๋ชป์ฐพ์ผ๋ฉด “Missing”๋ฅผ ๊ฐ ์ค์ ๋ง๊ฒ ์ถ๋ ฅ // [10173] ๋๋ชจ๋ฅผ ์ฐพ์์ /* ์์ด ๋ฌธ์ฅ์ ์จ์ด์๋ ๋๋ชจ(Nemo)๋ฅผ ์ฐพ์๋ณด์. ๋๋ชจ๋ฅผ ์ฐพ๋๋ฐ ์์ด์ ๋์๋ฌธ์๋ ์ค์ํ์ง ์๋ค. ์ ๋ ฅ ์ฌ๋ฌ ๋ฌธ์ฅ์ด ๊ฐ ์ค๋ก ์ ๋ ฅ๋๋ฉฐ, ์ ๋ ฅ์ ๋ง์ง๋ง์๋ "EOI" ์ ๋ ฅ๋๋ค. ํ ์ค์ ์ต๋ 80๊ฐ์ ๊ธ์๋ก ์ด๋ฃจ์ด์ ธ ์๋ค ์ถ๋ ฅ ์จ๊ฒจ์ง ๋๋ชจ๋ฅผ ์ฐพ์ผ๋ฉด “Found”, ๋ชป์ฐพ์ผ๋ฉด “Missing”๋ฅผ ๊ฐ ์ค์ ๋ง๊ฒ ์ถ๋ ฅ */ #define _CRT_SECURE_NO_WA..
5๋ช ์ ์์ ์ค FBI ์์์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. FBI์์์ ์์์ ์ฒฉ๋ณด์๋ช ์ FBI๊ฐ ๋ค์ด์๋ค. ์ ๋ ฅ 5๊ฐ ์ค์ ์์์ ์ฒฉ๋ณด์๋ช ์ด ์ฃผ์ด์ง๋ค. ์ฒฉ๋ณด์๋ช ์ ์ํ๋ฒณ ๋๋ฌธ์, ์ซ์ 0~9, ๋์ (-)๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ์ต๋ 10๊ธ์ ์ถ๋ ฅ ์ฒซ์งธ ์ค์ FBI ์์์ ์ถ๋ ฅํ๋ค. ํด๋นํ๋ ์์์ด ๋ช ๋ฒ์งธ ์ ๋ ฅ์ธ์ง๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ์ฌ ์ถ๋ ฅํด์ผ ํ๋ฉฐ, ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅ ๋ง์ฝ FBI ์์์ด ์๋ค๋ฉด "HE GOT AWAY!"๋ฅผ ์ถ๋ ฅํ๋ค. // [2857] FBI /* 5๋ช ์ ์์ ์ค FBI ์์์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. FBI์์์ ์์์ ์ฒฉ๋ณด์๋ช ์ FBI๊ฐ ๋ค์ด์๋ค. ์ ๋ ฅ 5๊ฐ ์ค์ ์์์ ์ฒฉ๋ณด์๋ช ์ด ์ฃผ์ด์ง๋ค. ์ฒฉ๋ณด์๋ช ์ ์ํ๋ฒณ ๋๋ฌธ์, ์ซ์ 0~9, ๋์ (-)๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ์ต๋ 10๊ธ์ ..
๋ฌธ์์ด N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ๋ฌธ์์ด์ ํฌํจ๋์ด ์๋ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์, ๊ณต๋ฐฑ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ๊ฐ ๋ฌธ์์ด์ ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์, ๊ณต๋ฐฑ์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 100) ๋ฌธ์์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ๊ฐ๊ฐ์ ๋ฌธ์์ด์ ๋ํด์ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์, ๊ณต๋ฐฑ์ ๊ฐ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ถ๋ ฅ // [10820] ๋ฌธ์์ด ๋ถ์ /* ๋ฌธ์์ด N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ๋ฌธ์์ด์ ํฌํจ๋์ด ์๋ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์, ๊ณต๋ฐฑ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ๊ฐ ๋ฌธ์์ด์ ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์, ๊ณต๋ฐฑ์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 100) ..
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [10992] ๋ณ ์ฐ๊ธฐ - 17 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i
2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค // [11651] ์ขํ ์ ๋ ฌํ๊ธฐ 2 /* 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)..
2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, x์ขํ๊ฐ ๊ฐ์ผ๋ฉด y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ ์ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค // [11650] ์ขํ ์ ๋ ฌํ๊ธฐ /* 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, x์ขํ๊ฐ ๊ฐ์ผ๋ฉด y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด..