[이코테] 그리디_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
- tcp/ip흐름제어
- 연산자끼워넣기
- reno
- 매체접근제어
- DFS와BFS
- 모험가길드
- 정보컴퓨터
- CSMA
- ssafy #싸피 #8기 #ssafy전공자
- 백준 #1158 #java
- Colab
- 큰수의법칙
- 라우팅알고리즘
- 파이썬
- 거리벡터
- 14888
- 문자열뒤집기
- boj1260
- 네트워크
- 링크상태
- 느는중
- slowstart
- aimd
- 이코테
- 1이될때까지
- 그리디
- 백준1260
- 데이터베이스시스템
- 토익 #900점 #토익독학길잡이 #토익독학 #토익공부법
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함