728x90 반응형 Python169 2022.02.15 [백준] (python 파이썬) 신입 사원 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 이 문제에서 지원자의 범위가 10만이라서 이중 for문을 쓰면 시간 초과가 발생한다. 그래서 우선 지원자의 순위를 arr에 저장하고 서류 순위로 정렬한다. 그러면 arr[0]의 지원자는 서류는 1등 이므로 무조건 합격한다. arr[0]지원자의 면접순위를 min변수에 대입하고 이와 비교해서 기준의 지원자보다 면접순위가 높으면 합격한다. 이 때 만약 min보다 면접순위가 높.. 2022. 2. 15. 2022.02.15 [백준] (python 파이썬) 모두의 마블 https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 풀이 이 문제는 의도만 파악하면 아주 쉬운 문제이다. 왜냐하면 두 카드를 덧붙일때, 두 카드의 레벨의 합만큼 골드를 얻게 되고 합성된 카드의 레벨은 합성되기 전 레벨이 높은 카드와 같습니다. 여기에서 잘 생각해보면 카드 중 레벨이 가장 높은 카드를 찾아서 그 카드와 모두 더해주면 최대값을 얻을 수 있다. 그래서 코드에는 우선 카드가 들어있는 arr에서 최대값을 찾고 이 최대값을 for문을 돌려 모든.. 2022. 2. 15. 2022.02.14 [백준] (python 파이썬) 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 이 문제를 보고 처음 아래와 같이 코드를 작성했을 때, 각 시간을 arr에 입력 받고 시작시간으로 오름차순 정렬하고 시간이 같을 시, 종료시간을 오름차순으로 정렬했다. 그리고 이중 for문을 돌려 각 인덱스별로 시작했을 때의 최대 회의 수를 count배열에 넣고 max함수를 이용해 최대값을 출력했다. 그러나 시간초과가 발생했다....O(N^2)이라서 그런거같다....그래서 시간복잡도를 어떻게 줄일까 하면서 생각해보았다. 그러다 모든 회의에 대한 최대값을 구할 필요가 없다고 생각이 들었다. 왜냐하면 arr배열.. 2022. 2. 14. 2022.02.14 [백준] (python 파이썬) 멀티탭 스케줄링 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 풀이 총 3가지 경우를 먼저 생각해 볼 수 있다. 1. 현재 꽂아야 할 용품이 멀티탭에 꽂혀 있는 경우 2. 멀티탭에 빈자리가 있을 경우 3. 멀티탭이 꽉 차있을 경우 이중 3번째의 경우 다시 2가지로 나누어 생각해 볼 수 있다. 3.1 멀티탭에 꽂혀있는 용품 중, 앞으로 꽂아야 할 용품 리스트에 없는 경우 3.2 만약 멀티탭에 꽂혀있는 용품들이 앞으로 모두 다시 꽂아야 할 경우 이렇게 보면 총 .. 2022. 2. 14. 이전 1 ··· 30 31 32 33 34 35 36 ··· 43 다음 728x90 반응형
