[알고리즘/문자열] 1515번 : 수 이어 쓰기 - python

링크 : https://www.acmicpc.net/problem/1515

1515번: 수 이어 쓰기

 

---

• 문제
• 소요시간: 37분 실패

 

---

• 설계하기(접근방법) 

1. 입력받기

문자열을 입력받는다

 

2. 구현하기

 

처음에 순서를 고려하지 않고

각 숫자의 개수를 세는 방식으로 접근해서 실패했다

 

 

num을 증가시키면서 s의 앞자리와 비교를 하고

같다면은 s의 앞자리를 잘라내는 방식으로 풀 수 있다

즉 1245라면

num = 1 == s[0] = 1 이니

s = s[1:] 즉 245로 바꿔준다

 

그 후 num +=1 을 해준다

2는 같은 방식, 3은 pass

4, 5까지 실행하면 s의 길이는 0이 된다

 

 

3. 출력하기

이 때의 num 값을 출력하면 된다

 

 

---

• 코드(출력)

n = input()

num = 0
while len(n):
    num += 1
    num_str = str(num)
    while len(num_str) and len(n):
        if num_str[0] == n[0]:
            n = n[1:]
        num_str = num_str[1:]

print(num)

---

• 얻어갈 부분

1. 내 코드와 문제의 요구 조건이 같은지 꼭 중간점검 해보자