외판원 순회 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...

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