문제 출처: https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 1. 문제 접근방식 - 문자열을 입력받아 공백을 기준으로 나누고 UCPC가 차례대로 나오는지 검사하는 방법을 사용하였다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj15904 { public ..
문제 출처: https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 1. 문제 접근방식 - HashMap 을 사용하여 접근하였다. 이름을 key값으로 하였고 enter인 사람들을 ArrayList에 넣고 출력 시에는 역순으로 출력하였다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRea..
문제 출처: https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 1. 문제 접근방식 - 문자를 하나하나 쪼개서 String 배열에 담고 배열의 문자들을 순차적으로 더해 접미사를 만든 후 배열을 정렬하여 출력하는 방식이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class boj11656 { public static void m..
문제 출처: https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 접근방식 - 몇가지 경우의 수를 생각하며 규칙을 찾아보았다. N의 경우 1, 2 & 3이상일 경우로 나눌 수 있으며 M은 7을 기준으로 경우의 수가 나뉘게 된다. 이는 이동 횟수가 4번 이상일 경우 이동방법을 4가지 모두 다 사용해야하기 때문이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..
