본문 바로가기
반응형

개발새발19

[파이썬🐍] 백준 11655 : ROT 13 문자열 문제를 푼지 오래되어서 오랜만에 풀어보았다. 까먹지 않게 꾸준히 풀어야지! 이 문제는 영어 알파벳을 13만큼 밀어서 출력하는 문제이다. s = input() res = '' for c in s: if 'a' 2021. 4. 13.
까먹는 용어 or 정의 생길 때마다 추가하러 올 메모장 1> 이터러블 객체 : 반복할 수 있는 객체 ex) range() 이터러블 자료형으로는 list,str,tuple이 있다. 2> 구조적 프로그래밍 : 입력과 출력으로 이루어진 구성 요소를 계층으로 배치하여 프로그램을 구성하는 방법 3> 뮤터블 자료형 : 리스트, 딕셔너리, 집합 등이 있으며 값을 변경할 수 있다. 4> 이뮤터블 자료형 : 수, 문자열, 튜플 등이 있으며 값을 변경할 수 없다. 5> 자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적 관계 6> 내포 표기 생성 : 리스트 안에서 for, if 문을 사용하여 새로운 리스트를 생성하는 기법 7> 덱 : 맨 앞과 맨 끝 양쪽에서 데이터를 모두 삽입,삭제할 수 있는 자료구조이다. 2개의 포인터를 사용하여 양쪽에서 삭제, 삽입할 수 있.. 2021. 4. 13.
[파이썬🐍] 백준 4963 : 섬의 개수 이 문제는 특별하게 대각선까지 확인해준다. 간단히 상하좌우에서 4좌표만 더 찍어주면 된다! import sys sys.setrecursionlimit(100000) dx = [-1, 1, 0, 0, -1, -1, 1, 1] dy = [0, 0, -1, 1, 1, -1, 1, -1] def dfs(x, y, matrix): matrix[x][y] = 0 for i in range(8): nx = x + dx[i] ny = y + dy[i] if (0 2021. 4. 12.
[파이썬🐍] 백준 2644 : 촌수계산 생각이 꼬여서 푸는 데 좀 걸렸다ㅜㅜ from collections import deque n = int(input()) a, b = map(int, input().split()) m = int(input()) matrix = [[] for _ in range(n + 1)] visited = [False] * (n + 1) for _ in range(m): x, y = map(int, input().split()) matrix[x].append(y) matrix[y].append(x) def bfs(v, target): count = 0 q = deque([[v, count]]) while q: value = q.popleft() v = value[0] count = value[1] if v == tar.. 2021. 4. 11.
반응형

티스토리툴바