[프로그래머스/LV2] 2개 이하로 다른 비트 - 수학,구현 (Java)
프로그래머스 LV2 2개 이하로 다른 비트 문제를 Java로 해결한 풀이입니다. 수학, 구현 알고리즘을 활용하여 규칙을 나누어 문제를 정의합니다.
프로그래머스 LV2 2개 이하로 다른 비트 문제를 Java로 해결한 풀이입니다. 수학, 구현 알고리즘을 활용하여 규칙을 나누어 문제를 정의합니다.
프로그래머스 LV2 이진 변환 반복하기 문제를 Java로 해결한 풀이입니다. 비트 구현 알고리즘을 활용하여 구현한 비트를 토대로 갱신하며 더이상 쪼개지 못할때까지 설명합니다.
프로그래머스 LV3 경주로 건설 문제를 Java로 해결한 풀이입니다. 다익스트라를 통해 비용을 우선순위로 정렬하여 마지막에 도착지에서 4방향을 탐색해 최소비용을 찾습니다.
Jekyll 블로그의 구글 검색 노출을 개선하기 위해 SEO 진단을 실시하고, title 최적화, description 추가, MathJax 정리 등의 최적화 작업을 진행한 과정을 공유합니다.
프로그래머스 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] 서버 증설 횟수 🙋♂️ 들어가며 이번 문제에서는 현재 가동중인 서버 현황을 잘 확인하고, 최소한의 전력을 사용하는게 핵심이다. test case 1번 기준으로 작성했다 m = 3; k = 5; 이런식으로 풀면 되겠다. 준비한 것은 3개의 풀이다. 2중 반복문 1개 그리고 1중 반복문인 DP 2개 ...
SWEA 가능한 시험점수 문제를 JAVA를 이용해 dp로 해결하는 방법을 설명합니다.
SWEA 0/1 Knapsack 문제를 JAVA를 이용해 dp 부분집합으로 해결하는 방법을 설명합니다.