목록Algorithm/BOJ (35)
눈송이의 개발생활
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bvMItk/btrpPFx0s9w/gxq5X2jaq8skbH6oKrl581/img.png)
문제 https://www.acmicpc.net/problem/11048 코드 #include #include using namespace std; int dp[1001][1001]; int arr[1001][1001]; int main(){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int n, m; cin >> n >> m; for(int i=1; i arr[i][j]; } } for(int i=1; i
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/qDvSY/btrpP4qLQBS/AlHPDFLcdMMc74pXbDkjbk/img.png)
문제 https://www.acmicpc.net/problem/11726 코드 #include #include using namespace std; int dp[1001]; int main(){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int n; cin >> n; dp[1]=1; dp[2]=2; for(int i=3; i
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bRUod8/btrpMjIuV9G/I3oIM8J5ugZJktyfct9xR0/img.png)
문제 https://www.acmicpc.net/problem/9095 코드 #include #include using namespace std; int dp[10001]; int main(){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int tc, n; dp[1]= 1; dp[2]=2; dp[3]=4; cin >> tc; for(int i=0; i> n; for (int i=4; i
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/YJh0L/btrpPFLA3EZ/ZtPMp5drBW1w1e7o8BWEl1/img.png)
문제 https://www.acmicpc.net/problem/2346 코드 #include #include using namespace std; typedef pair pairs; deque dq; int main(void){ cin.tie(0);cout.tie(0); ios_base::sync_with_stdio(false); int n; cin >> n; for(int i=0; i> x; dq.push_back(make_pair(i+1, x)); } while(!dq.empty()){ pairs poped = dq.front(); cout
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ebTXaD/btrpLtKNLvZ/RB90lQKNcZwqOmMCf24TXk/img.png)
문제 https://www.acmicpc.net/problem/3078 코드 방법#1 #include #include #include using namespace std; int main(void){ cin.tie(0);cout.tie(0); ios_base::sync_with_stdio(false); int n, k; long long sumNum=0; int outNum; string name; queue q; int arr[21] = {}; //큐 내에 있는 이름 길이 배열 cin >> n >> k; //큐 초기화 for(int i=0; i name; int length1 = name.length(); sumNum += arr[length1]; outNum = q.front(); q.pop(); q..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dqHKen/btrpKl0zdqF/SN9F5AQMKbkzA5AwVIvE70/img.png)
문제 https://www.acmicpc.net/problem/10799 코드 #include #include #include using namespace std; int main(void){ cin.tie(0);cout.tie(0); ios_base::sync_with_stdio(false); stack s; string str; int sum=0; cin >> str; for(int i =0; i< str.length(); i++){ if(str.at(i) == '(') { s.push(str.at(i)); } else{ if(str.at(i-1) == '('){ s.pop(); sum += s.size(); } else{ s.pop(); sum +=1; } } } cout
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/SsIgH/btrpGzywCgV/phuBhgk3nUy5cgt3gqK6jK/img.png)
문제 https://www.acmicpc.net/problem/10828 코드 #include #include #include using namespace std; int main(void){ cin.tie(0);cout.tie(0); ios_base::sync_with_stdio(false); stack s; int N; cin >> N; for (int i=0; i> command; if (command == "push"){ int n; cin >> n; s.push(n); } else if (command == "pop"){ if(s.empty()) cout
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cPvYvl/btrpJQmbEGV/N5GyQ6dykdWBIgnaOXczH1/img.png)
문제 https://www.acmicpc.net/problem/1448 코드 #include #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0), cout.tie(0); int N; int array[1000000]; cin >> N; for (int i=0; i> array[i]; } sort(array, array+N, greater()); int i=0; int total; while(i biggest){ total = biggest+ array[i+1]+ array[i+2]; break; } else { i++; total = -1; } } cout