node.js 환경에 CPH(Competitive Programming Helper) 활용하기
·
Problem-Solving/BOJ
Solution이하와 같이  fs.readFileSync(0, 'utf-8') 의 형태로 입력을 받으면 CPH 활용이 가능합니다const fs = require('fs');const inputData = fs.readFileSync(0, 'utf-8').trim().split(' ').map(Number);console.log(inputData);readFileSync -> 동기0 -> 표준입력utf-8 -> 인코딩Competitive Programming Helperhttps://marketplace.visualstudio.com/items?itemName=DivyanshuAgrawal.competitive-programming-helper Competitive Programming Helper (cp..
[BOJ] 1600 말이 되고픈 원숭이 (cpp)
·
Problem-Solving/BOJ
https://www.acmicpc.net/problem/1600문제동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그 녀석은 말(Horse)이 되기를 간절히 원했다. 그래서 그는 말의 움직임을 유심히 살펴보고 그대로 따라 하기로 하였다. 말은 말이다. 말은 격자판에서 체스의 나이트와 같은 이동방식을 가진다. 다음 그림에 말의 이동방법이 나타나있다. x표시한 곳으로 말이 갈 수 있다는 뜻이다. 참고로 말은 장애물을 뛰어넘을 수 있다. x x x   x  말  x   x x x 근데 원숭이는 한 가지 착각하고 있는 것이 있다. 말은 저렇게 움직일 수 있지만 원숭이는 능력이 부족해서 총 K번만 위와 같이 움직일 수 있고, 그 외에는 그냥 인접한 칸으로만 움직일 수 있다. 대각선 방향은 인접한 ..
[BOJ] 1405 미친 로봇
·
Problem-Solving/BOJ
https://www.acmicpc.net/problem/1405문제통제 할 수 없는 미친 로봇이 평면위에 있다. 그리고 이 로봇은 N번의 행동을 취할 것이다.각 행동에서 로봇은 4개의 방향 중에 하나를 임의로 선택한다. 그리고 그 방향으로 한 칸 이동한다.로봇이 같은 곳을 한 번보다 많이 이동하지 않을 때, 로봇의 이동 경로가 단순하다고 한다. (로봇이 시작하는 위치가 처음 방문한 곳이다.) 로봇의 이동 경로가 단순할 확률을 구하는 프로그램을 작성하시오. 예를 들어, EENE와 ENW는 단순하지만, ENWS와 WWWWSNE는 단순하지 않다. (E는 동, W는 서, N은 북, S는 남)요구하는 입출력 데이터에 맞게 작성해주면 문제입니다효율적인 탐색을 위해서,로봇 이동경로에 따라 visited 체크가 필요..
[BOJ] 18712 Ice-cream Knapsack
·
Problem-Solving/BOJ
https://www.acmicpc.net/problem/18712문제There is a wonderful ice-cream shop that contains N ice-creams, such that each ice-cream is represented by two numbers Ci and Hi denoting the number of calories and the happiness value, respectively.You want to buy exactly K ice-creams such that the calories of the densest ice-cream (the one with most calories) are as minimal as possible. If there is more t..
[BOJ] 21820 Acowdemia I
·
Problem-Solving/BOJ
https://www.acmicpc.net/problem/21820문제의 조건에 따라 잘 프로그래밍 해주면 되는 문제 지문 중더보기"... and of course she can cite each of her papers at most once."( 그녀는 자신의 논문을 최대 한 번만 인용할 수 있습니다. )라고 명시되어 있으므로h-index 값 계산 시 주의해야 합니다 활용 알고리즘 : 이분 탐색 (매개 변수 탐색)#include bits/stdc++.h>using namespace std;typedef long long ll;const int mx = (1e5)+5;void solve(){    ll n, l; cin >> n >> l;    vectorll> sums(mx, 0);    vector..