BJ 1202. 보석도둑 문제링크 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 https://youtu.be/QgHV5h8kZuk 소스보기 동영상 설명을 보고도 전혀 구현이 안된다면 연습 부족입니다. 소스를..

1핵심 컨셉 고려사항  입력사항  출력사항  핵심 컨셉 고려사항  입력사항  출력사항  핵심 컨셉 고려사항  입력사항  출력사항  핵심 컨셉 고려사항  입력사항  출력사항  핵심 컨셉 고려사항  입력사항  출력사항  -->

BJ P5 2842 집배원 한상덕 문제링크 https://www.acmicpc.net/problem/2842 2842번: 집배원 한상덕 상덕이는 언덕 위에 있는 마을의 우체국에 직업을 얻었다. 마을은 N×N 행렬로 나타낼 수 있다. 행렬로 나뉘어진 각 지역은 우체국은 'P', 집은 'K', 목초지는 '.' 중 하나로 나타낼 수 있다. 또, 각 www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 https://youtu.be/oNqMTOIyLrI 소스보기 동영상 설명을 보고도 전혀 구현이 안된다면 연습 부족입니다. 소스를 보고 작성해 본 후 스스로 백지 ..

1

https://www.acmicpc.net/problem/17213 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. www.acmicpc.net 접근 하기 중복조합 N개의 과일에서 중복을 허용해서 M개를 고르는 문제이다. 선택된 M개의 과일에는 순서가 없기 때문에 조합이 적용된다. 단 모든 과일은 한번씩은 선택되어야 한다. 그렇다면 애초에 이 과일들은 한번씩 선택한 것으로 간주하고 나머지 N개의 과일에서 M-N개를 중복해서 고르는 중복 조합(nHr)으로 처리하면 된다. 중복조합의 개수? 그럼 중복조합의 개수는 어떻게 구할 것인가? 중복조합은 코드..

BJ_S2_12891_DNA문자열 문제링크 https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 동영상 설명 1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다. 더보기 https://youtu.be/UL0g9xMs61E - YouTube www.youtube.com 소스보기 동영상 설명을 보고도 전혀 구현이 안된다..