백준 알고리즘
-
자바 입력 클래스 활용하기 :: 마이구미Java 2016. 12. 20. 19:30
이번 글은 자바의 입력 클래스에 대해서 다뤄볼 것이다.입력 클래스? 쉽게 말해서 코드를 실행하고 입력하는 부분을 말한다.C언어를 보자면 scanf()를 예로 들 수 있겠다.자바를 처음 다뤄본다면 알고리즘 문제와 같은 것들을 풀 때 입력을 어떻게 해야할 지 모를 수 있다.Scanner를 쓰는 것은 대부분 알고 있을 것이다.하지만 백준 알고리즘과 같은 사이트에서 자바의 풀이를 보면 대부분 BufferedReader, StringTokenizer를 많이 볼 수 있다.이제부터 그 방법을 알아보고, 어떻게 더 효율적으로 입력할 수 있는 지에 대해 다뤄보자. 입력 클래스 Scanner, BufferedReader, StringTokenizer 세가지를 살펴보자.기본적으론 자바에서 입력을 사용할 때는 Scanner를..
-
백준 1940번 주몽 :: 마이구미알고리즘 풀이/수학 2016. 12. 17. 23:22
이번 글의 주제는 백준 알고리즘 사이트의 문제 "주몽"이라는 문제이다. https://www.acmicpc.net/problem/1940 1차원 배열을 활용하여 푸는 문제이다. 아직 1차원 배열을 응용하는 법이 능숙하지 못하는 분들에게 좋은 풀이라 생각한다. - 재채점으로 실패 문제는 입력되는 번호들 중 2개를 골라 합한 것이 필요한 숫자가 되는 경우의 횟수를 구하는 문제이다. 이 문제의 힌트는 고유한 번호가 주어지는 것이다. 즉, 중복되지 않는 수가 주어진다. 함정은 중복되는 경우를 체크하면 안된다. 예를 들어 필요한 숫자가 3일 때 답은 (1,2) (2,1) 로써 2개가 아닌 (1,2) 1개가 된다. 어떻게 접근할까? 일단 순수한 방법으로 구현을 해보겠다. for (int i=0; i