전체 글354

• 

  [프로그래머스] N으로 표현 - 파이썬(python) 나의 풀이 from itertools import product def solution(N, number): d = [[] for _ in range(9)] if N == number : return 1 d[1] = [N] d[2].extend(list(set([10*N+N, N+N, N-N, N*N, N//N]))) if number in d[2] : return 2 for i in range(3, 9) : d[i].extend([int(str(N) * i)]) for j in range(1, int(round(i/2))+1) : for k in product(d[j], d[i-j]) : t1 = k[0] + k[1] t2 = k[0] - k[1] t3 = k[1] - k[0] t4 = k[0] * k.. 알고리즘/동적프로그래밍(DP) 2022. 9. 17.

• 

  [프로그래머스] 단속카메라 - 파이썬(python) 나의 풀이 def solution(routes): routes.sort(key = lambda item : item[1]) camera = 0 min_spot = -30001 for start, finish in routes : if start = min_spot : continue else : min_spot = finish camera += 1 return camera 차량이 고속도로에서 나간 지점을 오름차순으로 정렬한다. 이전 차량이 만난 카메라의 지점을 min_spot 으로 지정하고, 만약 현재 차량이 min_spot 을 만날 수 있다면 반복문을 넘어간다. -> if start = min_spot : continue 그렇지 않다면 내 차량이 마지막으로 빠져나가는 지점을 min_spot 으로 지정하.. 알고리즘/그리디 2022. 9. 17.

• 

  [프로그래머스] 섬 연결하기 - 파이썬(python) 나의 풀이 def find_parent(parent, x) : if parent[x] != x : # 자기 자신이 아닌 경우, 재귀적으로 부모를 찾으러 감 parent[x] = find_parent(parent, parent[x]) return parent[x] def union_node(parent, a,b) : a_parent = find_parent(parent, a) b_parent = find_parent(parent, b) if a_parent == b_parent : # 같은 부모인 경우, 싸이클 생성됨 return False elif a_parent < b_parent : parent[b_parent] = a_parent # 부모의 부모를 변경 else : parent[a_parent] =.. 알고리즘/그리디 2022. 9. 17.

• 

  [프로그래머스] 구명보트 - 파이썬(python) 나의 풀이 def solution(people, limit): people.sort() answer = 0 min_index = 0 max_index = len(people)-1 while max_index - min_index >= 1 : if people[max_index] + people[min_index] 알고리즘/그리디 2022. 9. 16.

• 

  [프로그래머스] 큰 수 만들기 - 파이썬(pytyon) 나의 풀이 def solution(number, k): length = len(number) - k answer = "" i = 0 index = length #가장 높은 자리 while len(answer) != length : if index == 0 : break max_index = i for x in range(i, len(number)-index+1) : if number[x] == '9' : max_index = x break elif number[x] > number[max_index] : max_index = x answer += str(number[max_index]) i = max_index+1 index -= 1 return answer 으아... 구현 아이디어를 떠올리는데 시간이 .. 알고리즘/그리디 2022. 9. 16.

• 

  [프로그래머스] 조이스틱 틀린 풀이 def solution(name): answer = list("A" * len(name)) count = 0 i = 0 # 현재 인덱스 while True : print("i: ",i) # 알파벳 변경하기 if name[i] != "A" : count += min(ord(name[i]) - ord("A"), ord("Z") - ord(name[i]) + 1) answer[i] = name[i] # 다 만들었으면 반복문 탈출 if ''.join(s for s in answer) == name : break left = right = 0 # 왼쪽으로 이동하기 while True : if name[i-left-1] != "A" and answer[i-left-1] == "A" : left += 1 .. 알고리즘/그리디 2022. 9. 16.

• 

  [프로그래머스] 체육복 나의 풀이 def solution(n, lost, reserve): lost.sort() reserve.sort() for i in lost[:] : if i in reserve : reserve.remove(i) lost.remove(i) for i in lost[:] : if i-1 in reserve : reserve.remove(i-1) lost.remove(i) elif i+1 in reserve : reserve.remove(i+1) lost.remove(i) return n - len(lost) 먼저 lost, reserve 리스트를 오름차순으로 정렬한다. 만약 reserve 에 있는 학생이 lost 에도 있다면, 해당 학생을 두개의 리스트에서 각각 제거한다. 만약 lost 에 있는 학생 번.. 알고리즘/그리디 2022. 9. 14.

• 

  돈의 속성 - 김승호 나의 운명은 나의 선택을 통해 결정된다. 남이 만들어놓은 선택 안에서만 선택해야 한다고 믿으면 내 인생이 아니라 남이 만들어놓은 인생을 살 수밖에 없다. 당연히 선택권을 늘려야 하고 그 선택이 나에게 이익이 되도록 하기 위해 다른 선택지를 요구할 수 있어야 한다. 때때로 선택하지 않아도 되는 선택이 가장 좋은 선택일 수도 있음을 기억하길 바란다 정규적인 수입 자산을 만들어라 비정규적인 수익은 한 번에 들어온 돈이라 실제보다 커 보이는 착각을 일으킨다. 따라서 실제 자산보다 사치를 부릴 확률이 크다. 또한 규칙적인 수입은 미래 예측이 가능하기 때문에, 리스크를 제어할 수 있다는 장점이 크다. 돈의 중력 천 만원을 처음 모을 때는 온전히 내 노동과 시간을 들여서 벌어야 한다. 그러나 이천만원을 모을 때는 기.. 독서 2022. 9. 12.

• 

  미드나잇 라이브러리 - 매트 헤이그 '마법의 도서관' 이라는 문구가 넘 흥미로워 보여 읽게 된 책인데, 의외로 올해 읽었던 책 중 손에 꼽힐 정도로 너무 좋았던 책이다. 주인공 노라는 자신이 되지 못한 사람, 이루지 못한 것들에 관점을 맞춰 삶을 불행으로 끌고 갔다. 올림픽에 출전하지 못하고, 빙하학지가 되지 못하고, 댄과의 결혼을 실패하고, 밴드부의 보컬이 되지 못하고, 반려묘의 죽음을 막지못한 것. 죽음의 끝턱에서 노라는 자정의 도서관을 통해, 다른 우주 속 자신의 삶들을 경험하게 된다. 만약 ~~하지 않았더라면 더 나은 삶, 행복한 삶이 될 수 있었을까? 결론적으로 노라는 그렇지 않았다. 살다 보면 더 쉬운 길이 있을 거라고 생각하기 십상이죠. 하지만 아마 쉬운 길은 없을 거예요. 그냥 여러 길이 있을 뿐이죠. 전 결혼한 삶을 살았을.. 독서 2022. 9. 12.

• 

  불편한 편의점1 - 김호연 책 속 인물들은 삶이 제멋대로 되지 않고 모든걸 포기하고 싶다가도, 일면식도 없던 구 씨와의 대화를 통해 속내를 다 털어놓음으로써 마음이 편해지고 예상치못한 돌파구를 찾기도 한다. 모든 이에게는 저마다의 삶의 무게가 있다. 나의 삶을 위로받고 내가 또 그들의 삶을 위로해준다면, 그로인해 삶의 무게가 한시름 놓아진다면, '살만하다' 하지 않을까. 도움은 또 다른 도움을 낳기 마련이다. 염 여사가 노숙자 독고를 돕게 되었다. 독고가 자신의 과거를 뉘우치고 새로운 삶을 살도록 해주었다. 독고는 편의점에서 다양한 사람들에게 위로를 통해 도움을 주었다. 결국 도움은 도움으로 이어지는 선순환이다. 결국 삶은 관계였고 관계는 소통이었다. 행복은 멀리 있지 않고 내 옆의 사람들과 마음을 나누는 데 있음을 이제 깨달았다.. 독서 2022. 9. 10.

• 

  [프로그래머스] 모음사전 - 파이썬(python) 나의 풀이 def dfs(x, dictionary, alpha): dictionary.append(x) for i in alpha : if len(x) != len(alpha) : dfs(x+i, dictionary, alpha) else : x[:-1] def solution(word): alpha = ['A','E','I','O','U'] dictionary = [] for i in range(len(alpha)) : dfs(alpha[i], dictionary, alpha) return dictionary.index(word) + 1 DFS 로 풀이한 문제이다. 먼저 dictionary 에 현재 나의 문자를 추가한다. 그리고, alpha 리스트를 반복문으로 돌면서, 문자열 x의 길이가 5 보다 작다.. 알고리즘/완전탐색 2022. 9. 7.

• 

  전력망을 둘로 나누기 - 파이썬(python) BFS 에 익숙치 않아 많은 시간이 소요된 문제... 아래 영상이 기본 개념 숙지에 많은 도움이 되었다. 나의 풀이 from collections import deque def bfs(start, visited, graph) : cnt = 1 visited[start] = True queue = deque([start]) while queue : v = queue.popleft() for i in graph[v] : if not visited[i] : queue.append(i) visited[i] = True cnt += 1 return cnt def solution(n, wires): graph = [[] for _ in range(n+1)] count = [] for a,b in wires : gr.. 알고리즘/완전탐색 2022. 9. 7.