본문 바로가기

Algorithm242

[백준] 2579번: 계단 오르기(DP, 동적 계획법) https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre.. 2020. 2. 21.

[Codeforces] 1097A: Gennady and a Card Game(brute force) https://codeforces.com/problemset/problem/1097/A Problem - 1097A - Codeforces codeforces.com 문제 Gennady는 시골에 그가 평화로운 삶을 사는 작은 호텔을 소유하고 있다. 그는 그의 호텔에 묵는 관광객들과 함께 긴 산책을 하고, 일광욕을 하고, 카드놀이를 하는 것을 좋아한다. 그가 가장 좋아하는 게임은 "마우마우"이다. 마우마우 게임을 하려면 52장의 카드가 필요하다. 각 카드에는 suit(다이아몬드 — D, 클럽 — C, 스페이드 — S, 또는 하트 H H)과 rank(2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A)이 있다. 게임이 시작될 때, 테이블 위에 하나의 카드가 있고 당신은 당신의 손에 5개의 카.. 2020. 2. 21.

[백준] 1932번: 정수 삼각형(DP, 동적계획법) 백준 1932번 - 정수 삼각형(DP) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOEx.. 2020. 2. 20.

[백준] 15652번: N과 M (4) (dfs, 중복포함, 비내림차순) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int arr[]; public static int N; public static int M; .. 2020. 2. 20.

[Codeforces] 996A - Hit the Lottery https://codeforces.com/problemset/problem/996/A Problem - 996A - Codeforces codeforces.com 문제 Allen은 많은 돈을 가지고 있다. 그는 은행에 n 달러를 가지고 있다. 그는 보안상의 이유로 현금으로 인출하기를 원한다.(우리는 여기에 이유를 공개하지 않을 것이다.) 달러 지폐의 액수는 1, 5, 10, 20, 100이다. 앨런이 잔금을 전부 인출한 후 받을 수 있는 최소한의 지폐 갯수는 몇개인가? Note 첫 번째 샘플 사례에서 앨런은 100달러 지폐, 20달러 지폐, 5달러 지폐로 이것을 인출할 수 있다. 앨런이 한 장 혹은 두 장의 지폐로 125달러를 받을 방법은 없다. 두 번째 샘플 사례에서 앨런은 20달러 지폐 2장과 1달러.. 2020. 2. 20.

[백준] 15651번: N과 M (3) (dfs, 중복포함) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int arr[]; public static int N; public static int M; .. 2020. 2. 19.

[백준] 2217번: 로프(그리디, 수학) https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.. 2020. 2. 19.

[Codeforces] 1154A - Restoring Three Numbers https://codeforces.com/problemset/problem/1154/A Problem - 1154A - Codeforces codeforces.com 문제 해석 Polycarp는 a, b, c의 세 개의 양의 정수를 추측했다. 그는 이 숫자들을 비밀에 부치지만, 임의의 순서로 게시판에 네 개의 숫자를 적는다. 즉, 그들의 쌍으로 된 총합(3개의 숫자)과 세 개의 숫자(1개의 숫자)의 합이다. 그래서 임의의 순서로 기판에는 a+b, a+c, b+c, a+b+c의 네 개의 숫자가 있다. 주어진 숫자를 사용해서 a, b, c의 세 숫자를 맞혀야 한다. 어떤 순서로든 세 개의 추측된 정수를 인쇄한다. 주어진 일부 숫자 a, b, c가 같을 수 있다는 점에 유의한다(a=b=c도 가능하다). 입력 .. 2020. 2. 19.

[백준] 15650번: N과 M (2) (dfs, 백트래킹) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static int arr[]; public static boolean visit[]; public static int N; public static int M; public static StringBuilder sb = new StringBuilder(); public static vo.. 2020. 2. 18.

[백준] 15649번: N과 M (1) (dfs, 백트래킹) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { static int arr[]; static boolean visit[]; static int N; static int M; static StringBuilder sb = new StringBuilder(); public static void dfs(int count) { // dfs 함수 탈출 - .. 2020. 2. 18.

이전 1 ··· 15 16 17 18 19 20 21 ··· 25 다음

티스토리툴바