https://www.acmicpc.net/problem/2512 임의의 정수 N개(예산요청)와 그 정수들의 합의 상한(총 예산) M이 주어졌을 때, 정수들의 합이 최대가 되도록 특정한 정수 X를 구하는 문제다. 단, 조건은 다음과 같다. 1\. 모든 요청이
https://www.acmicpc.net/problem/1937 n x n 크기의 대나무 숲에서 판다는 상, 하, 좌, 우로 이동하며 대나무를 먹는다. 이때, 이동한 칸은 그 전 지역보다 대나무가 많이 있어야 한다. 판다가 이동할 수 있는 칸의 수의 최댓값을
링크텍스트 문제 통나무 N개가 수평 방향으로 연못에 떠 있다. 개구리는 한 통나무 A에서 다른 통나무 B로 정확히 수직 방향으로 점프할 수 있다. 단, 점프할 때 끝 점을 포함해 다른 통나무 위를 지나면 안된다. 예를 들어 에서 1번 통나무에서 2번 통나무로 점
: 두 수열이 주어졌을 때 Subsequence 중 가장 긴 것을 찾는 문제⚠️ Subsequence와 Substring을 혼동하면 안 된다.✅ Substring이란? 공통된 문자가 연속적으로 존재하는 문자열ABCDE의 Substring: A, ABC, BCDE, …A
https://www.acmicpc.net/problem/5430AC (정수 배열에 연산을 하기 위해 만든 언어)함수 2개R: 배열 뒤집기D: 첫 번째 수 버리기조합해서 한 번에 사용 ex) R RDD DRDRD …→ 배열과 수행 함수가 주어졌을 때, AC의
BOJ 12904 - 문제 보기A와 B로만 이뤄진 문자열 s, t가 주어질 때, 두 가지 연산을 통해 s → t로 변환할 수 있을까?가능하면 1, 아니면 0을 출력하라.두 가지 연산1\. 뒤에 A를 추가2\. 문자열을 뒤집고, 뒤에 B를 추가s의 길이 1~999T의
주어진 수열의 일부 항을 더한 합→ 수열의 첫 n항까지의 합을 구하는 것이 주된 요소다.예시를 통해 그 활용을 알아보자.수열 A = {10, 50, 30, 40, 70, 25, 60} 이라고 하자. 수열의 3번 항부터 5번 항까지의 평균을 구하려면 (30 + 40 +
모든 경우의 수를 시도하면서 조건을 만족하지 않으면 탐색을 취소하며 불필요한 탐색을 줄이는 기법 (가지치기)→ “일단 가서 안되면 되돌아간다.”따라서 DFS 기반이지만 조건 판단하는 과정이 하나 더 있다고 보면 된다. 결국 BruteForce (완전탐색)의 최적화 버전
문제 보러가기: BOJ 2437양팔 저울의 한 쪽에만 저울 추를 올려 다른 쪽의 무게를 측정할 수 있고, 저울 추의 개수 N과 각각의 무게가 주어졌을 때,추들로 측정할 수 없는 양의 정수 무게 중 최솟값을 구하라.N은 1 이상 1,000 이하각 추의 무게는 1이상 1,
문제 보러가기: BOJ 15253×3 표에 다음과 같이 수가 채워져 있다. 비어있는 칸이 있으면 인접한 수를 그 칸으로 옮길 수 있다.정리된 상태로 바꾸려면 몇 번의 최소 이동이 필요할까?빈칸은 0으로 주어진다.정리된 상태로 이동이 불가하면 -1을 출력한다.주어진 2차
문제 보러가기: BOJ 1351다음 무한 수열 A에 대해서 N, P, Q가 주어질 때, AN을 구하는 프로그램을 작성하시오. 0 ≤ N ≤ 10^122 ≤ P, Q ≤ 10^9처음엔 "A\[i]를 재귀적으로 계산한다"만을 고려해봤다.그런데 이렇게 하면 i가 N일 때부터