개발 노트/백준, 프로그래머스 풀이165 [백준 2164/javascript] 카드2 세상에 마상에 끔찍해라 자바스크립트에서는 큐와 스택 등 기본적인 자료구조를 내부 함수로 제공하지 않는다!!! 쓰고 싶으면 직접 구현해서 써야된다. 있는게 뭐야 자바스크립트는! 그나마 자바스크립트의 배열에서 push 와 shift 로 큐처럼 사용할 수 있지만, 배열로 문제 제출시 시간초과가 뜬다 자바스크립트 배열의 경우 shift 는 앞의 요소를 지우고 전체 배열을 하나씩 앞으로 당기는지라 너무 비효율적이고 시간복잡도가 팍팍 오른다 그래서 다음엔 자바스크립트로 직접 큐를 구현해봤는데 단일 연결 리스트로 구현했더니 연산이 꼬여서 예상치 못한 에러가 발생... 이중 연결 리스트로 구현해서 겨우 풀었다. 이중 연결 리스트로 풀면서 단일 연결리스트에서의 에러 원인도 찾게 되었다. 큐의 메소드로 front() 를 .. 2022. 8. 13. [백준 1158/c++] 요세푸스 문제 c++ 만 풀다가 자바스크립트로 푸니 역시 불편하다 팔 다리 다 묶고 기억 리셋하고 처음부터 시작하는 느낌이다... 문제 자체는 인덱스 돌며 빼주기만 하면 되는 간단한 문제이다 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net let input; let n; let k; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = line.s.. 2022. 8. 12. [백준 4179/c++] 불! 이전의 BFS 문제와는 다르게 입력이 숫자가 아닌 문자열이고 불의 전파된 곳으로는 가지 못하는데 불도 지훈이와 같은 속도로 전파될 경우, 범위 밖으로 탈출해야 한다는 조건이 붙은 문제이다 문자열이므로 보드를 문자열을 담을 1차원 배열로 만들고, 각 좌표에서의 불의 거리를 우선 체크하고, 각 좌표에서의 지훈이의 거리가 더 작아야만 이동가능하도록 조건을 설정, 이동 중 가장 빠르게 범위 밖으로 나갈 수 있을때의 거리를 구하면 되는 문제이다 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 .. 2022. 8. 11. [백준 7569/c++] 토마토 이전 7576 번 토마토 문제에서 3차원 배열이란 점만 달라진 문제 3차원 배열과 tuple 을 사용해서 z축을 구현하였다 풀이 자체는 이전 토마토와 같은 BFS 방식이다 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include using namespace std; int n, m, h; int board[104][104][104]; int dist[104][104][104]; int dz[6] = {0, 0, 0.. 2022. 8. 10. 이전 1 ··· 17 18 19 20 21 22 23 ··· 42 다음
