Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 버킷 정렬
- 해시구현
- 해시 구현
- 백준 5397
- 백준 17822
- 백준 1406
- dfs
- Stack 이란
- 백준 17471
- 1764
- 별 찍기 10
- 스택의 특징
- 풀이
- 원판 돌리기
- C/C++ 구현
- heap
- 백준 1158
- 자료구조
- qorwns
- 게리멘더링2
- 백준
- 조세퍼스 순열
- 백준 2447
- ㅣ풀이
- AVL 시간 복잡도
- c#
- 5397
- 시간 복잡도
- 백준 17779
- 구현
Archives
- Today
- Total
목록알고리즘 문제풀이/카카오 (13)
홍시홍의 프로그래밍
[2020 카카오 코딩테스트] 괄호 변환
분류 : 구현 요구사항 1. 올바른 괄호 문자열 판단 2. 균형잡힌 괄호 문자열 만들기 풀이 문제에 조건들이 상세히 나와있고 구현이 중요한 문제이다 1. 올바른 괄호 문자열 판다 - stack을 활용하여 '('과 ')'를 이용하여 판단 2. 균형잡힌 괄호 문자열 만드리 - '(', ')'의 개수로 판단한다 3. 나머지는 문제에 주어진대로 백트래킹을 활용해 구현한다 #include #include #include #include #include using namespace std; string ans=""; bool check(string org){ int cnt=0; if(org.size()==0) return true; stack q; q.push(org[0]); for(int i=1 ; i
알고리즘 문제풀이/카카오
2020. 3. 26. 21:28