kth990303의 코딩 블로그

프로그래머스에서 진행하는 위클리 챌린지 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(..