Notice
Recent Posts
Recent Comments
목록Div.3 (1)
tony9402
[Codeforces] Round #739 (Div.3)
(소스코드 중요 부분만 있습니다.) A. Dislike of Threes Tag : 구현 Time Complexity : 전처리 $O(1666)$, 테스트 케이스 당 $O(1)$ 3으로 떨어지는 수와 수의 일의 자리에 있는 숫자가 3인 경우를 제외한 나머지의 개수를 세면 된다. 입력으로 주어지는 수의 범위는 1000까지이므로 수가 1000개 뽑힐때까지 전처리하면 된다. (전처리 안 해도 충분히 돈다.) vector v; bool chk(int x) { if(x % 3 == 0) return false; x %= 10; if(x == 3) return false; return true; } int main(){ fastio(); for(int i = 1, cnt = 0; cnt < 1000; i++) { ..
알고리즘/Codeforces
2021. 8. 19. 06:36