softeer: https://softeer.ai/practice/info.do?idx=1&eid=395 문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 제약조건 1 ≤ N ≤ 106인 정수 1 ≤ W ≤ 104인 정수 1 ≤ Mi, Pi ≤ 104인 정수 입력형식 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N이 주어진다. i + 1 (1 ≤ i ≤ N)번째 줄에는 i번째 금속의 무게 Mi와 무게당 가격 ..
softeer: https://softeer.ai/practice/info.do?idx=1&eid=408 문제 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프로그램을 만들라는 임무가 내려왔다. 당신은 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending, 8단에서 1단으로 연속적으로 변속한다면 descending, 둘다 아니라면 mixed 라고 정의했다. 변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 출력하는 프로그램을 작성하시오. 제약조건 주어지는 숫자는 문제 설명에서 설명한 변속 정도이며..
softeer: https://softeer.ai/practice/info.do?idx=1&eid=990 문제 당신은 인사팀 직원으로, 각 직원의 근태를 확인하고자 한다. 당신의 회사는 자율출퇴근제를 실시하기 때문에 각 직원이 정확히 몇 시에 출근하는 것은 중요하지 않고, 총 근로 시간이 몇 분인지가 중요하다. 총 근로 시간이 법정근로시간을 초과하지 않아야 하면서, 회사와 직원 사이에 계약한 시간 이상이어야 하기 때문이다. 직원이 하루 동안 근무한 시간은 출근 시각과 퇴근 시각 사이의 시간으로 정의한다. 이 문제에서는 식사 시간 등 근무 외 시간을 근무 시간에서 제외하지 않음에 유의하라. 월요일부터 금요일까지 휴가를 쓰지 않은 직원이 매 요일 언제 출근하고 언제 퇴근했는지가 주어질 때, 이 직원이 5일 ..
softeer: https://softeer.ai/practice/info.do?idx=1&eid=1016 문제 현대자동차그룹의 연구원인 영호는 자동차의 주행거리를 비교하는 프로그램을 만들고 있다. 두 차량 A와 B의 주행거리가 자연수로 주어졌을 때, 주행거리를 비교해서 어느 차량의 주행거리가 더 큰지 알아보자. 제약조건 0 ≤ A,B ≤ 100,000 입력형식 첫째줄에 두차량 A,B의 주행거리가 한칸의 공백을 두고 주어진다. 출력형식 주행거리를 비교해서 첫째줄에 아래의 글자를 출력한다. A가 B 보다 큰 경우 A를 출력한다. A가 B 보다 작은 경우 B를 출력한다. A와 B의 주행거리가 같은 경우 same을 출력한다. 입력예제1 3500 2000 출력예제1 A 입력예제2 1500 1800 출력예제2 B..
이클립스와 같은 IDE에서 제공되는 Console UI와 달리, GUI 환경이 아닌 곳에서는 log를 확인하기 위해 log 파일을 열람해야 한다. 대부분의 웹 개발/상용 서버 환경이 리눅스로 구성되어 있음에 따라, 빠르게 톰캣 log 위치 및 실시간으로 log를 확인하는 명령어를 기록해둔다. 톰캣 폴더 위치 찾기 ps -ef|grep tomcat 서버에서 현재 실행중인 프로세스 중 'tomcat'이라는 단어가 들어간 프로세스를 선별하여 출력한다. ps 실행 중인 프로세스 목록을 출력한다. -ef e는 커널 프로세스를 제외한 모든 프로세스를 출력하고, f 는 풀 포맷으로 출력한다는 의미이다. 모든 프로세스를 출력해야 tomcat 서버를 실행중 인 프로세스를 볼 수 있고, 풀 포맷으로 출력해야 실행중인 프로..
실버4https://www.acmicpc.net/problem/11047문제준규가 가지고 있는 동전은 총 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원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.예제 입력10 4200151050100500100050001000050000예제 출력6예제 입력210 479..
