코딩 테스트/백준 3

[14928] [Java] 큰 수 (BIG)

https://www.acmicpc.net/problem/14928 14928번: 큰 수 (BIG) 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000) www.acmicpc.net 추가 개념 해당 문제는 "나머지 연산 분배 법칙"이라는 것을 사용해야 한다. 그 근거로는, 단순히 BigInteger 클래스를 사용하면 시간 초과가 나기 때문. 분배법칙은 아래와 같다. (A + B) % N = ((A % N) + (B % N)) % N 나머지 연산 분배 법칙의 예시는 아래와 같다. (그림 출처) : https://blex.me/@laetipark/%EB%B0%B1%EC%A4%80bojjava-14928%EB%B2%88-%ED%81%B0-%EC%88%98-big 필자는 이 법칙..

[15740] [Java] A + B - 9

https://www.acmicpc.net/problem/15740 15740번: A+B - 9 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 접근 해당 문제는 Big Integer으로 선언 후 사용하는 문제이다. Big Integer의 사용법만 잘 안다면 무리없이 풀 수 있는 문제. 풀이 코드 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); BigInteger a = sc.nextBigInteger(); BigInte..

[15727] [Java] 조별과제를 하려는데 조장이 사라졌다

https://www.acmicpc.net/problem/15727 15727번: 조별과제를 하려는데 조장이 사라졌다 3학년 1학기를 재학 중인 성우는 ‘빨간눈 초파리의 뒷다리 털의 개수와 파인애플 껍질의 이해’라는 과목을 수강 중이다. 기말고사를 맞이하여 교수님은 수강생들에게 조별과제를 내주었고, www.acmicpc.net 문제 접근 t분을 count로 정의한다. 임의의 숫자를 입력하여 5를 나눈 후, 그 나머지를 이용하자. 이때, 5로 나눴을 때 나머지가 0이면 count에 +1을 해주자. 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(..