Juni_Dev_log

📌 시간복잡도 O(n) : DFS를 이용해서 코드를 작성했기에 N번의 연산횟수를 가진다. 📌 공간복잡도 O(n) Problem The thief has found himself a new place for his thievery again. : 도둑은 다시 도둑의 새로운 장소를 찾았다. There is only one entrance to this area, called the "root." Besides the root, each house has one and only one parent house. : 이 지역에는 "루트"라고하는 입구가 하나뿐입니다. "루트" 외에 각 집에는 하나의 부모 집이 있습니다. After a tour, the smart thief realized that "all hous..

📌 시간복잡도 O(n) : for문을 1번 사용 📌 공간복잡도 O(1) : 변수로 저장하는 것이 없고, 임의로 저장하는 heap memory에 해당하는 dp[i] 값들만 저장공간에 남는다. Problem You are a professional robber planning to rob houses along a street. : 당신은 거리를 따라 집을 강탈하려는 전문 강도이다. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. : 각각의 집에는 일정 금액의 돈이 숨겨져있다. 이 장소의 모든 집은 원으로 배열화되어있다. That means the first house is t..

You are given coins of different denominations and a total amount of money amount. : 다른 종류의 동전과 총 금액이 주어진다. Write a function to compute the fewest number of coins that you need to make up that amount. : 해당 금액을 구성하는 데 필요한 최소 코인 수를 계산하는 함수를 작성해보자. If that amount of money cannot be made up by any combination of the coins, return -1. : 그 금액을 동전의 조합으로 만들 수 없으면 -1을 반환한다. You may assume that you have a..

There is a pizza with 3n slices of varying size, you and your friends will take slices of pizza as follows: You will pick any pizza slice. (당신은 어떤 피자조각을 고를 수 있다.) Your friend Alice will pick next slice in anti clockwise direction of your pick. (너의 친구 엘리스는 당신의 선택의 반시계 방향으로 다음 조각을 고른다.) Your friend Bob will pick next slice in clockwise direction of your pick. (너의 친구 밥은 당신의 선택의 시계방향으으로 다음 조각을 고른다.)..