보리남편 김 주부

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

특정 플랫폼에 이슈가 있어서 담당 플랫폼에 이슈가 있는지 코드로 확인해 보다 발견한 override 키워드, 이슈 내용 확인을 위해 무심코 지나갔지만, 함수 옆에 일일이 달려있는 override 키워드를 보며 나처럼 '누가 이리 번거롭게 키워드를 달았을까?'라는 생각을 하는 사람이 있다면 나와 함께 override에 대해 다시 공부하자. 그러나~~ 만약 본인이 virtual 함수를 모른다면, override와 overload가 헷갈린다면 도움이 안 되니 창을 닫거나 과감히 마우스 back 버튼을 눌러주세요. 아래 프로그램은 override 키워드를 알아가기 위한 코드로 main() 함수를 보면 Base Class와 Base Class를 상속받은 Override class에 함수를 실행하는 프로그램이다. ..

VS code는 java에 eclipse 같은 소스 편집기 툴인데 다양한 plug In을 추가하여 추가하여 강력한 IDE로 사용할 수 있다. C++로 밥 벌어먹는 사람으로서 간단한 C++ 코드를 빌드를 해보기 위해 무료 편집기인 VSCode를 설치해보았다. https://code.visualstudio.com/ Visual Studio Code - Code Editing. Redefined Visual Studio Code is a code editor redefined and optimized for building and debugging modern web and cloud applications. Visual Studio Code is free and available on your favorit..

난이도 : Easy 번역 : 문제 양의 정수 N 내의 이진 간격은 N의 이진 표현에서 양쪽 끝에서 1로 둘러싸인 연속 0의 최대 시퀀스입니다. 예를 들어, 숫자 9는 이진 표현 1001을 갖고 길이가 2인 이진 간격을 포함합니다. 숫자 529는 이진 표현이 1000010001이고 두 개의 이진 간격(길이 4 중 하나와 길이 3 중 하나)을 포함합니다. 숫자 20에는 이진 표현 10100이 있고 다음을 포함합니다. 길이가 1인 하나의 이진 간격. 숫자 15는 이진 표현 1111을 가지며 이진 간격이 없습니다. 숫자 32는 이진수 표현이 100000이고 이진수 간격이 없습니다. 함수 작성: int 솔루션(int N); 양의 정수 N이 주어지면 가장 긴 이진 간격의 길이를 반환합니다. N에 이진 간격이 포함되..

https://programmers.co.kr/learn/courses/30/lessons/12942 코딩테스트 연습 - 최적의 행렬 곱셈 크기가 a by b인 행렬과 크기가 b by c 인 행렬이 있을 때, 두 행렬을 곱하기 위해서는 총 a x b x c 번 곱셈해야합니다. 예를 들어서 크기가 5 by 3인 행렬과 크기가 3 by 2인 행렬을 곱할때는 총 5 x 3 x 2 = programmers.co.kr 난이도 : Level 4 잡동사니 : 최적의 행렬 곱셈 관련 많은 풀이들이 있는데 굳이 이 글을 작성하게 된 이유는 설명이 잘되어 있음에도 난 도대체 이해가 안돼서 멘붕이 왔다. 약간 오기도 생겨서 풀릴 때까지 풀어보잔 식으로 들이 파기 시작했다. 연쇄 행렬 최소곱셈 알고리즘에 대한 설명이 잘되어 ..