[IT/코딩테스트] 99클럽 코테 스터디17일차 TIL + BOJ11399

 

오늘의 문제

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

 

 

오늘은 ATM 이라는 문제 이름을 보자마자 '이거 풀어본 것 같은데?' 라는 느낌이 들었다.

그리고 백준 로그인을 해봤더니. 역시나.

한 번 풀어본 문제였다. ㅋㅋ

 

---

나의 첫 번째 풀이 (성공)

아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름

 

1. 앞쪽에 인출 시간이 짧은 사람이 와야 총 시간이 적게 걸린다.

 

2. <1>을 충족시키기 위해 '시간이 저장되어 있는 리스트를' 오름차순 정렬을 하자.

 

3. 앞 사람의 시간이 누적되어서 더해져야하기 때문에 누적용 변수를 만들어서  for문을 돌며 더해준다.

 

4. 총 시간 변수에 누적용 변수의 값을 for문을 돌며 더해준다.

 

작성 전체 코드

import sys

n = int(sys.stdin.readline())
p1 = map(int, sys.stdin.readline().split())
p2 = sorted(p1)
total = 0
result = 0

for i in range(0, len(p2)):
    total += p2[i]
    result += total

print(result)

 

 

그렇게 작성한 코드를 파이참에서 실행해보았고, 올바르게 동작하는 것을 확인한 후에 백준 사이트에 입력했다.

그리고 결과는 ..... 

 

 

ㅎㅎ 심지어 2년전에 걸린 시간보다 훨씬 단축되었다! 야호!!

쉬운 문제가 나오니까 스트레스를 덜 받는다 ㅋㅋㅋ

 

오늘은 정처기 필기를 통과하고 왔다!

그러면 이제 코테에 몰두할 수 있는냐. 그건 아니다.

 

외부 해커톤에 참여하고 있어서 여기에 또 몰두해야한다. 🥹

2월 열심히 살아보자!!!!