파싱

[Baekjoon/백준] 14490 JAVA

2021.08.22

문제 출처: 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..

개인 공부/Algorithm

[Baekjoon/백준] 20291 JAVA

2021.08.12

문제 출처: https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 1. 문제 접근방식 - '.'을 기준으로 분리해서 TreeMap에 넣어두고 작업하는 방법이 먼저 생각났다. 여기서 HashMap과 TreeMap의 차이를 살짝 알아보면 TreeMap의 경우 기본적인 동작은 HashMap과 같고 부가적으로 SortedMap을 상속받아 사용하므로 key값을 기준으로 정렬이 이루어진 상태로 들어가게 된다. 2. 내가 푼 코드 import java.io.Buffer..

[Baekjoon/백준] 14490 JAVA

[Baekjoon/백준] 20291 JAVA

티스토리툴바