본문 바로가기

4️⃣ Python56

[Python] 알고리즘 문제 풀이 시 필요한 주요 팁 (sys.setrecursionlimit(), sys.stdin.readline()) 문제를 많이 풀어보면서 몰랐던,,! 쉽지만 중요한 팁들을 간단히 정리해보고 있다. 📍 재귀 깊이 제한 - sys.setrecursionlimit() 파이썬은 기본으로 재귀 깊이를 1000으로 제한한다. 따라서 재귀를 더 깊게 돌리기 위해서는 이 제한을 풀어줘야 한다. 푸는 방법은 간단하다. sys 모듈을 import하고, setrecursionlimit 함수를 사용하면 된다. import sys sys.setrecursionlimit(10000) 알고리즘 문제를 풀 때 이유 없이 런타임 에러가 난다면 이것을 생각해봐야 할 듯 하다. 📍 입력 - input() / sys.stdin.readline() 입력 받을 내용이 별로 없다면 input 함수로도 충분하지만, 여러 줄의 입력을 많이 받아야 한다면 sys.. 2022. 1. 30.

[Python] 얕은 복사 vs 깊은 복사 (feat. mutable, immutable 객체) 백준을 풀다가 파이썬은 변수를 대입할 때 메모리 주소가 좀 다르게 할당되는 것 같아서 알아보니 mutable, immutable 객체에 따라 다른 점이 있다는 것을,, 알게 되었다. 그래서 공부하고 쓰는 글 〰️ 📍 mutable 객체와 immutable 객체의 비교 파이썬에서 객체는 mutable, immutable로 나눌 수 있는데, list / set / dict 등은 mutable 객체, bool / int / str 등은 immutable 객체이다. 👉 구분 방법 list 처럼 하나 하나의 요소를 바꿔서 저장할 수 있는 객체는 mutable, str처럼 하나 하나의 요소만을 바꿔 저장할 수 없는 객체는 immutable이라고 생각하면 쉽다. 아래 코드에 list, str을 대표로 mutable .. 2022. 1. 30.

[Python Algorithm] 연구소 BOJ #14502 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 내 문제 풀이 import copy n, m = map(int, input().split()) space = [] # 문제에서 주어진 지도 virusSpace = [] # 바이러스의 위치 """ 입력 """ for i in range(n): space.append(list(map(lambda x: int(x), input().split()))) for j in range(m): if space[i][j].. 2022. 1. 30.

[Python Algorithm] 연결 요소의 개수 BOJ #11724 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 내 문제 풀이 # N이 10000까지 입력될 수 있으므로 아래와 같이 바꿔주어야 함 import sys sys.setrecursionlimit(10000) input = sys.stdin.readline n, m = map(int, input().split()) connected = [[] for _ in range(n)] vis.. 2022. 1. 29.

[Python Algorithm] 바이러스 BOJ #2606 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 내 문제 풀이 n = int(input()) c = int(input()) network = [[] for _ in range(n)] queue = [] visited = [False] * n count = 0 for _ in range(c): a, b = map(int, input().split()) network[a-1].append(b-1) network[b-1].append(a-1) def.. 2022. 1. 28.

이전 1 ··· 6 7 8 9 10 11 12 다음

티스토리툴바