2981번

[BOJ] 17298번 : 오큰수 (JAVA/자바)

문제 알고리즘 고민 해당 문제는 n번째 숫자를 n+1 번부터 n번째 숫자 보다 큰 숫자중에 가장 왼쪽에 있는 숫자를 출력하는 문제이다. 처음에는 투포인터 방식으로 right가 큰숫자를 찾고 left를 진행하고 도달하면 right가 큰숫자를 찾고 left를 다시 진행하고 하는 방식을 생각했다. 하지만, 하나 문제가 있었는데 만약 left를 진행하면서 right 숫자를 써주던 중에 left숫자가 left+1 숫자보다 크다면 right가 갱신될 가능성이 있다는 것이다. 예제 입력 중 2번을 통해 확인할 수 있다. 4 9 5 4 8 먼저, 4개의 숫자 9, 5, 4, 8을 입력받게 된다. 이후 left = 0, right = 0 에서 시작하고 left == right 이므로 right를 진행시킨다. 하지만 현재..

[BOJ] 2981번 : 검문 (JAVA/자바)

문제 알고리즘 고민 처음에는 단순하게 모든 숫자를 다 나눠보면서 나머지가 같은 숫자들을 나열하는 방식으로 하려했으나 당연스럽게도 시간초과로 인해 실패했다. 그 이후에 여러가지 방법을 시도하다가 실패하고 https://st-lab.tistory.com/155 사이트의 풀이를 참고하여 풀었다. (정말 잘푸시는거 같다...) 먼저, 수학적인 수식으로 접근을 해서 공통적인걸 뽑아내는 과정을 거쳤다. 특정한 숫자로 나눴을때 모든 숫자가 나머지가 같아야 하는 문제의 조건에 식을 맞춰서 작성한다면 다음과 같이 수식을 만들 수 있다. 최대 공약수를 M 이라고 하고 n번째의 숫자를 N, 나머지를 r 이라고 하였다. $N_1 = M * n_1 + r$ $N_2 = M * n_2 + r$ $N_3 = M * n_3 + r$..