반응형
Notice
Recent Posts
Recent Comments
Link
지구정복
[수학, 구현] 백준 - 셀프넘버 본문
728x90
반응형
-문제
https://www.acmicpc.net/problem/4673
-자바
package implementation;
import java.util.ArrayList;
public class SelfNumber1 {
private static ArrayList<Integer> arr = new ArrayList<Integer>(10000);
private static int num;
private static int tmp;
public static void main(String[] args) {
for( int i=1; i<=10000; i++ ) arr.add( i );
for( int i=1; i<=10000; i++ ) {
num = 0; tmp = 0;
String end = i+"";
for( int j=0; j<end.length(); j++ ) {
tmp += end.charAt(j)-'0';
}
num = i+tmp;
try {
arr.remove( arr.indexOf(num) );
} catch (Exception e) {
continue;
}
}
for( int i=0; i<arr.size(); i++ ) {
System.out.println( arr.get(i) );
}
}//main method end
}//class end
-파이썬
arr = [ i for i in range(1, 10001)]
for i in range(1, 10001):
num = 0
tmp = 0
for j in range( len(str(i)) ):
tmp += int( str(i)[j] )
num = i + tmp
try:
arr.remove(num)
except:
continue
print( "\n".join( str(a) for a in arr) )
728x90
반응형
'데이터 엔지니어링 정복 > Algorithm' 카테고리의 다른 글
[DP] 이코테 - 1이 될 때까지 (0) | 2021.07.10 |
---|---|
[BFS, DFS] 백준 - 단지번호붙이기 (0) | 2021.07.09 |
[수학] 백준 - 캠핑 (0) | 2021.07.09 |
[BFS,DFS] 프로그래머스 - 타겟넘버 (0) | 2021.07.08 |
[BFS,DFS] 백준 - 로또 (0) | 2021.07.07 |
Comments