본문 바로가기

전체 글

 (291)
백준 2869 달팽이는 올라가고 싶다 백준 2869 달팽이는 올라가고 싶다 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 풀이 처음 이 문제의 식을 이해하는데 많이 시간이 소요됐다. 이 문제의 핵심은 낮과 밤! 하루를 넘어가는 기준을 잘 생각해봐야 한다. 1일 최대 갈 수 있는 거리 : 낮 이동 거리 2일 최대 갈 수 있는 거리 : 낮 이동거리 - 밤 이동거리 + 낮 이동거리 3일 최대 갈 수 있는 거리 : 낮 이동거리 - 밤 이동거리 + 낮 이동거리 - 밤 이동거리 + 낮 이동거리 이제 조금 규칙이 보이는가? 이때, (V-B)/(..
프로그래머스, 예산 프로그래머스, 예산 예산 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 6개월전? 나의 풀이 def solution(d, budget): d.sort() for i in range(1, len(d)+1): if(d[0] > budget): return 0 if(sum(d[:i]) > budget): break else: answer = i return answer 왜 이렇게 풀었는지.. 생각 안나지만, 오늘 푼 풀이와 별반 다르지 않다. 다시 풀어보니, 이 문제는 그리디 문제였다. 6개월 전에는 그리디 개념도 몰랐던 나. 예산이 적은 부서부터 지급해야 최..
백준 8983 사냥꾼 백준 8983 사냥꾼 https://www.acmicpc.net/problem/8983 8983번: 사냥꾼 입력의 첫 줄에는 사대의 수 M (1 ≤ M ≤ 100,000), 동물의 수 N (1 ≤ N ≤ 100,000), 사정거리 L (1 ≤ L ≤ 1,000,000,000)이 빈칸을 사이에 두고 주어진다. 두 번째 줄에는 사대의 위치를 나타내는 M개의 x-좌 www.acmicpc.net 처음 이 문제를 봤을 때, 풀이 방법을 아예 모르겠어서 막막했었다. 여러번 반복해서 보니, 신기하게 풀린다. 접근방법 사대를 움직여 해당 동물을 죽일 수 있는지 살펴본다! 기준을 사대로 잡아야 한다!! 풀이 사대 길이와 |x-a| + b 길이 비교해 해당거리 내에 있으면 동물을 잡을 수 있고 없으면, 사대 위치를 조정해..

티스토리툴바