백준 251841 [Kotlin, S4] 백준 25184번 동가수열 구하기 동가수열 구하기(25184번)Silver 4#해 구성하기 문제 내용 문제 접근문제의 동가수열에는 2가지의 조건을 만족해야 한다.1. 1부터 N까지의 수를 가지고 중복되면 안 된다.2. 양옆의 원소의 차이는 N / 2 이상이다(N이 4인 경우: [2, 4, 6...]. 위 조건을 만족하면서 수열을 구성하려면 작은 수부터 시작해 큰 수까지 N / 2로 더해가면서 수열을 구성한다.7을 예시로 들어 보겠다. 7을 예로 들면 1~7까지 원소로 구성되어야 하고, 각 원소의 차이는 7 / 2에 소수점을 버린 3이다.처음 시작값을 원소 차잇값으로 시작한다(N / 2).3부터 시작해 3씩 더해가면 3, 6 순서대로 수열에 구성된다.이 수열은 1번 조건은 만족하지 않지만, 2번 조건을 만족한다.이 수열에 2번 조건을 만.. 2024. 8. 1. 이전 1 다음 728x90
