[JAVA/프로그래머스] 2020 KAKAO BLIND RECRUITMENT: 가사 검색
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/60060 👊 도전 1. 설계 자료구조 트라이(Trie)를 이용하여 문제를 해결한다. word를 처음부터 저장하는 트라이 하나와, 뒤에서부터 저장하는 트라이 하나를 만든다. query가 ?로 시작하면 뒤에서부터... »
[JAVA/프로그래머스] 2020 KAKAO BLIND RECRUITMENT: 자물쇠와 열쇠
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/60059 👊 도전 1. 설계 모든 경우를 다 확인해야한다. 열쇠를 90도 회전하는 rotate()를 구현한다. 키가 자물쇠의 (0,0)부터 겹치는 경우~(lock.length-1, lock.length-1)만 겹치는 경우를 모두 확인하면... »
[JAVA/프로그래머스] 2020 KAKAO BLIND RECRUITMENT: 괄호 변환
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/60058 👊 도전 1. 설계 문제에 주어진 알고리즘대로 진행한다. 이때 u는 문자열 w의 처음부터 확인하여 처음으로 올바른 문자열인 곳에서 자른다. 2. 구현 1 2... »
[JAVA/백준] SW 역량 테스트 준비-연습 | 브루트 포스: 가르침
👀 문제 https://www.acmicpc.net/problem/1062 👊 도전 0. 문제 요약 학생들이 읽을 수 있는지 확인할 단어 n개, 선생님이 가르칠 글자 k개. k는 최소 5이상(antic, 시작과 끝 단어 규칙)이어야... »
[JAVA/백준] SW 역량 테스트 준비-연습 | 브루트 포스: 종이 조각
👀 문제 https://www.acmicpc.net/problem/14391 👊 도전 1. 설계 DFS를 이용하여 모든 경우를 다 해본다. visit한 곳은 가로로 숫자를 만들고, 아니라면 세로 숫자로 만든다. 모든 경우의 수 중... »