반응형 학부공부/Algorithm PS_알고리즘57 03.01. 캠핑[Greedy Algorithm][백준 4796] https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net Algorithm classification : Greedy Algorithm, Math 03.01.1. Problem Kang-San Kim is with his family. It has a reasonable price. Only available for 10 days out of 20 consecutive days. Kang San has just taken a 28-day vacat.. 2021. 11. 3. 02.08. 부분수열의 합[Brute-force Search][백준 1182] https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net Algorithm classification : Brute-force Search, Back tracking 02.08.1. Problem Write a program to find the number of cases in which the sum of all the elements of a subsequence among positive subsequences.. 2021. 11. 1. 02.07. 체스판 다시 칠하기[Brute-force Search][백준 1018] https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net Algorithm classification : Brute-force Search 02.07.1. Problem Jimin found an M×N board divided into MN unit squares in his mansion. Some squares are painted black, others are painted white. Jimin wants to cut this boar.. 2021. 11. 1. 02.06. 숫자 야구[Brute-force Search][백준 2503] https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net Algorithm classification : Brute-force Search 02.06.1. Problem 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세.. 2021. 11. 1. 02.05. 유레카 이론[Brute-force Search][백준 10448] https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net Algorithm classification : Brute-force Search, Math 02.05.1. Problem 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. 자연수 n에 대해 n ≥ 1의 삼각수Tn는 명백한 공식이 있다. Tn = 1 + 2 + 3 + ... + n = n(n+1)/2 1796년, 가우스.. 2021. 11. 1. 02.04. 사탕게임[Brute-force Search][백준 3085] https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net Algorithm classification : Brute-force Search 02.04.1. Problem Given an arbitrary sequence of n integers. We try to find the largest sum of possible sums by selecting several consecutive numbers among them. However, more than one number must be selected. For example, given the sequence 10,.. 2021. 10. 27. 이전 1 ··· 6 7 8 9 10 다음 반응형
