파이썬47 [프로그래머스/파이썬] 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 장르를 나타내는 genres, 노래별 재생횟수를 나타내는 plays가 주어질 때 베스트 앨범에 들어갈 노래의 고유번호를 순서대로 return하라. 베스트 앨범에 들어가는 노래는 장르당 두개씩이고, 가장 재생횟수가 많은 장르순, 가장 재생횟수가 많은 노래순, 고유번호가 낮은순으로 배열된다. 이번 문제를 풀면서 알아야하는 개념은 크게 세가지라고 생각된다. 먼저 해시 알고리즘, 그리고 그.. 2022. 10. 15. [프로그래머스/파이썬] 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 컴퓨터 개수, 연결정보가 담긴 computers 배열이 주어질 때 네트워크 개수를 return하라. 이 경우 네트워크는 2개이고 이 경우는 하나이다. 풀이 ) BFS로 풀었음! check는 정점을 지나갔는지 아닌지를 표시했다. 모든 컴퓨터를 돌 수 있도록 n만큼 반복하였다. 단, 한 네트워크에 여러 컴퓨터가 연결되어 있기 때문에 불필요한 반복을 없애기 위하여 check되지 않은 컴퓨.. 2022. 10. 14. [프로그래머스/파이썬] 도둑질 https://school.programmers.co.kr/learn/courses/30/lessons/42897 앞서 포도주문제랑 계단오르기 그 외 RGB문제 등을 풀면서 DP를 좀 익히고 풀었다. 그래서 그런지 생각보다 빨리 풀렸음..! 역시 연습이 답이다 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 그림과 같이 집이 원형으로 배치된 마을이 있다. 인접된 집은 방범장치가 있어 두 집을 연속해서 털면 경보가 울린다. 도둑이 집을 털려고 할 때에 방법장치를 울리지 않고 훔칠 수 있는 돈의 최대값을 구하라. 시도 1 ) 집은 무조건 3개 이.. 2022. 10. 14. [백준/파이썬] 2156 : 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 요약 : 포도주 잔이 일렬로 놓여있다. 포도주를 연속해서 3잔 마실 수 없을 때, 가장 많은 양의 포도주를 마시는 방법을 구하라. 시도 1 ) 앞서 풀었던 계단 오르기와 유사하다 생각하여 거의 똑같이 풀었다. 사실 풀면서도 분명 계단오르기는 도착점이 정해져있고, 이건 도착점이 정해져 있지 않기 때문에 차이점이 있을 거라고 생각했지만 어디를 어떻게 차이를 둬야할 지 감이 오지 않아 일단 풀어보기.. 2022. 10. 14. [백준/파이썬] 2579 : 계단오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 프로그래머스 도둑질문제에서 막혀서 비슷한 유형이라고 소개된 계단오르기를 풀었다. 예전에 풀었던 문제라 금방 풀었음 문제 요약 : 계단 시작점부터 꼭대기 도착점까지 오를 때에 가장 높은 점수로 오르는 경우의 점수를 출력하라. 단, 계단은 연속해서 3계단을 갈 수 없으며 한번에 한계단씩 혹은 두계단씩 오를 수 있다. 풀이 ) DP문제 dp 리스트에는 그 계단을 밟을 때에 가장 높은 점수를 저장해준다. 연속해서 세.. 2022. 10. 14. 이전 1 ··· 5 6 7 8 9 10 다음
