반응형

파이썬 4

[Python][백준][11057] 오르막 수 (DP)

🍋 문제링크 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 123172 KB 시간 : 120 ms 🍉 Code N = int(input()) dp = [[0 for _ in range(19)] for _ in range(1009)] dp[1] = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] for i in range(2, N+1): for j in range(10): if j == 0: dp[i][j] = sum(dp[i-1]) else: dp[i][j] = dp[i][j-1] - dp[i-1][j-1] print(sum(dp[N])%10007) 🥝 메모 DP[][] 배열을 2차원으로 선언 DP[x..

[Python][백준][1874] 스택 수열 (STACK)

🍋 문제링크 https://www.acmicpc.net/problem/1874 🍉 Code 메모리 : 143944 KB 시간 : 32 ms N = int(input()) arr=[] result=[] temp=[] for _ in range(N): arr.append(int(input())) j = 0 for i in range(1, N+1): temp.append(i) result.append('+') while (temp and temp[-1] == arr[j]): temp.pop() j += 1 result.append('-') if not temp: # 비어 있으면 for i in result: print(i) else: print("NO") 🥝 메모 문제 이해도 한참 걸림 → N이 push되면 ..

[Python] 2차원 배열 입력받기

안녕하세요!  👩🏻‍💻오늘은 Python 으로 2차원 배열 입력받는 방법에 대해 공부해봐요!파이썬에서 2차원 배열을 입력받는 방법은 3가지가 있습니다.아래의 그림과 같이, 가로 A, 세로 B 길이의 배열을 선언한다고 가정해 봅시다!참고로, 3가지 경우는 모두 배열의 세로(B) 의 크기를 아는 경우에만 사용할 수 있습니다. 1. 원소 하나씩 입력받기arr = [for _ in range(B)] // 2차원 배열의 가로길이 : Bfor i in range(B):     arr[i] = list(map(int, input().split()))input, split, map, list 에 대한 이해가 잘 되지 않는다면 [Python] 1차원 배열 입력받기 를 참고해주세요  2. 원소에 list 추가하기ar..

➰ Library/Python 2021.03.31