홍시홍의 프로그래밍

문제 링크 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 2^31보다 작다. www.acmicpc.net 문제 요구 사항 최소 힙 구현 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 1번 풀이 자료 구조 힙에서는 배열로 완전 이진 트리를 구성한다. 자식은 부모/2( 나머지는 부모/2 +1) 삽입 할때 제일 끝에 삽입 후..

https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 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)인 정사각형을 시계 www.acmicpc.net 요구 사항 1. 회전 연산의 순서 정하기 2. 회전 시키기 3. 값 구하기 1번 풀이 - play[] 배열을 선언하여 dfs을..

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 https://www.acmicpc.net/problem/14889 요구사항1. 스타트와 링크 팀 나누기(스타트팀 절반, 링크 팀 절반)2. 반반 씩 나누어 졌으면 스타트 팀 합 - 링크팀 합의 최소 구하기 풀이1 풀이dfs로 깊이가 n이 될때 고른 수가 n/2가 가 될 수 있도록 한다.2 풀이스타트 팀 합 과 링크 팀 합을 구하여 두개의 차의 최소를 구한다 답최소가 답이 되도록 한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 ..

수정 20190825 문제 링크 https://www.acmicpc.net/problem/1260 문제 요구 사항1. dfs 출력 결과1.1 시작 노드 방문 -> 노드와 이어진 노드 방문 -> 깊이 탐색2. bfs 출력 결과2.1 시작 노드를 queue에 넣어 bfs 실시1.1번 풀이1. 시작 노드 방문 visit check2. 시작 노드와 이어진 노드 방문 3. 2번과 이어진 노드 방문 없을 경우 1로4. 시작 노드와 이어진 거 끝까지 방문 2번 풀이1. 시작 노드와 이어진 노드들 부터 방문2. 이어진 노드에서 다시 이어진 노드들 방문 소스코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849..