알고리즘 풀이

2011번: 암호코드다이나믹 프로그래밍으로 풀면 된다.나는 Top-Down 방식으로 풀었다.점화식: Di = Di+1 + Di+2 (i는 암호의 index)메모이제이션을 하지 않으면 시간 초과가 나므로 이미 계산한 암호는 재사용하여 시간을 단축했다.암호의 앞 두글자가

❓ 문제 15591번: MooTube (Silver) 유사도, 최솟값의 단어를 도입해 엄청나게 어렵게 보이게 만든 문제 특히 힌트가 날 더 어렵게 했다... 🤔 사실 평범한 그래프 탐색을 조금 응용하는 문제이다 ⌨️ 전체 코드 💡 풀이 문제에 주어진 동영

2839번: 설탕 배달저번에 풀었던 암호코드와 유사하게 다이나믹 프로그래밍으로 풀면 된다. 점화식: Bw = min(Bw-3, Bw-5) + 1무게 w일 때 필요한 봉지의 개수는 무게가 w-3일 때 봉지의 개수와 무게가 w-5일 때 봉지의 개수 중 작은 값에 1을 더한

2512번: 예산처음 풀어보는 유형의 문제였다. 매개 변수 탐색을 완벽하게 이해하고 있다면 간단히 풀 수 있는 문제! 대신 반례를 보면서 조건들을 잘 찾아 나가야 한다.요청한 금액의 총합이 예산보다 적으면 그냥 요청한 금액의 최대값을 출력한다.그렇지 않으면 매개 변수

1918번: 후위 표기식정답율이 33% 정도이지만 Stack을 사용해 푸는 문제라 과감하게 도전했다.그리고 언제나 조져지는 건 나였다…전위, 중위, 후위 표기법을 처음 들어보기도 했고 Stack을 사용하는 문제는 처음이라 거의 푸는 방법을 보고 알고리즘을 짰다.중위 표

1935번: 후위 표기식2지난 후위 표기식 문제를 이은 두 번째 문제다.이번에는 후위 표기식이 주어졌을 때 결과를 계산하는 문제인데, 이전 문제를 풀면서 후위 표기식을 이해했다면 간단하게 풀 수 있는 문제이다.개인적으로 이 문제와 이전 문제의 순서가 바뀌어야 하지 않을

2089번: -2진수그냥 문제를 위해 만든 진수법이라고 생각했는데, 검색해보니 실제로 있는 이론이라서 놀랐다.정답률이 30% 언저리라서 많이 어려운 건가 싶었는데, 관련 이론을 알면 굉장히 쉽게 풀 수 있는 문제이다.다른 진수 변환과 똑같이 몫이 0이 나올 때까지 나눠

1107번: 리모컨브루트포스 알고리즘은 많이 풀어본 적이 없어서 한 번 시도해봤다. 개인적으로 브루트포스 알고리즘은 그냥 모든 조건을 내가 일일히 생각해서 맞춰나갸야 해서 시간 소모가 큰 것 같다.가고자 하는 채널이 100번일 때그 자리 그대로 이므로 0을 출력한다고장

백준 2216번 다각형의 면접 풀이