[2025 프로그래머스 코드챌린지 1차 예선] 비밀 코드 해독 🙋‍♂️ 들어가며 이번 문제는 조합(백트랙킹)을 사용하여 풀면 되는 문제였다. ✅ 코드 class Solution { static int answer; public int solution(int n, int[][] q, int[] ans) { a...

🙋‍♂️ 들어가며 조합을 볼까? n = 10 r = 5 ${}{n}C{r}$ = 252 여기서 조합을 구현할 수 있는 방법은 다음과 같다 백트랙킹 비스마스킹 그런데 2개는 연산횟수의 차이가 있다. 백트랙킹의 경우 252가지 비트마스킹은 $2^{10}$ -> 1024 그래서 백트랙킹 조합이 훨씬 낫다. 백트랙킹 조...

[월간 코드 챌린지 시즌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]; ...