개미의 개열시미 프로그래밍

단계별 풀기 '그리디 파트'의 마지막 문제를 풀어보았습니다. 이번 문제는 특이하게 서브 태스크가 있었는데 제약조건에 따라 부분점수를 주는 것 같습니다. 만점을 받지는 못했지만 예제 입력에 따른 답은 잘 나오는 편이었습니다. [나의 풀이] from sys import stdin n = int(input()) km_list = stdin.readline().split() # 거리입력 price_list = stdin.readline().split() # 주요소 가격 result = 0 for i in range(len(km_list)): a = [] for j in range(i+1): k_p = int(km_list[i]) * int(price_list[j]) a.append(int(k_p)) result..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net [풀이 코드] s = input().split('-') r_list = [] for i in s: s_sum = 0 ss = i.split('+') for j in ss: s_sum += int(j) r_list.append(s_sum) result = r_list[0] for i in range(1, len(r_list)): result -= r_list[i] print(result) [코..

백준 단계별 풀기의 그리디 파트 세 번째 문제 ATM를 풀었고 쉬운 편이었고 정말 쉽게 풀 수 있었는데 괜히 어렵게 풀어버린 문제다.. 현타ㅜ https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net [나의 풀이 코드] from sys import stdin n = int(input()) n_list = list(map(int, stdin.readline().split())) n_list.sort() sum = 0 result = 0 for i in range(n): if i-1 >..

백준 단계별 풀기 그리디 파트의 두 번째 문제 '회의실 배정'을 풀어봤지만... 처음에 엉뚱하게 생각해서 시간만 버리고 다른 분의 블로그를 참조해서 풀었습니다ㅜ https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net [풀이 코드] from sys import stdin n = int(input()) s_list = [] for i in range(n): first, second = map(int, stdin.readline().split()) s_list.append([first, second]) # 빨리 끝날수 록 뒤에 고려해볼 회의가 많아서 빨리 끝나는 회의 순서..

이제 토익스피킹 시험도 봤고 결과가 어찌나오든 지금은 알고리즘 공부에 집중해야겠다..ㅜ 자꾸 하다 안 하다 하니 감이 떨어지는 듯.. 오늘은 그리디 문제를 볼 거고 단계별 풀기에서 쉬운 문제부터 정복하려고 한다! https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net [풀이 코드] from sys import stdin n, k = map(int, stdin.readline().split..

주말에 풀었어야 했던.. 백준 단계별풀어보기 '브루트 포스'의 마지막 문제입니다..! https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net [풀이 코드] n = int(input()) f_num = 666 # 종말의 숫자 cnt = 0 while True: if '666' in str(f_num): cnt+=1 if n == cnt: print(f_num) break f_num += 1 [코드 해석] 아무래도 완전탐색문제라서 그런지 모든 경우의 수..

백준 단계별 풀기 '브루트 포스'의 4번째 문제! 이 문제는 오류 끝에 다른 분의 블로그를 참고했다..ㅜ https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [풀이 코드] from sys import stdin # n, m입력 받기 n, m = map(int, stdin.readline().split()) # 보드 입력 받기 graph = [] for _ in range(n): graph.append(input()) # 결과값담기 resul..

백준 단계별 풀어보기 '브루트 포스'의 세 번째 문제인 덩치를 풀었습니다. https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net [풀이 코드] from sys import stdin n = int(input()) # n 입력받기 n_list = [] # 입력받을 x,y 쌍을 담아줄 리스트 생성 # 리스트에 x,y 쌍 넣어주기 for i in range(n): a = list(map(int, stdin.readline().split()))..