cs '분류 전체보기' 카테고리의 글 목록 (26 Page)
본문 바로가기
  • 매일 한걸음씩
  • 매일 한걸음씩
반응형

전체105

[파이썬] 백준 13913 : 숨바꼭질 4 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 www.acmicpc.net from collections import deque INF = 100000 N, K= map(int, input().split(.. 2020. 2. 13.
[파이썬] 백준 9252 : LCS 2 https://www.acmicpc.net/problem/9252 A = list(input()) B = list(input()) dp = [[ [0,''] for _ in range(len(A)+1)] for _ in range(len(B)+1)] # print(dp) for i in range(len(A)+1): for j in range(len(B)+1): if i==0: pass elif j==0: pass else: if A[i-1]==B[j-1]: dp[i][j][0] = dp[i-1][j-1][0] + 1 # print( dp[i-1][j-1][1]) dp[i][j][1] = dp[i-1][j-1][1]+(A[i-1]) else: if dp[i-1][j][0] 2020. 2. 13.
[파이썬] 백준 14002 : 가장 긴 증가하는 부분 수열 4 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 아직 코드가 매우 지저분하다.. 그래도 어찌저찌 여러번 시도끝에 성공.. 피드백은 언제나 환영입니다 :) import sys N = int(input()) seq = list(map(int,input().split())) result = [] dp = [[0,i] for i in range(N)].. 2020. 2. 13.
[파이썬] 백준 12852 : 1로 만들기 2 https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 숫자 N이 주어졌을 때 세가지 연산을 해가며 1을 만드는 카운트를 출력하고 거쳐온 수들 또한 출력하는 문제이다. 맨 처음에 그냥 리스트에 계속 넣어서 리스트에 1이 있으면 출력하는 식으로 했지만 시간이 오래걸려 다른분이 푼 방식을 사용했다. https://claude-u.tistory.com/349 #298 백준 파이썬 [12852] 1로 만들기 2 - 다이나믹 프로그래밍 https://www.acmicpc.net/problem/12852 SOLUTION 점화식과 다이나믹 프로그래밍을 이용해푼다. f(.. 2020. 2. 12.
728x90
반응형

티스토리툴바