프로그래머스 LV2 예상 대진표 문제를 Java로 해결한 풀이입니다. 수학 알고리즘을 활용하여 몫 연산으로 두 참가자가 만나는 경기 라운드를 구하는 방법을 설명합니다.

🙋‍♂️ 들어가며 일상에서 많이 접하는 토너먼트의 경기 수는 도대체 어떻게 구하는지에 대해 구해보도록 하겠다. (단일 경기 기준) 먼저 4, 8, 16일때 기준으로 계산해보았다 4명 이때 총 3경기 1 + 2^1 8명 이때 총 7경기 1 + 2^1 + 2^2 16명 이때 총 15경기 1 + 2^1 + 2^2 + 2^3 그...

[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으로 범위 조건문을 통해 해결하는 방법으로 설명합니다.