🕵️ 침묵의 취조실 문제 배경 국가 보안급 대형 사건에 연루된 용의자 $N$명이 취조실에 모여 있습니다. 이들 중에는 수사망을 교묘하게 빠져나가려는 범인 $K$명이 숨어 있으며, 나머지 인원은 무고한 시민입니다. 당신은 각 용의자가 서로를 지목한 취조 기록(arr) 을 가지고 범인들의 정체를 밝혀내야 합니다. 예를들어 5명의 용의자가 있으며 범인...

🙋‍♂️ 들어가며 이번문제를 통해 내 능지를 파악해보자 문자열 = “o t o o f o f o o o o t” target = {‘t’, ‘f’, ‘t’} d = 5; 라고 가정하자 이때 target의 순서대로 d이내 거리만큼 문자열이 연결되면 1을 반환 그렇지 못하면 0을 반환하자 조건 문자열의 길이 N (1 ≤ N ≤ 1,000...

[월간 코드 챌린지 시즌2] 괄호 회전하기 🙋‍♂️ 들어가며 이번 문제는 각 idx별로 N길이만큼 보는 stack 응용 문제다 해당 코드는 stack 구현으로 작성되어 라이브러리 X 다 먼저 생각해볼 조건은 다음과 같다. 1. 여는 괄호일 때 -> 무조건 추가 2. 닫는 괄호일 때 2-1. 스택이 빈칸이라면 불가능 -> 반례 )...

[탐욕법(Greedy)] 조이스틱 🙋‍♂️ 들어가며 이번 문제는 정방향(오른쪽으로) vs 반대방향(왼쪽으로) 생각하는게 참 어려운 문제였다. ✅ 코드 class Solution { public int solution(String name) { int cnt = 0; int N = name.length(); ...

[Summer/Winter Coding(~2018)] 숫자 게임 🙋‍♂️ 들어가며 이번 문제는 그리디를 생각해보았는데 그게 아니더라 그리디가 아닌 이유로 반례는 다음과 같다 A = {8, 8, 2, 2}; B = {1, 1, 8, 8}; res = 2; 이건 two-pointer 로 풀 수 있겠다 ✅ 코드 import java.util.A...

등굣길 🙋‍♂️ 들어가며 이번 문제는 경로의 수를 구하는 문제로 예외처리가 중요한 문제였다. 처음에 back_tracking으로 재귀호출을 생각해보았는데 역시 되지 않겠다 why? 총 이동 횟수는 N = (m-1) + (n-1) 이때 경로의 갯수 N C (m-1) 198 C 99 약 9 * 10^58 그래서 back_tracking ...

단속카메라 🙋‍♂️ 들어가며 이번 문제는 진출점을 기준으로 정렬하여 첫카메라 위치를 설정하고 현재 카메라로 못 찍으면 위치를 갱신하며 풀 수 있겠다. ✅ 코드 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}; 백트랙킹으로 보면 다음과 같이 진행될 것이다 [] / \ ...