주어진 숫자로 만들 수 없는 최소 금액을 찾는 문제이다.처음 접근은 반복문을 돌면서 모든 경우의 수를 찾아서 리스트에 저장하고 1부터 확인해서 경우의 수에 없는 최소 숫자를 찾는 방법으로 해야겠다고 생각했으나 생각보다 너무 코드가 복잡해지고 문제가 의도한 방법이 아니라
비슷한 백준 문제 https://www.acmicpc.net/problem/2805문제에서 요구하는 것은 위 백준 문제와 똑같다. 단순히 떡볶이에서 나무로 바뀐것이다.일단 문제를 보고 이진 탐색을 통해서 최대로 자를 수 있는 길이를 찾아야겠다고 생각했다. 그래
먼저 머리속으로 생각해보니까 n 번째 창고를 공격할지에 대한 여부는 n + 1 번째의 창고의 식량과 n - 1 번째의 식량의 크기에 따라 달라진다는 것을 깨달았다. 따라서 피보나치와 비슷하게 재귀로 하면 되겠다고 생각하여 풀어보았다.하지만 이렇게 간단하지 않았다. 생각
이 문제를 보고 처음에는 저번에 풀었던 거스름돈 문제랑 비슷하다고 느꼈다. 그떄는 그리디로 풀었던 기억이 있어서 우선 그리디로 접근해보았다.예시에 나온 테스트케이스는 답이 맞아서 일단 해설을 보기로 했지만 뭔가 조건이 부족하다는 느낌이 강하게 들었다. 그래도 일단은 해
프로그래머스 카카오 문자열 압축 문제이다. https://programmers.co.kr/learn/courses/30/lessons/60057 접근 처음에는 문자열의 크기를 반으로 나눈 크기부터 앞에 문자열과 같은지 비교하면서 확인하는 방식으로 구현했었다. 시도 1
https://programmers.co.kr/learn/courses/30/lessons/60061카카오 코테 문제에 대한 나의 접근 방식 및 풀이를 정리한 것이다.처음 접근할 때는 2차원 배열을 만들어서 해당 위치에 기둥일 떄는 0, 보일때는 1을 넣고 나