728x90 Algorithm53 [프로그래머스] 베스트앨범 / 파이썬 / python / 해시 📌 문제 🤔 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 😈 제한사항 genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가.. Algorithm/Programmers 2021. 9. 7. [이코테] 전보 / 파이썬 / python / 최단 경로 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 미래 도시 / 파이썬 / python / 최단경로 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 효율적인 화폐 구성 / 파이썬 / python / 다이나믹 프로그래밍 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 큰 수의 법칙 / 파이썬 / python / 이진탐색 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 부품 찾기 / 파이썬 / python / 이진 탐색 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 성적이 낮은 순서로 학생 출력하기 / 파이썬 / python / 정렬 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 3. [이코테] 미로 탈출 / 파이썬 / python / BFS 👩🏻💻 Code 🐥 풀이 움직여야하는 최소 칸의 개수를 구해야하므로 BFS로 풀이하였다. 미로의 각 칸에 이동한 거리 값을 넣어줘서 (n-1,m-1) 좌표의 값을 구하도록 한다 기본 bfs 알고리즘을 사용하며, 이동할 좌표의(nx,ny) 칸의 값이 1일 경우마다 현재 칸의(x,y)값에 +1 을 한 값을 해당 칸에 넣어주면 된다. Algorithm/이코테 2021. 9. 3. [이코테] 음료수 얼려먹기 / 파이썬 / python / DFS 👩🏻💻 Code 🐥 풀이 얼음 트레이의 값이 0일때 마다 1로 바꿔준뒤 상하좌우를 돌며 dfs를 재귀적으로 호출한다. 트레이의 값이 0이 아니면 False를 반환하고, 0일 때 dfs호출이 모두 끝나면 True를 반환해준다. 트레이의 모든 좌표를 dfs함수로 검사하여 True가 반환되었다면? -> dfs함수의 재귀 호출이 모두 끝났다는 것 ( = 덩어리 하나를 모두 얼렸다는 뜻!) -> True 반환할때마다 count 를 +1 해주자 Algorithm/이코테 2021. 9. 3. [프로그래머스] 가장 큰 수 / 파이썬 / python / 해시 📌 문제 🤔 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 😈 제한사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 💬 입출력 예 numbers retur.. Algorithm/Programmers 2021. 9. 1. [프로그래머스] K번째수 / 파이썬 / python / 정렬 📌 문제 🤔 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 😈 제한사항 array의 길이는 1 이상 100.. Algorithm/Programmers 2021. 9. 1. [프로그래머스] 입국심사 / 파이썬 / python / 이진탐색 📌 문제 🤔 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 😈 .. Algorithm/Programmers 2021. 9. 1. 이전 1 2 3 4 5 다음 728x90
