분류 전체보기

파이썬(Python) 알고리즘 문제풀이 베스트앨범 [프로그래머스 / Hash]

문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 1. 노드의 개수 n은 2 이상 20,000 이하입니다. 2. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. 3. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 입출력 ..

파이썬(Python) 알고리즘 문제풀이 베스트앨범 [프로그래머스 / Hash]

문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항 1. genres[i]는 고유번호가 i인 노래의 장르입니다. 2. plays[i]는 고유번호가 ..

2023.07.17 (월요일) ~ 2023.07.22 (토요일) 주간 및 일일 학습계획

주간목표 2023.07.17 ~ 2023.07.21 컨디션 관리 정보처리기사 실기시험 주 3회 이상 운동 정보처리기사 실기 기출문제 반복풀이 및 시험 전날까지 최종 마무리 특강 n 회독 일일목표 2023.07.17 (월요일) 정보처리기사 실기 최종 최종 특강 1회독 완료 정보처리기사 실기 기출문제 오답노트 제작 일일목표 2023.07.18 (화요일) 정보처리기사 실기 기출문제 오답노트 제작 정보처리기사 실기 최종 특강 복습 문제 풀이 전략 해시 마무리 베스트 앨범 (Level 3) 일일목표 2023.07.19 (수요일) 정보처리기사 실기 준비 일일목표 2023.07.20 (목요일) 정보처리기사 실기 준비 일일목표 2023.07.21 (금요일) 정보처리기사 실기 준비 마무리 일일목표 2023.07.22 (..

파이썬(Python) 알고리즘 문제풀이 오픈채팅방 [프로그래머스 / Hash]

문제 설명 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 나가면 다음 메시지가 출력된다. "[닉네임]님이 나갔습니다." 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 1. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 2. 채팅방에서 닉네임을 변경한다. 닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다. 예를 들..

파이썬(Python) 알고리즘 문제풀이 의상(위장) [프로그래머스 / Hash]

문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 1. 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 2. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.코니는 하루에 최소 한 개의 의상은 입습니다. 3...