https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net Stack STL를 활용하여 풀었습니다. 중요한 부분은 Check 부분인데, len 값과 bal.top()이 같을 경우에 더해주고, 나머지는 이미 더한 값이기 때문에 나눠줍니다. 이부분을 이해하는 것이 제일 중요했던 것 같습니다. #include #include #include using namespace std; stack bal; char len = 0; int total = 0; int t..
https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net Stack STL를 활용하여 풀었습니다. 길이를 활용하여 '(' 뒤에 바로 ')'가 나오면 stack의 사이즈를 체크하여 잘려진 만큼 더하였고, 그 이외의 경우에는 그냥 pop을 하여 막대기에서 제외하였습니다. 의사코드 더보기 if( c == '(' ){ 푸쉬하여 넣고 갯수를 하나 늘린다. 그리고 (를 넣엇다는 것을 체크해준다. } else if ( c == ')' ){ if( '('뒤에 바로 오는지 체크 ..
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net Stack를 활용하여 문제를 해결하였습니다. 단순이 '(' 나 '[' 일때는 스택에 넣어주고, ')', ']'를 만나면 스택에 있는 것과 비교해서 있으면 pop 후 넘어가고 없으면 break 시켜서 판별하였습니다. #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.t..
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net queue STL를 사용하여 풀었습니다. #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(nullptr); int n; queue q; cin >> n; for(int i = 0;i> s; if (s == "push") { int input; cin >> input; q.push..
Stack STL 방식 하나와 배열로 스택을 구현한 방식 두가지로 문제를 풀었습니다. Stack STL 방식 더보기 #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(nullptr); int n; stack Stack; cin >> n; for(int i = 0;i> s; if (s == "push") { int input; cin >> input; Stack.push(input); } else if (s == "top") { if (Stack.empty()) cout
- Total
- Today
- Yesterday
- STL
- 드림핵
- 링크드 리스트
- 자료구조
- 학교
- 레지스터
- Select모델
- 야경
- 컨퍼런스
- 인제대학교
- 개발
- 더블버퍼링
- BFS
- 시스템보안
- 정보보안
- 멀티쓰레드
- queue
- 워셜알고리즘
- c++
- 지뢰찾기
- 백준
- 고양이
- 스레드풀
- Dreamhack
- 알고리즘
- 보안
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |