https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 난이도: 실버1 (난이도에 비해서는 쬐끔 어려운 듯하다.) 소요시간: 60+ 처음접근법이 잘못되어 시간소비를 많이 하였다. 그리고 오류를 찾느라 시간을 오래 소비하였다. 테스트 케이스를 틀리면서 찾았다. # 18:50 실버1 from collections import deque import sys N,K= map(int,sys.stdin.readline().split()) my_bottle=deque(..
Problem Solving/그리디
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 난이도: 실버4 풀이 시간: 40분.... 15분만에 풀었으나 엣지케이스를 발견을 하여.. 알고리즘을 새로 짬.. 아래는 나의 코드이다. 3으로 빼주면서 5의 배수가 될때마다 리스트에 추가하여 최솟값을 마지막에 출력한다. 문제를 보자마자 DP가 떠올랐다. DP[i-3]과 DP[i-5]를 비교하면 되겠다는 생각이 바로 떠올라 점화식이 쉽게 생각났지만 오늘은 그리디를 공부하기로 한 날이기에 그리디로 풀었다. i..
2018 기업 알고리즘 대회 문제이다. 이것이 코딩테스트다 99페이지 문제이다. 나의 코드 N,K = map(int,input().split()) count=0 while N>1: if N>=K: N=N/K count+=1 else: N-=1 count+=1 print(count)
2019 국가 교육기관 코딩테스트 기출문제이다. 이것이코딩테스트다 책 96페이지 문제이다. 나의 코드 N,M = map(int,input().split()) mylist=[] for i in range(N): temp=list(map(int,input().split())) temp.sort() mylist.append(temp[0]) mylist.sort() print(mylist[-1])
2019 국가 교육기관 코딩테스트 기출문제이다. 이것이코딩테스트다 책의 92페이지 문제이다. 나의코드 N,M,K = map(int,input().split()) mylist = list(map(int,input().split())) mylist.sort() first= M//K second = M%K result = mylist[-1]*first*K + mylist[-2]*second print(result) 오늘부터 알고리즘 문제풀이 스터디를 시작하였다. (참여자: 김윤재, 전준, 심승우) 워낙 기초문제라 달 코멘트가 없다.
