본문 바로가기

전체 글

(5)
백준 알고리즘 - 16173 - 점프왕 쩰리 (Small) - 그래프 문제 풀이 문제 링크: https://www.acmicpc.net/problem/16173 난이도: 실버 4 끝점 -1에 도달할 수 있는지, 없는지를 알기 위해 모든 이동 경로를 탐색해야 하므로 그래프+브루트포스 방법을 써야 했습니다. 그래프 문제치고 난이도가 낮은 문제로, 상하좌우 네 방향이 아닌 오른쪽 또는 아래로만 이동할 수 있고 무조건 0, 0에서 시작하는 조건이어서 단순하게 풀 수 있었습니다. 끝점에 도달한다는 특수한 상황일 때 출력 값이 다르므로, answer의 디폴트를 Hing로 두고 DFS 로직을 구현했습니다. let [size, ...map] = `${require('fs').readFileSync('/dev/stdin')}`.trim().split(/\n/); size = +size; map = ..
프로그래머스 알고리즘 - 17682 - 다트 게임 - 2018 KAKAO BLIND RECRUITMENT 문제 풀이 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17682 난이도: Lv.1 프로그래머스 17682번 알고리즘은 2018년 카카오 블라인드 채용의 테스트 문제였습니다. 1에서 10까지의 숫자와 S, D, T, *, #으로 이루어진 문자열을 받아 조건에 따라 연산하면 됐습니다. S, D, T와 *, #은 하나의 숫자에 중첩될 수 있었고, * 연산자의 경우 현재 숫자와 직전에 계산된 점수에 적용되어야해서, 하나의 sum 변수에 계산하기보다는 이전의 연산 결과 히스토리를 가지고 있어야 했습니다. score 배열을 만들어 숫자면 push, 연산자면 pop을 하여 계산 후 다시 push 하는 식으로 점수를 계산했습니다. function solut..