Java/Baekjoon
-
[Baekjoon] 17219번 비밀번호 찾기 (Java)Java/Baekjoon 2022. 10. 3. 14:30
Map을 다룰 줄 안다면 누구나 풀 수 있는 쉬운 문제이다. 예제 입력1 16 4 noj.am IU acmicpc.net UAENA startlink.io THEKINGOD google.com ZEZE nate.com VOICEMAIL naver.com REDQUEEN daum.net MODERNTIMES utube.com BLACKOUT zum.com LASTFANTASY dreamwiz.com RAINDROP hanyang.ac.kr SOMEDAY dhlottery.co.kr BOO duksoo.hs.kr HAVANA hanyang-u.ms.kr OBLIVIATE yd.es.kr LOVEATTACK mcc.hanyang.ac.kr ADREAMER startlink.io acmicpc.net noj.a..
-
[Baekjoon] 11399번 ATM (Java)Java/Baekjoon 2022. 10. 3. 14:18
예제 입력1 5 3 1 4 3 2 예제 출력1 32 import java.util.*; public class Main { public static void main(String[] args){ Scanner scan = new Scanner(System.in); int num = Integer.parseInt(scan.nextLine()); ArrayList arr = new ArrayList(); String[] numArr = scan.nextLine().split(" "); for(int i = 0; i < num; i++){ int x = Integer.parseInt(numArr[i]); arr.add(x); } Collections.sort(arr); // 오름차순으로 정렬 int add =..
-
[Baekjoon] 11047번 동전 0 (Java)Java/Baekjoon 2022. 10. 3. 14:01
생각보다 정말 쉬운 문제였다. 시간 초과에 자주 걸려서 이번에도 시간이 초과될까봐 걱정했는데 다행히 한 번에 통과했다. 예제 입력1 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 예제 출력1 6 예제 입력2 10 4790 1 5 10 50 100 500 1000 5000 10000 50000 예제 출력2 12 import java.util.*; public class Main { public static void main(String[] args){ Scanner scan = new Scanner(System.in); String[] num = scan.nextLine().split(" "); ArrayList arr = new ArrayList(); for(int..
-
[Baekjoon] 1764번 듣보잡 (Java)Java/Baekjoon 2022. 10. 2. 20:58
사실 처음에 문제 이해를 잘 못해서 시간이 조금 걸렸었다.. 출력 첫줄 숫자는 듣도 못한 사람에 존재하는 사람 수, 그 다음 줄부터는 듣도 못한 사람에 존재하는 사람 이름을 사전순으로 출력한 것이다. baesangwook이 ohhenrie보다 사전적으로 앞에 있기 때문에 ohhenire보다 baesangwook을 먼저 출력 예제 입력1 3 4 ohhenrie charlie baesangwook obama baesangwook ohhenrie clinton 예제 출력1 2 baesangwook ohhenrie import java.util.*; public class Main { public static void main(String[] args){ Scanner scan = new Scanner(Syst..
-
[Baekjoon] 1620번 나는야 포켓몬 마스터 이다솜 (Java)Java/Baekjoon 2022. 10. 2. 20:20
처음에 HashMap만 사용해서 value값으로 key값을 찾으려다 보니 반복문을 너무 많이 돌려서 시간 초과가 났다. 이를 해결하기 위해서 String 배열을 만들어서 숫자로 포켓몬 이름을 물어볼 경우 해당 인덱스에서 포켓몬 이름을 찾아냈더니 시간 초과가 해결되었다. 예제 입력 26 5 Bulbasaur Ivysaur Venusaur Charmander Charmeleon Charizard Squirtle Wartortle Blastoise Caterpie Metapod Butterfree Weedle Kakuna Beedrill Pidgey Pidgeotto Pidgeot Rattata Raticate Spearow Fearow Ekans Arbok Pikachu Raichu 25 Raichu 3 P..
-
[Baekjoon] 11723번 집합 (Java)Java/Baekjoon 2022. 10. 2. 19:40
굉장히 쉬운 문제였는데,,, 시간초과가 나와서 당황한 문제였다.. 알고리즘 분류에 비트마스킹이 써있었는데, 그게 뭔지 잘 모르겠어서,,, HashSet으로 풀었다. 예제 26 add 1 add 2 check 1 check 2 check 3 remove 2 check 1 check 2 toggle 3 check 1 check 2 check 3 check 4 all check 10 check 20 toggle 10 remove 20 check 10 check 20 empty check 1 toggle 1 check 1 toggle 1 check 1 출력 1 1 0 1 0 1 0 1 0 1 1 0 0 0 1 0 처음에 check 연산을 할 때마다 출력해주는 코드로 작성했었다. 계속 시간 초과가 나길래 아무리 ..
-
[Baekjoon] 1676번 팩토리얼 0의 개수 (Java)Java/Baekjoon 2022. 10. 2. 17:29
몰입형 단기 방학동안 4클래스 문제를 풀었었는데, 시간도 너무 오래 걸리고 아직 나에게 어려운 문제가 많은 것 같다고 느껴서 3클래스부터 풀어보려고 한다. 예제 입력1 10 예제 출력1 2 예제 입력2 3 예제 출력2 0 이번 문제는 사실상 팩토리얼을 구현하고 BigInteger만 다룰 줄 알면 굉장히 쉬운 문제였다. import java.math.BigInteger; import java.util.Scanner; public class Main { public static BigInteger fac(BigInteger n){ if(n.compareTo(new BigInteger("0")) == 1){ return n.multiply(fac(n.subtract(new BigInteger("1")))); ..
-
[Baekjoon] 11053번 가장 긴 증가하는 부분 수열 (Java)Java/Baekjoon 2022. 8. 31. 00:25
예제 입력1 6 10 20 10 30 20 50 예제 출력1 4 package Q11053; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Main { public static String[] str; public static int num; public static ArrayList arr = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br..