wooing

문제https://www.acmicpc.net/problem/27921https://level.goorm.io/exam/195037/%EB%8F%99%EC%A0%84-%ED%8D%BC%EC%A6%90/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 해결 방법이번 문제는 1번 동전 배치 위에 2번 동전 배치를 한 칸씩 이동시켜 동전이 가장 많이 겹치는 경우를 찾으면 되는 문제이다. 유사한 개념으로 CNN에서 Kernel의 stride를 1로 했을때와 비슷하다고 생각할 수 있다. 구현에서 고려해야할 점은 가로, 세로 각각 더 긴 길이만큼 이동시켜야한다. 가로 세로 각각 더 긴 길이만큼 탐색해야하는 이유는, 모든 경우를 탐색하기 위함이다..

문제https://level.goorm.io/exam/43068/1a-%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-%EC%B2%AD%EC%86%8C%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 해결방법해당 문제를 처음 읽었을때는, BFS로 해결 가능한 문제라고 생각했다. 그러나 입력값의 조건에 의하면 2 * 10^9이기때문에, 이는 무조건 메모리초과가 발생하기때문에 새로운 방법이 필요했다. 문제에서 조건으로 한칸씩이동, 중복이동 가능의 특성을 고려하면 짝수번째 이동했을때는 좌표의 절대값의 합이 짝수번째 칸에 위치하고, 홀수번째 이동했을때는 홀수번째 칸에 위치한다. 이를 코드로 구현하면 시간초..