DP > 1로 만들기(1463번)
풀이 이거 사실 백준 알고리즘 강의때 들은거임 그때 푼거라고... 방학내내 공부하는 내모습에 취해서 풀었다고 자부했는데 다시 푸니까 못푸는 나는... 개똥벌래,,, 암튼 다시 고민을 해보았지 탑다운은 재귀함수로, 바텀업은 1부터 답 나올떄까지 반복문으로 구하면 된다 그리고 DP는 점화식을 구하는게 제일 중요하다 피보나치마냥 반복해서 구해야되는데 한번 구한 값은 또 안구하는게 원칙!! 그러려면 메모이제이션 할 배열이랑 계산하기 위한 점화식이 필요한거다 그래서 이 문제도 점화식만 구하면 쉬운거였는데 그게 어렵더라... 공부하자 야미지원,,,! 이제 본격적으로 풀이에 대해 말하자면, 우선 얘는 3가지 방식이 있어 1뺴기, 2나누기, 3나누기 근데 1빼기는 제약 조건없이 다 할수 있자나 그래서 얘가 비교 기준이..
2021. 8. 24.
그리디 알고리즘 > 대회 or 인턴 (2875번)
풀이 지금 5:53 AM이다... 출근해야되는데 밤샜어 미친,,,ㅠㅠ 졸린데 잠은 안오고,,, 오늘 수강신청이라 회사도 일찍 출근해야되서 뒤척이다 문제 하나 더 풀었다 생각보다 쉽게 풀렸다 일단 대회 나갈 팀 먼저 구하고 거기서 인턴 나갈 애들을 차감하는 방식으로 풀었다 뭐 쉬우니까 바로 코드 보시져~ 코드 (C++) #include #include using namespace std; int main() { int n,m,k,result; cin>>n>>m>>k; result=n/2>m?m:n/2; if((n+m-3*result)0) { result--; k-=3; } } printf("%d\n",result); return 0; }
2021. 8. 23.
