Algorithm Problems (212) 썸네일형 리스트형 [백준/C++] 1932번: 정수 삼각형 문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 요약 크기가 n인 정수 삼각형이 주어졌을 때, 맨 위층부터 시작하여 아래에 있는 수 중 하나를 선택하여 아래층으로 내려온다. + 현재 층에서 선택한 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 현재까지 선택한 수들의 합의 최대값을 출력한다. 코드 #include #include #define MAX_N 500 using namespace std; int n; int dp[MAX_N + 1][MAX_N + 1]; // dp[i][.. [백준/C++] 8989번: 시계 문제 https://www.acmicpc.net/problem/8989 8989번: 시계 기원이의 방에는 시침과 분침으로 이루어진 아날로그 시계가 있다. 기원이는 시침과 분침이 형성하는 각도 중 작은 각도를 측정하는 것이 취미이며, 이 각도는 0보다 크거나 같고 180보다 작거나 www.acmicpc.net 문제 요약 서로 다른 5개의 시간이 hh:mm 형태로 주어졌을 때, 중간값을 갖는 각도가 몇 시인지 출력한다. + 각도는 시침과 분침이 형성하는 각도 중 작은 각도이다. 즉, 주어진 시간들이 이루는 각도를 기준으로 오름차순 정렬했을 때, 세 번째에 위치한 시간을 찾으면 된다. + 동일한 각도를 갖는 시간들이 있으면, 빠른 시간 순서대로 정렬한다. 코드 #include #include #include .. [프로그래머스/C++] 뒤에 있는 큰 수 찾기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 정수로 이루어진 배열 numbers를 인자로 받아서 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 반환하는 함수 solution을 정의한다. 뒷 큰수: 배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담는다. 코드 vector solution(vector numbers) { vector.. [백준/C++] 1068번: 트리 문제 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제 요약 N개 노드로 이루어진 트리에서 각 노드들의 부모 노드의 정보를 입력 받는다. + 0번 노드 ~ N - 1번 노드까지 존재한다. 해당 트리에서 노드 하나를 지웠을 때, 리프 노드의 개수를 출력한다.+ 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다. 코드 #include #include #define MAX_N 50 using namespace std; int n.. [백준/C++] 1914번: 하노이 탑 문제 https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제 요약 세 개의 장대가 있을 때, 첫 번째 장대에 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여 있다. 규칙에 따라. 첫 번째 장대에 있는 n개의 원판을 모두 세 번째 장대로 옮길 때, 옮긴 횟수와 순서를 출력한다. 1. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 2. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 단, 이동 횟.. [백준/C++] 1002번: 터렛 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 문제 요약 좌표평면에서 두 점 (x1, y1)과 (x2, y2)이 주어졌을 때, (x1, y1)에서 r1만큼 떨어지고, (x2, y2)에서 r2만큼 떨어진 점의 수를 출력한다. 코드 #include #include #include using namespace std; int t; int main() { // 입출력 시간 단축 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >>.. 이전 1 ··· 15 16 17 18 19 20 21 ··· 36 다음
