본문 바로가기

반응형

알고리즘/JAVA

(39)
[JAVA] 백준 알고리즘 1152 : 단어의 개수 일차원 문자열 배열에서 단어의 개수를 구해봅니다 문제 영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 이 문장에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 소스 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); StringTokenizer st = new StringTokenizer(input, " "); System.out.println(st.countTokens()); } } 출처 https://ww..
[JAVA] 백준 알고리즘 10817 : 세 수 세 정수 A, B, C중에 두 번째로 큰 정수 찾아보기 문제 세 정수 A, B, C가 주어진다. 이 때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 소스 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int[] input = new int[3]; int tmp = 0; for (int i=0; i
[JAVA] 백준 알고리즘 9498 : 시험 성적 시험 점수를 입력받고 성적 출력해보기 문제 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. 소스 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int input = sc.nextInt(); if (input >= 90){ System.out.println("A"); } else if (input >= 80){ System.out.println("B"); } else if (input ..
[JAVA] 백준 알고리즘 15552 : 빠른 A+B 두 수의 덧셈 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다. 또한 입력과 출력 스트림은 별개이므로, 테스트케이스를 전부 입력받아서 저장한 뒤 전부 출력할 필요는 없다. 테스트케이스를 하나 받은 뒤 하나 출력해도 된다. 이 문제는 메모리 제한이 작아서 테스트케이스를 전부 저장할 수 없도록 설계되었다. 소스 import java.util.*; import java.io.*..
[JAVA] 백준 알고리즘 11721 : 열 개씩 끊어 출력하기 주어진 글자를 10글자씩 나눠 출력하는 문제 문제 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 소스 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); int last = input.length()/10; for(int i=0; i

반응형