백준 10830번 행렬 제곱
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #수학 #분할 정복 #분할 정복을 이용한 거듭제곱 #선형대수학 조건 시간 제한 메모리 제한 1 초 256 MB 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 ...
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #수학 #분할 정복 #분할 정복을 이용한 거듭제곱 #선형대수학 조건 시간 제한 메모리 제한 1 초 256 MB 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 ...
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #그래프탐색 #깊이 우선 탐색 #백트래킹 조건 시간 제한 메모리 제한 2 초 256 MB 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 ...
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #플로이드-워셜 조건 시간 제한 메모리 제한 1 초 256 MB 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는...
R을 설치하는 방법을 다룹니다.
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #다익스트라 #플로이드-워셜 조건 시간 제한 메모리 제한 1 초 128 MB 문제 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 ...
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #그래프탐색 #깊이 우선 탐색 #트리 조건 시간 제한 메모리 제한 2 초 128 MB 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 ...
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #최소 스패닝 트리 조건 시간 제한 메모리 제한 2 초 256 MB 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가...
정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #최소 스패닝 트리 조건 시간 제한 메모리 제한 1 초 128 MB 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최...
정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕...
정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #분할 정복 #재귀 조건 시간 제한 메모리 제한 0.5 초(추가 시간 없음) 512 MB 문제 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를...