backjoon/삼성 SW 역량 테스트 기출 문제2 백준 14501 퇴사 c언어 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 사고과정) 1. 이중 배열을 쓸지 구조체를 결정! 나는 구조체 결정! 2. dfs를 사용해서 경우의 수를 다 확인해준다 -> N의 숫자가 작기 떄문에 문제 없을 것이라 생각 3. 전역 변수로 result를 한것을 이용해 최고 pay를 판별해준다 개선점 or 실생활 활용점) 1. 전반적으로 깔끔하지 못하다 ex) i, j 와 result 를 전역변수로 활용했으면 더 좋았을 것이다. 2. 지하철 시간별로 급행열차를 타냐 안 타냐로 최소의 시간으로 목적지에 갈 수 있도록 활용가능할 것 같다. 나의코드) #include typedef str.. 2023. 3. 10. 백준 13458 시험감독 c언어 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 사고과정) 1. 총감독이 감시할수 있는 인원수 B를 각 시험장 인원에 빼준다 이떄 나온 값이 0보다 작거나 0일때는 굳이 부감독 넣을 필요 없다. 따라서 이런경우 count즉 감독인수만 한번 올려준다. 2. 위의 경우가 아닐경우 인원수에 B를 빼주고 이 뺴준값들에 부감독이 감시할수 있는 인원 C를 나누어 줄건데 몫이 0일 경우 부감독 1명으.. 2023. 3. 9. 이전 1 다음 728x90