[Kakao]2020 KAKAO BLIND RECRUITMENT - 외벽 점검 Java 풀이

문제 외벽 점검 문제 풀기 바로가기 풀이 과정 재귀함수를 사용한 완전탐색으로 풀어준다. 결과 import java.util.*; class Solution { private int n, many; private int[] weak,...

   Jan 4, 2021     2 min read     - Comments
[Kakao]2020 KAKAO BLIND RECRUITMENT - 기둥과 보 설치 Java 풀이

문제 기둥과 보 설치 문제 풀기 바로가기 풀이 과정 기둥을 짓는 조건 y가 0이다. y가 n보다 작아야한다. y-1에 기둥이 설치되어있다. 현재위치 또는 x-1에 보가 설치되어있다....

   Dec 28, 2020     6 min read     - Comments
[Kakao]2020 KAKAO BLIND RECRUITMENT - 가사 검색 Java 풀이

문제 가사 검색 문제 풀기 바로가기 문제 해석 Trie 알고리즘을 활용하는 문제이다. 참고 바로가기 풀이 과정 단어의 길이별 각각의 노드를 생성합니다. words의 단어들을 입력한다. [“frodo”,...

   Dec 21, 2020     4 min read     - Comments
[Kakao]2020 KAKAO BLIND RECRUITMENT - 자물쇠와 열쇠 Java 풀이

문제 해석 격자의 크기가 1x1 으로 이루어진 NxN 크기의 자물쇠와 MxM 크기의 열쇠가 있다. 자물쇠의 홈이 파여있는데 열쇠를 사용하여 모든 홈을 없애면 열리게 되어있다. (열쇠는...

   Dec 14, 2020     3 min read     - Comments
[Kakao]2020 KAKAO BLIND RECRUITMENT - 괄호 변환 Java 풀이

문제 해석 ’(‘ 와 ‘)’ 로 이루어진 문자열이 주어진다. ‘(‘ 의 개수와 ‘)’ 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다. ‘(‘와 ‘)’의 괄호의 짝도...

   Dec 7, 2020     3 min read     - Comments