programmers2 프로그래머스(Programmers) : 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 BFS/DFS 문제인 Network 문제이다.처음에 봤을 때는 위상 정렬로 푸는 것이 나은 선택인가 싶었지만, 위상정렬로 풀었을 때 양방향이라서 문제가 될것 같았다. BFS/DFS 자체는 이제 코드가 써질만큼 쉽긴 했는데, Q에 넣는 조건을 헷갈려 시간이 좀 걸렸다. 풀고나서 보니 분명 더 최적화할 수 있는 요소가 있을 것 같은데... 구해야할 것주어진 모든 정점의 네트워크전제 및 고려사항연결되지 않았더라도 해당 정점을 확인해야 한다 1. 네.. 2025. 5. 29. 프로그래머스(Programmers) : 야근 지수 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이번 문제는 Programmers의 야근 지수 문제이다.이는 단순 구현 문제에 가깝지만, 최근 코딩 테스트의 문제 추세가 어려운 구현에 속하고 Lv3 문제라서 풀어봤다. 구해야 할 정답남은 작업의 제곱의 합 전제배열에 있는 값들이 극단적인 차이를 보여야 하는 것이 아닌, 최대한 모든 값이 같도록 만들어야 한다. 해결 방법1. 필자의 코드에서 최대한 Parameter 값을 오염시키지 않기 위해서 남은 근무 시간과 각 근무 시간 배열을 받는다.이때 Arra.. 2025. 5. 29. 이전 1 다음 반응형