-
[Python] ๋ฐฑ์ค - 1439 ๋ค์ง๊ธฐ__Python/__Algorithm 2022. 1. 27. 15:59
๋ฌธ์
https://www.acmicpc.net/problem/1439
๐น ๋ฌธ์
๋ค์์ด๋ 0๊ณผ 1๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด S๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ๋ค์์ด๋ ์ด ๋ฌธ์์ด S์ ์๋ ๋ชจ๋ ์ซ์๋ฅผ ์ ๋ถ ๊ฐ๊ฒ ๋ง๋ค๋ ค๊ณ ํ๋ค. ๋ค์์ด๊ฐ ํ ์ ์๋ ํ๋์ S์์ ์ฐ์๋ ํ๋ ์ด์์ ์ซ์๋ฅผ ์ก๊ณ ๋ชจ๋ ๋ค์ง๋ ๊ฒ์ด๋ค. ๋ค์ง๋ ๊ฒ์ 1์ 0์ผ๋ก, 0์ 1๋ก ๋ฐ๊พธ๋ ๊ฒ์ ์๋ฏธํ๋ค.
์๋ฅผ ๋ค์ด S=0001100 ์ผ ๋,
- ์ ์ฒด๋ฅผ ๋ค์ง์ผ๋ฉด 1110011์ด ๋๋ค.
- 4๋ฒ์งธ ๋ฌธ์๋ถํฐ 5๋ฒ์งธ ๋ฌธ์๊น์ง ๋ค์ง์ผ๋ฉด 1111111์ด ๋์ด์ 2๋ฒ ๋ง์ ๋ชจ๋ ๊ฐ์ ์ซ์๋ก ๋ง๋ค ์ ์๋ค.
ํ์ง๋ง, ์ฒ์๋ถํฐ 4๋ฒ์งธ ๋ฌธ์๋ถํฐ 5๋ฒ์งธ ๋ฌธ์๊น์ง ๋ฌธ์๋ฅผ ๋ค์ง์ผ๋ฉด ํ ๋ฒ์ 0000000์ด ๋์ด์ 1๋ฒ ๋ง์ ๋ชจ๋ ๊ฐ์ ์ซ์๋ก ๋ง๋ค ์ ์๋ค.
๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ๋ค์์ด๊ฐ ํด์ผํ๋ ํ๋์ ์ต์ ํ์๋ฅผ ์ถ๋ ฅํ์์ค.
๐น ์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค. S์ ๊ธธ์ด๋ 100๋ง๋ณด๋ค ์๋ค.
๐น ์ถ๋ ฅ
์ฒซ์งธ ์ค์ ๋ค์์ด๊ฐ ํด์ผํ๋ ํ๋์ ์ต์ ํ์๋ฅผ ์ถ๋ ฅํ๋ค.
์ ๋ ฅ ์ถ๋ ฅ 11101101 2 ํ์ด ๋ฐฉ๋ฒ
๐น ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
๐น ์ฐ์๋ 0 ๋๋ 1์ ํ๋์ ๋ฌถ์์ด๋ผ ๋ณด๊ณ , ๋ฌถ์์ ์๊ฐ ๋ ์ ์ ๊ฒ์ ๋ค์ง์ผ๋ฉด ๋๋ค. ์ฆ, ๋ฌถ์์ ์๊ฐ ๋ ์ ์ ์ชฝ์ ๊ฐ์ ์ถ๋ ฅํ๋ค.
๐น ์ฐ์๋ 0 ๋๋ 1์ ๋ฌถ์์ ์ฐพ๊ธฐ ์ํด split๋ฅผ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ ๊ฐ ๋ฉ์ด๋ฆฌ๋ง ๋จ๊ธฐ๊ธฐ ์ํด list comprehension์ ์ฌ์ฉํ๋ค.
๐น ์์ฝ๋ฉ์ ๋ณด๋, '01'์ธ ๊ฒฝ์ฐ์ '10'์ธ ๊ฒฝ์ฐ๋ฅผ ๊ฐ๊ฐ countํ๊ณ 1์ ๋ํ ๋ค 2๋ก ๋๋๋ ๋ฐฉ์์ผ๋ก ํด๊ฒฐํ๋ค.
๊ตฌํ ์ฝ๋
import sys s = sys.stdin.readline().strip() s_0 = [x for x in s.split('0') if x!=''] s_1 = [x for x in s.split('1') if x!=''] print(min(len(s_0),len(s_1)))
์คํ ๊ฒฐ๊ณผ
๐ก
728x90'__Python > __Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Python] ๋ฐฑ์ค - 2468 ์์ ์์ญ (0) 2022.02.22 [Python] ๋ฐฑ์ค - 7569 ํ ๋งํ (0) 2022.02.12 [Python] ๋ฐฑ์ค - 1629 ๊ณฑ์ (0) 2022.01.13 [Python] ๋ฐฑ์ค - 1463 1๋ก๋ง๋ค๊ธฐ (0) 2022.01.07 [Python] ๋ฐฑ์ค - 2805 ๋๋ฌด ์๋ฅด๊ธฐ (0) 2022.01.07