https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 문제 흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다. 풀이 정수 ..
https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 문제 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 풀이 ..
https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. 풀이 if 문을 사용하여 조건에 맞게 출력하면 된다. Scanner 클래스를 이용한 방법, BufferedReader 클래스를 이용한 방법으로 풀어 보았다. 코드 Scanner 클래스를 이용한 코드 import java.util.Scanner; publ..
https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 풀이 if 문을 사용하여 조건에 맞게 출력하면 된다. Scanner 클래스를 이용한 방법, BufferedReader 클래스를 이용한 방법으로 풀어 보았다. 코드 Scanner 클래스를 이용한 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ..
https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 문제 아래 예제와 같이 고양이를 출력하시오. \ /\ ) ( ') ( / ) \(__)| 풀이 한 줄씩 줄 바꿈을 해가며 출력하면 된다. 단, \를 입력하고 싶으면 \\를 입력해야 한다. StringBuilder 클래스를 이용하여 풀었고, 이용하지 않은 방법으로도 풀어보았다. 간단한 코드여서 그런지, 성능 차이는 크지 않았다. 코드 StringBuilder 클래스를 이용하지 않은 코드 public class Main { public static void main(String[] args) { System.out.println("\\ /\\"); Sy..
https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net 문제 꼬마 정민이는 이제 A + B 정도는 쉽게 계산할 수 있다. 이제 A + B + C를 계산할 차례이다! 풀이 A, B, C를 입력받아 모두 더한 값을 출력하면 된다. 여기서 주의할 점이 한 가지 있다. 문제에 주어진 A, B, C의 최댓값을 10억이므로 A + B + C의 최댓값은 30억이다. 이는 int 범위를 초과하므로, long 타입으로 입력받아야 한다. (int의 범위 : –2,147,483,648 ~ 2,147,483,647) 코드 BufferedReader 클래스를 이용한..
https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 문제 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 풀이 (3)번의 값은 (1)번의 수와 (2)번의 일의 자리 수를 곱한 결과이고, (4)번의 값은 (1)번의 수와 (2)번의 십의 자리 수를, (5)번의 값은 (1)번의 수와 (2)번의 백의 자리 수를 곱한 결과이다. (6)번의 값은 (3) + (4) * 10 + (5) * 100을 한..
개념 모듈러 연산이란 한 숫자를 다른 숫자로 나누었을 때 생기는 나머지를 구하는 연산이다. 코딩에서는 "%" 기호를 사용한다. ex) 5 % 3 = 2 쉬운 개념이지만, 모듈러 연산에는 생소할 수도 있는 몇 가지 성질이 있다. 위 식이 성립한다는 것인데, 간단하게 증명을 해 보겠다. 증명은 다 같은 원리로 진행되기 때문에, 첫 번째 성질만 증명하겠다. 증명 A를 C로 나누었을 때의 몫을 Qa, 나머지를 Ra라 하고, B를 C로 나누었을 때의 몫을 Qb, 나머지를 Rb라 하면 아래와 같이 식을 세울 수 있다. 위 식을 정리하면 아래와 같고, Ra는 A를 C로 나눈 나머지, Rb는 B를 C로 나눈 나머지 이므로, 아래와 같이 표현 가능하다. 따라서 첫 번째 성질이 성립한다는 것을 알 수 있다. 예시 코드 백..
https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 풀이 문제 그대로 계산해서 출력하면 된다. 출력해보면 결과가 같다는 것을 알 수 있는데, 위 두 식은 모듈러 연산의 성질에 의해 같다는 것을 알아두면 좋다. Scanner 클래스를 이용한 방법, BufferedReader 클래스와 StringBuilder 클래스를 이용한 방법으로 풀어 보았다...
