greedy
프로그래머스 코딩테스트 연습 - 체육복 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 체육복 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 사용 알고리즘 - 그리디 풀이 각각의 학생마다 가지고 있는 체육복의 개수를 모두 센다. (0/1/2) 체육복의 없는 학생의 경우 앞쪽에서부터 차례대로 빌릴 체육복이 있는지(=옆에 2개를 가진 학생이 있는지) 확인. 빌린 것을 포함하여 체육복이 하나라도 있는 학생 수를 세서 출력. 나의 코드 #inclu..
백준 BOJ 2109 순회강연
문제 백준 BOJ 2109 순회강연 https://www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 사용 알고리즘 Data structures Greedy Sorting Priority queue 풀이 d(마감일) 기준으로 오름차순 정렬 후 차례대로 우선순위큐에 넣을지 말지를 판단. 우선순위큐의 size