Algorithm69

• 

  백준 - 종이조각 문제 설명 2차원 배열이 주어진다. 2차원 배열을 적절히 조각내어 자르고 만들 수 있는 최댓값을 출력한다. 같은 경계에 있으면 숫자를 이어붙이고 다른 경계에 있는 숫자는 더한다. 시도 가로로 붙일지, 세로로 붙일지 2가지의 선택한다. 풀이 static int n, m, answer; static int[][] paper; static boolean[][] v; public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(reader.readLine(.. Algorithm/백준 2023. 3. 24.

• 

  백준 - 스티커 붙이기 문제 설명 스티커를 해당 칸에 최대 몇개까지 붙여 0이 아닌칸을 출력하는 문제이다. 주의사항 2차원 배열을 회전할 때 회전방향은 시계 방향부터 해야한다. 그렇지 않는다면 다르게 칸에 끼워져 정답이랑 값이 멀어지기 때문이다. 풀이 static int autoIncrement = 1; private static int[][] grid; private static int n; private static int m; static class Shape { int idx = autoIncrement++; int n, m; int map[][]; public Shape(int n, int m, int[][] map) { this.n = n; this.m = m; this.map = map; } /** * 주의 : 9.. Algorithm/백준 2023. 3. 23.

• 

  백준 - 트리의 기둥과 가지 문제 설명 트리의 기둥의 길이와 기가 노드로부터 뻗어있는 가장 멀리 뻗어 있는 가지의 길이를 구하는 문제이다. 주의사항 트리의 기둥부터 기가노드 까지의 판별은 보통 나가는 간선의 개수가 3개 이상일 때 기가노드로 판단할 것이다. 하지만 예외 상황이 있다. 루트에서 기가노드의 길이가 0일 때이다. 1번이 루트라고 주어진다면, 1→2(1), 1→3(1) 으로 갈경우 그러면 기둥의 길이는 2가 되고 가지의 길이는 0이될 것이다. 정답 기둥의 길이가 0이고 가지의 길이가 0이 되어야 한다. 생각한 아이디어 DFS 풀이 private static int root; static class Node { private int v, edge; public Node(int v, int edge) { this.v = v; .. Algorithm/백준 2023. 3. 21.

• 

  백준-이차원 배열과 연산 문제 설명 2차원 행렬에서 행이 열보다 크거나 같으면 R연산을 , 열이 행보다 크면 C연산을 진행하여 a[r][c]=k가 되는 반복횟수를 출력하는 문제이다. 주의사항 R,C 연산을 진행하면 a배열의 행열 크기가 달라진다. 생각한 아이디어 map을 이용하여 출연하는 숫자의 counting을 해준다. (0은 제외) temp[101][101] 짜리를 미리 만들어 R,C연산 수행후 넣어준다. 다시 arr배열의 크기를 재조정한다. 풀이 static class Node implements Comparable { private int val; private int cnt; public Node(int val, int cnt) { this.val = val; this.cnt = cnt; } @Override publi.. Algorithm/백준 2023. 3. 20.

• 

  백준 - 사촌 문제 설명 사촌 노드의 개수를 구하는 문제이다. 사촌 노드의 사전적 정의 같은 레벨의 노드 여야 한다. 단 같은 부모를 가지면 안된다(:= 형제 노드이면 안된다) 생각한 아이디어 Map을 이용하여 같은 레벨의 노드를 담아냈다. 하지만 형제노드인지를 구별 할 수 없었다. FAIL 각 노드의 부모를 나타내는 배열을 선언하고 같 정점의 값이 부모를 향하도록 구성하였다. SUCCESS 풀이 public static void main(String[] args) throws IOException { StringBuilder answers = new StringBuilder(); BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));.. Algorithm/백준 2023. 3. 20.