분류 전체보기

파이썬(Python) 알고리즘 문제풀이 전화번호 목록 [프로그래머스 / Hash]

문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 1. phone_book의 길이는 1 이상 1,000,000 이하입니다. 2. 각 전화번호의 길이는 1 이상 20 이하입니다. 3. 같은 전화번호가 중복해서 들어있지 않습니다. 입..

파이썬(Python) 알고리즘 문제풀이 완주하지 못한 선수 [프로그래머스 / Hash]

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 1. 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. 2. completion의 길이는 participant의 길이보다 1 작습니다. 3. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 4. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예시 participant completion result..

파이썬(Python) 알고리즘 문제풀이 징검다리 건너기 [프로그래머스 / 이분탐색]

문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을 만들었습니다. - 징검다리는 일렬로 놓여 있고 각 징검다리의 디딤돌에는 모두 숫자가 적혀 있으며 디딤돌의 숫자는 한 번 밟을 때마다 1씩 줄어듭니다. - 디딤돌의 숫자가 0이 되면 더 이상 밟을 수 없으며 이때는 그 다음 디딤돌로 한번에 여러 칸을 건너 뛸 수 있습니다. - 단, 다음으로 밟을 수 있는 디딤돌이 여러 개인 경우 무조건 가장 가까운 디딤돌로만 건너뛸 수 있습니다. - "니니즈 친..

파이썬(Python) 알고리즘 문제풀이 징검다리 [프로그래머스 / 이분탐색]

문제 설명 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다. 제거한 바위의 위치 각 바위 사이의 거리 거리의 최솟값 [21, 17] [2, 9, 3, 11] 2 [2, 21] [11, 3, 3, 8] 3 [2, 11] [14, 3, 4, 4] 3 [11, 21] [2, 12, 3, 8] 2 [2, 14] [11, 6, 4, 4] 4 위에서 구한 거리의 최솟값 중에 가장 큰 값은 4입니다. 출발지점부터 도착지점까지의 거리 dis..

2023.07.10 (월요일) ~ 2023.07.14 (금요일) 주간 및 일일 학습계획

주간목표 2023.07.10 ~ 2023.07.14 컨디션 관리 주 3회 이상 운동 문제 풀이 전략 이진 탐색, 해시 복습 완료 정보처리기사 실기 기출문제 반복풀이 및 마무리 특강 완강 일일목표 2023.07.10 (월요일) 정보처리기사 실기 데이터베이스 특강 마무리 정보처리기사 실기 예상 문제 3회분 풀이 문제 풀이 전략 이진탐색 복습 마무리 징검다리 (Level 4) 징검다리 건너기 (Level 3) 일일목표 2023.07.11 (화요일) 정보처리기사 실기 마무리 특강 학습 시작 소프트웨어 구축(1) 소프트웨어 구축(2) 소프트웨어 구축(3) 소프트웨어 구축(4) 소프트웨어 구축(5) 정보처리기사 실기 예상 문제 3회분 풀이 문제 풀이 전략 해시 복습 시작 완주하지 못한 선수 (Level 1) 전화번..