본문 바로가기

전체 글

(25)
브루투포스 백준 2309 문풀!!! https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 이문제를 풀면서 DFS를 해야겠다고 생각을 햇는데 그냥 for문으로 간단하게 풀어버렸따... 아놔... 쉽게 생각하자!!! package com.job; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { priv..
스프링하다보니 private final은 이해하고 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 배열인덱스로 카운트 처리해서 정렬하는게 아이디어가 좋았던거같다. 그리고 BufferedReader , BufferedWriter로 써서 시간 단축해야하는 것도 알고있짜구 package com.job; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStrea..
줄을 세우자라는 문제는 정렬문제지 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { private static final BufferedReader br = new BufferedReader(new InputStreamRead..