RPG
8 - B · BOJ 1315 · 시간 2 초 · 메모리 128 MB
준규는 새 RPG 게임을 시작했다. 이 게임에서 캐릭터는 2가지 스탯을 가지고 있다. 하나는 힘(STR)이고, 다른 하나는 지력(INT)이다. 캐릭터를 생성했을 때, 두 스탯은 모두 1이다.
게임에는 총 N개의 퀘스트가 있다. i번째 퀘스트를 깨려면 캐릭터의 힘이 STR[i]보다 크거나 같거나, 지력이 INT[i]보다 크거나 같아야 한다. 이 퀘스트를 깨면, 스탯을 올릴 수 있는 포인트를 PNT[i]개 만큼 얻게 된다.
모든 퀘스트는 단 한 번만 깰 수 있으며, 퀘스트를 깨는 순서는 준규가 마음대로 정할 수 있다. 또, 퀘스트 보상으로 얻게되는 포인트로 준규 마음대로 스탯을 올릴 수 있다.
준규가 깰 수 있는 퀘스트 개수의 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 퀘스트의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다.
둘째 줄부터 N개의 줄에 STR[i], INT[i], PNT[i]가 주어진다. 이 숫자는 모두 1,000보다 작거나 같은 자연수이다.
출력
첫째 줄에 준규가 깰 수 있는 퀘스트 개수의 최댓값을 출력한다.
테스트 케이스
예제 입력 1
5 1 1 2 3 1 1 1 3 1 10 20 5 3 3 1
예제 출력 1
4
예제 입력 2
2 1 1 1 2 2 2
예제 출력 2
2
예제 입력 3
1 3 2 1
예제 출력 3
0
예제 입력 4
9 1 1 1 2 100 2 100 3 3 5 100 4 100 7 5 10 100 6 100 13 7 17 100 8 100 21 1
예제 출력 4
9
예제 입력 5
10 1 1 1 10 5 1 1 1 1 2 8 2 16 3 1 12 5 1 13 3 2 19 16 3 12 19 5 8 20 1
예제 출력 5
7
코드 제출
C++ 편집기를 불러오는 중입니다...
채점서버 IP / 포트
브라우저가 직접 호출합니다. 요청 대상: http://localhost:12010/judge
코딩살구클럽채점서버 레포를 클론한 후 채점서버를 실행하고, IP 입력란에 현재 PC의 IP를, 포트 입력란에 채점서버 포트를 등록하면 로컬 채점서버와 코딩살구클럽이 연동됩니다.
현재는 크롬브라우저만 지원합니다.
- 예시: IP
192.168.22.222, 포트12010
macOS IP 확인
$ ipconfig getifaddr en0Windows IP 확인
> ipconfig | findstr IPv4해설 코드
해설 코드를 보려면 버튼을 눌러주세요.