[백준] 1946번 신입 사원 - 파이썬
·
백준/그리디
https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 신입사원으로 입사하기 위해서는 서류 성적, 면접 성적 둘 중에 하나라도 다른지원자한테 지면 안된다. 적어도 하나는 다른 지원자를 이겨야 신입사원이 될 수 있다. 고로 서류심사 성적으로 정렬해준 뒤 면접 성적으로 비교를 해준다. 서류심사 성적이 낮은 지원자는 자신보다 높은 서류심사 성적을 가진 지원자의 면접 성적을 앞서야한다. 서류심사 성적 순으로 정렬하기 위해 .sort..
[백준] 12845번 모두의 마블 - 파이썬
·
백준/그리디
https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 풀이 카드 합성을 통해 레벨만큼 골드를 벌 수 있다. 이 문제의 목표는 합성으로 벌 수 있는 골드의 최대값을 구하는 것이다. 카드 합성의 조건 1, 합성하려면 두 카드는 인접해야만 한다. 2, 업그레이드 된 카드의 레벨은 바뀌지 않는다. 주어진 카드 중 레벨이 제일 높은 카드를 찾아서 그 카드를 카드 A로 두고 나머지를 카드 B로 몰아서 합성해주면 된다. 아래 풀이에는 내림차순으로 리스트를 정렬해서..
[백준] 10610번 30 - 파이썬
·
백준/그리디
https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이 30의 배수는 주어진 수의 각자리수를 더해서 3으로 나누어지면서 끝자리가 무조건 0이어야하는 수여야한다는 정보만 안다면 쉽게 풀 수 있는 문제이다. iterable 자료형.sorted(N, reverse=True) 오름차순으로 정렬될 문자를 내림차순으로 바꾸어준다. 문제에서는 주어진 숫자를 이용해서 만들 수 있는 최대값이다. # 10610번 30 # 30의 배수는 각 자리수를 더해서 3의 배수..
[백준] 2875번 대회 or 인턴 - 파이썬
·
백준/그리디
https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 풀이 N: 여자 학생 수 M: 남자 학생 수 K: 인턴쉽에 참가해야하는 인원 팀을 만들려면 여자 2명, 남자 1명이 필요하다 대신 팀을 만들고나서 남은 인원들이 K명 이상이어야한다. # 2875번 대회 or 인턴 # N: 여자 학생 수 M: 남자 학생 수 K: 인턴쉽을 가야하는 학생 수 N, M, K = map(int, input().split()) cnt = 0 # 팀의 개수 while N >= 2 and M >= 1: # 한팀을 만들려면 여자는 2명이상 남자는 ..
개발자 성현
'그리디' 태그의 글 목록 (2 Page)