gambae programing

<1246> 온라인 판매 본문

Algorithm/Backjoon

<1246> 온라인 판매

gambae 2022. 3. 27. 20:21

https://www.acmicpc.net/problem/1246

 

1246번: 온라인 판매

첫째 줄에 정수 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 1,000)이 입력된다. 둘째 줄부터 M+1번째 줄까지 i+1번째 줄에는 Pi(1 ≤ Pi ≤ 1,000,000)가 입력된다.

www.acmicpc.net

풀이과정

1. egg를 내림차순으로 정렬해준다.

2. 인덱스값 + 1 이 n을 넘으면 for문을 멈춰준다.

3. 넘지않으면 달걀을 팔수있으므로 리스트에 추가해준다.

4. 리스트를 다시 내림차순으로 정렬해준뒤 출력해준다.

 

정답

느낀점

1. 달걀의 개수가 손님보다 적을때를 생각해줘야한다.

2. enumerate 를 기억하자!!

'Algorithm > Backjoon' 카테고리의 다른 글

<13417> 카드 문자열  (0) 2022.03.28
<17224> APC는 왜 서브태스크 대회가 되었을까?  (0) 2022.03.28
<14469> 소가 길을 건너간 이유3  (0) 2022.03.27
<1417> 국회의원 선거  (0) 2022.03.27
<1105> 팔  (0) 2022.03.27
Comments