n . n

https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   카드 게임을 진행할 수 있는 최대 라운드 수를 구해야 함 초기 접근 방식매 라운드마다 다음과 같은 경우의 수가 존재하므로, dfs 알고리즘을 떠올림: 카드 두 장 구매 / 카드 한 장 구매 / 구매하지 않음 하지만 dfs를 적용할 경우 카드 배열의 최대 길이는 1000이니까대략 3^500 의 시간복잡도가 발생 > 시간초과 따라서 greedy 방식으로 바꾸어서 풀이(타 풀이를 참고했다..) - 매 라운드마다 카드를 버리는 게 아닌, 따로 저..

https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 별의 개수가 최대 100개이므로, 100개를 연결해서 만들 수 있는 모든 간선의 거리를 충분히 조사할 수 있음 맨 처음에는 모든 거리 값을 구한 후, 오름차순으로 정렬하고 isChecked 배열을 만들어 방문한 별에 대하여 true 처리를 하여 cycle을 피하려 했었다... 하지만 "방문" 이 아니라 "연결" 이 되어야 하므로.. 아래의 게시글을 참고했다 https://gmlwjd9405.gith..

https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 시간도 넉넉하고.. 걍 정신똑바로차리고풀면되는문제!!!! 더 깔끔하고멋들어지게 풀고 싶었는데 걍 이게 최선인듯 하다.. ? 자리가 모두 차있을 때 1. 나중에 또다시 사용되지 않는 플러그를 뽑음 2. 제일 나중에 사용되는 플러그를 뽑음 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader..

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 시작시간 순으로 정렬 후 겹치는 부분이 있는지 판단하고 있을 때에는 겹치는 부분으로 left, right 범위를 조정 없을 때에는 새로운 카메라 범위 값으로 left, right 범위를 조정함 import java.util.Arrays; import java.util.Comparator; public class Solution { public static int solution(int[][] routes) { int answer = 0; //시작시간 순 ASC Ar..

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 효율성 테스트의 시간초과 때문에 쌩고생 했음.. 1) int 배열을 Integer ArrayList 배열로 변환 -> Collections.sort 정렬 -> new ArrayDeque(list) 로 덱 생성 효율성테스트 시간초과 5 ... ArrayList list=(ArrayList) Arrays.stream(people).boxe..