끵뀐꿩긘의 여러가지

◎문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr ◎문제 파악 1. 모든 티켓을 다 사용할 수 있는 경로를 찾을 것. -> DFS(깊이 우선 탐색)를 사용하여 그래프를 돌아보며 경로를 찾는다 2. 방문한 경로를 저장할 것 -> stack을 recursion DFS의 매개변수로 두어 DFS함수의 depth가 늘어날 때마다 경로를 stack에 저장한다 3. 경로가 여러..

◎문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr ◎문제 파악 모든 섬을 연결하는 최소비용 구하기 - 최소비용을 구하는 문제이므로, 그리디 알고리즘을 이용하여 섬을 잇는 비용(간선 값)이 가장 작은 섬들부터 이어가야한다. --> 간선 값을 기준으로 정렬(heap 자료구조 사용, array로 넣어서 정렬하는것보다 빠르다) - 각 섬들이 어떤 섬과 이어졌는지 파악하기 위해서 배열(connect)을 만들어 이어진 섬 중에 가장 작은 번호의 섬을 집어 넣는다. 모든 배열의 값이 0이 되면(섬의 번호 중 ..

◎문제 링크 programmers.co.kr/learn/courses/30/lessons/42885?language=java# 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr ◎문제 파악 문제의 조건: 1. 구명보트는 한 번에 최대 2명까지만 탈 수 있다. 2. limit보다 무거운 사람들이 보트를 탈 수 없다. ex) 70kg랑 80kg의 사람은 100kg이 limit인 보트에 탈 수 없다. ◎첫 코드 public int solution(int[] people, int limit)..

◎문제 링크 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr ◎문제 파악 String"12"이 numbers로 들어왔을 때, 각 종이 조각을 붙여 숫자를 만들 수 있으므로, 만들 수 있는 수는 1,2,12,21이다. 이 중에서 소수인 수는 2밖에 없으므로, return 값은 1이다. 1. number로 들어온 string을 나누어 숫자 만들기 2. 만들어진 숫자가 소수인지 판별하기 3. 부가적 문제들(ex. ..

◎문제 링크 programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr ◎문제 파악 숫자 1924에서 수 한개를 제거할때 만들 수 있는 가장 큰 수는 924이다. 숫자 924에서 수 한개를 제거할때 만들 수 있는 가장 큰 수는 94이다. 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있다. 이 중 가장 큰 숫자는 94 이다. => 숫자 K개를 제거해야 한다면, 숫자 한개를 제거하여 가장 큰수를 만드는 과정을 K번 반복하면 된다. ◎숫자 한개를 제거하여 가장 큰수를 만드는 과정 1)"124"에서 한개를 제거하여 가장 큰수를 만드는 법은 1을 제거하는 것이다. =>..

◎문제 링크 programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr ◎문제 파악 그리디 문제로 분류되어있는 조이스틱 문제는 두 가지 문제의 합으로 생각할 수 있다. 1.(위, 아래) 'A'에서 'B' 방향으로 가야 최소 방향인가 'Z' 방향으로 가야 최소 방향인가 2.(오른쪽, 왼쪽) 커서의 위치가 어디로 가야 최소 횟수로 가는 방향인가 ◎1번 sol) 'A'의 ASCII 코드 값은 65이다. 'Z'의 ASCI..