목록java (150)

땀두 블로그

[백준] 10773번 - 제로

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class p10773 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(br.readLine()); int sum = 0; Stack st = new Stack(); for (int i =..
알고리즘/백준 2022. 3. 20. 12:01
[백준] 9012번 - 괄호

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p9012 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int a = Integer.parseInt(br.readLine()); String[] ary = new String[a]; for ..
알고리즘/백준 2022. 3. 20. 12:00
[백준] 1920번 - 수 찾기(HashSet)

저번에 풀었던 1920번에 대한 풀이 답글 중 존경하는 알고리즘 마스터 케로츄 님이 HashSet을 이용하여 문제를 풀면 시간복잡도면에서 우수하다고 하여 재 풀이를 하였다. https://blog.naver.com/kerochuu import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class p1920_hashset { public static void main(String[] args) throws IOException { BufferedReader br = new Buf..
알고리즘/백준 2022. 3. 20. 11:59
[백준] 2108번 - 통계학

이 문제는 간단한 수학 문제이다. 입력값의 개수는 홀수라고 정해졌기 때문에 중간값은 입력값을 2로 나눈 값을 해주면 되고, 산술평균의 경우 모든 값을 다 더한 뒤 입력값의 개수로 나누어주면된다. 최빈값의 경우 조금 헷갈렸는데, 범위가 절대값 4000으로 주어졌기 때문에 8001짜리 배열을 만들어 빈도 수를 저장하고, 최대값과 최소값을 지정하여 그 부분만 반복하여 빈도수가 가장 높은 값을 구한다. 그리고 flag를 두어 한번 방문하고 같은 최빈값을 가지는 경우 갱신할 수 있도록 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; imp..
알고리즘/백준 2022. 3. 20. 11:55
[백준] 1920번 - 수 찾기

이 문제의 해답은 쉽게 찾을 수 있었지만 해당 방법으로 코드를 작성하면 시간초과가 나오게 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p1920 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //StringBuilder sb = new St..
알고리즘/백준 2022. 3. 20. 11:55
Prev 1 ··· 16 17 18 19 20 21 22 ··· 30 Next