해쉬 자료구조를 사용하면 제한시간 내에 해결할 수 있을 것 같다.{"신고 당한 유저" : \["신고자1", "신고자2" ...] 이런 형태를 만들면 될 것report의 길이는 최대 200,000이고 id_list의 최대 길이는 1,000이므로 최악의 경우 200,000
두 가지 함수만 구현하면 쉽게 풀 수 있다.1\. 진법 변환2\. 소수 판별문제 내의 0과 관련된 자세한 설명은 파이썬에서 0을 기준으로 split하면 해결 될 문제이다. 그냥 0을 기준으로 0을 제외한 숫자가 소수인지 아닌지 알아보면 되기 때문이다.십진수를 n진수로
주어진 records에서 순서대로 입출차 시간을 계산하면서 전체 주차 시간을 구하고 최종 시간을 기준으로 주차요금을 계산하면 된다.이때 파이썬의 datetime 라이브러리를 통해 시간계산을 매우 쉽게 할 수 있다. 그리고 dict에서 차량 번호를 key로 주차 시간을
이 문제부터 조금은 어려워진 것 같다.문제 내용은 링크로 대체 (문제 링크)라이언이 어피치보다 더 많은 점수를 얻는 경우를 출력하시오.해당 점수에 더 많은 화살을 맞춰야 점수 획득라이언과 어피치가 같은 점수에 동일 갯수를 맞춘 경우 어피치가 점수 획득점수 총합이 높으면
문제링크너무 어렵다.백트래킹으로 문제를 풀려하면 재귀로 구현한 피보나치 수열이 어느 순간 급격하게 시간복잡도가 커지게 되는 것과 같은 현상이 일어난다. (참조)그래서 공식 해설에서도 DFS/BFS를 소개한다. (둘 중 아무거나 상관없다고 함)하지만 참조한 블로그에서는
카카오의 코딩테스트는 언제봐도 쉽지 않다.문제 링크문제를 요약하자면,지원자들에 대한 정보들이 주어지고 (1 <= info <= 50,000)지원자를 분류하기 위한 쿼리가 주어짐 (1 <= query <= 100,000)쿼리에 맞는 지원자들이 몇 명