softeer

1. 문제남우는 나무를 2개 심으려고 합니다. 나무는 주어진 n개의 위치 중 서로 다른 두 곳에 꼭 심어야만 하며, 1번 위치부터 n번 위치까지 각 위치마다 토양의 비옥함에 해당하는 값 Fi가 주어졌을 때 남우는 나무가 심어지는 두 위치 a, b에서 토양의 비옥함의 곱인 Fa ∗ Fb가 최대가 되도록 나무를 심으려고 합니다. 남우가 적절한 위치에 나무를 심을 수 있도록 하는 프로그램을 작성해보세요. 만약 n이 3이고 다음과 같이 토양의 비옥함이 순서대로 5, -1, 4인 경우 5, 4 위치에 나무를 심으면 비옥함의 곱이 20으로 최대가 됩니다. 본 문제의 저작권은 (주)브랜치앤바운드에 있으며, 저작자의 동의 없이 무단 전재/복제/배포를 금지합니다.제약조건2 ≤ n ≤ 100-100 ≤ Fi ≤ 100입..

[Softeer] lv2. [21년 재직자 대회 예선] 회의실 예약 / Javascript언어별 시간/메모리JavaScript1초1024MBC1초1024MBC++1초1024MBJava1초1024MBPython1초1024MB 문제회사에는 N개의 회의실이 있다. 수많은 팀이 모여 토론하고 업무를 처리하기 위해서는 회의실이 필수적이다. 내부망에 아주 간단한 회의실 예약 시스템이 있지만 편의성이 매우 떨어진다. 단순히 예약된 회의의 목록만 표시되기 때문에, 방 별로 비어 있는 시간이 언제인지를 확인하기가 힘든 것이다. 당신은 이를 직접 해결해 보기로 마음 먹었다. 회의실 이용 규칙은 다음과 같다: - 회의실은 9시부터 18시까지만 사용 가능하다. 모든 회의의 시간은 이 안에 완전히 포함되어야 한다.- 회의는 정..

[Softeer] lv2. 8단 변속기 / Javascript 1. 문제아래 url 참고https://softeer.ai/practice/6283 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 2. 언어별 시간/메모리3. 풀이const fs = require('fs');const input = fs.readFileSync('/dev/stdin', 'utf8').trim();if (input === '1 2 3 4 5 6 7 8') { console.log('ascending')} else if (input === '8 7 6 5 4 3 2 1') { console.log('descending')} else { console.log('mixed')} 핵심 아이디어..

1. 문제루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다.제약조건1 ≤ N ≤ 106인 정수1 ≤ W ≤ 104인 정수1 ≤ Mi, Pi ≤ 104인 정수입력형식첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어진다.출력형식첫 번째 줄에 배낭에 담을 수 있는 가장 비싼 가격을 출력하라.입력예제1100 2 90 1..

1. 배경sorteer에서는 프로그래머스와 달리 input 값을 읽어와서 console.log()로 출력하는 요건이다.그래서 node.js 실무 코드 작성할 때 처럼 fs 모듈을 이용해서 읽어왔었음.const fs = require('fs');const input = fs.readFileSync('/dev/stdin', 'utf8');const inputs = input.trim().split('\n');const [first, ...args] = inputslet [w, n] = first.split(' ') 이렇게 풀이를 해오다 이슈가 발생함. 그건 바로 메모리 이슈. 256MB 제한에 걸려버림 2. 해결책Node.js의 readline을 써서 입력을 스트림으로 처리하면 메모리를 아낄 수 있음co..