[Goorm][Python] 현대모비스 입사 프로젝트

 

 

목차

 

 

🫡 Overview

체감 난이도: ★☆☆☆☆

소요시간: 

문제 레벨: 쉬움 / 문제 유형: 단순구현, 정렬
풀이 상태: 스스로 해결
추후: 다시 풀어보기

 

---

문제 링크

https://level.goorm.io/exam/195038/%ED%98%84%EB%8C%80%EB%AA%A8%EB%B9%84%EC%8A%A4-%EC%9E%85%EC%82%AC-%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8/quiz/1

요구사항 분석

"""
문제 사항 분석 
- N 개에서 K개의 강의 선택 시, 2가지 역량의 최대값을 고려하기 
# K, N <= 100,000
"""

 

풀이과정 및 나의 코드

- 단순 구현 이외에, 어떤 구현이 있을까 고민하다가 오래 걸렸다. 

- 그리고 문제를 이해하는데 왠지 모르게 오래 걸림 뭘까요?

- 결론적으로 그냥 2가지 역량의 합을 구한 뒤, 정렬하여 풀었다. 

 

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean

"""
문제 사항 분석 
- N 개에서 K개의 강의 선택 시, 2가지 역량의 최대값을 고려하기 
# K, N <= 100,000
"""

"""
문제 분석
"""

N, K = map(int, input().split()) # K, N <= 100,000
abc_lst = [map(int, input().split()) for _ in range(N)] # 0<= 역량 <=10,000

#result1 = sum()# a_i+b_i
#sorted(abc_lst, key = lambda x:(-x[0],x[1])) 

# 6 : 5*10**5log10*6
sum_lst = [[a+b, a+c, b+c] for a,b,c in abc_lst]
result1 = sorted(sum_lst, key = lambda x:-x[0])[:K]# a+b
sum1 = 0 
for s1, _, _ in result1:
	sum1 += s1

result2 = sorted(sum_lst, key = lambda x:-x[1])[:K] #  a+c
sum2 = 0 
for _, s2, _ in result2: 
	sum2 += s2

result3 = sorted(sum_lst, key = lambda x:-x[2])[:K] #  b+c
sum3 = 0 
for _, _, s3 in result3: 
	sum3 += s3
	
print(max(sum1, sum2, sum3))

 

 

---

배운 점/느낀 점

- 쉬운 문제여도 당황하면 시간이 오래 걸린다. 

- 꼭 찬찬히 문제와 예시를 살펴보자

 

---

 

#백준 #코딩테스트 #알고리즘 #python #파이썬