코드에 문제가 전혀없는 새 프로젝트를 intellij 를 통해 open project 를 해주어 open 했을 때 아무것도 안했는데 계속해서 Unknown host 'root'. Please ensure the host name is correct. If you are behind an HTTP proxy, please configure the proxy settings either in IDE or Gradle  이 오류 문구가 떴었다... 이전에 할 때는 내가 진행하던 프로젝트의 코드내의 문제인가 싶었는데 새로운 프로젝트를 다시 open 해주었음에도 불구하고 같은 오류가 발생했고 구글링을 해도 이와 같은 사례에 대한 적당한 해결법을 찾지 못해서 애를 먹었다.  첫번째로 시도한 것은 gradle의 캐시..

문제   일단 이 문제는 dp를 통해서 풀어주는데 dp에 어떤 값을 저장하느냐가 관건인 문제이다. 이 문제는 최단 경로의 개수를 구하는 문제이기 때문에 dp에는 위쪽과 왼쪽에서의 경로의 수를 저장해주면 된다. 그렇기때문에 dp[i][j] = dp[i-1][j] + dp[i][j-1]  가 된다. 이때 물웅덩이에 해당되는 좌표는 0을 넣어주어 처리해주면 된다. 또한 [1,1]의 좌표값을 for문이 시작하기 전에 1로 초기화 해준 후 for문 안에서 다시 0으로 바뀌지 않도록 예외처리를 해주어야한다.   그리고 문제를 보면 알겠지만 puddles 좌표의 x,y좌표 값이 우리가 사용하는 이중리스트의 좌표와는 반대로 주어졌기 때문에 이를 바꾸어 주어야한다. puddles = [[q,p] for [p,q] in ..

문제   이 문제는 구현할 방법을 생각해내는게 가장 어려웠던 문제였다. 사실 구글링의 도움을 받아서 해결한 문제이다.  일단 첫번째로는 5를 이용하여 만들 수있는 숫자를 집합에 저장해준다. [{5}, {55}, {555}, {5555}, {55555}, {555555}, {5555555}, {55555555}] 이런식으로 5를 이용하여 만들 수 있는 숫자를 저장을 해두고 이를 반복문을 통해 돌면서 사칙연산한 값을 확인해주면 된다.  나의 코드def solution(N, number): answer = 0 s = [set() for _ in range(8)] for i in range (len(s)): #N을 i개 사용해서 만든 숫자 s에 삽입 s[i].add(in..

문제  이 문제는 scoville 리스트를 heap 으로 만들어 준 후 최소힙 상태에서 pop 을 진행해 가며 mix 된 음식을 구하고 다시 pop을 하는 방식으로 구현해주면 되는 문제이다.  이때 모든음식의 스코빌 지수를 K이상으로 만들 수 없는 경우에는 예외 처리를 해주어야 한다  나의 코드import heapqdef solution(scoville, K): answer = 0 heapq.heapify(scoville) #가장 스코빌지수가 낮은 음식이 k보다 작을 동안 while(scoville[0]

문제 이 문제는 힙을 이용해서 풀면 되는데 heap 을 활용하여 문제를 구현하는 방법을 생각해내는게 어려웠다. 일단 각 작업별로 해당 작업이 요청되는 시점 이후에만 실행이 가능하기 때문에 start 라는 변수를 두어 현재 start 변수 이후에 요청되었고 현재 시점보다 이전에 요청된 작업들에 대해서 heap에 추가 해준다. 그 후 heap 추가된 것들을 탐색하면서 start와 now 를 갱신해주면서  answer 값 또한 갱신해준다.   나의 코드import heapqdef solution(jobs): answer = 0 heap = [] start = -1 now = 0 i = 0 while i 0: cur = heapq.heappop(hea..

문제    이 문제는 heap 을 사용하여  처리해주어야한다. 왜냐하면 operations 의 길이가  1,000,000 이하  이기 때문에 이를 고려해서 시간이 초과되지 않도록 해주어야 하기 때문이다.  명령어를 인식해서 처리해주는 부분은 리스트 인덱스를 통해서 처리해주었다. import heapqdef solution(operations): answer = [] heap = [] for i in operations: #값 삽임 if i[0] == "I": n = int(i[2:]) heapq.heappush(heap,n) #최솟값 삭제 if i[0] == "D" and i[2] == "-": ..

문제   문제의 조건을 살펴 보면 n의 범위가 굉장히 크다. 그렇기 때문에 시간을 잘 고려해서 문제를 풀어 줘야 한다. 내가 생각한 방법은 가능한 범위내의 숫자안에서 눌러야할 버튼을 저장하면서 이전에 저장한 값보다 작다면 값을 갱신해주는 방식으로 최소 버튼 횟수를 구하는 것이다 이때 숫자의 범위는 n의 최댓값이 500000이기 때문에 최악의 경우 버튼이 9 빼고 다 고장나서 999999에서 - 버튼을 통해 채널을 바꾸어주는 경우이다 따라서 1000000 보다 작은 숫자의 범위내에서 경우의 수를 구해본다. 이때 주의 해줄 점이 있는데 바로 고장난 버튼이 0개인 경우이다.  고장난 버튼이 0개라면 고장난 버튼을 입력받는 부분이 실행되지 않아야하며 추후에 작동되는 코드에 영향이 가지 않도록 고장난 버튼을 저장..

문제   이 문제는 비용을 거리로 생각한다면 전형적인 다익스트라 알고리즘 문제이다.  그렇기 때문에 heap 을 사용하여 문제를 해결해주었다. 나의 코드 import sysimport heapqinput = sys.stdin.readlinen = int(input())m = int(input())graph = [[] for _ in range(n+1)]for i in range(m): s,e,p = map(int,input().split()) graph[s].append([e,p])start , dest = map(int,input().split())#각 도시별 필요한 비용을 담는 리스트costs = [1e9 for _ in range(n+1)]heap = []#시작점 추가costs[start..

문제   처음 이 문제를 접했을 때 어떤식으로 구현을 해야할 지 전혀 감이 잡히지 않아서 구글링의 도움을 받았다. 이 문제는 dp 알고리즘을 이용해서 구현해주면 되는데 점화식을 만들어 내는게 쉽지 않았다. 동전이 담긴 coins 리스트를 돌면서  i원을 만들기 위한 경우의 수를 dp[i] 따라 저장해주는 방식으로 문제를 해결해주면 된다이를 식으로 세우면  dp[i] = dp[i] + dp[i-c]  이렇게 되는데 이는 DP [4] (1,2 원으로 4를 만드는 경우의 수) = DP[4] (원래 1원으로만 4를 만드는 경우의 수) + DP[4 - 2] (1, 2 원으로 2를 만드는 경우의 수, 여기서 2원만 추가해주면 4가 되기때문)  이렇게 이해해주면 된다 코드n, k = map(int, input().s..

포스트맨에서 get 형식으로 쿼리스트링에 한글로된 키워드를 검색하는데 포스트맨에서만 오류가 발생했다params 의 value 에서 Encode URI Component 를 눌러준후 send하면 오류가 해결된다. https://lovelydiary.tistory.com/375