Algorithm

[백준] 마이크로소프트 로고 - 5338 Java[자바]

[Bronze V] 마이크로소프트 로고 - 5338 문제 링크 5338번: 마이크로소프트 로고 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 13952 KB, 시간: 124 ms 분류 구현(implementation) 문제 설명 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. 입력 Empty 출력 마이크로소프트 로고를 예제 출력처럼 출력한다. 답 : 단순 출력 문제이다. public class Main { public static void main(String[] args) { System.out.println(" _.-;;-._"); System.out.println("'-..-'| || |"); System.ou..

[백준] 파티가 끝나고 난 뒤 - 2845 Java[자바]

[Bronze IV] 파티가 끝나고 난 뒤 - 2845 문제 링크 2845번: 파티가 끝나고 난 뒤 파티가 끝나고 나면, 사람들은 누가 파티에 왔는지와 얼마나 많은 사람들이 왔는지를 궁금해한다. 보통 파티는 매우 크게 열리기 때문에, 정확하게 몇 명이 참가했는지 알 수가 없다. 지난주 토 www.acmicpc.net 성능 요약 메모리: 18256 KB, 시간: 220 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 파티가 끝나고 나면, 사람들은 누가 파티에 왔는지와 얼마나 많은 사람들이 왔는지를 궁금해한다. 보통 파티는 매우 크게 열리기 때문에, 정확하게 몇 명이 참가했는지 알 수가 없다. 지난주 토요일에 상근이는 자신의 3학년 진학을 기념하면서 ..

[백준] 별 찍기 - 4 - 2441 Java[자바]

[Bronze III] 별 찍기 - 4 - 2441 문제 링크 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 성능 요약 메모리: 22380 KB, 시간: 372 ms 분류 구현(implementation) 문제 설명 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 답 : 왼쪽에서부터 줄이 바뀔 때 별 대신 공백을 출력..

[백준] 수 정렬하기 3 - 10989 Java[자바]

[Bronze I] 수 정렬하기 3 - 10989 문제 링크 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 성능 요약 메모리: 363724 KB, 시간: 2832 ms 분류 정렬(sorting) 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한..

[백준] 아! - 4999 Java[자바]

[Bronze V] 아! - 4999 문제 링크 4999번: 아! 입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거 www.acmicpc.net 성능 요약 메모리: 17688 KB, 시간: 212 ms 분류 구현(implementation), 문자열(string) 문제 설명 재환이는 저스틴 비버 콘서트에서 소리를 너무 많이 질러서 인후염에 걸렸다. 의사는 재환이에게 "aaah"를 말해보라고 시켰다. 안타깝게도 재환이는 의사가 원하는만큼 소리를 길게 낼 수 없는 경우가 있었다. 각각의 의사는 재환이에게 특정한 길이의 "aah"를 말해보라고 요청한..

[백준] 엄청난 부자2 - 1271 Java[자바]

[Bronze V] 엄청난 부자2 - 1271 문제 링크 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 성능 요약 메모리: 17968 KB, 시간: 212 ms 분류 임의 정밀도 / 큰 수 연산(arbitrary_precision), 사칙연산(arithmetic), 수학(math) 문제 설명 갑부 최백준 조교는 동전을 최소로 바꾸는데 성공했으나 김재홍 조교가 그 돈을 발견해서 최백준 조교에게 그 돈을 나누자고 따진다. 그 사실이 전 우주로 알려지자 우주에 있던 많은 생명체들이 자신들에게 돈을 분배해 달라고 당장 달려오기 시작했다. 프로토스 중앙 우..

[백준] 시험점수 - 5596 Java[자바]

[Bronze IV] 시험 점수 - 5596 문제 링크 5596번: 시험 점수 대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수 www.acmicpc.net 성능 요약 메모리: 17740 KB, 시간: 204 ms 분류 사칙연산(arithmetic), 구현(implementation), 수학(math) 문제 설명 대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하는 프로그램을 작성하시오. 단, 서로 동점일 때..

[백준] 긴자리 계산 - 2338 Java[자바]

[Bronze V] 긴자리 계산 - 2338 문제 링크 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 성능 요약 메모리: 17696 KB, 시간: 228 ms 분류 임의 정밀도 / 큰 수 연산(arbitrary_precision), 사칙연산(arithmetic), 수학(math) 문제 설명 두 수 A, B를 입력받아, A+B, A-B, A×B를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A가, 둘째 줄에 B가 주어진다. 각각의 수는 10진수로 1,000자리를 넘지 않으며 양수와 음수가 모두 주어질 수 있다..

[백준] 합 - 8393 Java[자바]

[Bronze V] 합 - 8393 문제 링크 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17620 KB, 시간: 220 ms 분류 구현(implementation), 수학(math) 문제 설명 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 1부터 n까지 합을 출력한다. 답 : 입력해준 값 만큼 1부터 계속 더해준다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syste..

[백준] 크냐? - 4101 Java[자바]

[Bronze V] 크냐? - 4101 문제 링크 4101번: 크냐? 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 www.acmicpc.net 성능 요약 메모리: 18028 KB, 시간: 232 ms 분류 구현(implementation) 문제 설명 두 양의 정수가 주어졌을 때, 첫 번째 수가 두 번째 수보다 큰지 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력..

[백준] 2440. 별찍기 - 3 Java[자바]

[Bronze IV] 별 찍기 - 3 - 2440 문제 링크 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 성능 요약 메모리: 18080 KB, 시간: 300 ms 분류 구현(implementation) 문제 설명 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 답 : 왼쪽부터 N의 수만큼 차례대로 증가하며 별을 찍어준다. import java.util.Scanner; public class Main { public static void mai..

[백준] 수 찾기 - 1920 Java[자바]

[Silver IV] 수 찾기 - 1920 문제 링크 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 성능 요약 메모리: 191164 KB, 시간: 2256 ms 분류 이분 탐색(binary_search), 자료 구조(data_structures), 정렬(sorting) 문제 설명 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,..