늘 겸손하게

문제해설 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하는 문제입니다. 단, 주어진 번호가 1개 이상 1,000,000개 이하로 주어지므로 효율적인 자료구조와 알고리즘을 사용해야합니다. 문제풀이 각 전화번호 모두 접두어가 될 가능성이 있으므로 전화번호를 key, true 값을 value로 하는 해시맵을 준비합니다. 각 전화번호를 참조하면서 전화번호의 부분수열이 해시맵의 key로 등록되어 있는지 확인합니다. 이미 등록이 되어있다면 접두어가 있다는뜻이므로 false를 반환하고 없다면 참조하는 전화번호를 해시맵에 등록합니다. 모든 전화번호를 탐색해도 접두어가 발견되지 않는다면 true를 반환합니다. 주의할점은, 길이가 짧은 전화번호부터 먼저 해시맵에 등록을 해야 접두어가 있는 모든 경우를 찾을 수 있습니..

안녕하세요 besforyou입니다 이번 글은 2022 카카오 블라인드 채용 - 신고 결과 받기 문제 입니다 문제 풀이 순서대로 설명하겠습니다. 1. id_list 속 이름으로 자료구조들 초기화 2. report를 순차적으로 읽으며 특정 유저를 신고한 사람을 누적해서 저장합니다. 3. 다시 id_list를 순차적으로 돌며 K번 이상 신고당한 유저를 찾습니다. 4. 신고당한 유저를 신고한 사람들이 받아야 하는 메일의 개수를 셉니다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 ..

안녕하세요 besforyou입니다 이번 글에서는 프로그래머스 문제 소수 만들기 문제를 설명해보겠습니다 주어진 숫자가 소수인지 아닌지를 빠르게 판별하는 방법을 알게 된 좋은 문제였습니다. 문제 풀이 3개의 과정을 거쳐 문제를 해결할 수 있습니다. 주어진 배열 nums에서 3개의 숫자를 골라 더한 값을 배열에 저장한다. 배열에 저장된 값을 하나씩 순차적으로 참조하여 소수인지 판별한다. 찾은 소수의 개수를 반환한다. 1. 주어진 배열 num에서 3개의 숫자를 골라서 더한 후 배열에 저장 2. 숫자가 소수인지 판별하는 함수 is_prime 3. 찾은 소수의 개수 반환 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ..