본문 바로가기

IT Blog413

[Codeforces] 935A: Fafa and his Company(brute force) https://codeforces.com/problemset/problem/935/A Problem - 935A - Codeforces codeforces.com 문제 파파는 거대한 프로젝트에서 일하는 회사를 소유하고 있다. 파파의 회사에는 n명의 직원이 있다. 회사가 새로운 프로젝트를 시작할 때마다, 파파는 이 프로젝트의 임무를 모든 직원들 사이에서 나누어야 한다. 파파는 매번 이렇게 하는 것이 그에게 매우 피곤하다는 것을 알게 된다. 그래서 그는 팀장으로서 자신의 회사에서 최고의 l사원을 뽑기로 결심했다. 파파는 새로운 프로젝트가 있을 때마다 팀장들 사이에서만 업무를 분담하게 되며 각 팀장은 일부 긍정적인 수의 직원을 담당하게 된다. 이 과정을 팀장들에게 공평하게 하기 위해서는 각자가 동일한 수의 직.. 2020. 2. 21.

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

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

티스토리툴바