이번에 해결해 볼 문제는 프로그래머스에 있는 자물쇠와 열쇠이다. 문제 설명 크기 n x n의 자물쇠와 크기 m x m의 열쇠가 있다.(m <= n) 자물쇠와 열쇠 모두 돌기는 1로 돌기가 아닌 홈은 0으로 표현되어 있다. 열쇠를 상하좌우 이동 또는 회전을 통해 자물쇠에 꽂을 수 있다면 True 그렇지 않다면 False를 ret...

이번에 해결해 볼 문제는 프로그래머스에 있는 문자열 압축이다. 문제 설명 문자열을 압축하려고 한다. 압축하는 방법은 다음과 같다. 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현 단, 문자가 반복되지 않는 경우 숫자를 제외하고 문자를 그...

이번에 해결해 볼 문제는 프로그래머스에 있는 무지의 먹방 라이브이다. 문제 설명 회전판에 먹어야 할 N개의 음식이 있다. 각 음식에는 1부터 N까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다 무지는 1번 음식부터 먹기 시작하며, 회전판은 번호가 증가하는 순서대로 음식을 무지 앞으로 가져다 놓는다. 마지막 번호의 ...

이번에 해결해 볼 문제는 프로그래머스에 있는 구명보트이다. 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려 한다. 구명보트에는 최대 2명 탈 수 있으며 무게 제한도 있다. 사람들의 몸무게가 주어졌을 때 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 한다. 구명보트의 무게 제한은 항상 사람들의 몸무게 중 최...

이번에 해결해 볼 문제는 프로그래머스에 있는 [1차] 뉴스 클러스터링이다. 문제 설명 원소의 중복을 허용하는 다중집합에 대하여 자카드 유사도를 구하면 된다. $A$ = {1, 1, 2, 2, 3}, $B$ = {1, 2, 2, 4, 5}인 경우 $A\cap B$ = {1, 2, 2}, $A\...

이번에 해결해 볼 문제는 프로그래머스에 있는 N개의 최소공배수이다. 문제 설명 자연수를 담은 배열 arr이 주어졌을 때 arr의 최소공배수를 구하면 된다. 문제 해결 아이디어 math library의 lcm을 쓸 수 있지만 프로그래머스의 python 버전은 3.8.5이므로 lcm을 사용할 수 없다. 따라서 gcd를 사용해 l...

이번에 해결해 볼 문제는 프로그래머스에 있는 숫자의 표현이다. 문제 설명 자연수 n을 연속한 자연수들로 표현 하는 방법의 수를 구하면 된다. 문제 해결 아이디어 연속이라는 단어에 집중했다. 연속하는 데이터를 처리할 수 있으면서 앞과 뒤로 삽입과 삭제가 자유로운 자료형을 생각해보면 Queue를 떠올릴...

해당 포스트에서는 R-CNN 논문을 리뷰 하기 보다는 이후 Fast R-CNN, Fater R-CNN의 기초가 되는 R-CNN에 대해 간략하게 알아보도록 하겠습니다. 1. Pipeline R-CNN의 pipeline은 다음과 같습니다. ① Input image ② Selective search를 사용해 2,000 개의 RoI 추출 ③ 추...

이번에 해결해 볼 문제는 벡준에 있는 뱀이다. 문제 설명 N x N 크기의 보드 위에서 게임이 진행된다. 이 게임은 뱀이 기어 나와서 기어다니는데, 다음과 같은 규칙을 지켜야 한다. 뱀은 매 초마다 이동한다. 사과를 먹으면 뱀의 길이가 늘어난다. 뱀이 기어다니다가 벽 또는 자기자신의 몸과 부딪히...

이번에 해결해 볼 문제는 백준에 있는 정수 삼각형이다. 문제 설명 크기가 n인 삼각형이 있다. 맨 위층 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에...