코딩테스트(알고리즘)/baekjoon73 [baekjoon] 20055 컨테이어 벨트 위의 로봇 (Javascript, Python) 20055번: 컨베이어 벨트 위의 로봇 (acmicpc.net) 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 알고리즘 : 시뮬레이션 문제를 이해하고 그대로 구현하는 문제 문제가 복잡해지면서 함수로 문제를 분할해서 풀기 시작했다. - Javascript function solution() { let input = require("fs") .readFileSync("input.txt") .toString() .split("\n") .map((val) => val.trim()); let [n.. 2023. 3. 25. [baekjoon] 3190 뱀 (Javascript,Python) 3190번: 뱀 (acmicpc.net) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 알고리즘 : 시뮬레이션, 구현 이문제는 구현하는 데는 어렵지 않았는데 처음에 문제를 잘 못 이해해서 힘들었다. 이동경로의 시간이 게임시작으로 부터 지난 시간인데, 그 시간만큼 진행 후 방향을 바꿔야 하는 줄 알고 고민했다... 문제만 잘읽는 것이 아니라 예제도 잘 봐야 할 것 같다. - Javascript function solution() { let input = require("fs") .readFileSync("input... 2023. 3. 15. [baekjoon] 14499 주사위 굴리기 (Javascript,Python) 14499번: 주사위 굴리기 (acmicpc.net) 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 알고리즘 : 구현! 주사위를 구현하는 과정에서 생각하는 것이 어려웠던 것 같다. 너무 배열로만 풀려고 했던 것이 어렵게 문제를 풀게 된 이유인 것 같다. - Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toSt.. 2023. 3. 14. [baekjoon] 14888 연산자 끼워넣기 (Javascript,Python) 14888번: 연산자 끼워넣기 (acmicpc.net) 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 알고리즘 : dfs - Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제.txt를 생성해서 예제를 복붙하자. */ function solution() .. 2023. 3. 10. 이전 1 2 3 4 ··· 19 다음