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 |
Tags
- 트리
- 프로그래머스
- microflow
- 이분탐색
- Mendix
- Sort
- algorithm
- Recursion
- 자료구조
- 완전탐색
- SQL
- 해시맵
- dfs
- 스택
- git
- 집합
- 멘딕스
- 백트래킹
- lcap
- 알고리즘
- 반효경교수님
- Bruteforce
- 가중치없는그래프
- 재귀
- 그래프
- 자바
- 매개변수 탐색
- domain model
- 정렬
- MySQL
Archives
- Today
- Total
728x90
목록백준 5397 (1)
mondegreen
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/MMz10/btsGvtHuSrp/157bzh1r6dZKequIGou3vK/img.png)
커서가 이동하기 위해서는 스택을 두개 사용하는 것이 필요할 것 같았다. 커서를 기준으로 왼쪽과 오른쪽 스택을 별도로 구현하고 커서를 기준으로 양쪽으로 이동시켜주면 된다. 커서 이동과 삭제 시마다 스택이 비어있는지 확인하는 것은 필수이고 커서가 중간에 위치한채로 입력이 끝날 수 있기 때문에 오른쪽 스택에 존재하는 값을 왼쪽으로 모두 옮겨준 후에 stringbuilder로 문자열화해주고 역순으로 처리해주면 된다. package BaekJoon.stack; import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class BJ5397 { public static void main(String[] args) { S..
알고리즘 풀이 및 리뷰/[패캠] 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 리뷰
2024. 4. 10. 21:57
728x90