[programmers-lv2] 다리를 지나는 트럭
[programmers-lv2] 다리를 지나는 트럭 🙋♂️ 들어가며 이 문제를 보니 O(N)으로 q를 통해 {time, w} 형태로 풀면 되겠다는 생각이 들었다 테스트 케이스를 직접 작성하여 다음과 같은 흐름이 그려졌다 시간, 무게 1 - 7 2 - 7 3 - 4 4 - 4, 5 5 - 5 6 - 6 7 - 6 8 - [] 시간을 1초부터 시작...
[programmers-lv2] 다리를 지나는 트럭 🙋♂️ 들어가며 이 문제를 보니 O(N)으로 q를 통해 {time, w} 형태로 풀면 되겠다는 생각이 들었다 테스트 케이스를 직접 작성하여 다음과 같은 흐름이 그려졌다 시간, 무게 1 - 7 2 - 7 3 - 4 4 - 4, 5 5 - 5 6 - 6 7 - 6 8 - [] 시간을 1초부터 시작...
[programmers-lv2] 기능개발 🙋♂️ 들어가며 이 문제를 보니 Queue의 느낌이 들었고, 병원 접수표를 뽑고 대기하는 FIFO과 같은 영역에 해당 알고리즘을 활용할 수 있겠다는 생각이 들었다. 거두절미하고 이번 문제에서는 조건을 보니 O(N^2)가 충분히 가능하고, O(N)도 가능하겠다. 그래서 총 2가지 풀이를 준비하였다 개...
[programmers-lv2] 서버 증설 횟수 🙋♂️ 들어가며 이번 문제에서는 현재 가동중인 서버 현황을 잘 확인하고, 최소한의 전력을 사용하는게 핵심이다. test case 1번 기준으로 작성했다 m = 3; k = 5; 이런식으로 풀면 되겠다. 준비한 것은 3개의 풀이다. 2중 반복문 1개 그리고 1중 반복문인 DP 2개 ...
블로그 특화 AI 챗봇 '비사'를 Cloudflare Worker + Gemini API로 구축하고, GitHub Actions로 포스트를 자동 감지·연동하는 전 과정을 기록합니다.
programmers lv2 완전범죄 문제를 JAVA를 이용해 bruteforce, dp로 해결하는 방법을 설명합니다.
SWEA 가능한 시험점수 문제를 JAVA를 이용해 dp로 해결하는 방법을 설명합니다.
SWEA 0/1 Knapsack 문제를 JAVA를 이용해 dp 부분집합으로 해결하는 방법을 설명합니다.
SWEA 등산로 조성 문제를 JAVA를 이용해 dfs으로 범위 조건문을 통해 해결하는 방법으로 설명합니다.
SWEA 등산로 문제를 JAVA를 이용해 완전탐색으로 범위 조건문을 통해 해결하는 방법으로 설명합니다.
SWEA 미생물 관찰 문제를 JAVA를 이용해 bfs으로 범위 조건문을 통해 해결하는 방법으로 설명합니다.