Programmers] 크기가 작은 부분 문자

📌 파이썬 으로 풀이

 

📌 문제 링크 :

프로그래머스

 

📌 문제 설명 :

숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.

예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.

 

📌 제한 사항

• 1 ≤ p의 길이 ≤ 18
• p의 길이 ≤ t의 길이 ≤ 10,000
• t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

 

📌 입출력 예

---

추측 의사코드) 

1. 받은 문자열 t를 먼저 p의 길이따라 먼저 잘라 배열로 만든다

2. 결과값 카운트를 받을 변수 cnt를 하나 선언한다.

3. 그 배열을 for문으로 돌린다.

4. t 인덱스마다의 값과 p를 비교해야하는 데 둘다 숫자형태의 "문자열"이므로 숫자로 변환한다.

5. 배열의 인덱스 하나 값이 p 값보다 작거나 같다면

    - cnt값을 올린다

6. cnt를 반환한다. 

 

+ 길이가 같은 부분 문자열이라는 것을 주의

 

소스코드) 

* 1차) 성공 : 메모리: 10.3 MB, 시간: 0.05 ms

def SmallSubstring(t, p):

    cnt = 0
    # len 길이 구하는 식
    unit = len(p)
    # range(min, max, gap) gap은 숫자들 사이에 차이를 두고 만든다.
    # 한줄 포문 앞에 실행문 두고 뒤에 for문을 둔다.
    # 리스트 표현식에는 리스트 안에 if문과 for을 넣을 수 있음
    b = [t[i:i+unit] for i in range(0,len(t))]
    print(b)

    for one in b:
        if int(one) <= int(p) and len(one) == len(p):
            cnt += 1

    return cnt

 

리뷰) 

한줄 for문과 리스트 표현식을 배운 문제. 파이썬에서 별도로 문자열을 자르는 메소드가 있는지 찾아보다가 알게됬다.

리스트 표현식이 특히 신기했다. 리스트 안에 바로 for문이나 if문을 넣을 수 있다니!!!

확실히 간결하긴 한데 가독성 적으로는 아직 익숙하지 않아서 그런가 잘 눈에 안들어온다 ㅎㅎ 

 

하나 추가하자면 b에 넣어준 for문 방식으로 하면 마지막은 길이가 모자란 값이 들어가고 그 값은 길이가 같은 부분 문자열이 아니므로 카운트 대상에서 제외한다.