목록2024/11/30 (2)
넘치게 채우기
https://leetcode.com/problems/valid-arrangement-of-pairs/description/leetcode - Valid Arrangement of Pairs문제 유형: 그래프, 오일러 경로, 오일러 회로, dfs문제 난이도: Hard 문제You are given a 0-indexed 2D integer array pairs where pairs[i] = [starti, endi]. An arrangement of pairs is valid if for every index i where 1 endi-1 == starti.Return any valid arrangement of pairs.Note: The inputs will be generated such that t..
https://www.acmicpc.net/problem/1024BOJ - 수열의 합문제 유형: 수학, 그리디문제 난이도: Silver II시간 제한: 2초메모리 제한: 128MB 문제N과 L이 주어질 때, 합이 N이면서, 길이가 적어도 L인 가장 짧은 연속된 음이 아닌 정수 리스트를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력만약 리스트의 길이가 100보다 작거나 같으면, 연속된 수를 첫째 줄에 공백으로 구분하여 출력한다. 만약 길이가 100보다 크거나 그러한 수열이 없을 때는 -1을 출력한다. 풀이 l개의 길이의 가장 작은 수를 x라 하자.x부터 순차적으..