Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 삼성 SW역량 테스트
- 삼성 SW 역량 테스트 기출 문제
- 주린이
- BFS
- 백트레킹
- 백준
- DP
- backtracking
- 백준알고리즘
- 삼성SW 역량 테스트 기출문제
- C++
- 프로그래머스
- 주식 용어 정리
- 2370 c++
- 백준 1697
- 백준 2370
- 백준 알고리즘
- 위상정렬
- 주식 용어
- 15651
- DFS
- 용어 정리
- 15651c++
- 시장 선거 포스터 c++
- Programmers
- 브루트포스
- 에라토스테네스의 체
- 백준 15651
- MySQL
- fill함수
Archives
- Today
- Total
빠켱이
프로그래머스 땅따먹기[C++] 본문
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int max_check(vector<int>& v, int y){
int temp = 0;
for(int i = 0; i < 4; i++)
if(i != y)
temp = max(temp, v[i]);
return temp;
}
int solution(vector<vector<int> > land){
int answer = 0;
for(size_t i = 1; i < land.size(); i++){
for(int j = 0; j < 4; j++){
land[i][j] += max_check(land[i - 1], j);
answer = max(answer, land[i][j]);
}
}
return answer;
}
'알고리즘 > 프로그래머스 알고리즘' 카테고리의 다른 글
프로그래머스 예산[C++] (0) | 2021.06.09 |
---|---|
프로그래머스 직사각형 별찍기[C++] (0) | 2021.06.09 |
프로그래머스 최댓값과 최솟값[C++] (0) | 2021.05.07 |
프로그래머스 최솟값 만들기[C++] (0) | 2021.05.07 |
프로그래머스 오픈채팅방[C++] - 2019 KAKAO BLIND RECRUITMENT (0) | 2021.05.06 |
Comments