본문 바로가기 메뉴 바로가기

개발로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발로그

검색하기 폼
  • 분류 전체보기 (21)
    • computer science👩‍💻 (6)
    • 코딩테스트👩‍💻 (11)
      • codeup (0)
      • 백준 (1)
      • 프로그래머스 (0)
    • 💻diary (3)
    • 경제✏️ (0)
  • 방명록

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

Blog is powered by Tistory / Designed by Tistory

티스토리툴바