본문 바로가기

Python54

[Python Algorithm] 가장 긴 증가하는 수열 BOJ #11053 문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 내 문제 풀이 n = int(input()) permu = list(map(int, input().split())) count = [1] # 첫 번째 숫자의 길이는 어차피 1이므로 미리 추가 counting = 0 def find(now): global counting for i in reversed(range(l.. 2022. 1. 30.

[Python Algorithm] 섬의 개수 BOJ #4963 문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 내 문제 풀이 import sys sys.setrecursionlimit(10000) while True: w, h = map(int, sys.stdin.readline().split()) if w == 0 and h == 0: break space = [list(map(int, sys.stdin.readline().split())) for _ in range(h)] dx = [0, 0.. 2022. 1. 30.

[Python Algorithm] 토마토 BOJ #7576 문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 내 문제 풀이 import sys, copy m, n = map(int, sys.stdin.readline().split()) storage = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] queue = [] dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] countCheck = cop.. 2022. 1. 30.

[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.

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

티스토리툴바