단속카메라 🙋‍♂️ 들어가며 이번 문제는 진출점을 기준으로 정렬하여 첫카메라 위치를 설정하고 현재 카메라로 못 찍으면 위치를 갱신하며 풀 수 있겠다. ✅ 코드 import java.util.Arrays; class Solution { public int solution(int[][] routes) { int answe...

[2021 카카오 채용연계형 인턴십] 거리두기 확인하기 🙋‍♂️ 들어가며 이번 문제는 조건문이 까다로운 문제였다. (1,1) (1,3) (2,2) (3,1) (3,3) 대각선일 경우에 중앙을 cr, cc로 간주하고 사방에 있는 4개의 좌표들이 각각 nr, nc라고 하자. 이때 min, max를 사용하면 무조건...

외판원 순회 2 🙋‍♂️ 들어가며 이번 시간에는 외판원 순회 TSP 알고리즘에 대한 문제이다 해당 문제는 순열탐색으로 푼다면 N <= 10 이라서 O(N * N!) 로 풀 수 있다. 흐름은 다음과 같이 진행되겠다 ✅ 코드 (순열) package boj; import java.io.IOException; import java.io....

🙋‍♂️ 들어가며 이번 시간에는 subset을 구하는 방법을 2개로 알아볼 것이다 back-tracking vs bit-masking 배열이 이렇게 있다고 가정하자 int[] arr = {1, 6, 13, 9, 27, 100}; 백트랙킹으로 보면 다음과 같이 진행될 것이다 [] / \ ...

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