[이코테] 그리디_part3:문자열 뒤집기
s= input() count0 = 0 #다 0으로 바꾸는 횟수 count1 = 0 #다 1로 바꾸는 횟수 #처음부터 뒤집고 시작하는 경우는 각 경우에 +1 if s[0]=='0': count1+=1 else: count0+=1 #길이보다 하나 더 작을때까지 비교 for i in range(len(s)-1): if s[i]!=s[i+1]: #이웃한 수가 다를 때 if s[i+1]=='0': #다음 수가 0이면 1로 바꿔야 하는 횟수를 하나 증가 count1+=1 else: #다음수가 1이면 0으로 바꾸는 횟수 하나 증가 count0+=1 print(min(count0,count1)) #전체를 다 0으로 바꾸는 횟수와 1로 바꾸는 횟수 중 작은 수를 출력 피드백: 0으로 바꾸는 횟수, 1로 바꾸는 횟수만 ..
코딩테스트👩💻
2022. 3. 7. 00:53
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 느는중
- 문자열뒤집기
- tahoe
- 네트워크
- slowstart
- 파이썬
- tcp/ip흐름제어
- 모험가길드
- 데이터베이스시스템
- 1이될때까지
- 거리벡터
- ssafy #싸피 #8기 #ssafy전공자
- 14888
- 이코테
- 백준1260
- aimd
- CSMA
- reno
- boj1260
- 라우팅알고리즘
- 연산자끼워넣기
- 링크상태
- 큰수의법칙
- 매체접근제어
- 정보컴퓨터
- 그리디
- 토익 #900점 #토익독학길잡이 #토익독학 #토익공부법
- 백준 #1158 #java
- Colab
- DFS와BFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함