선돌이의 코딩하우스

문제 n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 입력 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다. 출력 첫째 줄에 사용한 동전의 최소 개수를 출력한다. 불가능한 경우에는 -1을 출력한다. 예제 입력 1 3 15 1 5 12 예제 출력 1 3 문제를 보자마자 어떤식으로 풀어야할지 감이 왔다. 입력..

문제 개미 전사는 메뚜기 마을의 식량창고를 몰래 공격하려고 한다. 메뚜기 마을의 식량창고는 일직선으로 되어 있는데 식량창고는 일직선으로 이어져있다. 각 식량창고에는 정해진 수의 식량을 저장하고 있으며 개미 전사는 식량창고를 선택적으로 약탈하여 식량을 빼앗을 예정이다. 메뚜기 정찰병은 일직선상에 존재하는 식량창고 중에서 서로 인접한 식량창고가 공격받으면 알아챌 수 있다. 따라서 개미 전사가 정찰병에게 들키지 않고 식량창고를 약탈하기 위해서는 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 한다. 개미 전사는 식량창고 N에 대한 정보가 주어졌을 때 얻을 수 있는 식량의 최댓값을 구하는 프로그램을 작성하라. 예를 들어 식량창고 4개가 아래와 같이 존재한다고 가정하자. [1,3,1,5] 이때 개미 전사는 두 번째..

이번에 페이지를 만들며 유독 margin-left : auto가 안 먹을 때가 많았다! 위 사진처럼 px로 margin을 주면 먹는데 auto는 안먹는다....... 부모 요소와의 문제가 있는 게 분명! 이유는 여러가지가 있었는데 별 거 아니지만 일단 기록해두어야겠당 1. 부모 요소 확인 아무래도 협업으로 진행하다보니 팀원이 내 코드를 바꿔놓는 경우가 있다. 왜 갑자기 바뀌었지 한참 찾아보았는데 못 보던 div로 감싸져 있는 걸 목격했다. 아무래도 margin은 부모 요소에 큰 영향을 받으니 꼭 확인 해야한당 2. 부모 요소의 width가 없음 검색하다가 발견했는데 이 부분은 적용해봤지만 실패.. 3. position : absoulte position을 absoulte로 하면 auto가 씹힌다는 얘기가..

이진 탐색이란? 1. 재귀를 이용한 이진탐색 def binary_search(arr,target, start,end): if start > end : return None mid = (start+end)//2 if arr[mid] == target: return mid elif arr[mid] > target : binary_search(arr,target,start,mid-1) else : binary_search(arr,target,mid+1,end) 2. 반복문을 이용한 이진 탐색 def binary_search(arr,t,start,end): while start t : end = mid -1 else : end = start +1 이진 탐색의 시간 복잡도 : O(logN) 한 번 탐색 할 때마다..

문제 동빈이는 N X M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1, 1) 이고 미로의 출구는 (N, M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 동빈이가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. 입력 조건 첫째 줄에 두 정수 N, M (4 m-1: continue elif maze[nx][ny] == 0 : continue elif visited[nx][ny] == True: continue else :..