Techbrad

13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제 접근 방법 - 마감 기한이 있는 문제는 1에서 N까지 순차적으로 풀기보다는 거꾸로 풀기. 참고 : https://steady-coding.tistory.com/321 막혔던 부분 1. 어떤 과제를 먼저 할거냐? 2. 과제를 시작하고 다음 과제는 어떤 기준으로 선택할 거냐? 이러한 문제는 깊이 고민하기보다는 유형을 빠르게 파악해야 한다고 30분 정도 고민하다가 다른 블로그에서 힌트를 얻어야겠다고 생각했다. (합리화...) 1일 차 부터 점수가 높은 것 부터 해결하게 되면 기간이 지난 것들이 발생하여 16..

https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M= s and apple e: r_move = apple - e cnt += r_move e = e + r_move s = e - M + 1 # 사과가 바구니 왼쪽에 있으면 elif apple < s: l_move = s - apple cnt += l_move s = s - l_move e = s + M -1 print(cnt) 사과를 바구니에 담고 s, e를 다시 세팅해줘야 하는데 유의하면 어렵지 않았다.

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제 접근 이 전에 풀어봤던 문제에서 조금 변형이 있다. 주어진 버튼 리스트 [300, 60, 10] 순서에 맞게 T를 나누고 몫을 카운트하면 최소 개수를 풀 수 있다. 하지만 -1을 출력하는 부분에서 예외 조건을 줘야 하는 것 같은데 이 부분은 많이 고민했다. 알고리즘 그리디 알고리즘 코드 T = int(input()) buttons = [300, 60, 10] answer = [] i..

2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 접근 로프의 개수와 들 수 있는 중량이 주어지고 가장 많이 들 수 있는 중량을 구하는 문제. 처음에는 단순히 15, 10 두개의 루프가 있을 때 15로 나누었을 때 1, 0 이면 15를 들 수 있고 10으로 나누었을 때 1, 1로 20을 들 수 있기 때문에 이러한 방식으로 풀려고 했다. 하지만 이러한 방식은 for 루프를 두번 돌리거나 코드가 복잡해 졌다. 결국 풀지 못하고 다른 코드를 참고 해 보았다.... 알고리즘 그리디 알고리즘 코드 k = ..