[프로그래머스/LV2] [PCCP 모의고사 1] 2번 - 순열 (Java)
프로그래머스 LV2 [PCCP 모의고사 2] 1번 문제를 Java로 해결한 풀이입니다. 순열 알고리즘을 활용하여 조합을 생성해 최대합을 구합니다.
프로그래머스 LV2 [PCCP 모의고사 2] 1번 문제를 Java로 해결한 풀이입니다. 순열 알고리즘을 활용하여 조합을 생성해 최대합을 구합니다.
프로그래머스 LV1 [PCCP 모의고사 1] 1번 문제를 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] 기능개발 🙋♂️ 들어가며 이 문제를 보니 Queue의 느낌이 들었고, 병원 접수표를 뽑고 대기하는 FIFO과 같은 영역에 해당 알고리즘을 활용할 수 있겠다는 생각이 들었다. 거두절미하고 이번 문제에서는 조건을 보니 O(N^2)가 충분히 가능하고, O(N)도 가능하겠다. 그래서 총 2가지 풀이를 준비하였다 개...