부스트캠프 2020 2차 코태를 위해서 계획 쓰지 않았다. 그리고 문제는 ide쓰지 않고 프로그래머스 웹 사이트에서 풀었다. 2차 코태는 브라우저 하나만 띄울 수 있다네. 나머지는 부정행위 ㅋㅋ
두번째 문제에서 주어진 요구사항, “두 파일의 HEAD 부분과, NUMBER의 숫자도 같을 경우, 원래 입력에 주어진 순서를 유지한다”가 있었다. 테스트 케이스기 다 통과 되서 이것도 잘 되는지 알았는데 아니였다… 내장된 sort 쓰면 기존 인덱스를 인덱싱 따로 해서 head와 tail이 같을때 인덱싱 한걸로 비교 해야했다.
자료 구조들을 공부 하고 map 이랑 quicksort를 다시 구현했다.
Feelings
부.정.행.위
Findings
내장된 sort 쓰면 sort 안했던것 끼리 위치가 유지가 안된다. 예를들어서 a12d를 sort를 해서 문자열 오름차순으로 하고 숫자는 그냥 놔뒀다고 하면 뇌피셜로 ad12 가 아닌 ad21가 나올때도 있는것 같다.