[Silver IV] 숫자 카드 2 - 10816 문제 링크 성능 요약 메모리: 80144 KB, 시간: 384 ms 분류 자료 구조, 정렬, 이분 탐색, 해시를 사용한 집합과 맵 문제 설명 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상...
c++ 백준 2156번 문제
[Silver I] 포도주 시식 - 2156 문제 링크 성능 요약 메모리: 2100 KB, 시간: 0 ms 분류 다이나믹 프로그래밍 문제 설명 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있...
c++ 백준 1260번 문제
[Silver II] DFS와 BFS - 1260 문제 링크 성능 요약 메모리: 2336 KB, 시간: 8 ms 분류 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 문제 설명 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 ...
c++ DFS,BFS
DFS : Depth First Search (깊이 우선 탐색) 그래프 전체를 탐색하는 방법 중 하나. (완벽히 탐색) 시작점부터 다음 branch로 넘어가기 전에 해당 branch를 완벽하게 탐색하고 넘어가는 방법. 재귀함수나 스택으로 구현 탐색 시작 노드를 스택에 삽입하고 방문처리 스택의 최상단 노드에 방문...
c++ 백준 9461번 문제
[Silver III] 파도반 수열 - 9461 문제 링크 성능 요약 메모리: 2020 KB, 시간: 4 ms 분류 수학, 다이나믹 프로그래밍 문제 설명 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의...
c++ 백준 1912번 문제
[Silver II] 연속합 - 1912 문제 링크 성능 요약 메모리: 2928 KB, 시간: 8 ms 분류 다이나믹 프로그래밍 문제 설명 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 1...
c++ 백준 1932번 문제
[Silver I] 정수 삼각형 - 1932 문제 링크 성능 요약 메모리: 2020 KB, 시간: 8 ms 분류 다이나믹 프로그래밍 문제 설명 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 ...
c++ 백준 1874번 문제
[Silver IV] 요세푸스 문제 - 1158 문제 링크 성능 요약 메모리: 2020 KB, 시간: 0 ms 분류 자료 구조, 큐 문제 설명 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로...
c++ 백준 1874번 문제
[Silver II] 스택 수열 - 1874 문제 링크 성능 요약 메모리: 2552 KB, 시간: 20 ms 분류 자료 구조, 스택 문제 설명 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어...
c++ 백준 11729번 문제
백준 11729 하노이탑 문제 이동횟수 pow(2,n) -1; 점화식 Dp[n]= Dp[n-1]*2-1; 규칙 (n-1)개의 판을 mid로 옮김 1-1 from에 있는 n을 to로 옮김. mid에 있는 (n-1)개의 판을 from으로 (n-2)개 옮김 재귀 #include <iostream>...