관리 메뉴
목록2024/09/26 (1)
'll Hacker
BOJ - 11399 ATM 문제 풀이
https://www.acmicpc.net/problem/11399 문제를 이해를 해보자면 모두 5명이고각 사람 당 돈을 인출하는데 필요한 시간을 5번 입력받게되는데, 문제 그대로 이해하면 될 것 같다.각 사람 당 기다리는 시간을 합을 하면 되고그 합을 또 합을 하게 되는...... 약간 ptsd올 수도 있음...왼쪽 이미지를 보면 이해가 될 것 같다. 나는 돈을 인출하는데 필요한 시간이 짧은 사람이 앞에 올수록그니까,, 현재 상황에서 시간효율성이 더 좋은게 뭔가 보면 시간이 짧은게 더 좋은 것 같아서 오름차순 정렬을 한 뒤에, 누적합하면 될 것 같다. 코드 참고#include #include #include using namespace std;int solution(int N, vector ..
Dev
2024. 9. 26. 02:19