전체 글 검색 결과

해당 글 131건

BufferedReader, BufferedWriter 사용법

알고리즘 문제를 풀다보면 Scanner로 인한 입력으로 인해 시간초과가 발생하는 경우가 있다. BufferReader와 BufferedWriter를 통해 빠른 입출력을 받는 방법을 알아보았다. *BufferedReader Scanner는 단순히 한줄짜리 선언에, nextInt(); 를 통해 알아서 다음 공백 공백을 입력받기 때문에 어려움 없이 사용할 수 있지만, 많은 량의 데이터를 입력받을때는 BufferedReader를 사용하는 것이 시간을 절약할 수 있다. 따라서 StringTokenizer를 이용해야한다. 또 기본적으로 String형으로 반환되기 때문에 ParseInt 를 이용해야 한다. #IOException 필수로 예외처리 해줘야한다. BufferedReader br = new BufferedR..
카테고리 없음 2019. 8. 22. 11:47

백준 1436 영화감독 숌 java

이 문제는 함정만 조심하면 쉽게 풀 수 있다. 아마 정답률이 50%가 안되는 이유가 어려워서라기 보단 함정때문이다. 666이 들어가는 숫자, 즉 6이 연속에서 3번 들어가야 하는데 너무 쉽고 단순하게 생각한다면 1번째 -> 666 2번째 -> 1666 . . 6번째 -> 5666 7번째 -> 6666 이렇게 생각하게된다. 단순히 N-1에 666을 붙이는 것이 아니고, 6번째인 5666 다음에 7번째로 6660, 8번째로 6661이 나온다는 것을 생각해야한다. 처음에 이 문제가 브루트포스인줄 모르고 풀었다가 오답이 나왔는데 완전탐색방법으로 문제를 해결했다. import java.util.Scanner; public class Exam1436 { public static void main(String[] a..
Algorithm by java 2019. 8. 19. 21:31

백준 7568 덩치 java

브루트 포스 문제. 0. 키와 몸무게를 저장할 2차원배열, rank(순위)를 저장할 1차원 배열 생성 1. rank는 +1을 해줘야하기 때문에 전부 1로 초기화하고, 2차원 배열에 몸무게와 키를 저장해준다. 2. 몸무게와 키가 둘다 클 경우에만 rank를 ++ 해준다. -> 둘 중 하나만 클 경우는 동점으로 처리해서, 고려X import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] arr = new int[N][2]; int[] res = new..
Algorithm by java 2019. 8. 16. 20:13

2798 블랙잭 - java

모든 경우의 수를 돌려보면 맞출 수 있는 단순한 문젠데, for문이 3개가 넘어가면 너무 헷갈린다.. Math.max 대신 while문을 돌려서 최대값을 계속 갱신하는 방법도 생각했었는데, 그러면 너무 반복문이 많아진다. [bfs, 순열, 브르투포스, 백트래킹 공부하기] import java.util.ArrayList; import java.util.Collection; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ArrayList list = new ArrayList(); i..
Algorithm by java 2019. 8. 14. 21:27

2231 - 분해합 java

이 문제를 풀 때, 가장 중요한 것은 각 자릿수의 값이다. 입력받은 num의 값에서, 나머지 연산자 %를 통해 1의자리 숫자를 알아내고, 나누기 연산자 ' / ' 를 통해 그다음 자릿수를 알아낸다. 이런식으로 기존 num값에 더해가면서 입력받은 num의 값과 같은 값을 찾아낸다. res의 값을 0으로 초기화 해주면 따로 생산자가 없는 경우의 수를 신경쓸 필요가 없다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int a = num; int res = 0; while (num != 0) ..
Algorithm by java 2019. 8. 13. 21:06

2839 - 설탕배달 java

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int num2 = 0; while (true) { if (num % 5 == 0) { num2 += num / 5; break; } else { num -= 3; num2++; } if (num < 0) { break; } } if (num < 0) { System.out.println("-1"); } else { System.out.println(num2); } } } 처음에 머리를 열심히 굴려서 풀다가 5로 나누어떨어질때까지 계속 whil..
Algorithm by java 2019. 6. 27. 16:57

1929 - 소수구하기 (에라토스테네스의 체) java

기존에 소수를 구하는 방식으로 제출하면 시간초과가 뜬다. 에라토스테네스의 체가 뭔지 몰라서 검색해보았다. 2부터 자기자신을 제외한 배수들을 n까지 제외시키는 것이다. 이때 주의할 점은 이미 제외된 수는 넘어간다. 1은 소수기 때문에 따로 0으로 초기화했다. package Exam; import java.util.Scanner; public class Exam1929 { //에라토스테네스의 체 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num1 = sc.nextInt(); int num2 = sc.nextInt(); int [] a = new int[num2+1]; for(int i=0; i
Algorithm by java 2019. 5. 13. 11:14

1193 - 분수찾기 java

문제에 나와있는데로 지그재그로 적어보면 각 라인을 n으로 하는 등차수열에 성립한다. 등차수열을 이용하고 , 라인이 홀수일때는 분자가 n부터 시작하고 짝수이때는 분모가 n부터 시작한다. import java.util.Scanner; /* * 1/1 (1 번째 라인) * 1/2 , 2/1 ( 2번째 라인) * 3/1 , 2/2 , 1/3 (3번째 라인) * 1/4 , 2/3 , 3/2 , 4/1 (4번째 라인) * 5/1 , 4/2 , 3/3 , 2/4 , 1/5 (5번째 라인) */ public class Exam1193 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); in..
Algorithm by java 2019. 5. 12. 18:45