백준 테스트 도전!
위 사이트에서 5단계 함수에 대해 풀어보자.
1) 셀프넘버(4673번)
- 문제 : 생성자가 없는 셀프넘버를 만들라고 하는데... 문제이해가 안돼서 엄청 찾아봤따 ;;;;
'양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다.
예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다.
생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97'
나는 숫자를 string으로 바꾸어서, split으로 나눈 뒤, 배열에 담았다. 그다음 reduce함수를 이용해 총 합을 구했다.
마지막엔 oknumber.push(i) 및 console.log(oknumber.join('\n') 이라고 해도 된다.
2) 한수(1065번)
- 문제 : 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다.
첫째줄에 1000보다 작은 자연수N이 주어질 때, N보다 작거나 같은 한수의 개수를 출력하라.
- 한자릿수, 두자릿수는 모두 한수이다. 한자릿수는 하나만 있기때문이고, 두자릿수는 무슨숫자가 오든 등차수열을 이룰 수 있기 때문.
33 도 차가 0 인 등차수열, 3자릿수부턴 각 자리의 수를 비교해야한다.
모든 문제를 배열로 변환해서 풀고있다... ; ㅎ
우선 100이하는 모든 수가 한수라는 걸 구글링 통해서 알았따 ;ㅎ .......
그리고 100이상의 수는 각 자리의 수를 구해서, 차이값이 동일하면 등차수열이기 때문에(차이가 0이어도)
저렇게 if문으로 구성했다.
'javascript > javascript 백준' 카테고리의 다른 글
[javascript] 백준6단계. 문자열 (0) | 2022.04.02 |
---|---|
[javascript] 백준4단계. 1차원 배열 (0) | 2022.03.23 |
[javascript] 백준3단계. for문 (0) | 2022.03.21 |
[javascript] 백준2단계. if문 (0) | 2022.03.12 |
[javascript] 백준 1단계. 입출력과 사칙연산 (0) | 2022.03.12 |