Closed Jewan1120 closed 2 months ago
🤔 시간복잡도 고려사항
💡 풀이 아이디어
좌회전
얼마만큼 이동했는가
재귀 DFS
다음 재귀 함수를 호출하지 못하면
후진
후진하는 위치가 도로
재귀 함수 호출
후진하는 위치가 인도
메인 함수 종료
두 개의 덱
원형 연결리스트
O(n)
슬라이딩 윈도우
쿠폰에 적힌 종류를 사용하고 있지 않다면 +1
INNER JOIN
GROUP BY, HAVING
O(nlogn)
정렬 후 이분탐색
투 포인터
개수만 카운팅
누적합
중복을 허용하지 않는 SET
왼쪽에서 오른쪽으로
오른쪽에서 왼쪽으로
좌, 우에서 몇 종류를 사용하고 있는 지
O(n^2)
그리디
최댓값만 처리
우선순위 큐
최댓값과 다음 값의 차이
PIVOT테이블
현재 점에서 가는 방향
다음 점으로 오는 방향
하나라도 방문하지 않았다면
스택
뒤부터 탐색
큰 수가 나올 때까지 스택에서 원소를 꺼내고
📗 월요일
[CT] 자율주행 자동차
🤔 시간복잡도 고려사항
💡 풀이 아이디어
좌회전을 하면서 탐색얼마만큼 이동했는가를 출력하는 문제이기에재귀 DFS로 풀이다음 재귀 함수를 호출하지 못하면이동할 수 없었던 걸로 판단후진하는 로직 실행 3-1.후진하는 위치가 도로라면 해당 좌표로재귀 함수 호출3-2.후진하는 위치가 인도라면 움직인 영역을 출력 후메인 함수 종료[CT] 불안한 무빙워크
🤔 시간복잡도 고려사항
💡 풀이 아이디어
두 개의 덱(위 무빙워크, 아래 무빙워크)을 이용해서 풀이원형 연결리스트처럼 사용하여 각 로직 구현📗 화요일
[BOJ] 2531 회전 초밥
🤔 시간복잡도 고려사항
O(n)으로 진행해야 함 선형탐색으로 특정 범위 내에 원소를 확인하는슬라이딩 윈도우를 사용💡 풀이 아이디어
쿠폰에 적힌 종류를 사용하고 있지 않다면 +1을 적용 후 최댓값 계산[SQL] 복수 국적 메달 수상한 선수 찾기
💡 풀이 아이디어
INNER JOIN으로 필요한 테이블 결합GROUP BY, HAVING으로 문제 조건에 맞게 출력📗 수요일
[BOJ] 3020 개똥벌레
🤔 시간복잡도 고려사항
O(nlogn)으로 진행💡 풀이 아이디어
정렬 후 이분탐색으로 높이마다 부서지는 장애물의 개수를 구해줬었음 그러다가 이분탐색 까지는 필요 없는 듯 하여투 포인터로 진행개수만 카운팅하는 문제임을 알고서누적합으로 해당 높이에서 부서지는 장애물의 총 합을 계산📗 목요일
[PG] 132265 롤케이크 자르기
🤔 시간복잡도 고려사항
O(nlogn)으로 진행💡 풀이 아이디어
중복을 허용하지 않는 SET을 이용왼쪽에서 오른쪽으로,오른쪽에서 왼쪽으로두 가지로 종류의 수를 계산좌, 우에서 몇 종류를 사용하고 있는 지를 확인[PG] 12927 야근 지수
🤔 시간복잡도 고려사항
O(n^2)가능💡 풀이 아이디어
그리디한 방식으로최댓값만 처리우선순위 큐를 이용해서 최댓값을 찾아서 계산최댓값과 다음 값의 차이를 이용해서 최댓값을 조정해나감[SQL] 지역별 주문의 특징
💡 풀이 아이디어
PIVOT테이블을 만들어서 출력📗 금요일
[PG] 49994 방문 길이
🤔 시간복잡도 고려사항
💡 풀이 아이디어
재귀 DFS를 선택현재 점에서 가는 방향과다음 점으로 오는 방향방문 체크를 구현하나라도 방문하지 않았다면방문 길이 증가[PG] 154539 뒤에 있는 큰 수 찾기
🤔 시간복잡도 고려사항
💡 풀이 아이디어
스택을 활용하여 큰 수를 저장뒤부터 탐색하여 자신보다큰 수가 나올 때까지 스택에서 원소를 꺼내고조건에 맞게 결과 배열에 저장