minOS

https://www.codetree.ai/missions/2/problems/choose-m-out-of-n-points 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 사이트 들어가시면 볼 수 있습니다.문제 설명이 문제는 주어진 n개의 점 중에서 m개의 점을 선택하여 조합을 만든 후, 각 조합에서 두 점 사이의 유클리드 거리의 제곱의 최댓값을 구합니다. 이때, 가능한 모든 조합에 대해 최댓값을 구한 뒤, 이 최댓값들 중에서 최솟값을 구하는 문제입니다. 입력첫 줄에 n과 m이 주어집니다. n은 점의 개수, m은 선택할 점의 개수를 의미합니다.다음 ..

https://www.codetree.ai/missions/5/problems/painting-white-black 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 사이트 들어가시면 볼 수 있습니다.이 문제는 주어진 규칙을 시뮬레이션하는 문제로, 복잡한 알고리즘보다는 문제에서 요구하는 동작을 정확하게 구현하는 것이 중요합니다.우선 입력을 받습니다:n = int(input())cmd = []for _ in range(n): step,direct = input().split() step = int(step) cmd.append((step..

https://www.codetree.ai/missions/2/problems/max-coin-change 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 사이트 들어가시면 볼 수 있습니다.최대 동전 거슬러주기는 DP 문제로, 상태를 정의하는 것이 중요합니다. dp[i]를 이제까지 선택한 동전의 합이 i일 때 가능한 최대 동전의 개수라고 정의해보면, dp[i]에 이르기 위해 그 전 상황을 가정한 것을 그림으로 표현할 수 있습니다.이렇게 표현할 수 있습니다. 그렇다면 dp[i]는 가능한 최대 동전의 개수이므로 dp[i] = max(dp[i], dp[i..

https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 메모리초과 코드1) n =int(input()) arr = [ list(map(int,input().split())) for _ in range(n)] max_dp = [[0 for _ in range(3)] for _ in range(n)] min_dp = [[0 for _ in range(3)] for _ in range(n)] for i in range(3): max_dp[0][i] =arr[0][i] m..

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 생각 메모리제한 때문에 이중 리스트 쓰면 안될 거 같았다. 코드 import heapq n = int(input()) pq =[] for i in range(n): for num in list(map(int,input().split())): heapq.heappush(pq,num) if len(pq) > n: heapq.heappop(pq) ans=heapq.heappop(pq) print(ans)

https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 예제 5 150 0 50 10 0 50 20 50 100 10 100 151 10 110 140 90 생각 다익스트라로 풀 수 있을 것 같았고, 그래서 가능한 노드,간선,가중치를 모두 찾아 알맞은 그래프로 만드는 것을 목표로 함 1) 최대거리는 고속도로 길이 D이다. 2)출발점은(0,0) 도착점은(D,D)이다. 지름길의 길이는 0 이다. 3) 문제에서 "지름길의 시작 위치는 도착 위치보..