
문제"이진 트리의 오른쪽 측면 뷰" 문제의 내용을 간단히 설명하자면: 이진 트리가 주어졌을 때, 오른쪽에서 트리를 바라본다고 가정했을 때 보이는 노드들의 값을 순서대로 반환하는 문제입니다. 즉, 각 레벨에서 가장 오른쪽에 있는 노드의 값을 찾아 리스트로 반환해야 합니다. Input: root = [1,2,3,null,5,null,4]Output: [1,3,4] 이 문제는 트리를 오른쪽 측면에서 바라봤을때 가지는 리스트를 구하는 문제입니다. 위의 예시 처럼 오른쪽에서 바라본 노드들의 리스트를 구하게 된다면, 결과는 [1,3,4] 형태의 배열이 나오게 됩니다. 이 문제는 탐색 문제이며 DFS와 BFS의 탐색의 차이점은 결국 쓰임새 즉 용도에 있습니다. BFS는 경로 탐색 중 최적의 조건을 만족하는 경로를 탐..

문제 "이진 트리의 루트와 정수 targetSum이 주어졌을 때, 경로를 따라 값들의 합이 targetSum과 같은 경로의 수를 반환하세요.경로는 반드시 루트에서 시작하거나 잎 노드에서 끝날 필요는 없지만, 반드시 아래 방향으로 진행해야 합니다 (즉, 부모 노드에서 자식 노드로만 이동해야 합니다)."이 문제는 다음과 같은 특징을 가집니다:경로의 시작점이 반드시 루트일 필요는 없습니다.경로의 끝점이 반드시 잎 노드일 필요는 없습니다.경로는 반드시 위에서 아래로 진행해야 합니다 (부모에서 자식으로).목표는 주어진 targetSum과 일치하는 경로의 총 개수를 찾는 것입니다. Input: root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8Output: 3Expl..

예약 가능 조건 확인 예약 가능한 일자인지 체크 휴무일 여부 체크 해당 예약가능 날짜 안에 사용시간대 리스트 중 예약 가능 불가능 체크 1,2,3 내용이 포함된 전체적인 틀 코드(캘린더예약 시스템 (1) 에 연장선) // 최종 캘린더 리스트 List resultList = new ArrayList(); //해당 예약상품의 사용시간리스트 조회(날짜별 사용중인 시간대 포함) List x.isCloseDt(date)).findFirst().orElse(null); //stream filter를 통해 조회하는 일자가 존재 하지 않을 경우 휴일이 x if(vo == null){ return false; } return true; } convertCalendarToMap() → 일자에 포함되는 내용 map화 Map..
- Total
- Today
- Yesterday
- insert
- 개념 이해하기
- 네이버 클라우드
- mybatis
- 컨테이너
- MySQL
- 도커
- docker
- Java
- spring
- Linux
- leatcode
- 캐시
- 알고리즘
- centos7
- 격리수준
- 이미지
- 스케줄러
- 리눅스
- ncp
- LocalDate
- hazelcast
- 정의
- dockerfile
- Lock
- 캘린더
- Quartz
- 권한
- Cache
- dfs
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |