[백준] 4573 번 셀프넘버

www.acmicpc.net/problem/4673

4673번: 셀프 넘버

 

 

문제가 뭔말인지 하아아안참 들여다봤다ㅡㅡ

백준이나 프로그래머스는 앞에서부터 차례대로 정리할 생각이었는데 이게.. 진짜 까먹기전에 써둬야할거같아서 급하게 작성중😣

 

분명 자바로도 풀었던건데 왜캐 오래걸렸는지 알수없지만 암튼 풀이는 이렇다

 

1부터 10000사이의 셀프넘버를 모두 출력하면 된다.

 

그러면 for를 1부터 10000까지 돈다고 가정해보면

i, hap, tmp (i는 인덱스, hap은 각 자리수의 총합, tmp는 i+hap)

1, 1, 2

2, 2, 4

3, 3, 6

4, 4, 8

..

10, 1, 11

11, 2, 13

...

이런식으로 진행이 될 것이다.

그래서 크기가 10001 짜리인 배열을 만들어놓고 (왜 10001이냐면 index랑 tmp랑 똑같이 쓰고싶어서)

arr[tmp] = 1 로 변경을 해줌(이놈들은 셀프넘버가 아니다! 라고 표시)

arr[0]을 따로 처리를 해줘야하나? 했는데 보니까 

0, 0, 0 이어서 arr[0]=1 이 돼있었다... 그래서 따로 해주지는 않았음

그러면 index가 셀프넘버인 놈들은 0이 들어있을거고, 아닌 놈들은 1이 들어있을거니까

enumerate를 사용해서 v가 0인 애들의 i를 출력해줌

 

# 4673 번 : 셀프넘버
def def_4673():
  def get_num_hap(n):
    remain = 0
    while n > 0:
      remain += n % 10
      n = n//10
    return remain

  arr_num = [0]*10001

  for i in range(10001):
    hap = get_num_hap(i)    
    tmp = hap + i
    if tmp < 10001:
      arr_num[tmp] = 1

  for i, v in enumerate(arr_num):
    if v == 0:
      print(i)

 

 

중간은 잘라먹고 결과창은 이렇습니다(⌣_⌣”)