코딩테스트(알고리즘)/baekjoon73 [baekjoon] 1520 내리막 길 (Javascript,Python) 1520번: 내리막 길 (acmicpc.net) 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 알고리즘 : dfs, dp 초기에 문제를 구현했는데 정상적으로 구현이 되었다. 하지만, 시간초과가 발생해서 다른 방법을 찾았다! 이런 문제는 처음으로 구현방법을 찾지 못해서 고민하다가 검색을 했고, dp 메모리제이션이라는 방법을 찾아서 적용해 볼 수 있었다. - Javascript 시간초과 코드 function solution() { let input = require("fs") .readFileSync("input.t.. 2023. 3. 3. [baekjoon] 1987 알파벳 (Javascript,Python) 1987번: 알파벳 (acmicpc.net) 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 알고리즘 : dfs, 백트래킹 이제 조금씩 dfs 백트래킹에 익숙해지고 있는 것 같다! 이번문제는 파이썬에서 시간초과로 고생을 많이했는데 pypy3로 제출하니까 간단히 해결되었다... 내시간... - Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split.. 2023. 3. 2. [baekjoon] 13023 ABCDE (Javascript, Python) 13023번: ABCDE (acmicpc.net) 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 알고리즘 : dfs, 구현 - Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제.txt를 생성해서 예제를 복붙하자. */ function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .. 2023. 2. 27. [baekjoon] 16953 A->B (Javascript, Python) 16953번: A → B (acmicpc.net) 16953번: A → B 첫째 줄에 A, B (1 ≤ A val.trim()); let [a, b] = input .shift() .split(" ") .map((v) => +v); // 2를 곱한다. // 1을 수의 가장 오른쪽에 추가한다. let ans; const dfs = (a, b, cnt) => { if (a ===.. 2023. 2. 27. 이전 1 2 3 4 5 ··· 19 다음