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

그리디&구현 문제를 연습하기 위해 풀었던 문제이다. 단계별 풀기에서 그리디문제는 다풀었기에 알고리즘을 분류한 곳에서 풀었다. 브론즈문제라서 오래걸리지 않았지만 많이 풀어보지 않아서 그런지 익숙치 않았다.. 연습이 많이 필요할듯 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net [풀이코드] n = int(input()) cnt = 0 while n >= 0: if n % 5 == 0: # 5로 나누어 떨어지는 경우 cnt += (n // 5) print(cn..

단계별 풀기 '그리디 파트'의 마지막 문제를 풀어보았습니다. 이번 문제는 특이하게 서브 태스크가 있었는데 제약조건에 따라 부분점수를 주는 것 같습니다. 만점을 받지는 못했지만 예제 입력에 따른 답은 잘 나오는 편이었습니다. [나의 풀이] 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..