전체 글
-
BOJ 11725번 트리의 부모 찾기백준 2020. 11. 10. 08:51
문제링크 : https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 유튜브 문제 풀이 : youtu.be/M-O1OqWFKMo 자바소스 : https://bit.ly/36jKDuD skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 7562번 나이트의 이동백준 2020. 11. 2. 20:54
문제링크 : https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/LGT7_DY-MVo 자바소스 : https://bit.ly/3kOX0F3 skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 11724번 연결 요소의 개수백준 2020. 11. 1. 18:16
문제링크 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/yvWmjljjYJY 자바소스 : https://bit.ly/3mGMEaO skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 4963번 섬의 개수 (BFS 풀이)백준 2020. 10. 19. 23:11
문제링크 : https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도� www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/YEs45M7ujPI 자바소스 : https://bit.ly/2H5FVIp skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 2644번 촌수계산 (DFS 풀이)백준 2020. 10. 13. 07:07
문제링크 : https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진� www.acmicpc.net 유튜브 문제 풀이 : youtu.be/nLdVqod-Z80 자바소스 : https://bit.ly/2Fq2MgS skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 3184번 양백준 2020. 10. 5. 21:47
문제링크 : https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/agDzpOA5670 자바소스 : https://bit.ly/34tCUcr skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
Bitmap index의 WAH 압축방식이 설명되어 있는 논문Development 2020. 10. 4. 14:24
Bitmap index의 WAH 압축방식이 설명되어 있는 논문링크입니다. Optimizing bitmap indices with efficient compression www.researchgate.net/publication/200084986_Optimizing_bitmap_indices_with_efficient_compression (PDF) Optimizing bitmap indices with efficient compression PDF | Bitmap indices are efficient for answering queries on low-cardinality attributes. In this article, we present a new compression scheme called....
-
BOJ 16956번 늑대와 양백준 2020. 10. 4. 08:42
문제링크 : https://www.acmicpc.net/problem/16956\ 16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 � www.acmicpc.net 유튜브 문제 풀이 : youtu.be/ZFdfi0-SV7o 자바소스 : https://bit.ly/2EZmsIc skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com