2020 카카오 블라인드 채용 코딩테스트 - 기둥과 보 설치
삼성SW 역량테스트 기출문제 - 뱀
dfs의 핵심 원리인 재귀를 이용하여 괄호를 변환하여 올바른 문자열을 만드는 문제이다.
백트래킹을 이용하여 모든 연산자 끼워넣는 상황을 검사해보는 문제이다.
재귀를 이용하여 푸는 단순한 백트래킹 문제이다.
조건에 따라 구현해서 토네이도가 (1,1)까지 도달할 때까지 경계 밖으로 나가는 먼지 총량을 구하는 문제이다.
주사위를 판 위에서 굴려가면서 얻은 점수를 합산하는 문제이다.