문제 출처: https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 1. 문제 접근방식 - 먼저 가장 큰 5로 나눠보고 나누어 떨어지지 않는 경우는 2를 빼면서 확인해보는 방법이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj14916 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..
문제 출처: https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 1. 문제 접근방식 - 최대공약수를 구해 그 값으로 약분해서 출력하면 되는 방법이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class boj14490 { public static void main(String[] args) throws IOException { Buffered..
문제 출처: https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 1. 문제 접근방식 - 스택을 이용하여 푸는 방식이었다. 스택에 알파벳을 넣으면서 동일한 문자가 들어가면 빼버리며 모든 과정을 거친 후 스택이 비어있으면 좋은 단어가 되는 방식이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util..
문제 출처: https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1. 문제 접근방식 - n이 1, 2, 3, 4, 5... 를 직접 그리면서 확인해보니 마치 피보나치 수열같은 규칙이 발견되었다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj11726 { public static void main(Str..
