‡ CODING TEST STUDY ‡/º 백준 134

[백준 | Java Silver II ] (#2644) 촌수계산

문제https://www.acmicpc.net/problem/2644 접근촌수계산 문제를 읽어보니 깊이를 알아야하는 거니까 dfs 문제임을 알 수 있었다.  graph 크기가 n+1인 2차원 배열이라서 dfs의 for문에서 범위를 n으로 줬는데, n이 현재 접근 중인 정점을 뜻해서 출력이 안되는 이상한 실수를 했다.  그거만 잡아주니 잘 풀렸다!  최종코드package week10.baek.july9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class S2644 { static int[][] graph; static boolean..

[백준 | Java Silver II ] (#1260) DFS와 BFS

문제https://www.acmicpc.net/problem/1260이슈☝️연결된 정점을 저장하는 List를 정렬해줘야 두번째 테스트케이스 통과! ☝️메모리 초과 - ArrayList 대신 LinkedList로 사용해야 제출 성공! 첫번째 코드 - 메모리 초과 (실패)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static boolean[] visited; public static void dfs(int N, Map> list, int V) { //방문 처리 visited[V] = tr..

[백준 | Java Bronze I ] (#8595) 히든넘버

문제https://www.acmicpc.net/problem/8595 이슈 다음은 히든넘버의 조건이다. 연속된 숫자는 한 히든 넘버이다.두 히든 넘버 사이에는 글자가 적어도 한 개 있다.히든 넘버는 6자리를 넘지 않는다.두번째 조건이 내 코드에 적용을 할 필요가 없었던 문제  ++ 문자인지 확인 방법 : Character.isLetter()Char c = 'c';//True 출력됨if( Character.isLetter(c) ) System.out.println("TRUE");첫번째 코드 - 실패 (숫자가 마지막에 오는 경우 생각 x)package week10.baek.july9;import java.io.BufferedReader;import java.io.IOException;import java.i..

[백준 | Java Bronze I ] (#14659) 한조서열정리하고옴ㅋㅋ

문제https://www.acmicpc.net/problem/14659첫번째 코드 - 실패 package week10.baek.july9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class B14659 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); i..

[백준 | Java Bronze I ] (#11557) Yangjojang of The Year

문제https://www.acmicpc.net/problem/11557 접근String과 Integer를 모두 저장해야 해서 어떤 자료구조로 저장을 할 지 생각했었다.String 배열로 학교 이름을, Integer 2차원 배열로 [인덱스, 술] 로 저장해서 1번째 인덱스를 기준으로 정렬을 하면 쉽게 구할 수 있었다.  최종 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { public static void main(String[] args) throws IOExc..

[백준 | Java Bronze III ] (#19532) 수학은 비대면강의입니다

문제https://www.acmicpc.net/problem/19532첫번째 코드  - 실패 (Runtime error: division by zero)일반적으로 2차 방정식을 푸는 방식으로 접근해서 풀었다. 예시 테스트 코드들은 잘 돌아가지만 채점을 하면 division by 0 라는 런타임 에러가 뜬다. 계수가 0인 경우에 잘못 된 것 같다. package week10.baek.july9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class B19532 { public static void main(Strin..

[백준 | Java Silver V] (#10826) 피보나치 수 4

문제https://www.acmicpc.net/problem/10826접근일반적인 피보나치 방법을 사용하면 틀린다. 입력값이 너무 크게 주어지는 탓이다. (long 자료형으로도 커버되지 않음) BigInteger와 DP를 사용해야 했던 문제!! BigInteger 사용법 BigInteger 선언 보통 문자열을 인자 값으로 넘겨서 선언한다. BigInteger[] dp = new BigInteger[10001]; dp[0] = new BigInteger("0"); dp[1] = new BigInteger("1"); BigInteger 사칙 연산BigInteger bi1 = new BigInteger("1");BigInteger bi2 = new B..

[백준 | Java Silver IV] (#1269) 대칭 차집합

문제https://www.acmicpc.net/problem/1269첫번째 제출 - 실패 (시간 초과)가장 먼저 머릿속에 들었던 직관적인 방법으로 풀었더니 시간 초과..package week9.baek.july7;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class S1269 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..