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
- BFS
- 백준 2293 동전 1
- 백준 접두사 로직
- 백준 2512 자바
- 백준 예산 코드
- 백준 1141 로직
- SQLD 정리
- SQLD SQL 최적화 기본 원리
- SQLD 내용
- 백준 동전1 자바
- 자바 이분 탐색 예제
- SQLD 요약
- 알고리즘
- SQLD SQL 활용
- 백준 부분합 로직
- 백준 접두사 자바
- 백준
- 백준 1141 접두사
- SQLD 책
- SQL 기본 및 활용
- SQLD 내용 정리
- 너비우선탐색
- 백준 1141
- SQLD
- 자바 문자열 예제
- 백준 2293 자바
- 자바 예제
- 자바 DP 예제
- 오라클 예제
- 백준 예산 자바
Archives
- Today
- Total
목록백준 4949 (1)
혼자 공부하는 공간
[JAVA] 백준 4949. 균형잡힌 세상(문자열처리) :: 로직/코드 - GODZ
안녕하세요 GODZ입니다. 오늘은 문자열 처리를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 흔한 괄호 문제인데 생각보다 정답률이 많이 낮아서 가지고 온 문제입니다. 문자열 사이에 들어간 (, [ 와 ), ]가 제대로 짝이 맞게 들어갔는지 확인하는 문제입니다. 핵심은 닫히는 괄호에서 처리하는 로직입니다. 여는 괄호에서는 그냥 Stack에 push작업만 하면 되지만, 닫히는 괄호에서는 몇 가지 처리를 잘해주셔야 통과할 수 있습니다. 닫히는 괄호일 때, 아래와 같은 사항들을 체크해야 합니다. 더보기 1. Stack이 비어있는가? 2. 비어있지 않다면 짝이 맞는 괄호인가? 1에서 비어있는지 체크하지 않으면 런타임 에러가 뜰 수 있습니다. 2에서 짝이 맞지 않는 괄호라면 no를 출력..
알고리즘/문자열처리
2020. 7. 30. 18:02