No Rules Rules

2023년은 검은 토끼의 해 (feat. 백준, 27494번) 본문

생활/코테

2023년은 검은 토끼의 해 (feat. 백준, 27494번)

개발하는 완두콩 2023. 2. 21. 12:40
728x90
반응형

2023년은 검은 토끼의 해
https://www.acmicpc.net/problem/27494

 

27494번: 2023년은 검은 토끼의 해

흑묘 복권의 티켓 수 $N$이 주어진다. $(1 \leq N \leq 10\,000\,000)$

www.acmicpc.net

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, ans = 0;
    cin >> N;
    string str;
    for(register int n = 2023, p; n <= N; ++n){
        str = to_string(n);
        if((p = str.find('2', 0)) >= 0 && (p = str.find('0', p + 1)) >= 0 && (p = str.find('2', p + 1)) >= 0 && (p = str.find('3', p + 1)) >= 0)
            ++ans;
    }
    cout << ans;
	return 0;
}
// *&)*@*

 

반응형

한 문자마다 체크하며 순서대로 2023 이 나오면 정답으로 인정되는 문제입니다.

728x90
반응형
Comments