본문 바로가기

전체 글420

[백준] 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.

[백준] 6986번: 절사평균 https://www.acmicpc.net/problem/6986 6986번: 절사평균 첫째 줄에 절사평균(N, K)를, 둘째 줄에 보정평균(N, K)를 각각 소수점이하 셋째 자리에서 반올림하여 둘째 자리까지 출력한다. 예를 들어 결과값이 9.667인 경우 9.67로, 5인 경우 5.00으로, 5.5인 경우에는 5.50으로 출력한다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static double []dArr; public static int N; public static int K; // 절사 평균 public static String julsa(int num) { do.. 2020. 2. 14.

[Codeforces] 791A: Bear and Big Brother https://codeforces.com/problemset/problem/791/A Problem - 791A - Codeforces codeforces.com 베어 리맥은 곰 중에서 가장 큰 것이 되거나, 적어도 그의 동생 밥보다 더 커지기를 원한다. 현재 리맥과 밥의 몸무게는 각각 a와 b이다. 리맥의 몸무게가 동생의 몸무게보다 작거나 같음을 보증한다. 리맥은 많이 먹고 몸무게는 해마다 세 배가 되는 반면 밥의 몸무게는 해마다 두 배가 된다. 리맥은 몇 년을 꼬박 지낸 후에 밥보다 엄격하게 더 커지게 될 것인가? 입력 입력의 유일한 선은 각각 리맥의 무게와 밥의 무게인 두 개의 정수 a와 b를 포함한다. 산출량 1개의 정수를 인쇄하고, 그 이후의 정수를 나타내며, 리맥은 밥보다 엄격히 커진다. 메모.. 2020. 2. 13.

이전 1 ··· 33 34 35 36 37 38 39 ··· 42 다음

티스토리툴바