algorithm
[백준] 카드 뽑기 - 16204 Java[자바]
[Unrated] 카드 뽑기 - 16204 문제 링크 16204번: 카드 뽑기 첫째 줄에 N, M, K가 주어진다. (1 ≤ N ≤ 1,000,000, 0 ≤ M, K ≤ N) www.acmicpc.net 성능 요약 메모리: 17724 KB, 시간: 208 ms 분류 수학, 구현, 사칙연산 문제 설명 앞 면에 O와 X가 적혀있는 카드 N개가 있다. N개의 카드 중 M개의 카드의 앞면에는 O가 한 개 적혀있고, 나머지 N-M개의 카드의 앞면에는 X가 한 개 적혀있다. 카드의 뒷 면은 두 종류의 카드 모두 같은 모양이라 구분할 수 없다. 카드의 뒷 면에 O나 X를 하나씩 적으려고 한다. 이 때, O는 K개, X는 N-K개 적으려고 한다. 앞 면과 뒷 면에 같은 모양이 적혀있는 카드의 최대 개수를 구하는 프로..
[백준] Lunacy - 4714 Java[자바]
[Unrated] Lunacy - 4714 문제 링크 4714번: Lunacy After several months struggling with a diet, Jack has become obsessed with the idea of weighing less. In an odd way, he finds it very comforting to think that, if he had simply had the luck to be born on a different planet, his weight could be considerably www.acmicpc.net 성능 요약 메모리: 17880 KB, 시간: 220 ms 분류 수학, 구현, 사칙연산 문제 설명 After several months strugg..
[백준] 감소하는 수 -1038 Java[자바]
[Unrated] 감소하는 수 - 1038 문제 링크 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 성능 요약 메모리: 17748 KB, 시간: 208 ms 분류 브루트포스 알고리즘, 백트래킹 문제 설명 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수..
[백준] 나부 함대 데이터 - 9654 Java[자바]
[Unrated] 나부 함대 데이터 - 9654 문제 링크 9654번: 나부 함대 데이터 나부 행성의 함대의 정보를 아래와 예제 출력과 같은 표로 출력한다. 처음 두 열의 너비는 문자 15개, 세 번째 열은 11개, 마지막 열의 너비는 10개이다. www.acmicpc.net 성능 요약 메모리: 14036 KB, 시간: 120 ms 분류 구현 문제 설명 나부 행성의 함대 정보를 출력하는 프로그램을 작성하시오. 입력 Empty 출력 나부 행성의 함대의 정보를 아래와 예제 출력과 같은 표로 출력한다. 처음 두 열의 너비는 문자 15개, 세 번째 열은 11개, 마지막 열의 너비는 10개이다. 답 : 양식대로 표현식을 적어주고, 출력한다. public class Main { public static void m..
[백준] 11021. A＋B － 7 Java[자바]
[Unrated] A+B - 7 - 11021 문제 링크 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 성능 요약 메모리: 18792 KB, 시간: 256 ms 분류 수학, 구현, 사칙연산 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 답 : 입력받아 계산하고..
[백준] 큰 수 (BIG) - 14928 Java[자바]
[Unrated] 큰 수 (BIG) - 14928 문제 링크 14928번: 큰 수 (BIG) 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000) www.acmicpc.net 성능 요약 메모리: 20024 KB, 시간: 256 ms 분류 수학, 사칙연산, 임의 정밀도 / 큰 수 연산 문제 설명 제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자. 입력 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000) 출력 N을 20000303으로 나눈 나머지를 출력한다. 답 : import java.io.Buffer..
[백준] Gnome Sequencing - 4589 Java[자바]
[Unrated] Gnome Sequencing - 4589 문제 링크 4589번: Gnome Sequencing In the book All Creatures of Mythology, gnomes are kind, bearded creatures, while goblins tend to be bossy and simple-minded. The goblins like to harass the gnomes by making them line up in groups of three, ordered by the length of their beards. The gnomes www.acmicpc.net 성능 요약 메모리: 17556 KB, 시간: 196 ms 분류 구현 문제 설명 In the book All C..
[백준] Hurra! - 26767 Java[자바]
[Unrated] Hurra! - 26767 문제 링크 26767번: Hurra! Mała Bajtynka lubi liczyć, a szczególnie uwielbia liczby 7 i 11. Mimo najlepszych starań nauczycieli, Bajtynka uroczyście celebruje, zarówno w mowie, jak i na piśmie, każdą napotkaną liczbę podzielną przez 7, zamiast jej nazwy wykrzykując (alb www.acmicpc.net 성능 요약 메모리: 97332 KB, 시간: 5456 ms 분류 수학, 구현, 사칙연산 문제 설명 Mała Bajtynka lubi liczyć, a szczegól..
[백준] SASA 모형을 만들어보자 -23825 Java[자바]
[Unrated] SASA 모형을 만들어보자 - 23825 문제 링크 23825번: SASA 모형을 만들어보자 당신은 SASA 연못에서 알파벳 S 모양의 블록 $N$개와 알파벳 A 모양의 블록 $M$개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다. SASA 모형 $ www.acmicpc.net 성능 요약 메모리: 17672 KB, 시간: 208 ms 분류 수학, 사칙연산 문제 설명 당신은 SASA 연못에서 알파벳 S 모양의 블록 N�개와 알파벳 A 모양의 블록 M�개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다. SASA 모형 11개를 만들기 위해서는, 알파벳 S 모양의 블록 22개와..
[백준] Dedupe - 5357 Java[자바]
[Unrated] Dedupe - 5357 문제 링크 5357번: Dedupe Redundancy in this world is pointless. Let’s get rid of all redundancy. For example AAABB is redundant. Why not just use AB? Given a string, remove all consecutive letters that are the same. www.acmicpc.net 성능 요약 메모리: 17728 KB, 시간: 196 ms 분류 구현, 문자열 문제 설명 Redundancy in this world is pointless. Let’s get rid of all redundancy. For example AAABB is redun..
[백준] CAPS - 15000 Java[자바]
[Unrated] CAPS - 15000 문제 링크 15000번: CAPS Earth is under attack! Messages need to be sent to the Earth Defense Force (EDF) that makes clear that the situation is dire. The EDF’s strongest forces consist of mechs (huge bipedal robots) that are piloted by Japanese teenagers. To make sure that the www.acmicpc.net 성능 요약 메모리: 31256 KB, 시간: 520 ms 분류 구현, 문자열 문제 설명 Earth is under attack! Messages need ..
[백준] 사장님 도박은 재미로 하셔야 합니다 - 23795 Java[자바]
[Unrated] 사장님 도박은 재미로 하셔야 합니다 - 23795 문제 링크 23795번: 사장님 도박은 재미로 하셔야 합니다 윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고, www.acmicpc.net 성능 요약 메모리: 21432 KB, 시간: 288 ms 분류 수학, 구현, 사칙연산 문제 설명 영국에는 스티븐 제라드라는 전설의 야바위꾼이 있다. 영국으로 여행을 떠난 윤성이는 스티븐 제라드를 만나게 되었다. 이 전설의 야바위꾼이 진행하는 야바위는 널리 알려진 방식과 동일하다. 3\(3\)개의 컵과 하나의 공을 사용해 임의의 한 컵에 공을 넣고 무작위..