[Algorithm/Python][백준] 1439번 뒤집기

동글이·2022년 1월 18일
0

Algorithm

목록 보기
9/33

[BOJ] 1439번 뒤집기

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

  • 1439번
    내가 짠 코드 :

    s1 = list(input())
    s0=list(s1)
    count1=0
    count0=0
    len=len(s1)
    for i in range(len):
        if s1[i]=='1':
            if i==len-1:
                count2=0
            elif s1[i+1]=='1':
                count1-=1
            count1+=1
            s1[i]='0'
    
        if s0[i]=='0':
            if i==len-1:
                count2=0
            elif s0[i+1]=='0':
                count0-=1
            count0+=1
            s0[i]='1'
    
    print(min(count1, count0))

    완전 야매...
    검색해 보니까 greedy 알고리즘을 이용했다나 뭐래나ㅎㅎ
    알고리즘 공부 다시 해보고 다시 풀어봐야겠당

    검색해본 코드 :

    S = input()
    count = 0
    for i in range(len(S)-1):
       if S[i] != S[i+1]:
           count += 1
    print((count + 1) // 2)

✔ 한 일 점검

  • 백준 - 1문제 이상⭕
  • 자바 - 인프런, 자바 프로그래밍 입문 강좌 남은거 다듣기❌
  • jsp랑 spring 차이..? 알아보기❌

✔ 내일 목표

  • 백준 - 1문제 이상
  • 자바 - 인프런, 자바 프로그래밍 입문 강좌 남은거 다듣기
  • jsp랑 spring 차이..? 알아보기

✔ 주저리

  • 내 생일 2시간 전이다 후하후하 대충대충 하고 오늘은 20000...ㅎ 코드 그지같이 짜서 다시 한번 다음에 확인해 봐야겠당당
  • 내일 자바 마스터하기
  • 알고리즘 제대로 공부하고 다시 풀어보자...!
profile
기죽지 않는 개발자

0개의 댓글