본문 바로가기

Algorithm242

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

[백준] 6603번: 로또(dfs, 백트래킹) https://www.acmicpc.net/problem/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2 www.acmicpc.net 코드 import java.util.Scanner; public class Main { static int[] arr; static bool.. 2020. 2. 10.

프로그래머스[Java] - 비밀지도 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 programmers.co.kr 틀린 코드 import java.util.Arrays; class .. 2020. 2. 9.

[백준] 3986번: 좋은 단어(문자열, 스택) https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 문제 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 깨고 말았다. 안타깝게도 자는 동안 키보드가 잘못 눌려서 보고서의 모든 글자가 A와 B로 바뀌어 버렸다! 그래서 평석이는 보고서 작성을 때려치우고 보고서에서 '좋은 단어'나 세보기로 마음 먹었다. 평석이는 단어 위로 아치형 곡선을 그어 같은 글자끼리(A는 A끼리, B는 www.acmicpc.net 코드 import java.util.Scanner; import java.util.Stack; public class Main { pu.. 2020. 2. 9.

[백준] 2012번: 등수 매기기(그리디) https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int B = 1;// 실제 등수 long sum = 0;// 불만도 합 최솟값 int[.. 2020. 2. 8.

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

티스토리툴바