목록분류 전체보기 (103)

하루살이 개발자

[백준] DP 관련 문제 모음(Python)

1. 1로 만들기 - 실버3 import sys input = sys.stdin.readline n = int(input()) count = 0 dp = [0] * (n+1) for i in range(2, n+1): dp[i] = dp[i-1] + 1 if i % 3 == 0: dp[i] = min(dp[i], dp[i//3] + 1) if i % 2 == 0: dp[i] = min(dp[i], dp[i // 2] + 1) print(dp[n]) 2. 2Xn 타일 - 실버3 ~로 나눈 나머지를 구하는 문제는 DP 먼저 떠올리기! n = int(input()) # 가로 1로 1개 or 가로 2로 2개 dp = [0] * (n+1) if n 이렇게 푸니까 99%에서 런타임 에러가 났다 why? n = 1일..
카테고리 없음 2023. 3. 28. 01:08
[백준] 19236 청소년 상어 (by Python)

문제 - 골드2 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 설명 문제 조건에 따라 DFS를 활용해서 구현하는 문제이다. 문제 조건만 잘 정리해서 구현하면 되는데, 아직 익숙하지 않아 어려웠다. 문제 목표 상어가 먹을 수 있는 물고기 번호의 합의 최댓값 찾기 -> 시뮬레이션 문제 + DFS 문제 조건 1. 상어가 (0, 0)에 있는 물고기 먹기 한 칸에 물고기 한마리 존재, (물고기 번호, 방향)으로 주어짐 상어가 물..
코딩테스트 2023. 3. 22. 02:16
이전 Prev 1 ··· 5 6 7 8 9 10 11 ··· 52 Next 다음