반응형 알고리즘80 99클럽 코테 스터디 18일차 TIL - DP (프로그래머스 'N으로 표현') 항해99 코테 스터디 18일차 문제인 프로그래머스의 'N으로 표현'은 주어진 숫자 N과 사칙연산을 이용해 목표 숫자를 만드는 데 N이 최소 몇개 사용되는지를 구하는 문제다. 난이도는 레벨3이며 DP를 통해 해결할 수 있다. 오늘의 문제 - N으로 표현 문제 정보문제 키워드- DP난이도- Level 3 문제 요약1~9 사이의 정수 N과 목표 숫자 number가 주어진다.N과 사칙연산을 가지고 number를 만들 때, 필요한 N의 최소 갯수를 구하라. 문제 풀이 과정 N의 개수마다 만들 수 있는 숫자들을 dp 맵에 저장한다.dp[cnt]를 구할 때, dp[cnt-1] (op) dp[1], dp[cnt-2] (op) dp[2], …를 이용한다.코드import java.util.*;class Solution .. 2024. 6. 6. 99클럽 코테 스터디 17일차 TIL - Greedy 항해99 코테 스터디 17일차 문제인 프로그래머스의 '단속카메라'는 고속도로를 지나는 모든 차량이 단속카메라를 지나가게 하기 위해 필요한 최소 카메라 개수를 구하는 문제다. 난이도는 레벨3이며 그리디 알고리즘을 통해 해결할 수 있다. 오늘의 문제 - 단속카메라 문제 정보문제 키워드- Greedy(탐욕법)난이도- Level 3 문제 요약각 차량의 고속도로 진입/진출 지점이 주어진다.모든 차량이 적어도 하나의 단속 카메라를 만나게 하려면 필요한 단속카메라의 최소 개수를 구하여라. 문제 풀이 과정 고속도로를 나가는 지점을 기준으로 오름차순으로 정렬한다.모든 차량에 카메라가 적어도 하나는 있어야 하므로, 현재 차량 구간에 카메라가 없다면 차량이 나가는 지점에 카메라를 추가한다.코드import java.util.. 2024. 6. 5. 99클럽 코테 스터디 16일차 TIL - MST (프로그래머스 '섬 연결하기') 항해99 코테 스터디 16일차 문제인 프로그래머스의 '섬 연결하기'는 섬들을 모두 연결하기 위해 필요한 다리들의 최소 비용을 구하는 문제다. 난이도는 레벨3이며 최소신장트리 알고리즘을 통해 해결할 수 있다. 오늘의 문제 - 섬 연결하기 문제 정보문제 키워드- Greedy, MST난이도- Level 3 문제 요약섬을 연결하기 위한 다리의 건설 비용 배열이 주어진다.모든 섬이 연결되기 위해 지어야 하는 다리들의 최소 건설 비용을 구하여라. 문제 풀이 과정 그래프에서 모든 노드를 연결하는 최소 비용의 간선트리를 '최소신장트리(MST)'라고 한다.최소 신장 트리를 구하는 알고리즘 중 하나인 크루스칼 알고리즘을 이용해 문제를 풀었다.크루스칼 알고리즘은 엣지 리스트를 기반으로 트리를 병합해가므로, 먼저 주어진 비.. 2024. 6. 4. 99클럽 코테 스터디 15일차 TIL - 프로그래머스 '네트워크' 항해99 코테 스터디 15일차 문제인 프로그래머스의 '네트워크'는 노드와 엣지로 구성된 컴퓨터 네트워크 그래프에서, 연결된 네트워크의 개수를 구하는 문제다. 난이도는 레벨3이며 DFS/BFS를 통해 해결할 수 있다. 오늘의 문제 - 네트워크 문제 정보문제 키워드- DFS/BFS 난이도- Level 3 문제 요약전체 컴퓨터의 개수 n과, 각 컴퓨터간의 연결 정보 행렬 computers가 주어진다.서로 연결되어있는 컴퓨터 그룹을 하나의 네트워크라고 할 때, 몇개의 네트워크가 존재하는지를 구하여라. 문제 풀이 과정 DFS 또는 BFS를 사용하면 한 노드와 연결된 다른 노드들을 확인할 수 있다는 점을 이용하였다.아직 방문하지 않은 노드에서부터 BFS를 수행하여 연결된 노드들을 방문 표시하며, 네트워크의 개수를.. 2024. 6. 3. 이전 1 2 3 4 5 6 7 ··· 20 다음 반응형
