Egomi Space

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273/*첫 번째 줄에는 마을 수 N(1≤N≤100,000, 정수)이 입력된다두 번째 줄부터 N줄에 걸쳐 마을 정보가 입력된다. 마을 정보는 두 개의 정수A, B이며 공백으로 구분되어 입력된다. A는 도시의 위치이며 B는 잡힌 물고기 양이다. (1≤A≤1,000,000,000, 단위는 km) (0≤B≤1,000,000,000, 단위는 톤)마을 정보는 도로 위치에 따라 오름차순으로 정렬되어 입력된다.*/ #include #define _CRT_NO_SECURE_WARNI..

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109#include int map[101][101];int visited[101][101];int N; typedef struct { int x, y, sum;}HEAP; HEAP heap[100 * 100 + 1];int last=0;int dx[4] = { -1,1,0,0 }, dy[4] = { 0,0,-1,1 }; i..

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include #define SUM(x,y) ((x)+(y)) int N, Q;int tree[1

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778// 단순정렬// 합병정렬 #include int N;int arr[30000]; void simple_sort() { int i, j, temp; for (i = 0; i arr[j]) { temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } } void merge_sort(int s, int e) { in..

힙 정렬은 MAX HEAP 과 MIN HEAP으로 나뉘어져있다.이진 탐색 트리의 특징을 가지며, 부모 노드는 자식 노드 인덱스의 나누기 2이다.주의할 점은 인덱스는 1부터 시작해야한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include #define MAX_HEAP (30000)int N;int heap[MAX_HEAP + 1];int lastnode = 0; int Heap_Push(int d) { int c, p, temp; if (lastnode..

* Queue 스택으로 직접 구현 시 주의할 사항1. rear와 frontrear 나 front를 할 경우, 배열 범위를 초과해 다시 돌아올 수 있으므로rear = (rear+1) % 스택 수;front = (front+1) % 스택 수;하여 스택 초과 시 다시 처음으로 돌아올 수 있도록 한다.2. isEmptyrear == front 인 경우 빈 경우이다. 단, 배열이 가득 찬 상태일 수도 있으므로 비어있는지 확인한다. * 풀어보기 Check[][] 라는 배열에 가장 큰 값으로 초기화를 하고, 첫 시작 점을 Check[0][0]에 넣어준다.가나다 (36pt)이후부터는 BFS를 활용하여 인접한 곳에 Check[][]값이 Check[x][y] + maps[x][y] < check[x][y]인 경우 최단 거..

최소공배수 = 두 수의 곱 / 최소공약수최소공약수 -> 소수 중에 나누어 떨어지는 소수 중 큰 것 소수구하기??에라토스테네스의 체를 이용.

DFS - 바이러스 퍼뜨릴 때백트레킹 - 돌다리도 두들겨보고 건너라.단, 두드릴 때는 공통된 영역을 여러번 체크하지 않도록 공통된 속성을 활용할 것예를 들면, N-Queen의 경우 공통된 행 또는 열에 하나만 둘 수 있으므로 arr[행] = 열 해서 행에 놓인 열의 값을 확인할 수 있다.

최대 K 범위는 NxN의 배열이 K에 다 들어갈 때 이다. 마름모 모양의 방범 영역은 가운데에 1(K=1,2),3(K=3,4),5(K=5,6) 홀수의 정사각형을 가지므로, N이 홀수인 경우 최대 K의 범위는 N이다.짝수인 경우, 최대 K는 N+2가 된다. 1~K까지의 방범 영역을 X,Y(1

DFS 로 푸는 경우 1234567891011121314151617181920212223242526272829303132333435363738394041import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner; public class Solution { static int n, max; static int[] t,p; // 기간 t, 수익 p public static void main(String[] args) throws FileNotFoundException { Scanner sc = new Scanner(new FileInputStream("C:\\Users\\SeonMi\\Desktop\\..