[백준/BOJ] - 11497번 python 풀이 - 그리디
푸는데 고생좀 한 문제. 일단 주어진 배열을 오름차순으로 정렬한다. [10,10,11,11,12,12,13] 이라고 정렬 됐을 때, 문제에서 원하는 배열을 가지기 위해서는 가장 큰 값을 가운데로 두고, 가장 작은 값부터 배열 외각에 위치시키는 것이 주 목적이다. 본인은 하나의 반복문안에 변수 2가지를 한번에 처리하려고 했다. 그 말은 즉, 정렬시킬 배열을 temp라고 가정하면, temp의 앞, 뒤에 원하는 변수를 넣는 과정을 한번에 처리하려고 했다는 점. 1 사이클이 끝나면 [10,0,0,0,0,0,10] 2 사이클이 끝나면 [10,11,0,0,0,11,10] . . . 최종적으로 [10,11,12,13,12,11,10] 이 되게끔 해야함. 처음 반복문 변수를 통해 구현하려 했는데, 반복문 변수를 이용하..
2023. 11. 1.