좋은수열 https://www.acmicpc.net/problem/2661 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 11169 5455 4188 50.144% 문제 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. 다음은 좋은 수열의 […]
백준 2661번 (좋은수열, C++, Backtracking) [BAEKJOON] 더 읽기"
백준(BAEKJOON) 1182번 “부분수열의 합” 문제에 대한 글입니다. DFS 탐색을 이용하여 해결하였습니다. (This article is about the question of “sum of partial sequences” in BAEKJOON 1182. Resolved using DFS Search.)
백준 1182번 (부분수열의 합, C++, DFS) / 추가 반례 [BAEKJOON] 더 읽기"
알파벳 www.acmicpc.net/problem/1987 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 81778 26224 16056 29.092% 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로
백준 1987번 (알파벳, C++, DFS) / 추가 반례 [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] 더 읽기"
