본문 바로가기

PS/프로그래머스27

프로그래머스: 네트워크 (python, 파이썬) 1.문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 2. 풀이 연결이 되어있는 컴퓨터는 하나의 그룹으로 생각해서 같은 parent를 가지도록 한다. 각각의 컴퓨터가 연결되어있는 parent값을 가진 parent 리스트를 set으로 만들어 unique한 값을 가져온다, 다만 여기서는 parent를 완전히 찾아가지 않은 값이 들어있을 수 있으므로 마지막으로 parent값을 채워주는 작업을 한다. 3. .. 2021. 7. 2.
[미완] 프로그래머스: 여행경로 ( python, 파이썬 ) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43164# 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 2. 풀이 생각나는 대로... bfs 구현해서 모든 경우를 다 살펴보고 각 경우마다 그때의 answer list와 cnt_dic(중복된 숫자를 셈)을 가져와서 구현한다. 3. 구현 1. dict에서 특정 value 제거할 때 dic['key'].remove(val) 2. TypeError: object of type.. 2021. 7. 2.
프로그래머스: 단어변환 (python, 파이썬 ) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43163# 2. 풀이 BFS 3. 구현 1. dictionary에 append할 때 if item1 in dic: dic[item1].append(item2) else: dic[item1]=[item2] 2. AttributeError: 'str' object has no attribute 'append' if item1 in dic: dic[item1].append(item2) else: dic[item1]=item2 4와 같이 쓰면 dictionary가 key:str, value:str로 연결되서 dict[item1]에 str를 반환해 나는 에러 if item1 in dic: dic[item1].a.. 2021. 7. 2.
프로그래머스 네트워크 python 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 2. 풀이 하나로 합쳐져있는 집합을 구하는 방법은 Union-Find이다. 3. 구현 def find(x, parent): if parent[x]==x: return x parent[x]=find(parent[x], parent) return parent[x] def uni(x, y, parent): x = find.. 2021. 6. 29.
반응형

티스토리툴바