[Algorithm/Python][백준] 2902번 KMP는 왜 KMP일까?

동글이·2022년 1월 16일
0

Algorithm

목록 보기
4/33

[BOJ] 2902번 KMP는 왜 KMP일까?

  • 2902번
    처음 내가 짠 코드

    name = input()
    
    print(name[0],end="")
    for i in name:
        if i=="-":
            short=name.index(i)+1
            print(name[short], end="")

    => 문제 : index해서 찾을 때 다음 '-'를 찾는 것이 아닌 계속 처음 '-'를 찾음

    다시 검색해봐서 짠 코드

    name = list(input().split('-'))
    for i in name:
        print(i[0], end = '')

    split('-') 해서 list에 넣어 주니 너무나 쉽게 해결...!
    코드를 짤 때 아이디어가 중요하단 걸 다시 한번 느낌

    추가로) for 문에서 숫자로 접근해서 풀기

    n = list(map(str, input().split("-")))
    
    for i in range(len(n)) :
        print(n[i][0], end = "")
  • 메모리 줄이기:

    import sys
    input = sys.stdin.readline

✔ 한 일 점검

  • 백준 - 1문제 이상⭕
  • 스프링 - 섹션1,2🔺

✔ 내일 목표

  • 백준 - 1문제 이상
  • 스프링 - 섹션1,2
  • 자바 - 강의 선정해서 공부 시작

✔ 주저리

  • 코드를 짤 때 의식의 흐름대로 아무렇게나 시작해서 짜는 것이 아닌 계획?을 세우고 아이디어를 고심해보고 시작을 하자..!
  • 스프링 하기 전에 자바..를 조금 확실히 공부해 보고 시작해야 할 것 같기두
profile
기죽지 않는 개발자

0개의 댓글