본문 바로가기

백준/알아두면 유용한 것

(4)
JAVA substring (간단히) 백준 문자열 문제를 풀다가 막히는 부분이 있어서 substring에 대한 간단한 정리입니다. ex1) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = "abcdef"; String ss = s.substring(0,3); System.out.println(ss); } } 출력 : abc 코딩에서의 인덱스 개념과 같습니다. abcdef 중 0 1 2에 해당하는 abc를 출력을 합니다. ex2) i..
자바 Stringtokenizer 사용법 Stringtokenizer는 말 그대로 문자열을 토큰화 해줍니다. 아마 예전에 Scanner를 쓸 때에는 몰랐었는데 BufferedReader를 쓰다보니 쓰게 되는 경우가 정말 많다는 것을 느끼는 분들이 많으실 것 같아서 간단하게 설명해보려 합니다. 1. 일단 import를 해줘야 합니다. import java.util.StringTokenizer; 라고 쓰셔도 되고 저는 아예 편하게 io, util 둘 다 저렇게 써놨습니다. * 를 붙이게 되면 따로 뒤에 Stringtokenizer, Array, Queue, BufferedReader 등 다양한 수식어들을 안 써도 됩니다. import java.io.*; import java.util.*; 2. 생성자를 생성합니다. StringTokenizer st..
소수를 구하는 법 저번에는 Java로 최대공약수와 최소공배수를 구하는 방법에 대해 썼습니다. 이번에는 소수를 구하는 방법에 대해서 글을 써보겠습니다. 소수를 구하는 방법은 많습니다. 저는 그 중에서 많이 알려진 에라토스테네스의 체를 이용하여 구현해보겠습니다. import java.io.*; import java.util.*; public class Main { public static boolean[] prime; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int A = Integer.parseInt(br.readLine());..
최대공약수 최소공배수 최대공약수와 최소공배수를 Java에서 어떻게 구현하는지에 대한 설명입니다. 유클리드 호제법이라고도 불리는 방법으로 자바에서 이런 류의 문제를 풀 때 많이 쓰이며 저도 많이 쓰며 암기를 하고 있는 방식입니다. public static int gcd(int a, int b) { while (b!=0) { int r = a%b; a = b; b = r; } return a; } 함수형으로 쓰고 싶으시다면 위와 같은 방식으로 쓰면 되고 그냥 쓰고 싶다면 아래와 같은 방식으로 쓰면 됩니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Buffered..

반응형