오답노트

1. 나머지 원리 이를 이용해 자리수가 점점 커지는 숫자들을 줄여나가면서 계산할 수 있다. https://www.acmicpc.net/problem/4375 (A+B)%C = ((A%C) + (B%C))%C (A×B)%C = ((A%C) × (B%C))%C 2. 나머지 원리2 https://www.acmicpc.net/problem/1769 X의 각 자리의 수를 단순히 더한 수 Y를 만든다. 예를 들어 X가 1107이었다면, Y는 1+1+0+7=9가 된다. Y=9는 3의 배수이므로 X=1107 역시 3의 배수가 되는 것이다. 즉, X의 각 자리의 수를 단순히 더한 수 Y는 X와 같은 배수 갖는다.

1. 좌표계를 그대로 할 것. -> 아무 생각없이 x축 y축을 바꿔서 받았더니 결과가 다르게 나옴 -> 대충 맞는 부분도 있지만 다른것이 존재함 2. queue 에 push 하는 타이밍 -> 좌표계에서 인접한 객체를 찾을 때 => 좌표계를 전부 돌면서 객체를 발견할 때 마다 push -> 좌표계에서 지정된 지점부터 점점 퍼져 나갈 때 => 좌표계를 입력 받을때 미리 push 3. 다른 큐와 비교할 때 주의점 -> 다른 큐가 방문했던 곳을 비교해서 방문할때 아예 방문하지 않았을 때도 생각해야한다. ex) 다른 큐가 방문했던 곳을 비교할때 자신보다 작을때를 비교한다 (현재 큐 돌고있는 큐보다 먼저 왔었는지) 그때 아예 방문하지 않았을 때도 고려해야한다. 보통 -1로 배열을 초기화 하기때문에 방문하지 않으면 ..