-
[๋ฐฑ์ค] 11383 ๋ with PythonPS 2023. 4. 13. 15:08728x90๋ฐ์ํ
๐ BOJ 11383 ๋
๐ก ์กฐ๊ฑด
- ์ ์ฐ๋ "๋"๊ณผ "๋๋"์ ์๋ฏธํ๋ ๋ ์ด๋ฏธ์ง๋ฅผ ๋ฐ์๋ค. ๊ณผ์ฐ ๋ ๊ทธ๋ฆผ์ด ๊ฐ์์ง ๊ฒ์ฌํด๋ณด์.
- ์ฆ Nร M ํฌ๊ธฐ์ ์ด๋ฏธ์ง์ N ร2 M ํฌ๊ธฐ์ ์ด๋ฏธ์ง๊ฐ ์ฃผ์ด์ง ๋
์ฒซ ๋ฒ์งธ ์ด๋ฏธ์ง๋ฅผ ๊ฐ๋ก๋ก ๋ ๋ฐฐ๋ก ๋์ด๋ฉด ๋ ๋ฒ์งธ ์ด๋ฏธ์ง๊ฐ ๋๋์ง ๊ฒ์ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ ๋ฌธ์ . - ์
๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์ N, M (1 โค N, M โค 10)์ด ์ฃผ์ด์ง๋ค.
๋ค์ N๊ฐ์ ์ค์ ๊ฐ ์ค์๋ M๊ฐ์ ๋ฌธ์๊ฐ ์ฃผ์ด์ง๋ค. - ๋ค์ N๊ฐ์ ์ค์ ๊ฐ ์ค์๋ 2M๊ฐ์ ๋ฌธ์๊ฐ ์ฃผ์ด์ง๋ค. ๋ชจ๋ ๋ฌธ์๋ ์๋ฌธ ์ํ๋ฒณ ๋๋ฌธ์ ํน์ ์๋ฌธ์์ด๋ค.
- ์ฒซ ๋ฒ์งธ๋ก ์ฃผ์ด์ง ์ด๋ฏธ์ง๋ฅผ ๊ฐ๋ก๋ก ๋ ๋ฐฐ๋ก ๋๋ ธ์ ๋ ๋ ๋ฒ์งธ ์ด๋ฏธ์ง๊ฐ ๋๋ค๋ฉด "Eyfa"์ ์ถ๋ ฅ, ๋์ง ์๋๋ค๋ฉด "Not Eyfa"์ ์ถ๋ ฅ
- ๋ฌธ์์ด, ๊ตฌํ ์ ํ์ ๋ฌธ์
๐ ์์ ๋ฐ ์คํ๊ฒฐ๊ณผ
์์ 1
1 5 ABCDE AABBCCDDEE
์คํ๊ฒฐ๊ณผ 1
Eyfa
์์ 2
ABCDE AABBCCDDEF
์คํ๊ฒฐ๊ณผ 2
Not Eyfa
์์ 3
2 2 AB CD AABB CCDD
์คํ๊ฒฐ๊ณผ 3
Eyfa
โจ๏ธ ๋ฌธ์ ํ์ด
- ์ ๋ ฅ์ ๋ฐ์ ๋ฌธ์์ด์ ๊ด๋ฆฌํ ๋ฆฌ์คํธ๋ฅผ ์์ฑํด, n๊ฐ ๋งํผ ์ ๋ ฅ์ ๋ฐ๋๋ค.
- ์ ๋ ฅ์ ๋ฐ์ ๋ฌธ์์ด์ ๊ด๋ฆฌํ ๋ฆฌ์คํธ์ ๋ฃ๊ธฐ ์ , ์ํ๋ฅผ ํ๋ฉด์ ๊ฐ ๋ฌธ์๋ฅผ 2๊ฐ์ฉ ์ด์ด๋ถ์ธ๋ค.
- (1)~(2) ๋ฒ์์ ์ ์ํ ๋ฌธ์์ด๊ณผ ์ดํ์ ์ ๋ ฅ ๋ฐ์ ๋น๊ตํ ๋ฌธ์์ด์ ๋น๊ตํด, ํ๋๋ผ๋ ํ๋ ธ์ ์, Not Eyfa ๋ฅผ ์ถ๋ ฅํ๋ค.
- ํจ์๋ฅผ ํ๋ ๋ง๋ค์ด ๊ฒฐ๊ณผ๋ฅผ return ํด์ฃผ๋ฉด ์ฝ๋๊ฐ ๋ ์ฝ๋ค.
๐ฅ ์์ค ์ฝ๋
from sys import stdin inp = stdin.readline n, m = map(int, inp().split()) be, af = [], [] for i in range(n): res = '' s = stdin.readline().rstrip() for i in s: res += i * 2 be.append(res) for i in range(n): af.append(stdin.readline().rstrip()) def get_res(): for i in range(n): if be[i] != af[i]: return 0 return 1 print('Eyfa' if get_res() else 'Not Eyfa')
๋ฐ์ํ'PS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 4796 ์บ ํ with Python (0) 2023.04.14 [๋ฐฑ์ค] 17389 ๋ณด๋์ค ์ ์ with Python (0) 2023.04.14 [๋ฐฑ์ค] 4740 ๊ฑฐ์ธ, ์ค! ๊ฑฐ์ธ ๋ฌธ์์ด with Python (0) 2023.04.13 [๋ฐฑ์ค] 12871 ๋ฌดํ ๋ฌธ์์ด with Python (0) 2023.04.13 [๋ฐฑ์ค] 5363 ์๋ค with Python (0) 2023.04.13