본문 바로가기

전체 글396

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

[백준] 1931번: 회의실배정(그리디, 정렬) https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[][] arr = new int[N][2];// 회의 별 시작, 종료 시간 저장할 배열 for(int i=0; i 종료 시간이 같을 경우 시작.. 2020. 2. 12.

[백준] 2468번: 안전 영역(완전탐색, 그래프) https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어 www.acmicpc.net 코드 import java.util.Scanner; public class Main { static int map[][];// 2차원 .. 2020. 2. 12.

[Codeforces] 1030A: In Search of an Easy Problem https://codeforces.com/problemset/problem/1030/A Problem - 1030A - Codeforces codeforces.com 코데포레이션 코디네이터들은 토너먼트를 준비할 때 첫 번째 문제를 최대한 쉽게 만들기 위해 최선을 다한다. 이번에는 코디네이터가 몇 가지 문제점을 골라서 n명의 사람들에게 그들의 의견에 대해 물었다. 이 문제가 쉬운 것인지 어려운 것인지 각자가 대답했다. 이 n명 중 적어도 한 명이 문제가 어렵다고 대답했다면 조정자는 문제를 바꾸기로 결정한다. 주어진 응답에 대해서는 문제가 충분히 쉬운지 확인하십시오. 입력 첫 번째 줄에는 단일 정수 n(1 ≤100) - 자신의 의견을 제시하라는 사람의 수가 포함되어 있다. 두 번째 줄은 n개의 정수를 포함하.. 2020. 2. 12.

[Codeforces] 977A: Wrong Subtraction https://codeforces.com/problemset/problem/977/A Problem - 977A - Codeforces codeforces.com 어린 소녀 타냐는 숫자를 하나 줄이는 법을 배우고 있지만, 두 자리 혹은 그 이상의 숫자로 구성된 숫자로 잘못한다. 타냐는 다음 알고리즘으로 숫자에서 하나를 뺀다. 숫자의 마지막 숫자가 0이 아닌 경우, 그녀는 숫자를 1로 줄인다. 숫자의 마지막 숫자가 0이면, 그녀는 숫자를 10으로 나눈다. 정수 n이 주어진다. 타냐는 그것에서 하나를 뺄 것이다. 당신의 임무는 모든 k의 소산 후에 결과를 인쇄하는 것이다. 결과는 양의 정수일 것을 보장한다. 입력 입력의 첫 번째 라인은 2개의 정수 n과 k (109, 1 ≤kl50) - 타냐가 빼는 수와 그.. 2020. 2. 11.

이전 1 ··· 31 32 33 34 35 36 37 ··· 40 다음

티스토리툴바