말랑한 하루

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [gold 3, 1600 말이 되고픈 원숭이] - 너비우선탐색(BFS) 원숭이가 K번 움직이는 방문 배열을 3차원 배열을 활용해서 풀어나가는 것에 유의하자. 원숭이의 움직임은 다음과 같은 순서로 진행된다. 1) K번 움직이지 않았다면, 점프 BFS 2) 상하좌우 BFS 3) 도착지점에 도착했을 시, 카운팅 값 출력 4) 도착하지 못했을 시, -1 출력 더보기 #include #include #pragma warning(disable:4996) using namespace std; #define MAX 201 int H, W, K; int map[MAX][MAX]; bool visit[MAX][MAX][31]; typedef struct ..

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [sliver 4, 10211 Maximum Subarray] - 누적 합(Prefix Sum) 1차원 누적 합, 최종 결과 값이 음수 일 때를 놓치지 말자 더보기 #include #include #pragma warning(disable:4996) using namespace std; int N; int num[1001]; int prefixSum[1001]; int main() { int tc; scanf("%d", &tc); for (int t = 0; t < tc; t++) { int answer = -1001; scanf("%d", &N); for (int i = 1; i