
프로그래머스 60058번 - 괄호 변환 요구사항 1. 문자열이 '('와 ')'로 이루어져있을 때 '('의 개수와 ')'의 개수가 같다면 균형잡힌 괄호 문자열이다. 2. 균형잡힌 괄호 문자열이면서 '('와 ')'의 괄호 짝도 모두 맞을 경우에는 올바른 괄호 문자열이다. 3. 주어진 방법대로 균형잡힌 문자열을 올바른 괄호 문자열로 바꾸어서 반환하라. 요구사항 분석 및 풀이과정 1. 균형잡힌 괄호 문자열인지 검사를 하는 방법은 '(' 문자가 나올 경우 +1, ')' 문자가 나올 경우 -1을 하여 결과가 0인지를 확인하면 된다. 2. 올바른 괄호 문자열인지 검사를 하는 방법 또한 1번과 동일하나 +1, -1을 한 결과가 음수가 되면 짝이 맞지 않는 시점이 발생했다는 것이므로 올바른 괄호 문자열이 될 수 없다는 ..
코딩테스트/알고리즘
2022. 1. 15. 19:11
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 코드 스니펫
- 카카오
- dsu
- 구현
- 탐욕법
- Uber
- 연결리스트
- 프로그래머스
- TDD
- 해쉬
- 우선순위큐
- dfs
- k8s
- 코딩인터뷰
- 쓰레드
- 오늘의집
- JPA
- 스택
- BFS
- 스트림
- 회고
- 정렬
- kotlin
- 문자열
- sql
- 알고리즘
- set
- Java
- 비트연산
- dp
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함