๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

๋ฐฑ์ค€ - ๋’ค์ง‘๊ธฐ, ํŒŒ์ด์ฌ

by Janger 2021. 12. 5.
728x90
๋ฐ˜์‘ํ˜•

https://www.acmicpc.net/problem/1439

 

1439๋ฒˆ: ๋’ค์ง‘๊ธฐ

๋‹ค์†œ์ด๋Š” 0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด S๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋‹ค์†œ์ด๋Š” ์ด ๋ฌธ์ž์—ด S์— ์žˆ๋Š” ๋ชจ๋“  ์ˆซ์ž๋ฅผ ์ „๋ถ€ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ๋‹ค์†œ์ด๊ฐ€ ํ•  ์ˆ˜ ์žˆ๋Š” ํ–‰๋™์€ S์—์„œ ์—ฐ์†๋œ ํ•˜๋‚˜ ์ด์ƒ์˜ ์ˆซ์ž๋ฅผ ์žก๊ณ  ๋ชจ

www.acmicpc.net

 

s = input()

count = 0
oneCount = 0
zeroCount = 0


for i in s.split("0"):
	if "1" in i:
		oneCount += 1
	

for i in s.split("1"):
	if "0" in i:
		zeroCount += 1

if oneCount < zeroCount:
	print(oneCount)
else:
	print(zeroCount)

0ํ˜น์€ 1๋ฅผ ๊ธฐ์ค€์œผ๋กœ split์„ ํ•ด์ค€ ๋‹ค์Œ ์—ฐ์†๋˜๋Š” ๊ทธ ์ˆซ์ž์˜ ๋นˆ๋„์ˆ˜๋ฅผ ๊ตฌํ•ด์„œ ๊ฐ€์žฅ ์ ์€ ์ชฝ์„ ์ถœ๋ ฅํ•˜๊ฒŒ ํ•œ๋‹ค. 

 

 

728x90
๋ฐ˜์‘ํ˜•