Notice
Recent Posts
Recent Comments
Link
목록1436번 (1)
궤도

문제 문제 생각했던 것 보다 훨씬 간단한 방법으로 풀려 당황했던 문제이다. 처음엔 '666'이 등장하는 숫자의 패턴을 찾으려고 했으나, 변수가 너무 많았다. 그러다가 이 문제가 브루트 포스에 포함된다는 것을 떠올리고, 혹시나 하는 생각을 하며 코드를 짰는데 그게 맞았다. 그냥 단순하게 666부터 숫자를 늘려가며 해당 숫자를 문자열로 바꾸고 그 문자열에 '666'이라는 패턴이 있는지 확인했다. 시간초과가 날 것이라고 생각 했는데, 코드가 돌아갔다. 소스코드 #include #include #include using namespace std; int main() { //이게 되네... int N, count = 0; cin >> N; for (int i = 666;; i++) { //666부터 시작해서 st..
💻 현생/⛓ 알고리즘
2020. 10. 15. 21:38