반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- apache iceberg
- 코딩테스트
- 코엑스
- bigdata engineering
- Trino
- 파이썬
- Iceberg
- 자바
- 알고리즘
- java
- 용인맛집
- 개발
- 삼성역맛집
- dfs
- Data Engineering
- 프로그래머스
- 맛집
- bigdata engineer
- 백준
- 양평
- HIVE
- BigData
- 코딩
- 영어
- 여행
- Data Engineer
- 코엑스맛집
- 코테
- BFS
- hadoop
Archives
- Today
- Total
지구정복
[수학, 구현] 백준 - 셀프넘버 본문
728x90
반응형
-문제
https://www.acmicpc.net/problem/4673
4673번: 셀프 넘버
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,
www.acmicpc.net
-자바
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