1624번 - 데크 소트
이 문제는 탑코더 기출인데, 제가 예전에 내서 틀린 코드들을 보니 탑코더에 있었던 예제도 제대로 안 나오더군요. 그래서 가져왔습니다.
감사합니다!
10
0
2
1
4
3
6
5
8
7
9
출력 5-> 2아닌가요?
q1:13579
q2:02468
"모든 데크를 적절히 이어 붙여 오름차순으로 만들려고 한다"
q1, q2 순으로 이어 붙이면 1 3 5 7 9 0 2 4 6 8
q2, q1 순으로 이어 붙이면 0 2 4 6 8 1 3 5 7 9
이렇게되서 오름차순이 안되여
답은
0 2 1 4 3 6 5 8 7 9
0 1
2 3
4 5
6 7
8 9
이렇게 5개의 덱을 이용해 이어붙이면
0 1 2 3 4 5 6 7 8 9가 되어 정답인 5가 됩니다!
아 맞네요.. 문제를 너무 오래 생각하다 조건을 까먹어버렸네요. 답변 감사합니다
댓글을 작성하려면 로그인해야 합니다.
jh05013 4년 전 7
이 문제는 탑코더 기출인데, 제가 예전에 내서 틀린 코드들을 보니 탑코더에 있었던 예제도 제대로 안 나오더군요. 그래서 가져왔습니다.