(TIL) 20210611

📕Facts(한 것) 알고리즘 복습 프로그래머스 문제 풀기 수업듣기 학교 과제 📕Findings(배운 것) 그리디 알고리즘을 복습하면서 어제 풀다만 프로그래머스 문제가 생각나서 다시 시도해봤다. 큰 수 만들기라는 문제인데, 첫번째 시도는 문자열을 오름차순으로 정렬한 후 인덱스 0부터 k까지 큐에 저장한 후 원래 문자열에서 빼는 방식이었다. 이런 방식은 테스트 케이스 1, 2번은 통과하지만 3번 케이스는 통과하지 못하는데, 작은 수를 빼내어도 가장 큰 수가 되지 못했기 때문이었다. 두번째 시도는 C++ string 라이브러리 메서드인 str.erase()를 활용한 풀이방법이었다. 문자열 인덱스 i와 i+1을 비교한 후, i가 더 작다면 i를 erase()함수를 통해서 지우는 방식이다. 이러한 방식은 테스트..

2021.06.11