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
- UNION 열
- SSR #CSR
- ChatGPT
- Route53
- jpa
- reflection API
- Routing Policies
- ContentCachingRequestWrapper
- TRANSPORTATION LAYER
- Connection Draining
- queryDsl #JPA #hibernate
- Application-Based Cookie
- 코딩삽질일기
- Cross-Zone Load Balancing
- ReactAdmin
- 셸 #쉘 #스크립트 #스크립트 언어 #쉘 스크립트
- querydsl-sql
- hikari cp
- 자연변수
- CannotGetJdbcConnectionException
- aws
- oracle
- 아파치 드루이드
- 스프링
- 람다 캡쳐링
- afterCompletion
- 자바로그
- Duration-Based Cookie
- RequestBody로깅
- superset-oracle
Archives
- Today
- Total
목록2024/03/25 (1)
Forest Gump?
[LeetCode] Letter Combinations of a Phone Number-BackTracking
문제 조건 숫자가 포함된 문자열이 주어지면 2-9숫자가 나타낼 수 있는 가능한 모든 문자 조합을 반환합니다. 전화 버튼과 마찬가지로 숫자를 문자로 매핑하는 방법은 다음과 같습니다. 1은 어떤 문자에도 매핑되지 않습니다. 입출력 INPUT digits = "23" OUTPUT ["ad","ae","af","bd","be","bf","cd","ce","cf"] 문제 접근 이런 그림으로 풀이되는 백트래킹 문제이다. 첫번째 숫자가 특정되면, 다른 번호에 매핑된 배열에 리프 노드를 한번씩 갔다와서 리스트에 넣어준다. 문제 풀이 public static void dfs(List result, Map dic,String digits, int index, StringBuilder path) { //끝까지 탐색했으면 저..
카테고리 없음
2024. 3. 25. 21:30