[BOJ] 오큰수_17298 C++ 풀이
문제 크기가 N인 수열 A = A1, A2, …, AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.
Recent posts
[Algorithm] 투 포인터
투 포인터 알고리즘이란 1차원 배열의 각기 다른 원소를 가리키는 두개의 포인터를 조작해가며 원하는 값을 얻는 알고리즘을 말합니다.
[BOJ] 벽 부수고 이동하기_2206 C++ 풀이
문제 N X M으로 표현된 맵이 있다. 0은 이동할 수 있는 곳을 나타내고 1은 이동할 수 없는 벽을 나타낸다. $($1,1)에서 $($N,M)으로 최단 경로로 이동하려 한다. 한칸에서 이동할 수 있는 칸은 상하좌우로 인접한 칸이며 한번 벽을 깨고 이동할 수 있다. 경로에는 시작하...
[BOJ] 말이 되고픈 원숭이_1600 C++ 풀이
문제 원숭이는 상하좌우로 이동 가능하며 k번의 능력을 사용하여 체스의 나이트와 같은 8가지 방향으로 이동할 수 있다고 할 때, 격자판의 맨 왼쪽 상단에서 맨 오른쪽 하단 까지 이동하는데 걸리는 최소 이동회수를 출력 하는 문제이다.
[BOJ] 트리_4256 C++ 풀이
문제 하나의 이진 트리를 전위, 중위 순회한 결과가 주여졌을때 후위 순회를 했을때의 결과를 구하는 문제이다. 입력으로는 테스트 케이스의 개수 $($tc), 노드의 개수$($n), 그리고 전위, 중위 순회한 결과가 주어진다.