본문 바로가기
반응형

알고리즘 테스트/백준51

백준 2839 : 설탕 배달(파이썬) https://www.acmicpc.net/problem/2839 문제풀이 2839번: 설탕 배달상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그www.acmicpc.net 코드n = int(input())for big in range(n//5, -1, -1) : if (n-big*5)%3 == 0 : small = (n-big*5)//3 print(big+small) breakelse : print(-1)코드 풀이탐욕법 만으로는 해결할수 없는 경우가 있어서(11kg일경우 단순 탐욕법을 쓰면 5kg - 2 개 후에 1kg이 남아서.. 2022. 1. 24.
백준 2775 - 부녀회장이 될테야(파이썬) 문제 https://www.acmicpc.net/problem/2775 제출 코드import sysdef plusFloor(preFloor): nextFloor = [sum(preFloor[:i + 1]) for i in range(len(preFloor))] return nextFloorfor _ in range(int(sys.stdin.readline().rstrip())): k = int(sys.stdin.readline().rstrip()) n = int(sys.stdin.readline().rstrip()) liveFloor = [i for i in range(1, n + 1)] for _ in range(k): liveFloor = plusFloor.. 2022. 1. 24.
백준 10250 - ACM호텔(파이썬) https://www.acmicpc.net/problem/10250 문제 풀이 10250번: ACM 호텔프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수www.acmicpc.net 내 코드import sysfor _ in range(int(sys.stdin.readline().rstrip())) : h,w,n = map(int, sys.stdin.readline().split()) print(int(f"{(n-1)%h+1}{(n-1)//h+1:02}"))코드 풀이층수 : 처음에는 n% h로 생각을 했는데 이렇게 하면 문제가 발생한다.%연산을 할.. 2022. 1. 23.
백준 2869 - 달팽이는 올라가고 싶다(파이썬) https://www.acmicpc.net/problem/2869 문제 풀이 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째.. 2022. 1. 23.
백준 1193 - 분수찾기(파이썬) https://www.acmicpc.net/problem/1193 문제 풀이 1193번: 분수찾기첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.www.acmicpc.net풀이 코드n= int(input())index = int((1+((8*n-7)**.5))*.5)mole= int(n - (index-1)*(index)*.5)deno = index - mole +1print(f"{mole}/{deno}" if index %2 ==0 else f"{deno}/{mole}")코드 해설먼저 문제 속에 숨어있는 수학적 규칙을 찾아서 풀이했다!!이해하기 쉽게 배열을 사선으로 나누어 생각해보면 배열index분수전체 인덱스기준 범위11/1121/2, 2/12~333/1, 2/2, 1/34~641/4, .. 2022. 1. 23.
백준 2292 - 벌집(파이썬) https://www.acmicpc.net/problem/2292 해당 문제풀이입니다. 2292번: 벌집위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌www.acmicpc.net 코드 import mathan = int(input())#n테두리의 끝방번호는 계차수열 an= 1+3(n(n-1)) // {bn = 6n}#일반항 3n^2 - 3n + 1-an = 0#근의공식중 양수#그사이에 해당하는 방은 전부 올림처리 answer = math.ceil((3+(12*an -3)**(1/2))/6)print(answer)   풀이문제를 보니  1, 7, 19, 37, 61.. 2022. 1. 22.
반응형

티스토리툴바