전체 글
-
[프로그래머스] 베스트앨범 - Python3Problem Solving 2023. 2. 1. 05:46
문제 설명 고유번호가 i인 노래의 장르와 재생횟수가 주어질 때, 가장 많이 재생된 장르->장르 내 가장 많이 재생된 노래->고유번호 순서로 장르별 최대 2개씩 곡을 수록하는 베스트앨범에 들어갈 노래들의 고유번호 순서를 구하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - 해시 난이도 - Level 3 접근 방법 1) 장르별 재생횟수가 우선순위 1순위이므로 장르를 기준으로 데이터를 다룰 수 있도록 장르명을 key로, 그 ..
-
[프로그래머스] 위장 - Python3Problem Solving 2023. 1. 31. 04:56
문제 설명 [의상의 이름, 종류]들이 주어질 때, 1개 이상의 의상을 입을 수 있는 의상 조합의 수를 구하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 - 해시 난이도 - Level 2 접근 방법 1) 종류별 조합을 구하기 위해 {의상 종류: [의상 이름, 의상 이름, ...]} 형태의 딕셔너리를 만든다. 2) 종류별 가능한 조합의 수들을 모두 곱한다. (종류별 0개 또는 1개 선택 가능) 3) 어떤 종류도 선택하지 않는 ..
-
[프로그래머스] 전화번호 목록 - Python3Problem Solving 2023. 1. 30. 03:27
문제 설명 전화번호 목록이 주어졌을 때, 목록 내의 다른 전화번호로 시작하는 전화번호가 있는지 판별하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 - 해시 난이도 - Level 2 주의사항 조건을 만족하는 전화번호가 있는 경우가 False, 없는 경우가 True다. 접근 방법 목록 내의 다른 전화번호로 시작하는 전화번호가 있다면, 사전 순으로 정렬했을 때 포함되는 전화번호 바로 다음에 포함하는 전화번호가 나올 것이다. 그래..
-
[프로그래머스] 완주하지 못한 선수 - Python3Problem Solving 2023. 1. 29. 04:49
문제 설명 마라톤에 참여한 선수들의 이름과 완주한 선수들의 이름이 담긴 배열이 주어졌을 때, 완주하지 못한 선수의 이름을 return 하는 문제(동명이인 O) https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - 해시 난이도 - Level 1 접근 방법 1. Dictionary set으로 바꾸고 차집합을 구하는 방식으로 풀어보려 했더니 JSON 에러가 나서 딕셔너리를 이용해 풀었다. {이름: 경기장 내 인원 수}의 형태로 parti..
-
[프로그래머스] 모음사전 - Python3Problem Solving 2023. 1. 27. 22:06
문제 설명 알파벳 'A', 'E', 'I', 'O', 'U'로 길이 1~5의 단어를 사전 순서대로 만들 때, 주어지는 단어가 몇번째 단어인지 구하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - 완전탐색 난이도 - Level 2 접근 방법 쉬울 줄 알았지만 은근히 애먹었다. (2시간 반 걸림..ㅠㅠ 바본가) 완전탐색 문제답게 첫번째 단어부터 하나하나 만들었다. 처음엔 알파벳을 가리키는 포인터(C 포인터 아님)를 만들고,..
-
[프로그래머스] 전력망을 둘로 나누기 - Python3Problem Solving 2023. 1. 26. 15:37
문제 설명 트리 형태로 연결된 송전탑의 개수와 연결 정보가 주어지고, 전선 하나를 끊어 두 전력망의 송전탑 개수가 최대한 비슷하도록 만들 때 두 전력망의 송전탑 개수의 차이를 구하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - 완전탐색 (Brute Force) 난이도 - Level2 관련 개념 그래프 탐색? 접근 방법 DFS로 하나의 전력망을 탐색하여 방문한 송전탑의 개수를 구하고, 방문하지 않은 송전탑의 개수와의 차..
-
[프로그래머스] 피로도 - Python3Problem Solving 2023. 1. 25. 17:51
문제 설명 유저의 체력 k와 던전을 탐험하는 데에 요구되는 '최소 필요 피로도'와 던전 탐험에 소요되는 '소모 피로도'들이 2차원 리스트 형태로 주어질 때, 유저가 탐험할 수 있는 최대 던전 수를 구하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - 완전탐색(Brute Force) 난이도 - Level 2 접근 방법 탐험할 던전의 인덱스들의 순열을 구하고, 순열의 각 수열 순서대로 탐색해본다. 예) 던전 3개가 주어질 ..
-
[프로그래머스] 카펫 - Python3Problem Solving 2023. 1. 25. 17:23
문제 설명 바깥 테두리만 갈색으로, 나머지 안쪽은 모두 노란색으로 채워져있는 격자모양 카펫의 갈색, 노란색 격자의 수가 주어질 때, 가로 세로 크기를 구하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - Brute Force (완전 탐색) 난이도 - Level 2 접근 방법 주어진 문제에서 아래 두 규칙만 찾으면 된다. 규칙1. 갈색, 노란색 격자 수의 합은 카펫의 넓이다. => 완전탐색을 이용해 곱해서 카펫의 넓이가 ..