본문 바로가기

분류 전체보기37

[BOJ] 11053번: 가장 긴 증가하는 부분 수열 문제 링크: https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 설명: 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 접근 방법: 찾아보니 dp(O(N^2))와 이진탐색(O(nlogn)) 두가지로 풀 수 있다. dp는 2중 for문을 사용 이진탐색은 lowbundary를 사용해서 작은수로 치환 나는 이진탐색으로 선택하였다. 이.. 2021. 7. 3.
[BOJ] 15657번: N과 M(8) 문제 링크: https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 설명: 백트래킹 문제 N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다 접근 방법: 소스코드에 첨부 소스코드: 더보기 /* 15657번: N과 M(8) https://www.acmicpc.net/problem/15657 */ #include #include #include using namespace std; in.. 2021. 7. 3.
[BOJ] 15663번: N과 M(9) 문제 링크: https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 설명: 백트래킹 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 접근 방법: 한 턴(n번째 줄)에서 사용했던 숫자는 사용하지 않음 => 9 7 9 1이 있고 이 중 3개를 고른다면 1 7 9 이 값이 1,10,100의 자리 수에 올 수 있는 경우의 수 1. 각 자.. 2021. 7. 3.
[BOJ] 2240번: 자두나무 문제 링크: https://www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 문제 설명: 매 초마다, 두 개의 나무 중 하나의 나무에서 열매가 떨어지게 된다. 만약 열매가 떨어지는 순간, 그 나무의 아래에 서 있으면 자두는 그 열매를 받아먹을 수 있다. . 매 초마다 어느 나무에서 자두가 떨어질지에 대한 정보가 주어졌을 때, 자두가 받을 수 있는 자두의 개수를 구해내는 프로그램을 작성하시오 조건: 1. 자두는 하나의 나무 아래에 서 있다가 다른 나무 아래로 빠르게(1초.. 2021. 7. 3.

티스토리툴바