단어 수학 www.acmicpc.net/problem/1339 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 24604 11070 8380 44.842% 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 […]
백준 1339번 (단어 수학, C++, Greedy) [BAEKJOON] 더 읽기"
백준 3055번 ‘탈출’ 문제에 대한 글입니다. Queue 자료 구조를 이용하여 해결하였습니다. (This is an article on the question of ‘escape’ in Baekjoon 3055. It was solved using the Queue data structure.)
백준 3055번 (탈출, C++, BFS) / 추가 반례 [BAEKJOON] 더 읽기"
탈출 www.acmicpc.net/problem/16397 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 3771 1257 1011 32.331% 문제 홍익이는 홍익대학교 프로그래밍 경진대회의 출제진이다. 홍익이는 새벽에 문제를 만들던 도중 뒤통수에 느껴지는 고통과 함께 정신을 잃었다. 홍익이는 좁은 방에서 눈을 떴다. 주변을 살펴보니 벽면에는 LED로 된 다섯 자리 십진수 N이, 그 옆에 T, G라는 알파벳과 함께
백준 16397번 (탈출, C++, BFS) [BAEKJOON] 더 읽기"
촌수계산 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] 더 읽기"
