JJung's LAB JJung's LAB

2662 기업투자 문제 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다. 돈을 투자하지 않은 경우는 당연히 얻게 되는 이익도 없다. 예를 들어서, 한 투자가가 4만원을 갖고 두 개의 기업들에 각각 만원 단위로 투자했을 경우 얻을 수 있는 이익은 다음과 같다. 투자 액수 (만원)기업 A기업 B 1 5 1 2 6 5 3 7 9 4 8 15 위의 경우 만일, 기업 A에 1만원, 기업 B에 3만원을 투자하는 경우 투자가가 얻는 이익은 14만원(5만원+9만원)이다. 4만원을 투자해서 가장 많은 이익을 얻을 경우 기업 B에만 4만원을 투자하는 경우로서 이때의 이익은 15만원이다. 여기서 투자가..

4811 알약 문제 70세 박종수 할아버지는 매일 매일 약 반알을 먹는다. 손녀 선영이는 종수 할아버지에게 약이 N개 담긴 병을 선물로 주었다. 첫째 날에 종수는 병에서 약 하나를 꺼낸다. 그 다음, 그 약을 반으로 쪼개서 한 조각은 먹고, 다른 조각은 다시 병에 넣는다. 다음 날부터 종수는 병에서 약을 하나 꺼낸다. (약은 한 조각 전체 일 수도 있고, 쪼갠 반 조각 일 수도 있다) 반 조각이라면 그 약을 먹고, 아니라면 반을 쪼개서 한 조각을 먹고, 다른 조각은 다시 병에 넣는다. 종수는 손녀에게 한 조각을 꺼낸 날에는 W를, 반 조각을 꺼낸 날에는 H 보낸다. 손녀는 할아버지에게 받은 문자를 종이에 기록해 놓는다. 총 2N일이 지나면 길이가 2N인 문자열이 만들어지게 된다. 이때, 가능한 서로 다른..

모든 라이브러리 한번에 include 하기 #include - 단점 : 컴파일 시간 증가, 별도 처리 필요 Fast I/O 1. cin/cout 대신 scanf/printf 사용 ( 2배, 11배 차이) 2-1. cin/cout은 iostream으로 cstdio의 버퍼 시스템을 이용하여 시간이 동기화되어 느리다 ios::sync_with_stdio(false) 를 사용해 동기화를 끊어주면 빨라짐 2-2. cin/cout이 서로 묶여 있어 모든 입력이 들어오기 전 출력을 방출하므로 입출력 속도가 느려짐 cin.tie(0) cout.tie(0) 으로 서로 묶여있는 상태를 풀어준다 ※ 메인에서 선언해주기 int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.t..