코딩테스트

0만들기 - 7490번

풀이 방법 DFS를 이용해서 모두 탐색 후 결과가 0으로 만족되면 list에 저장 list를 정렬 후 출력해줘야함 내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int K, N; static ArrayList list = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); K = Integer.parseInt(br.readLine()); for (int i = 0; i < K..

카드 섞기 -21315번

내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int N; static int[] arr; static LinkedList ll = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); arr = new int[N]; StringTokenizer st = new StringTokenizer(br.readLine..

트리 순회

내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int N; static int[][] arr; static Map map = new HashMap(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = null; N = Integer.parseInt(br.readLine()); for (int i = 0; i < N; i++) { st = new StringToken..

신입 사원 - 1946번

내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int T, N; static int[][] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = null; T = Integer.parseInt(br.readLine()); for (int i = 0; i < T; i++) { N = Integer.parseInt(br.readLine()); arr = new in..

암호코드 - 2011번

내 코드 package com.company; import java.io.*; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] s = br.readLine().split(""); int len = s.length; int[] dp = new int[len + 1]; int[] arr = new int[len + 1]; for (int i = 1; i

공유기 설치 - 2110번

풀이 방법 집의 좌표가 0~1000000000까지라서 이분탐색을 이용해서 풀이해야겠다는 생각이 들었는데 접근하기가 어려웠다. 거리를 이분탐색해서 구했는데 사이 거리의 최솟값과 최댓값을 구해서 그 거리에 맞게 넣어주고 만족하는 최대거리를 찾아주었다. 내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int N, C; static ArrayList list = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea..

램프 - 1034번

풀이 방법 행의 모든 열이 1인 상태(켜진상태) 인 경우를 세는 것이기 때문에 초기 상태가 같은 경우에는 스위치를 눌러도 변화된 상태가 같기 때문에 Map에 넣어서 갯수를 세어주었다. K가 짝수일 때는 행의 0의 개수가 짝수일 때 모두 1로 바뀔 수 있고 K가 홀수일 때는 행의 0의 개수가 홀수일 때 모두 1로 바뀔 수 있어서 나누어서 생각해주었다. 내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int N, M, K; static Map map = new HashMap(); public static void main(String[] args) throws IOException { Buffe..

감소하는 수 - 1038번

풀이 방법 감소하는 수의 최대는 9876543210이기 때문에 최대 수가 나올때까지 모든 수를 구해주고 순서대로 정렬해주었다. 내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); ArrayList list = new ArrayList(); for (long i = 0; i < 10;..

구명보트

최대 2명이라는 조건을 보지 못해서 잘못된 풀이를 하고 있었다.. 풀이 방법 정렬해준 다음 최대 2명이라서 가장 작은 사람과 가장 큰 사람을 묶어서 생각했다. 두 사람이 limit를 초과하면 큰사람만 계산해 주었다. 내 코드 import java.util.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; int n = people.length; Arrays.sort(people); int left = 0; int right = n - 1; while(left

리모컨 - 1107번

풀이 방법 BFS 방법으로 풀이했다. 게시판에 있던 테스트케이스는 모두 맞았는데 95퍼정도에서 틀렸다고 나와서 헤맸다. 방문한 채널을 확인하는 과정이 문제였다. 처음부터 방문했다고 체크하게 되면 101이 방문됐다고 확인되서 1011, 1012 같이 101 다음에 채널을 클릭하지 못해서 틀렸다고 풀이됐다. 그래서 3번째 부터 방문됐다고 확인해서 모두 가능하도록 했다. 내 코드 package com.company; import java.io.*; import java.util.*; public class Main { static int N, M; static int start = 100; static boolean[] visited; static ArrayList list = new ArrayList(); ..