728x90
반응형
문제
17294번: 귀여운 수~ε٩(๑> ₃ <)۶з
욱제는 귀여운 수~ε٩(๑> ₃ <)۶з를 좋아한다. 귀여운 수~ε٩(๑> ₃ <)۶з는 수를 이루는 각 자릿수가 등차수열[*]을 이루는 수이다. 당신은 욱제한테 귀여운 수~ε٩(๑> ₃ <)۶з 하나를 선물해주고 싶다. 수 하나가 주어졌을 때 이 수가 귀여운지 판단하는 프로그램을 짜 보자. [*] 등차수열을 이루는 숫자들은, 왼쪽에서 오른쪽으로 가면서 일정한 크기(0일 수도 있음)만큼 커지거나 일정한 크기만큼 작아진다. 뭔지 모르겠으면 예제를 보고 알아
www.acmicpc.net
내가 작성한 코드 (C++ 성공)
#include <iostream>
using namespace std;
int num[20];
int main(){
long long k;
cin >> k;
int tmp = 0;
int n=0;
while(k>0){
tmp = k%10;
k = k/10;
num[n] = tmp;
n++;
}
int gap = num[0]-num[1];
for(int i=1; i<n; i++){
if(num[i-1]-num[i] != gap){
cout << "흥칫뿡!! <( ̄ ﹌  ̄)>";
return 0;
}
}
cout << "◝(⑅•ᴗ•⑅)◜..°♡ 뀌요미!!";
return 0;
}
정리
이 문제는 각 자리를 배열에 넣어서 숫자와 숫자 사이의 간격이 같은지 다른지 구분해주었다.
같으면 수열이고, 다르면 수열이 아니기 때문에 조건식을 이용해서 풀 수 있었다.
728x90
반응형
'알고리즘 > BaekJoon' 카테고리의 다른 글
[백준 알고리즘] 17256번 : 달달함이 넘쳐흘러 (0) | 2019.08.12 |
---|---|
[백준 알고리즘] 17262번 : 팬덤이 넘쳐흘러 (2) | 2019.08.12 |
[백준 알고리즘] 10828번 : 스택 (0) | 2019.07.31 |
[백준 알고리즘] 10773번 : 제로 (0) | 2019.07.31 |
[백준 알고리즘] 9012번 : 괄호 (0) | 2019.07.31 |