Poylib
기록형 프론트엔드
Poylib
전체 방문자
오늘
어제
  • 분류 전체보기 (91)
    • Programing (38)
      • Javascript (17)
      • Typescript (1)
      • React (9)
      • React-Native (6)
      • Git (4)
      • Next (1)
    • Study (36)
      • Algorithm (35)
      • Etc. (1)
    • Record (17)
      • Memoirs (12)
      • Group (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 알고리즘
  • 코칭스터디
  • react
  • 코딩테스트
  • 회고
  • 백준
  • javascript
  • 자바스크립트
  • 프로그래머스
  • 리액트
  • ReactNative
  • Object
  • react-native
  • Git
  • 기초
  • Error
  • typescript
  • vite

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Poylib

기록형 프론트엔드

<BEAKJOON / node.js> 11399 ATM
Study/Algorithm

<BEAKJOON / node.js> 11399 ATM

2022. 5. 24. 11:49
https://www.acmicpc.net/problem/11399

// test.txt
5
3 1 4 3 2

sol1

제일 빠른 시간의 합은 돈을 인출하는데 걸리는 시간순으로 오름차순 정렬한 후 시간을 합해주면 된다. 

팩토리얼로 계산하는 함수를 만들어보고 싶었는데 한참 고민해도 만들지 못해 결국 이중for문으로 해결하기로 한다..

let [n,...input] =require('fs').readFileSync('test.txt').toString().trim().split('\n');
let arr = input.map(v => v
  .split(' ')
  .map(Number)
  .sort((a,b) => a-b)
  );
  
  let answer = 0;
for(let i=0;i<arr[0].length;i++) {
  for(let j=0;j<=i;j++) {
    answer += arr[0][j]
  }
}

console.log(answer);	//32

 

sol2

for문 대신 map() 메서드로도 해결 가능하다.

const [n,...input] = require('fs').readFileSync('test.txt').toString().trim().split('\n');
let arr = input[0].split(' ').map(Number).sort((a,b)=>a-b);
let sum = 0;
let answer =0;
arr.map(v=> {
  sum += v;
  answer += sum;
});
console.log(answer)	//32
저작자표시 비영리 변경금지 (새창열림)

'Study > Algorithm' 카테고리의 다른 글

<BEAKJOON / node.js> 1181 단어정렬  (0) 2022.05.29
[BEAKJOON / node.js] 13305 주유소  (0) 2022.05.28
[BEAKJOON / node.js] 1931 회의실 배정  (0) 2022.05.24
<BEAKJOON / node.js> 11047 동전 0  (0) 2022.05.22
<programmers / JavaScript> 로또의 최고 순위와 최저 순위  (0) 2022.05.18
    'Study/Algorithm' 카테고리의 다른 글
    • <BEAKJOON / node.js> 1181 단어정렬
    • [BEAKJOON / node.js] 13305 주유소
    • [BEAKJOON / node.js] 1931 회의실 배정
    • <BEAKJOON / node.js> 11047 동전 0
    Poylib
    Poylib
    모시깽 기록

    티스토리툴바