Hoon222y

https://www.acmicpc.net/problem/2553 추석인데 할게 없어서 쓸데없이 쓸데없는 문제들만 주구장창 풀고 있는것 같다 ;; 해당문제의 경우 그냥 뒷자리중 0이 아닌 숫자를 찾는 문제인데 그냥 단순 연산을 통해서 계산을 처음 해보았는데 n의 최대크기인 20000을 넣으니까 연산이 한 세월 걸리더라.. 그래서 연산을 좀 줄여보고자 ans의 범위가 10000을 넘어가면 %1000 을 통해 뒤에 3자리만 유지하였더니 통과하였다. 직관적으로 넣고 직관적으로 맞은거라서 %1000에 대해서 왜 1000을 넣었는지는 정당하게 증명은 안된당 ㅎㅎ 12345678910111213141516171819202122232425262728#include #include #include #include #i..

https://www.acmicpc.net/problem/9663 백트레깅 너무 어렵당. 백트레킹과 완전탐색의 차이라고 한다면 alpha beta pruning 처럼 백트레킹에는 커팅되는 과정이 추가된다고 생각할수 있을꺼 같다 (뇌피셜 ) 모든 경우를 다해보지 않고 일단 각 행에는 1개씩은 queen이 존재할 수 있으므로 모든행까지 다 가는 경우는 완성할 수 있는 경우의 수가 +1이 된다. 각각의 배열 3개를 통해서 해당 퀸이 같은 열이 있는지, 같은 대각선 1,2에 있는지를 상수시간에 확인할 수 있다. 어렵당 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #includ..