Algorithm/ProblemSolving2 [CodingTest]프로그래머스 파일명 정렬 # 시작 알고리즘 스터디 12월 넷째주 과제 2번째 문제다. 정렬 문제라서 여행 경로보다는 익숙한 것 같다. img1.png와 img12.png, img2.png가 있을 때 img1.png, img2.png, img.12.png 순으로 정렬되는 것이 순서상으로 자연스럽다는 것인데, 이를 위해서 파일명에 포함된 숫자를 반영한 정렬 기능을 구현해야 한다. # 문제 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표.. 2020. 12. 28. [CodingTest] 프로그래머스 여행 경로 dfs # 시작 지난 주 자바스크립트 알고리즘 스터디를 들어갔다. 이전까지만 해도 자바로 프로그래머스 1단계를 풀었었는데 지금 들어가보니 1100점 정도의 점수였다. 1단계였기 때문에 실력적으로 뛰어나지 않은데 생각보다 점수가 높았다. 프로그래머스 2단계를 선택해서 문제를 풀게 된 이유는 스터디에서 이미 한달 전부터 1단계를 다 풀고 2단계를 진행중이였기 때문이다. 한동안 알고리즘 공부를 안해서 적응하기 굉장히 힘들겠다는 생각이 들었다. 이 문제는 알고보니 3단계 문제였고, 총 3문제 중에 1문제만 2단계고 나머지는 3단계였다. 스터디에서 11월 11일까지 풀어야 했던 문제가 내가 풀어봤던 1단계 문제였다. 스터디는 매주 3문제씩 과제를 풀어야 하는데 진도 차이가 어마어마해서 큰일이다. 깃헙에서 리드미 파일로 .. 2020. 12. 25. 이전 1 다음
