Algorithm

[백준] 팩토리얼 - 10872 Java[자바]

[Bronze V] 팩토리얼 - 10872 문제 링크 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 14132 KB, 시간: 120 ms 분류 구현(implementation), 수학(math), 조합론(combinatorics) 문제 설명 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 답 : 재귀 문제이다. BufferReader를 통해 받은 int 값 n이 0이 아닐 때까지 n-- 를 통해 1씩 감소하며 반복적으로 곱해준다. import java.io.Buf..

[백준] N 찍기 - 2741 Java[자바]

[Bronze V] N 찍기 - 2741 문제 링크 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 32812 KB, 시간: 1116 ms 분류 구현(implementation) 문제 설명 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 답 : 입력 받은 값을 기반으로 입력받은 값까지 차례대로 출력해야한다. Scanner로 입력을 받고, 입력 받은 값을 i 보다 크거나 같음으로 배치하여 N번째까지 나오게 하는데, 한줄에 하나씩이므로 ..

[백준] 사파리월드 - 2420 Java[자바]

[Bronze V] 사파리월드 - 2420 문제 링크 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 성능 요약 메모리: 17568 KB, 시간: 204 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 사파리월드는 인터넷으로만 존재하는 미스테리한 나라이다. 사파리월드에는 2개의 서브도메인이 seunghwan.royal.gov.sw와 kyuhyun.royal.gov.sw 이 있는데, 이것이 couple.royal.gov.sw으로 합쳐질 것이다. 그러나 도메인 관리 센터 SWNIC(센터장: 김동규)에는 엄격한 룰이 있다. 두 ..

[백준] 윤년 - 2753 Java[자바]

[Bronze V] 윤년 - 2753 문제 링크 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 성능 요약 메모리: 17716 KB, 시간: 208 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 190..

[백준] 사분면 고르기 - 14681 Java[자바]

[Bronze V] 사분면 고르기 - 14681 문제 링크 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 성능 요약 메모리: 17720 KB, 시간: 208 ms 분류 구현(implementation), 기하학(geometry) 문제 설명 흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어..

[백준] 시험 성적 - 9498 Java[자바]

[Bronze V] 시험 성적 - 9498 문제 링크 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17696 KB, 시간: 208 ms 분류 구현(implementation) 문제 설명 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 점수가 주어진다. 시험 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 시험 성적을 출력한다. 답 : Scanner로 숫자..

[백준] 두 수 비교하기 - 1330 Java[자바]

[Bronze V] 두 수 비교하기 - 1330 문제 링크 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17740 KB, 시간: 208 ms 분류 구현(implementation) 문제 설명 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 출력 첫째 줄에 다음 세 가지 중 하나를 출력한다. A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 '

[백준] 꼬마 정민 - 11382 Java[자바]

[Bronze V] 꼬마 정민 - 11382 문제 링크 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net 성능 요약 메모리: 14192 KB, 시간: 120 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 꼬마 정민이는 이제 A + B 정도는 쉽게 계산할 수 있다. 이제 A + B + C를 계산할 차례이다! 입력 첫 번째 줄에 A, B, C(1 ≤ A, B, C ≤ 10¹²)이 공백을 사이에 두고 주어진다. 출력 A+B+C의 값을 출력한다. 답 : Scanner 가 입력 방식은 느리나 타입의 변환 필요 없이 사용할 수 있어 사용했었으나 한 줄을 쉽..

[백준] 사칙연산 - 10869 Java[자바]

[Bronze V] 사칙연산 - 10869 문제 링크 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17680 KB, 시간: 208 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 입력 두 자연수 A와 B가 주어진다. (1 ≤ A, B ≤ 10,000) 출력 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A*B, 넷째 줄에 A/B, 다섯째 줄에 A%B를 출력한다...

[백준] A/B - 1008 Java[자바]

[Bronze V] A/B - 1008 문제 링크 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17816 KB, 시간: 204 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다. 답 : Scanner와 변수를 준비해 받고, 연산 한다. import java.util.Scanner; public class..

[백준] A×B - 10998 Java[자바]

[Bronze V] A×B - 10998 문제 링크 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17736 KB, 시간: 208 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A×B를 출력한다.

[백준] A-B - 1001 Java[자바]

[Bronze V] A-B - 1001 문제 링크 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17812 KB, 시간: 208 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A-B를 출력한다. 답 : Scanner와 변수를 준비해 받고, 연산 한다. import java.util.Scanner; public class Main { public static void main(String[] a..