그리디2 [백준] 1946번 신입 사원(python) https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 1. 내가 작성한 코드 t = int(input()) for i in range(t): n = int(input()) #지원자 수 apply = [] #지원자의 점수 cnt = 1 #서류 1등은 무조건 합격이니 1부터 시작 for i in range(n): apply.append(list(map(int,input().split()))) apply.sort() #서류 기준으로 .. 2023. 2. 11. [백준] 2839번 설탕 배달(with python) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1. 정답 코드 n = int(input()) cnt = 0 while n >= 0: if n % 5 == 0: #5로 나누어 떨어질경우 cnt += (n//5) print(cnt) break n -= 3 #5로 나누어 떨어지지 않으면 3을 반복해서 빼준다 cnt += 1 else: #5와 3 둘 다 나누어 떨어지지 않을 경우 -1 출력 print(-1) 한 시간 정도 고민을 하다가 도저히,, 안되겠어서,,.. 2023. 1. 27. 이전 1 다음