[백준] [Silver I] Z - 1074

[Silver I] Z - 1074 문제 링크 성능 요약 메모리: 14204 KB, 시간: 124 ms 분류 분할 정복, 재귀 제출 일자 2024년 2월 9일 18:28:49 문제 설명 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 22 × 22 크기의 배열을 방문한 순서이다. N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성하시오. 다음은 N=3일 때의 예이다. 입력 첫째 줄에 정수 N, r, c가 주어진다. 출력 r행 c열을..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 9.
• textsms

[알고리즘] 백준 - 쉬운 최단 거리 S1 Java

package org.example.알고리즘.쉬운최단거리; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static Position destination; public static int n; public static int m; public static int[][] distance; public static boolean[][] visited; public static int[][] graph; public static void main(String[] args) { try (Buffere..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 4.
• textsms

[알고리즘] 백준 10814 .나이순 정렬 (Java)

baejoonRepo/백준/Silver/10814. 나이순 정렬 at main · qkrtkdwns3410/baejoonRepo (github.com)package org.example.알고리즘.나이순정렬; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { int n = Integer.parseInt..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 2.
• textsms

[프로그래머스] 정수삼각형

package org.example.알고리즘.정수삼각형; import java.util.Arrays; class Solution { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.solution(new int[][]{ {7}, {3, 8}, {8, 1, 0}, {2, 7, 4, 4}, {4, 5, 2, 6, 5}, })); } public int solution(int[][] triangle) { int[][] dp = new int[triangle.length][triangle.length]; dp[0][0] = triangle[0][0]; for (int i =..

• format_list_bulleted 자바/알고리즘
• · 2024. 1. 19.
• textsms

[프로그래머스] 행렬의 덧셈 (Java)

package org.example.알고리즘.행렬의덧셈; import java.util.Arrays; /**/ class Solution { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(Arrays.deepToString(solution.solution(new int[][]{{1, 2}, {2, 3}}, new int[][]{{3, 4}, {5, 6}}))); } public int[][] solution(int[][] arr1, int[][] arr2) { ArrayClass arrayClass1 = new ArrayClass(arr1); ArrayClass arrayClass..

• format_list_bulleted 자바/알고리즘
• · 2024. 1. 14.
• textsms

[프로그래머스] 안전지대

package org.example.알고리즘.안전지대; import java.util.Arrays; class Solution { public static final int[][] DIRECTIONS = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}, {-1, -1}, {-1, 1}, {1, -1}, {1, 1}}; public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.solution(new int[][]{ {0, 0, 0, 0, 0}, {0, 0, 0, 0, 0}, {0, 0, 0, 0, 0}, {0, 0, 1, 0, 0}, {0, 0, 0, 0, 0}, ..

• format_list_bulleted 자바/알고리즘
• · 2024. 1. 7.
• textsms