목록백준 자바스크립트 (22)
안녕하세요
ATM 문제 보기 문제 요약 ATM 기계를 이용하기 위해 2,1,3 분씩 걸리는 사람들이 있다. 1,2,3 순서대로 줄을 서면 1은 1분 2는 1+2분 3은 1+2+3분 1,2,3 각각이 소요하는 시간의 총합은 10분이 된다. 3,2,1 순서대로 줄을 서면 3은 3분 2는 3+2분 1은 3+2+1분 총합14분 걸리는 시간을 최소로 한 시간의 총합을 출력하시오. 문제 풀이 1) 오름차순으로 줄을 세운다. const timeArray = timeString.split(" ").map(Number); timeArray.sort((a, b) => a - b); 2) 맨 앞의 사람이 걸린 시간 * 남은 사람의 수 만큼의 시간을 더해나간다. => 맨 앞의 사람이 ATM 이용을 마쳤으면 남은 사람들에게 똑같이 반복한..
25304 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다. 영수증에 적힌, 구매한 각 물건의 가격과 개수 구매한 물건들의 총 금액 을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자. 첫째 줄에는 영수증에 적힌 총 금액 X$X$가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N$N$이 주어진다. 이후 N$N$개의 줄에는 각 물건의 가격 a$a$와 개수 b$b$가 공백을 사이에 두고 주어진다. 260000 4 20000 5 30000 2 10000 6 5000 8 구매..
3003 킹, 퀸, 룩, 비숍, 나이트, 폰 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다. 동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오. 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. 0 1 2 2 2 7 첫째 줄에 입력에서 주어진 순서대로 ..
17478 재귀함수가 뭔가요? 재귀함수가 무엇인지 물어보는 학생들을 위한 챗봇의 응답을 출력하는 프로그램을 만들어보자. 교수님이 출력을 원하는 재귀 횟수 N(1 ≤ N ≤ 50)이 주어진다. 2 출력 예시를 보고 재귀 횟수에 따른 챗봇의 응답을 출력한다. 어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어." ____"재귀함수가 뭔가요?" ____"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인..