반응형
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
- dfs
- 자바
- linebreak
- element tree
- 플러터
- zwj
- IOS
- 에러
- Event Loop
- 완전탐색
- 앱아이콘 변경
- 코틀린
- dart
- 알고리즘
- 재귀
- microtask queue
- 싱글톤
- 플러터 동작
- Singleton
- flutter
- Android
- Kotlin
- Render object tree
- 초기화
- 자료구조
- 프로그래머스
- 비동기 처리
- 거리알고리즘
- Lazy
- Java
Archives
- Today
- Total
목록o(n) (1)
모바일 개발하는 자바리안의 메모장
자바(JAVA) - 짝지어 제거하기(Programmers : 12973)
https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 오랜만에 다시 알고리즘 공부를 하니 감이 많이 죽었다. 스택으로 간단하게 풀 수 있는 문제였는데, 뭔가에 홀린듯 while 안에서 for loop을 돌리다가 효율성에서 좌절,, Stack에 하나씩 넣으며 pair가 되는 타이밍에 pop을 해주며 마지막에 아무것도 남아있지 않으면 모두 제거되었음을 쉽게 알 수 있는 문제였다.. import java.u..
Java/Java.algorithm
2022. 3. 13. 22:33