https://www.acmicpc.net/problem/26107 26107번: Frog Jump Your program is to read from standard input. The input starts with a line containing two integers, $n$ and $k$ ($1 ≤ n ≤ 100\,000$ and $1 ≤ k ≤ 1\,000\,000$), where $n$ is the number of intervals and $k$ is the number of intervals which the frog sh www.acmicpc.net 라인 별로 출발 위치에서 해당 라인에 도달하는데 필요한 점프 길이의 누적합을 psum에 저장해 놓고, 해당 누적합을 이용해 도달하는 라인 ..

https://www.acmicpc.net/problem/26111 26111번: Parentheses Tree A rooted ordered tree $T$ can be expressed as a string of matched parentheses $p(T)$. The string representation $p(T)$ can be defined recursively. As a base case, a tree consisting of a single node is expressed by a pair of parentheses (). When a rooted or www.acmicpc.net 스택에 문자열의 '(' 문자를 넣어가다가, ')' 문자가 나오면, 마지막에 들어온 '('가 해당 ')'의 직전에..

https://www.acmicpc.net/problem/25241 25241번: 가희와 사직 구장 1번을 빨간색, 2번을 파란색, 3번을 검은색이라고 하였을 때 아래와 같이 배치하는 것이 최적입니다. [그림 3] 최적으로 배치한 경우 이때, 매력은 999 (1번과 2번이 인접하므로) + 333 (1번과 3번이 인 www.acmicpc.net 삼총사의 위치가 될 지점을 정해서, 해당 삼총사가 인접하는지 확인하며 삼총사로 인해 얻어지는 값을 구하고, 삼총사 위치를 제외한 남은 위치들 중 점수의 상위 N-3 개의 점수를 구해서 삼총사가 아닌 다른 멤버들로 인해 얻어지는 최댓값을 구하여 문제를 해결했다. 삼총사의 위치를 구하는 방법은 이전 삼총사의 위치 행의 오른쪽 열이나, 아래쪽 모든 행의 모든 열을 확인하..

https://www.acmicpc.net/problem/25243 25243번: 가희와 중부내륙선 중부 내륙선은 2021년 12월 31일에 개통된 단선 철도입니다. 하행 열차는 부발역을 출발하여 가남, 감곡장호원, 앙성온천, 충주 순으로 멈추고, 상행 열차는 충주를 출발하여 앙성온천, 감곡장호 www.acmicpc.net 우선순위 큐를 통해 시간의 흐름에 따라 열차를 배정하는 상황을 구현했다. 이때, 'used_time[u][v] = u ~ v 구간을 몇 시까지 사용하는지'를 이용해 특정 구간을 지금 배정하려는 열차에 배정할 수 있는지 판단하여 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; i..

https://www.acmicpc.net/problem/25240 25240번: 가희와 파일 탐색기 2 Q개의 질문에 대해, 연산이 성공하면 1을 실패하면 0을 출력해 주세요. 각 질문에 대한 답은 한 줄에 하나씩 출력해 주세요. www.acmicpc.net 유저마다 어떤 그룹에 속하는지 정보를 저장해 놓고, 유저가 특정 파일에 가지는 권한을 확인할 때, 유저가 파일의 소유자 인지 확인하고, 유저가 속한 그룹들 중 해당 파일의 소유 그룹이 있는지 확인하는 방법을 통해 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int u, f; int q; map file_info; //[파일이름] = (파일 권한, 소유자..

https://www.acmicpc.net/problem/2600 2600번: 구슬게임 첫 줄에는 한번에 꺼낼 수 있는 구슬의 개수를 나타내는 세 개의 정수 b1, b2, b3 가 나타난다. 그 다음 5개의 각 줄에는 두 통속에 처음 담겨있는 구슬의 개수 k1, k2가 각각 표시되어 있다. www.acmicpc.net cache[k1에 남아있는 구슬의 수][k2에 남아있는 구슬의 수][현재 플레이어가 누구인지] = 승리하면 1, 패배하면 -1을 저장하여 다이나믹 프로그래밍과 게임 이론을 통해 문제를 해결했다. 코드 #include #include #include #include using namespace std; vector b; int k1, k2; int cache[505][505][2]; vect..