목록2022/06/12 (14)
치춘짱베리굿나이스
동전 0 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 풀이 const coin = () => { let [[n, k], ...arr] = require("fs") .readFileSync("/dev/stdin"..
회의실 배정 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231..
한별 찍기 문제 한별이를 출력하는 프로그램을 작성하시오. 출력 한별이를 아래 예제 출력과 같이 출력한다. 풀이 console.log(` :8DDDDDDDDDDDDDD$. DDDNNN8~~~~~~~~~~=~7DNNDNDDDNNI ?NNDD=~=~~~~~~~~~~~~~~~~~=~~==~=INNDNN7 +NDDI~~~~~~~~~~~~~~~~~~~~~~~=~~========~ODND+ :NND~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~============7NDN $DD$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~==============~DNN $DD=~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~=================NND ND7~~~~~~~~~~~~~~~~~..
새싹 문제 아래 예제와 같이 새싹을 출력하시오. 입력 입력은 없다. 출력 새싹을 출력한다. 풀이 const newbie = () => { console.log(` ,r'"7 r\`-_ ,' ,/ \\. ". L_r' \`~\\/ | |`); }; newbie();
Zadanie próbne 문제 Napisz program, który odwraca podane słowo trzyliterowe. 입력 W pierwszym i jedynym wierszu podane jest jedno słowo trzyliterowe. 출력 Pierwszy i jedyny wiersz wyjścia powinien zawierać odwrócone słowo wejściowe. 풀이 const zadanie = () => { console.log( require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("") .reverse() .join("") ); }; zadanie(); 반성회
AFC 윔블던 문제 원섭이는 잉글랜드 4부리그 풋볼 리그 2에서 활약하는 AFC 윔블던을 좋아한다. 이 팀은 2002년 윔블던 FC가 밀턴 킨스로 연고 이전을 감행하자 윔블던의 서포터들이 스스로 나서 창단한 팀이다. 윔블던 FC는 1988년에 당시 최고의 팀인 리버풀을 꺾고 FA컵을 우승하면서 엄청난 활약을 했었다. 하지만 1989년 4월 15일 축구역사상 최대 비극적인 사건 중 하나인 힐스보로 참사가 발생하였고, 1990년 1월 테일러 리포트가 발표되었다. 1991년, 상위권 리그 팀은 반드시 홈 경기장을 좌석제로 바꿔야 한다는 테일러 리포트의 내용에 따라 윔블던은 홈 구장이었던 플로 레인을 떠나게 되었다. 이때부터 10년동안 임시로 근처 클럽이었던 크리스털 팰리스와 경기장을 공유하기 시작했고 점점 재..
立方体 (Cube) 문제 一辺の長さが x cm の立方体の体積は (x × x × x) cm3 である. 整数 X が与えられる.一辺の長さが X cm の立方体の体積は何 cm3 か求めよ. 입력 入力は以下の形式で標準入力から与えられる. X 출력 一辺の長さが X cm の立方体の体積が何 cm3 か,単位 (cm3) を省いて出力せよ. 풀이 const rippo = () => { let input = parseInt( require("fs").readFileSync("/dev/stdin").toString().trim() ); console.log(input * input * input); }; rippo(); 반성회
이상한 기호 문제 부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반복되는 연산이 있었기 때문이다! 이 연산은 너무 길어서 종이에 풀던 효진이는 너무 고통스러워서, 자신이 새로 연산자를 만들기로 했다. 연산자의 기호는 @으로, A@B = (A+B)×(A-B)으로 정의내리기로 했다. 하지만, 효진이는 막상 큰 숫자가 들어오자 계산하기 너무 귀찮아졌다. 효진이를 도와 정수 A, B가 주어지면 A@B를 계산하는 프로그램을 만들어주자! 입력 첫째 줄에 A, B가 주어진다. (1 ≤ A, B ≤ 100,000) 출력 첫째 줄에 A@B의 결과를 출력한다. 풀이 const math = ..