백준 1182번 : 부분수열의 합

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { int[] numArray; int n; int s; int count = 0; int[] resultArray; StringBuilder sb = new StringBuilder(); public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Stri..

• format_list_bulleted 개발/알고리즘
• · 2023. 1. 26.
• textsms

백준 11723번 : 집합

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { boolean[] set = new boolean[21]; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int count = Integer.parseInt(br.rea..

• format_list_bulleted 개발/알고리즘
• · 2023. 1. 25.
• textsms

백준 문제풀이 입력과 출력

입력 값을 입력하는 클래스로 Scanner를 보편적으로 많이 사용한다. 하지만 백준처럼 시간제한이 있는 경우, BufferedReder를 통해 사용자에게 값을 입력 받는다. 그 이유는 Scanner의 buffer 크기가 1kb로 입력을 받는 순간 바로 프로그램에게 전송한다. BufferedReder는 8kb 의 크기를 가지고 있기 때문에 buffer에 값을 저장 했다가 한번에 프로그램에게 전송하기 때문에 더 빠르다. 또 Scanner는 nextInt, nextFloat처럼 값을 읽을 때 내부적으로 정규표현식을 사용하거나, 파싱, 입력값 분할등의 과정을 거치면서 속도가 저조하다. 문자 자르기 문자열을 자르는 split 대신 StringTokennizer 사용한다. split도 정규표현식을 이용해 문자열을 ..

• format_list_bulleted 개발/알고리즘
• · 2023. 1. 22.
• textsms

백준 6603번 : 로또

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { StringBuilder sb = new StringBuilder(); int n = 1; int[] numArray; int[] result; boolean[] visit; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(n!=0){ StringTokenizer st = n..

• format_list_bulleted 개발/알고리즘
• · 2023. 1. 20.
• textsms

백준 10971번 : 외판원 순회 2

import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { StringBuilder sb = new StringBuilder(); int n; int min = Integer.MAX_VALUE; int[] a; int[][] cost; boolean[] visit; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer s..

• format_list_bulleted 개발/알고리즘
• · 2023. 1. 20.
• textsms

백준 10819번 : 차이를 최대로

import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { int[] num; int[] changeNum; boolean[] visit; int n; int max = 0; public void solution() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); visit = new boolean[n]; num = n..

• format_list_bulleted 개발/알고리즘
• · 2023. 1. 18.
• textsms