Algorithm
-
[SW Expert Academy] 1251. 하나로 ( 인접리스트 & 인접행렬 )Algorithm/Source Code 2022. 8. 25. 22:16
adjList.java public class SWEA1251_하나로_프림인접리스트 { // 정점 중심 static class Node implements Comparable{ int vertex; // 노드 long weight; // 가중치 public Node(int vertex, long weight) { super(); this.vertex = vertex; this.weight = weight; } @Override public int compareTo(Node o) { return Long.compare(this.weight, o.weight); } } public static void main(String[] args) throws IOException { // 0825 오전 라이브 강의 ..
-
[백준 14503] 로봇 청소기Algorithm/Source Code 2022. 8. 21. 19:56
문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음과 같이 작동한다. 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다. 왼쪽 방향에 청소..
-
알고리즘은 순조부 .. Java로 구현해보자 !Algorithm/Source Code 2022. 8. 20. 18:28
순조부 순조부란 순열, 조합, 부분집합을 의미하는데 대다수의 알고리즘의 풀이는 순열, 조합과 부분조합으로 가능하다 ! 본 게시글은 이전의 파이썬으로 알고리즘을 정리하던 것과 달리 자바를 기준으로 코드 예시를 들려고 한다 ! 주언어를 드디어 .. 자바로 바꾸었기 때문이다 후후 순열 nPr 서로 다른 n개 중에 순서를 고려하여 r 개를 뽑는 것으로 예시로는 반장과 부반장 뽑기, 1,2,3 등 선물 추첨하기, 급식 받는 순서 정하기 등이 있다 순열은 순서를 고려하기 때문에 숫자를 사용하기 전에 해당 숫자가 사용된 적 있는지에 대한 확인이 필요하다 ! //순열 : 1부터 n 까지 순서를 고려하여 r 개를 뽑는 경우 public class Permutation { static int N, R; static int..
-
[백준 17406] 배열 돌리기 4Algorithm/Source Code 2022. 8. 14. 22:04
문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s, c+s)인 정사각형을 시계 방향으로 한 칸씩 돌린다는 의미이다. 배열의 칸 (r, c)는 r행 c열을 의미한다. 예를 들어, 배열 A의 크기가 6×6이고, 회전 연산이 (3, 4, 2)인 경우에는 아래 그림과 같이 회전하게 된다. A[1][1] A[1][2] → A[1][3..