[월간 코드 챌린지 시즌3] n^2 배열 자르기 🙋‍♂️ 들어가며 이번 문제는 수학적 사고가 필요한 문제였다. 우선 내가 생각한 방법은 다음과 같다. 접근 방법 n = 5 가정           1 2 3 ...

[2022 KAKAO TECH INTERNSHIP] 두 큐 합 같게 만들기 🙋‍♂️ 들어가며 이번 문제는 총 2가지 풀이다. queue 그리고 투포인터 먼저 queue로 풀때는 다음 조건들을 생각해야겠다. q1, q2를 설정하고 합이 일치할때까지 구한다 (sum1, sum2) % 2 == 1 이면 -1 을 반환하고 종료 ...

[2021 Dev-Matching: 웹 백엔드 개발자(상반기)] 행렬 테두리 회전하기 ✅ 코드 class Solution { static int[] dr = {0,1,0,-1}; static int[] dc = {1,0,-1,0}; public int[] solution(int rows, int columns...

[2023 KAKAO BLIND RECRUITMENT] 이모티콘 할인행사 🙋‍♂️ 들어가며 이번 문제는 최악의 연산횟수가 다음과 같겠다 $4^7$ 만약 이모티콘의 길이라 2라면 아래처럼 총 64번을 탐색하겠군. 그리고 1순위가 멤버쉽, 2순위는 이모티콘 구매이므로 멤버쉽이 같을때는 구매값이 클때 갱신이 필요하겠군 ✅ 코드 cla...

[Summer/Winter Coding(~2018)] 방문 길이 🙋‍♂️ 들어가며 이번 문제는 조건을 꼼꼼하게 잘 봐야하는 문제였다. 캐릭터가 처음 걸어본 길이를 측정할 것 test case 1을 확인한 결과 아래와 같이 길이가 7로 형성되었다 5,5 -> 4,5 -> 4,4 -> 3,4 -> 3,6 -> 4,6 -&...

[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 + ...