[C++] 프로그래머스 더 맵게 풀이
안 매운 음식들을 섞어서 매운 음식으로 만들건데 총 몇 번 섞어야 하는지 구하는 문제 문제의 조건 1. 음식들의 맵기를 담은 배열 scoville, 기준이 되는 스코빌 지수 K가 주어짐 2. scoville 원소들이 K 이상 되어야 함 3. 새로운 음식을 만드는 공식은 이렇다. 가장 덜 매운 두가지를 뽑아서 위의 공식으로 섞는다. 4. 모든 음식을 K 이상으로 만들 수 없으면 -1 리턴 (이 예외처리를 안 해서 또 시간 날림 ㅠ.ㅠ 문제를 똑바로 읽읍시다...) 5. 가장 덜 매운 음식의 지수가 최소 K 이상 되려면 몇 번 섞어야 하는지 구해서 리턴하기 원소 하나하나 복사해서 set으로 만든다고 뻘짓했는데 우선순위 큐로 쉽게 해결할 수 있었던 문제... #include #include #include u..
알고리즘 문제 풀이
2021. 10. 11. 21:55
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- DFS
- 캐나다
- 컴퓨터공부
- 너비우선탐색
- 프로그래밍
- c언어
- 그리디
- 프로그래머스
- 컴퓨터
- hackerrank
- 스위프트플레이그라운드
- 코딩공부
- 다이나믹프로그래밍
- 영어공부
- 캐나다생활
- 아이패드
- 하드웨어
- BFS
- 해커랭크
- greedy
- 문제풀이
- C언어기초
- 알고리즘
- 애플
- 깊이우선탐색
- c++
- 백준
- dp
- 기초
- 컴퓨터사이언스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함