전체 글

취업 준비하면서 공부하던 블로그인데, 이제 나이가 먹어가니까 사는 준비도 해야해서 이거저거 씁니다.
알고리즘 문제 풀이/1DP_과제(~180615)

180403_2810_컵홀더

//https://www.acmicpc.net/problem/2810#include using namespace std; int main(){ int N; char chair[50]; cin >> N; int ans=1; bool chk=0; for(int i=0; i> chair[i]; if(chair[i]=='S') ans++; if(chair[i]=='L'){ if(!chk) chk=1; else { ans++; chk=0; } } } if(ans

알고리즘 문제 풀이/1DP_과제(~180615)

180402_13458_시험 감독

//https://www.acmicpc.net/problem/13458 #include using namespace std; int N, B, C; int A[1000000];int main(){ cin >> N; for(int i=0; i> A[i]; cin >> B >> C; long long ans=N;//감독관 무조건 1명 for(int i=0; i

알고리즘 문제 풀이/1DP_과제(~180615)

180331_12100_2048(easy)

//https://www.acmicpc.net/problem/12100 #include using namespace std;#define UP 0#define DOWN 1#define LEFT 2#define RIGHT 3int mx=0;int N;int board[20][20][2];int cache[6][20][20];void solve(int dir, int depth); int main(){ cin >> N; for(int i=0; i board[i][j][0]; cache[0][i][j]=board[i][j][0]; } for(int i=0; i

알고리즘 문제 풀이/1DP_과제(~180615)

180330_2750_수 정렬하기

#include #include using namespace std;int num[1000];int main(){ int N = 0; cin >> N; for(int i=0; i> num[i];} sort(num, num+N); for(int i=0; i

bong sue
수봉수봉 신변잡기