코딩테스트/백준
-
[Dev-Ping9] 백준 1037번 - 약수코딩테스트/백준 2022. 1. 10. 11:42
# 문제 설명 오름차순으로 정렬한다. # 코드 구현 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main{ static int[] nums; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = I..
-
[Dev-Ping9] 백준 5086번 - 배수와 약수코딩테스트/백준 2022. 1. 10. 10:29
엄청 쉬운문제지만 3등해서 기분 좋아 자랑해본다... # 문제 설명 약수, 배수 관계만 구한다. 나눴을 때 나머지가 없으면 약수,배수 관계일 것이다. # 코드 구현 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..
-
[Dev-Ping9] 백준 13305번 - 주유소 100점 답안 (Java) (서브태스크)코딩테스트/백준 2022. 1. 10. 00:30
# 문제 설명 처음 풀어본 서브 태스크 문제이다. 서브태스크 1, 2번은 로직을 짤 수 있는가에 대한 문제이다. 서브태스크 3번은 큰수의 덧셈 곱셈을 구현할 줄 아는가에 대한 문제이다. (또 구현하기 귀찮아서 찾아보니 자바에는 라이브러리가 있었다. 왜... 직접 구현한거지 나는...) # 코드 구현 (58점 , 100점 두개의 코드가 있습니다) * 항상 예외 케이스를 체크하자 (n=2 일때는 1번 코드도 0점짜리이다. 다행히 58점까지의 테스트케이스에 n=2 일때가 없는듯) 1. 로직만 구현 (58점) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class te..
-
[Dev-Ping9] 백준 11399번 - ATM (Java)코딩테스트/백준 2022. 1. 9. 23:01
# 문제 설명 모든사람이 기다리는 시간의 합을 최소화 하는 문제이다. 종료시간이 짧은 순대로 정렬하면 끝나는 문제이다..... # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.Set; import java.util.StringTokenizer; public class Main{ static int[] waitingTime; static int[] sum; public static void main(String..
-
[Dev-Ping9] 백준 1541번 - 잃어버린 괄호 (Java)코딩테스트/백준 2022. 1. 9. 22:56
# 문제 설명 괄호는 여러개가 될 수 있다 값을 최소로 만들어야 한다. '-' 연산자 앞에 다음 '-' 연산자가 나오기전까지 괄호를 쳐주면된다. 단순한 구현문제이다. # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Set; import java.util.StringTokenizer; public class Main{ static int[] number; p..
-
[Dev-Ping9] 백준 11047번 - 동전 0 (Java)코딩테스트/백준 2022. 1. 5. 22:09
# 문제 설명 knapsack 문제 유형이다. 심지어 배수형태로 이루어져 있기 때문에, 제일 큰 값부터 차례로 탐색하는 방식을 택하면 된다. # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main{ static int[] coins; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..
-
[Dev-Ping9] 백준 1913번 - 회의실 배정 (Java)코딩테스트/백준 2022. 1. 5. 22:06
# 문제 설명 스케줄링에 관한 지식이 있으면 쉽게 풀 수 있다. 회의가 끝나는 시간이 중요하다. 1분에 시작해서 4분에 끝나는 회의와 3분에 시작해서 4분에 끝나는 회의가 있다고 할 때, 어차피 둘중 하나밖에 배정을 하지 못한다. # 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.Set; import java.util.StringTokenizer; public class Main{ static int[][] m..
-
[Dev-Ping9] 백준 14889번 - 스타트와 링크 (Java)코딩테스트/백준 2021. 12. 30. 00:38
[1차 시도] ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 메모리가 터져나간다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 공부를 좀 더해야겠다....😢 [2차 시도] # 문제설명 일단 문제 설명에 따라 nCn/2 의 경우를 탐색해야한다. 탐색한 후, 각 경우에서 또 (n/2)! 만큼 탐색하면 되는 것 같다. 그러나 나는 A팀에 1번이 포함됬을 경우, [1][] , [][1] 을 모두 지워버리는 식으로 A팀에 포함된 모두를 아래와 같이 지워버리고 B팀의 점수를 집계했다. 그 결과 2308ms -> 1212ms 라는 좋지 않은 수행시간 점수를 받아버렸다... # 구현코드 1차 코드 (메모리 303,956KB / 시간 2308ms) - nCr 마구잡이로 짜보고, 2차원배열도 clone()을 통해 복사가 되는지 확인해보았다. (된다...!!!..