결국 1부터 나머지가 6이 세번 연속되는 수를 찾는것이므로, 나머지 연산을 통해서 지속적으로 카운팅을 해준다.
#include <stdio.h>
int solve() {
int N, cnt = 0, temp = 1, cur = 0, i = 0;
scanf("%d", &N);
while(cur < N){
temp = i;
while(temp > 0) {
if(temp % 10 == 6)
cnt++;
else
cnt = 0;
if(cnt == 3) {
cur++;
if(cur == N)
printf("%d\n", i);
}
temp /= 10;
}
cnt = 0;
i++;
}
}
int main() {
solve();
return 0;
}
문제의 난이도가 크게 어렵지 않았다. 오히려 지금 안올라온 체스판이 저한테는 조금 더 어려웠네용
'백준 (C99) > 브루트 포스 (完)' 카테고리의 다른 글
백준 1018 : 체스판 다시 칠하기 (0) | 2022.02.04 |
---|---|
백준 7568 : 덩치 (0) | 2022.02.02 |
백준 2231 : 분해합 (0) | 2022.02.02 |
백준 2798 : 블랙잭 (0) | 2022.02.02 |
Comment