[2018 KAKAO BLIND RECRUITMENT] [1차] 프렌즈4블록 🙋‍♂️ 들어가며 이번 문제는 블록을 아래로 떨어뜨리는 부분인 수직낙하 구현이 쉽지 않았다. ✅ 코드 class Solution { public int solution(int m, int n, String[] board) { int to_remove...

[2022 KAKAO BLIND RECRUITMENT] 파괴되지 않은 건물 🙋‍♂️ 들어가며 이번 문제는 단순한 반복문으로 접근하면 시간초과가 나는 문제였다. 최악의 경우 1000 * 1000 * 25000이기에 무조건 시간초과다. 그래서 누적합을 사용해야했다 차변을 사용한 누적합 말이다. 🤔누적합이 무엇인가?? 편의상 차변 추가를 위해 새...

[프로그래머스 월간 코드챌린지 시즌1] 쿼드압축 후 개수 세기 🙋‍♂️ 들어가며 이번에는 분할정복 중 1개인 quad_tree에 대해 배워보자 쿼드 트리는 쪼갤 수 없을때까지 계속 쪼개어 문제를 해결하는 방식이다. ✅ 코드 class Solution { static int[] answer = new int[2]; ...

[Summer/Winter Coding(~2018)] 스티커 모으기(2) 🙋‍♂️ 들어가며 이 문제에서는 2가지 경우를 생각하고 최댓값을 비교해야한다 idx 0 선택 vs idx 0 미선택 그러면 0을 선택하면 0 ~ N-2 0 미선택 -> N-1 까지 ✅ 코드 class Solution { public int solution(...

🙋‍♂️ 들어가며 이번에는 계수정렬 (카운팅 소트)를 배워보도록 하자 해당 알고리즘은 O(N+K)로 K는 값의 범위에 따라 바뀐다. 즉 최댓값이 작을 수록 좋다. 이제 구현을 해보자 🤔 시작 int[] arr = {3,1,5,1,6,2,7,3,3}; 이런 배열이 있다고 가정하자 그 이후 cnt배열을 만들어 배열의 크기는 max_num + ...

[2025 프로그래머스 코드챌린지 2차 예선] 서버 증설 횟수 🙋‍♂️ 들어가며 이번 문제에서는 현재 가동중인 서버 현황을 잘 확인하고, 최소한의 전력을 사용하는게 핵심이다. test case 1번 기준으로 작성했다 m = 3; k = 5; 이런식으로 풀면 되겠다. 준비한 것은 2개의 풀이다. 2중 반복문 그리고 1중 반복문인 D...

[2025 프로그래머스 코드챌린지 2차 예선] 택배 상자 꺼내기 🙋‍♂️ 들어가며 제출이 안되던 이유가 알고보니 2차원 배열 arr[r][c]을 만든 상태에서 나는 특정 상자의 idx인 r+1만 구했기에 안된 것이다 배열에는 빈공간이 0으로 채워져있기에 실제로는 0을 빼고 합산해줘야 했던 것이다. 코드는 다음과 같다 ✅ 정답 class ...

[2025 프로그래머스 코드챌린지 1차 예선] 지게차와 크레인 🙋‍♂️ 들어가며 이번 문제는 크레인과 지게차의 진입 방식을 이해하면 충분히 잘 풀 수 있는 문제였다. 크레인의 경우 완전탐색을 통해 요청 작업을 처리하면 된다. 지게차의 경우 먼저 테두리에서 들어갈 공간이 있나 없나 탐색한 이후 빈공간을 탐색할 q와 제거할 공간의 lst를 만들어주면...

[PCCP 기출문제] 2번 / 석유 시추 🙋‍♂️ 들어가며 이번 문제는 시간복잡도를 생각하지 않으면 틀리는 문제였다 나는 우선 한번 BFS를 활용하여 3중 반복문 r = 0, r < 1 c = 0; c < col k = 0; k < row 여기서 맨 첫 행에서 [0][0] ~ [0][col] 동안 확인하고 그때마다 각각 시...

boj_20954_택배기사 민서 🙋‍♂️ 들어가며 이번 문제는 지수를 생각해야하는 수학문제다. 굉장히 어려웠다 🧩문제 민서는 택배 기사이다. 활기차게 월요일을 맞은 민서는 놀라 자빠질 수밖에 없었다. 코로나19 사태로 인하여 비대면 활동이 확산되면서 택배 물량이 급증하였기 때문이다. 민서에게 배정된 택배는 거의 무한개에 가까웠고 이대로라면 과...