kth990303의 코딩 블로그

월간 코드 챌린지 시즌3 9월 3번으로 출제된 문제이다. 처음엔 4.2점, 다음엔 12.5점, 20.8점을 얻고 한참 고민하여 만점을 받아 풀이를 작성해본다. https://programmers.co.kr/learn/courses/30/lessons/86053 코딩테스트 연습 - 금과 은 운반하기 어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a kg과 은 b kg이 전달되어야 합니다. 각 도시에는 programmers.co.kr 접근 방법 T가 딱히 10^5라 이분탐색을 떠올리기 어려웠을 수 있다. 그러나 어차피 운반하는데에 걸리는 최소 시간을 묻는 문제이며, 이는 결정여부를 따지는 문제로 충분히 이분탐색을 ..

프로그래머스에서 진행하는 위클리 챌린지 7주차 문제이다. https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 꽤 재밌는 문제였다. 프로그래머스 레벨2에 존재하는 문제이다. 이 문제 풀면서 느낀 점은... 프로그래머스 레벨2 범위가 생각보다 넓은 것 같다. 월간 코드 챌린지 시즌3 9월의 2번 문제랑, 이 문제랑 동급이라 생각되지 않는데, 둘이 같은 level 2 라는 것이 신기할 따름이다. 아무튼 간단하게 후기를 ..

지난주에 이어 이번주에도 위클리 챌린지 문제를 풀어보았다. 문제는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr word의 길이가 5 이하이고, 문자 또한 A, E, I, O, U만 포함될 수 있으므로 시간복잡도는 크게 신경쓰지 않아도 통과시켜주는 범위이다. 즉, 정확성만 체크하는 문제일 것이란 생각이 가능하다. (물론 O(N!) 뿐만 아니라, O(..

https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 프로그래머스에서 진행되는 위클리 챌린지 문제를 풀어보았다. 문제 자체는 어렵지 않으나, 다른 사람의 코드를 보면서 배운 점이 있어서 포스팅해보려한다. 이번 문제는 문자열을 파싱하여 적절한 구현을 요구하는 문제였다. table이나 languages 벡터의 길이가 최대 10이므로 시간복잡도를 걱정할 필요가 전혀 없는 문제이나, 문자열파싱에 조금 애먹을 수 있는 문제..