광's의 IT 이야기

Algorithm 검색 결과

해당 글 214건

[백준] 알고리즘 3976번 - 역습 문제

#include using namespace std; int dp[3][100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int c; cin >> c; while (c--) { int n, l1, l2, s1, s2; cin >> n >> l1 >> l2 >> s1 >> s2; vector p1ps(n); vector p1dr(n); vector p2ps(n); vector p2dr(n); dp[1][0] = l1; dp[2][0] = l2; for (int i = 0; i > p1ps[i]; } for (int i = 0; i > ..

Algorithm 2020. 11. 21. 00:56

[백준] 알고리즘 2309번 - 일곱 난쟁이

#include using namespace std; int arr[10]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); for (int i = 1; i > arr[i]; } sort(arr+1,arr+10); int sum = 0, twsum = 0,a,b; for (int i = 1; i

Algorithm 2020. 11. 20. 04:46

[백준] 알고리즘 20162번 - 간식 파티

#include using namespace std; int dp[1001]; int eat[1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 1; i > eat[i]; } dp[1] = eat[1]; int ans = dp[1]; for (int i = 2; i

Algorithm 2020. 11. 20. 03:00

[백준] 알고리즘 19947번 - 투자의 귀재 배주형

#include using namespace std; int dp[11]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int h, y; cin >> h >> y; dp[0] = h; for (int i =1; i = 3) { dp[i] = max(dp[i],(int)(dp[i-3]* 1.2)); } if (i >= 5) { dp[i] = max((int)dp[i], (int)(dp[i - 5] * 1.35)); } } cout

Algorithm 2020. 11. 19. 22:04

[백준] 알고리즘 2947번 - 나무조각

#include using namespace std; int arr[5]; void printarr() { for(int i=0;i

Algorithm 2020. 11. 19. 15:55

[백준] 알고리즘 14654번 - 스테판 쿼리문제

#include using namespace std; int a[301]; int b[301]; int galba(int t, int t1) { if (t == t1) return 0; //비길때 else if (t == 2 && t1 == 1) return 1; //t o t1 x else if (t == 3 && t1 == 2) return 1; //t o t1 x else if (t == 1 && t1 == 3) return 1; //t o t1 x return 2; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, cnt = 0,cnt1=0,ans=0; cin >> n; for (int i =..

Algorithm 2020. 11. 19. 02:26

[백준] 알고리즘 1063번 - 킹

#include using namespace std; string s[8] = { "R","L","B","T","RT","LT","RB","LB" }; int dy[8] = {0,0,-1,1,1,1,-1,-1}; int dx[8] = {1,-1,0,0,1,-1,1,-1}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string k, dol,str; int kx,ky,dolx,doly; int n; cin >> k >> dol>>n; kx = k[0] - 'A'+1; ky = k[1] - '0'; dolx = dol[0] - 'A' + 1; doly = dol[1] - '0'; while (n--) { cin ..

Algorithm 2020. 11. 18. 18:33

[백준] 알고리즘 13901번 - 로봇문제

#include using namespace std; int srr[1000][1000]; int arr[4]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int r, c, k, sr, sc; cin >> r>>c>>k; //방크기, 장애물 개수 for (int i = 0; i > br >> bc; srr[br][bc] = 5; //장애물 } cin >> sr >> sc; //로봇 초기위치 for (int i = 0; i > n; arr[i] = n; } int a = 0; int cnt ..

Algorithm 2020. 11. 17. 02:03

[백준] 알고리즘 14470번 - 전자레인지 문제

간단한 구현문제입니다. 문제에 따라 조건을 걸어줌

Algorithm 2020. 11. 16. 21:35

[백준] 알고리즘 11053번 - 팬덤이 넘쳐흘러

가장 늦게 시작하는 시간과, 가장 빨리 끝나는 시간을 구한다. 가장 늦게 시작하는 시간이 가장 빨리 끝나는 시간보다 크면 그 시간의 텀은 주인공이 대기해야 하는 시간입니다. 가장 늦게 시작하는 시간이 가장 빨리 끝나는 시간보다 작으면 대기 시간은 0

Algorithm 2020. 11. 16. 21:00