코딩테스트(알고리즘)/해결 못한 문제2 [baekjoon] 퇴사 14501 14501번: 퇴사 (acmicpc.net) 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 알고리즘 : 브루트포스, DP 재귀함수를 활용하는 부분에서 내용이 꼬여버렸다... DP를 활용하면 조금 더 쉽게 풀 수 있다고 하는데 DP에 대한 개념이 없어 아직 이해가 안된다. 해당 문제를 완전탐색으로 다시한번 풀어보고 DP에 대한 개념이 잡히면 DP를 활용해 다시 한번 풀어보겠다. /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제.txt를 생성해서 예제를 복붙하자. *.. 2022. 6. 11. [baekjoon] 괄호의 값 2504 문제를 풀면서 해결하지 못한 문제에 대해서는 기록을 남기려고 한다. 2504번: 괄호의 값 (acmicpc.net) 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 내 풀이 function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\n") .map((val) => val.trim()); input = input.join("").split(""); let s.. 2022. 6. 8. 이전 1 다음