3주차 - 그리디

[hou27]

• [x] 1946 신입사원(필수)

• [x] 2217 로프(필수)

• [x] 5585 거스름돈(선택)

• [x] 1339 단어수학(선택)

[hou27]

2217 시간 초과 판정받은 후 정렬 사용해서 정답 도출함

[hou27]

Collections.sort() 메서드를 활용하여 시간 초과 해결

	정렬 방식	시간 복잡도
Arrays.sort()	DualPivotQuicksort	평균 : O(nlog(n)) / 최악 : O(n^2)
Collections.sort()	TimeSort (삽입정렬과 합병정렬을 결합한 정렬)	평균, 최악 : O(nlog(n))

[hou27]

1339번 반례

2

AB

BB

답 188 현재 출력값 186

[hou27]

1339번 반례

2

AB

BB

답 188 현재 출력값 186

가중치를 두어야 함