[백준] 2012번 등수 매기기 파이썬 정답 코드
https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 1. 문제 2. 정답 코드 import sys n = int(input()) data = [] for _ in range(n) : data.append(int(sys.stdin.readline())) data.sort() # 오름차순 정렬 unhappy = [abs(x - (i+1)) for i, x in enumerate(data) ] answer = sum(unhappy) print(answer) 최..
[백준] 2217번 로프 파이썬 정답 코드
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 1. 문제 2. 정답 코드 n = int(input()) ropes = [] for _ in range(n) : ropes.append(int(input())) ropes.sort() # 오름차순 정렬 # each_max는 각 로프를 사용했을 때 들어올릴 수 있는 중량 합을 담는 리스트 each_max = [x * (len(ropes) - i) for i, x in enumerate(ro..
[백준] 11399번 ATM 파이썬 정답 코드
https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 1. 문제 2. 정답 코드 n = int(input()) p = list(map(int, input().split())) # 앞사람의 인출 시간이 짧을수록 총 인출 시간이 단축된다. # 즉, 인출 시간이 오름차순 정렬되어 있다면 총 인출 시간의 최솟값을 구할 수 있다. p.sort() # p 오름차순 정렬 answer = 0 accumulation = 0 for pi in p : accumulation += pi # i번째 사..
[백준] 2839번 설탕 배달 파이썬 정답 코드
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1. 문제 2. 정답 코드 n = int(input()) answer = 0 while n >= 3 : if n % 5 == 0 : answer += n // 5 n = 0 break n -= 3 answer += 1 if n != 0 : answer = -1 print(answer) 그리디 알고리즘이므로, 일단 5킬로그램 봉지로 n 을 모두 배달할 수 있는지 확인한다. 만약 n이 5의 배수라면, 곧 바로 ..
[1924번] 2007년 파이썬 정답 코드
https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 1. 문제 2. 정답 코드 m, d = map(int, input().split()) MONTH = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] DAYS = ['MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT', 'SUN'] # 1월 1일 월요일 total_days = d # 입력 월의 day..
[11650번] 좌표 정렬하기 파이썬 정답 코드
1. 문제 2. 정답 코드 import sys input = sys.stdin.readline n = int(input()) li = [] for i in range(n) : x, y = map(int, input().split()) li.append((x, y)) for tu in sorted(li) : print(tu[0], tu[1]) sys.stdin.readine()은 input()보다 입력 속도가 더욱 빠르다. 리스트 안에 (x, y) 튜플을 원소로 넣고 sorted() 정렬을 사용하였다. 3. 새로 알게 된 내용 리스트 원소로 튜플이 있고, 이를 정렬할 경우 모든 원소에 대해 정렬이 된다. 즉, 출제된 문제대로 x를 오른차순으로 정렬하고, x 값이 동일할 경우 y에 대해 오름차순 정렬을 진행..
2023-07-03 업데이트 코드 n = int(input()) count = 1 room = 2 r = 6 while n > 1: count += 1 if room 1000000000 : print("N should be between 1 and 1,000,000,000") rooms = 1 start_num = 1 end_num = 1 n = 0 # 6n (n >= 1) & 1 (n = 0) while N not in range(start_num, end_num + 1) : n = n + 6 rooms = rooms + 1 start_num = end_num end_num = end_num + n print(rooms) 백준 단계별로 풀어보기 이전 문제 파이썬 정답 코드는 아래 링크를 확인해주세요 :..
알고리즘 공부를 아직 안 한 터라, 8단계부터는 문제를 생각하는 데 시간이 걸리네요! 그래서 8단계부터는 한 문제씩 코드를 작성해 보려고 합니다. 제 깃허브에서도 백준 8단계 정답 코드를 확인하실 수 있으세요 :) https://github.com/kmi0817/coding_test_practice/tree/main/baekjoon_step/step8 손익분기점 (1712번) 국어를 못해서 문제를 이해하기가 어려웠습니다,, 단계 이름이 기본수학인 만큼 정말 수학적으로 생각해야 한다는 걸 새삼 느꼈습니다. 수학 잘 못하는데 말이죠! ㅎ A, B, C = map(int, input().split()) # 입력 범위 제한 if A 2100000000 : print("A is between ..
백준 단계별로 풀어보기 7단계 문자열 파이썬 정답
2022년입니다! 새해 복 다들 듬뿍 받으세요 :) 7단계 정답 코드는 아래 제 깃허브에서도 확인하실 수 있습니다. https://github.com/kmi0817/coding_test_practice/tree/main/baekjoon_step/step7 1. 아스키 코드 (11654번) ord() : 아스키 코드를 반환합니다. your_input = input() print(ord(your_input)) 2. 숫자의 합 (11720번) N = int(input()) if N 100 : exit() numbers = input() sum_result = 0 for n in numbers : sum_result += int(n) print(sum_result) 3. 알파벳 찾기 (108..
5단계와 6단계 난이도 차이가 갑자기 나는 것 같아요. 그래서 더욱 풀 맛이 납니다 ㅎㅎ 6단계 정답코드는 아래 제 깃허브에서도 찾아보실 수 있습니다 :) https://github.com/kmi0817/coding_test_practice/tree/main/baekjoon_step/step6 GitHub - kmi0817/coding_test_practice: 백준 홈페이지의 단계별로 풀어보기 코드입니다.https://www.acmicpc.net/ 백준 홈페이지의 단계별로 풀어보기 코드입니다.https://www.acmicpc.net/step - GitHub - kmi0817/coding_test_practice: 백준 홈페이지의 단계별로 풀어보기 코드입니다.https://www.acmicpc.net/..