코딩테스트(Coding Test)/백준

[백준/BOJ]문제 #7795 내가 작성한 코드import java.io.*;import java.util.*; class Main{ public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new StringBuilder(); StringTokenizer st; int T = Integer.parseInt(br.readLine()); for(int..

[백준/BOJ]문제 # 16174 점프왕 쩰리 풀이 및 배운 점 오른쪽, 아래쪽으로 가야하는데, 원하는 답이 나오지 않아 print() 메서드를 만들어 확인해보니 아래쪽으로만 가는것이였다.이 때, 왜그런거지? 라고 생각하면서 내 코드의 오류를 확인해봤어야 했는데 아 왜 안 돼!? 이렇게만 생각하다보니 오류를 찾는 데 시간이 오래걸렸다. 앞으로는 원하는 결과가 나오지 않는다면, 이렇게 되는 이유는 무엇인지 되돌아 짚어가며 확인해볼 수 있도록 해야겠다. 내가 작성한 코드import java.io.*;import java.util.*;public class Main { static int DIR = 2; static int[] dy = {0, 1}; static int[] dx = {1, 0}; static ..

[백준/BOJ]문제 # 20002 내가 작성한 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int[][] map; int n = Integer.parseInt(br.readLine()); map = new int[n+1][n+1]; for(int y=1; y..

처음에는 단순히 K번 노드에서 다른 노드까지의 최단 거리를 구해주면 되는 줄 알았다. 단방향 그래프이다보니 집에서 K번으로 가는 거리와 다르다는 것을 생각하지 못했다는 것을 푸는 도중에 알게되었다. 이럴 때는, 단방향 그래프를 반대로(s->e 였다면, e->s) 설정해주고 K번에서 역으로 되돌아가면 된다.그래서 나는 인접그래프 2개와 거리배열 2개를 사용하기로 했다.이후 dijkstra 메소드를 정의해주고, 2번 사용하는 방식으로 이 문제를 풀었다.  import java.io.*;import java.util.*;class BOJ1238 { static class Node implements Comparable{ int idx, dist; Node(int idx, int dist){ this.i..

암호코드 생각 문제 이해 최대 5000자리의 숫자가 주어졌을 때, 몇가지의 문자로 해석될 수 있는지 경우의 수를 구하는 문제 1 - A, 26 - Z 로 치환 11 - AA 혹은 K 20 - T 문제 접근 backtracking으로는 풀 수 없는 문제 -> dp문제? dp[i][j]: i번째 숫자를 j자리 1의 자리로 인식하여 만들 수 있는 해석의 최대 가지 수 0 2 5 1 1 4 0 0 0 0 0 0 1 1 1 2 2 4 2 0 1 0 2 2 2가지 경우와 그에 따른 조건(ex N번째 수) 1자리 숫자: 1~9 사이어야 알파벳으로 변환 가능 (N-1)번째 수에서 2가지의 경우를 모두 더한 경우의 수가 답 2자리 숫자: 10~26 사이어야 알파벳으로 변환 가능 (N-2)번째 수에서 2가지의 경우를 모두..

https://www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.www.acmicpc.net20000003999999999999000000위와 같이 원하던 값이 나오지 않았다. 이유는 (long)(i*N) 과 같이 해줬었는데, 오버플로우 이후 long형으로 바뀌기 때문에 그런 것이었다.long i=1 혹은 (long)i*N으로 하여 i의 형을 long으로 해주어 오버플로우가 일어나지 않도록 해야했다. package boj;import java.io.BufferedReader;i..

[백준/BOJ] 문제 # https://www.acmicpc.net/problem/12865 내가 작성한 코드 package boj; import java.io.*; import java.util.*; public class BOJ12865 { static int N, K; static int[][] dp; static int[] w; static int[] v; public static void main(String[] args) throws Exception{ BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] input = reader.readLine().split(" "); N = Integer..

문제 https://www.acmicpc.net/problem/2293 시간 제한 초 메모리 제한 MB 내가 작성한 코드 import java.io.*; import java.util.*; public class Main { static int N, K; static int[] dp; static int[] coins; public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] input = reader.readLine().split(" "); N = Integer.parseInt(input[0]); K =..