본문 바로가기

PS73

프로그래머스: 단어변환 (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.
[그리디] 프로그래머스 조이스틱 python 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42860 2. 풀이 1) 'A'부터 올라가는 방향으로도 움직일 수 있고 'Z'에서 낮아지는 방향으로 움직일 수 있다. 2) 그 때 그때의 idx에 따라 왼쪽으로 가는 게 나을 수도 있고 오른쪽으로 가는 게 나을 수도 있다. 예: AZABAAAAAAAAAAAAAAAAAAXA 오른쪽으로 가서 Z B를 바꾸고 다시 왼쪽으로 와서 X를 고쳐야함. 파이썬 아스키코드: ord print(chr(65)) print(ord('A')) print(ord('d')) A #65를 chr로 만듦 65 #'A'를 숫자로 만듦 65~90 100 #'d'를 숫자로 만듦 97~122 삼항연산자: answer += le if le 2021. 6. 27.
[BFS] 프로그래머스 게임 맵 최단거리 python 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 2. 풀이 전형적인 BFS map의 row col이 다를 수 있다는 점을 빼먹어서 틀렸다. 3. 구현 from collections import deque # deque import d = [[1,0], [-1, 0], [0,1], [0,-1]] def isValid(r,c, row, col): r.. 2021. 6. 18.
반응형

티스토리툴바