24060번
·
CS 이론/알고리즘
https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 이 문제는 조금 별로인 것 같다. 객체 지향적으로 코딩을 하면 시간 초과가 나와서 모든 메서드를 static으로 만들어야 한다. 문제에 주어진 의사코드를 바탕으로 코드를 짠뒤에 변화하는 횟수를 세면서 k번째가 되면 그때 변화시킨 숫자를 출력하는 문제인데 지속적인 시간초과로 다른 사람들의 코드를 볼 수 밖에 없었다... 원인은 클래스를 따로 만들어서 ..