개발 마라톤

11052번: 카드 구매하기 (acmicpc.net) 연관 페이지 : 22.10.21/ DP :: 쥔다의 개발 여행길 (tistory.com) DP의 핵심은 '재사용'이다. 구현 방법은 '배열' 이며, 배열의 값을 재사용하는 것을 핵심으로 둔다. ↑DP의 대표적인 예시인 피보나치 수열 F0​=0, F1​=1, Fn+2​=Fn+1​+Fn​ DP 문제인지 파악 ↓ 관계식 만들기 (점화식) ↓ 배열로 변수 정의 ↓ 기저 상태 정의 (가장 낮은 최후 값) ↓ Bottom-Up 반복문 or Top-Down 재귀문 Bottom-Up : 반복문 구현- 아래(기저)에서 누적시켜 전체 큰 문제 해결. Top-Down : 재귀문 구현- n에서 출발하여 기저상태까지 재귀 수행. 알고리즘 : 모든 경우의 수를 확인하여 값을 ..

1316 그룹 단어 체커 나의 풀이 n = int(input()) group_count = n for _ in range(n): s = input() group_set = set() p_word = '' for i in s: if p_word == i: pass elif i not in group_set: group_set.add(i) p_word = i else: group_count -= 1 break print(group_count) 파이썬은 문자열을 for문으로 한 문자씩 이용할 수 있다. 더 나은 풀이 python 코테 준비 기본 복습 3 (velog.io) 부분 내용을 이용하였다. result = 0 for i in range(int(input())): word = input() if list..

2751 수 정렬하기 2 나의 풀이 import sys count = int(input()) number = list() for i in range(count): number.append(int(sys.stdin.readline())) number.sort() for i in range(count): print(number[i]) 더 나은 풀이 [Python] 백준 2751번 수 정렬하기 2 (tistory.com) import sys n = int(input()) l = [] for i in range(n): l.append(int(sys.stdin.readline())) for i in sorted(l): sys.stdout.write(str(i)+'\n') 리뷰 파이썬에서, 많은 입력을 받는 코드는..

2839 설탕 배달 나의 풀이 알고리즘 - Dynamic Programming(동적 계획법) (tistory.com) DP 사용 조건 1. 동일한 작은 문제들이 반복 (부분 문제 존재) 2. 부분 문제에서 얻은 값이 가장 최적의 값 특정 데이터 내 최대화 / 최소화 계산 특정 조건 내 데이터를 세야함 확률 등의 계산의 경우 DP로 풀 수 있는 경우가 많다. 1. DP 문제인지 파악 2. 변수 파악 3. 관계식 만들기 (점화식) 4. 변수 값 저장 (Memoization. 보통 배열 사용) 5. 기저 상태 정의 (가장 낮은 최후 값) 6. 구현 (Bottom-Up 반복문 or Top-Down 재귀문) Bottom-Up : 반복문 구현- 아래(기저)에서 누적시켜 전체 큰 문제 해결. Top-Down : 재귀..

1260 DFS와 BFS 나의 풀이 [알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) (tistory.com) 기본 그래프 탐색의 개념과, 어떤 문제에서 사용할지와 알고리즘까지 적어두셔서 정말 유용한 포스팅입니다. 이 포스팅을 참고로 작성하였습니다. from collections import deque # 커스텀 예외 class GraphSettingError(Exception): pass # 정보 받아 들이기 --- # map(int, )이용, 리스트 컴프리헨션 이용 n, m, v = map(int, input().split()) if v n: raise GraphSettingError('\'v\' wrong range') graph = [[] for _ in range(n+1)] fo..