백준 321861 [Kotlin, S3] 백준 32186번 역시 내 이세계 수열은 잘못됐다 역시 내 이세계 수열은 잘못됐다(32186번)Silver 3#수학 #그리디 알고리즘https://www.acmicpc.net/problem/32186 문제 내용 문제 접근각 위치에 맞는 index의 값 2개를 +k 연산과 +1 연산을 이용해 같은 값으로 만들어야 하는 최소 연산 횟수를 출력한다. 값 2개 중 작은 값을 큰 값에 딱 맞게 만드는 방법과작은 값에 +k 연산을 반복해 큰 값보다 커지도록 만들고 큰 값에 +1 연산을 해서 값을 맞추는 방법이 있다. 예를 들어 k가 7이고 5와 28이 매칭되는 값일 때5를 28로 만들기 위해서는 5에 7을 3번 더하고 1을 2번 더하면 28이 된다(연산 횟수 5번).그리고 5에 7을 4번 더하면 33이 되는데, 28에 1을 5번 더하면 두 값이 모두 33이 된다.. 2024. 12. 18. 이전 1 다음 728x90 반응형
