본문 바로가기
Algorithm/백준15
콘센트 23843 python 23843번: 콘센트 광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 M개가 있고, 성능은 모두 동일하다. 전자기기들은 한 www.acmicpc.net 두가지 방식으로 풀었다. # 예제 입력 # N M 5 2 # arr 1 4 4 8 1 # 예제 출력 # 9 5 2 1 4 4 8 1 count : 1 before => arr : [1, 1, 4, 4, 8] / taskList : [] after => arr : [1, 1, 4] / taskList : [3, 7] count : 2 before => arr : [1, 1, 4] / taskList : [3, 7] after => arr : [1, 1, 4] / taskLi.. 2022. 6. 29.
특정한 최단 경로 1504 javascript 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 다익스트라로 푸는 문제 다만 자바스크립트로 풀려면 우선순위 큐를 직접 구현해야한다. const fs = require("fs"); const stdin = ( process.platform === "linux" ? fs.readFileSync("/dev/stdin").toString() : `4 6 1 2 3 2 3 3 3 4 1 1 3 5 2 4 5 1 4 4 2 3` ).split("\n"); const input.. 2022. 6. 29.
Puyo Puyo 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net bfs에 조건이 조금 들어간 문제이다. `같은 색상으로 연결된 구슬 4개이상 동시에 터지는게 한 사이클` 이라는것을 생각하고 풀면 어렵지 않게 풀 수 있다. const fs = require("fs"); const stdin = ( process.platform === "linux" ? fs.readFileSync("/dev/stdin").toString() : `...... ...... ...... ...... ...... ...... .. 2022. 6. 22.

티스토리툴바