본문 바로가기

백준 풀이18

[백준 풀이_Java] 9012 괄호 (실버4) 처음 생각 문제를 딱 보자마자 스택을 써야겠다고 생각했다. 내가 푼 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int s = Integer.parseInt(br.readLine()); String strTmp; Stack stack; for (int i = 0; i.. 2023. 11. 13.
[백준 풀이_Java] 0000 약수구하기 처음 생각 보자마자 이건 스택이다! 라고 생각했다 그리고 스택 사용할 때는 스택 안에 값이 남아있는지 없는지 확인하는 것에 유의하자! 내가 푼 방법 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); Stack number = new Stack(); int total=0; for(int i=0 ;i 2021. 11. 1.
[백준 풀이_Java] 2941 크로아티아 알파벳 처음 생각 처음에는 if 문을 사용해서 크로아티아 알파벳인지 여부를 확인하는 식으로 생각했는데 그냥 크로아티아 알파벳 6개를 다른 특수문자로 대체하고 난 후의 문자열 길이를 세는 간단한 방법을 이용해 풀었다 그런데 찾아보니 먼저 생각했던 대로 푸는 방법도 있어서 그 방법으로도 풀어보았다 내가 푼 방법 코드만 봐도 이해가 가서 설명은 굳이 하지않겠다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buff.. 2021. 10. 31.
[백준 풀이_Java] 2292 벌집 처음 생각 벌집이 한바퀴 도는 칸수를 시작-끝 으로 표현하고 그 범위 안에 들어오면 지나온 방 수를 세는 식으로 구상했다 그런데 굳이 시작-끝 으로 표현하지 않고 그냥 끝 수만 있어도 범위 안에 들어오는지 여부를 확인할 수 있어서 또 다른 식으로 풀어봤다 내가 푼 방법 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int start = 0; // 범위 시작 수 int end = 1; // 범위 끝 수 int room =1; // 지나는 방의 수 int i=1; // (6*i)에서 쓸 수 whi.. 2021. 10. 29.
[백준 풀이_Java] 2875 대회 or 인턴 처음 생각 간단해 보이는데 의외로 생각을 많이하게 하는 문제였다 처음에는 여자, 남자, 인턴십 인원 따로따로 생각했는데 결국 몇 팀이 나갈지를 물어보는 거니까 남자가 몇명남고 여자가 몇명 남든 인원수만 맞으면 된다는 생각이 들었다 여자 몇명, 남자 몇명이 인턴십 인원을 채울지 계산하지 않고, 결국 3명으로 이루어진 몇 팀이 남는가가 핵심이다 자세한건 코드를 보면서 설명하겠다 내가 푼 방법 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int W = sc.nextInt(); int M = sc.nextInt(); int K = sc... 2021. 10. 28.
[백준 풀이_Java] 7568 덩치 처음 생각 입력으로 주어지는 값이 (몸무게, 키) 이고 이 값은 중복값을 가질 수 있으므로 Map 은 사용하지 않기로 했다 그래서 값을 이중배열 Dungchi 에 넣고, 몸무게와 키 모두 자신보다 작은 사람이 존재하면 ranking ++ 하는 식으로 등수를 매겼다 내가 푼 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRead.. 2021. 10. 28.