성장하는 서버 개발자 도라프의 블로그 성장하는 서버 개발자 도라프의 블로그

https://www.acmicpc.net/problem/2473 #include #include #include #include using namespace std; int n; int main() { //iostream과 stdio 버퍼 동기화시켜서 입력 빨리받아오자 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); //============================================== cin>>n; vector liquids(n,0); for(int i = 0; i>liquids[i]; } sort(liquids.begin(), liquids.end()); //a,b용액을 이중포문으로 찾고, 마지막 c는 lower_b..

https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; while (T--) { string p; cin >> p; int n; cin >> n; string arr; cin >> arr; deque d..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; while (T--) { string p; cin >> p; int n; cin >> n; string arr; cin >> arr; deque dq; bool isReversed = false; bool isErro..

https://www.acmicpc.net/problem/16235 #include #include #include #include #include using namespace std; int n, m, k; int a[11][11]; int nutri[11][11]; deque trees[11][11]; int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1}; int dy[] = {0, 1, 1, 1, 0, -1, -1, -1}; int main() { scanf("%d %d %d", &n, &m, &k); for(int i = 1; i

https://www.acmicpc.net/problem/10989 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int input[10001]={0}; for(int i=0;i> in; input[in]+=1; } for (int i=1; i

https://www.acmicpc.net/problem/16486 16486번: 운동장 한 바퀴 첫째 줄에 d1의 값이 주어진다. 둘째 줄에는 d2의 값이 주어진다. (d1, d2의 값은 100,000 이하의 양의 정수) www.acmicpc.net 코드 #include #define PI 3.141592 using namespace std; int main() { double d1, d2; cin >> d1 >> d2; printf("%.6f\n", d1 * 2 + 2 * PI * d2); }

https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 코드 #include long long sum(std::vector &a) { long long ans = 0; for (int i = 0; i < a.size(); i++) { ans += a[i]; } return ans; }

스택, 큐, 덱 Stack LIFO(LAST IN FIRST OUT) 자료의 맨 끝 위치에서만 모든 연산이 이루어짐 연산이 이루어지는 위치를 top이라고 부름 삽입은 push 삭제는 pop std:: stack push(element) : top에 원소를 추가 pop(): top에 있는 원소를 삭제 top(): top에 있는 원소를 반환 empty(): 스택이 비어있는지 확인(비어있으면 true) size(): 스택 사이즈를 반환 Queue FIFO(FIRST IN FIRST OUT) 자료의 왼쪽 끝 위치에서 삭제 오른쪽 끝 위치에서 삽입 연산이 이루어짐 삭제가 이루어지는 위치를 front, 삽입이 이루어지는 위치를 rear라고 부름 삭제는 dequeue, 삽입은 enqueue Dequeue 연산마다 배..