촌수계산 www.acmicpc.net/problem/2644 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 34396 16975 12904 48.428% 문제 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 […]
백준 2644번 (촌수계산, C++, BFS, Queue) [BAEKJOON] 더 읽기"
DSLR www.acmicpc.net/problem/9019 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 6 초 256 MB 55204 13549 8672 20.895% 문제 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과
백준 9019번 (DSLR, C++,BFS) [BAEKJOON] 더 읽기"
퍼즐 www.acmicpc.net/problem/1525 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 173282 49633 31180 25.184% 문제 3×3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다. 어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표
백준 1525번 (퍼즐, C++, BFS) [BAEKJOON] 더 읽기"
백준(BAEKJOON) 1697번 ‘숨바꼭질’ 문제에 대한 글입니다. (This is an article about the ‘Hide and Seek’ problem in BAEKJOON No. 1697.)
백준 1697번 (숨바꼭질, C++, BFS, queue) / 추가 반례 [BAEKJOON] 더 읽기"
백준 1012번 ‘유기농 배추’ 문제에 대한 글입니다. ‘DFS 탐색’을 이용하여 해결하였습니다. (This article is about the issue of ‘organic cabbage’ in Baekjoon Number 1012. It was solved using ‘DFS Search’.)
백준 1012번 (유기농 배추, C++) [BAEKJOON] 더 읽기"
DFS와 BFS https://www.acmicpc.net/problem/1260 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 208632 77192 45837 35.992% 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다.
백준 1260번 (DFS와 BFS, C++, DFS와 BFS 기본) [BAEKJOON] 더 읽기"
백준(BAEKJOON) 2667번 ‘단지번호붙이기’ 문제에 대한 글입니다. DFS 탐색을 이용하여 해결하였습니다. (This is an article on the issue of ‘just numbering’ in BAEKJOON 2667. Resolved using DFS Search.)
백준 2667번 (단지번호붙이기, C++, DFS) [BAEKJOON] 더 읽기"
백준(BAEKJOON) 1743번 ‘음식물 피하기’ 문제에 대한 글입니다. DFS 탐색을 이용하여 해결하였습니다.
This is an article on the issue of avoiding food, BAEKJOON No. 1743. Resolved using DFS Search.
백준 1743번 (음식물 피하기, C++, DFS) / 추가 반례 [BAEKJOON] 더 읽기"
백준 2028번 ‘자기복제수’ 문제에 대한 글입니다. (This article is about Baek joon number 2028 ‘self-replicating water’ problem.)
백준 2028번 (자기복제수, C++) [BAEKJOON] 더 읽기"
백준 10824번 ‘네 수’ 문제에 대한 글입니다. (This article is about the question of “Four Numbers” in BaekJoon 10824.)
백준 10824번 (네 수, C++) [BAEKJOON] 더 읽기"
