본문 바로가기

분류 전체보기275

RGB거리 import sys raw = sys.stdin.readlines() n = int(raw[0]) c = [[int(x) for x in line.split()] for line in raw[1:]] dp = [[0,0,0] for _ in range(n)] dp[0] = c[0] for i in range(1, n): dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + c[i][0] dp[i][1] = min(dp[i-1][0], dp[i-1][2]) + c[i][1] dp[i][2] = min(dp[i-1][0], dp[i-1][1]) + c[i][2] print(min(dp[n-1])) 이 코드는 집을 칠하는 데 필요한 최소 비용을 계산하는 동적 계획법(Dynamic Progr.. 2024. 2. 22.
IT분야 도서(e-book) 2024. 2. 19.
# 9251번 LCS def lcs(A, B): lenA, lenB = len(A), len(B) DP = [[0] * (lenB+1) for _ in range(lenA+1)] for i in range(1, lenA+1): for j in range(1, lenB+1): if A[i-1] == B[j-1]: DP[i][j] = DP[i-1][j-1] + 1 else: DP[i][j] = max(DP[i-1][j], DP[i][j-1]) return DP[lenA][lenB] def main(): A = input() B = input() print(lcs(A, B)) if __name__ == "__main__": main() lcs(A, B) 함수는 두 문자열 A와 B를 입력으로 받습니다. 변수 lenA와 lenB는 각.. 2024. 2. 19.
August Strindberg 2024. 2. 18.
Edward Hopper 2024. 2. 18.
Alphonse Maria Mucha 3 2024. 2. 17.
Alphonse Maria Mucha 2 2024. 2. 17.
Alphonse Maria Mucha 1 2024. 2. 17.
Sandy Skoglund 2024. 2. 17.
그렇게 살아가는 것 - 허회경 https://youtu.be/4QPE6jrKVWg 가시 같은 말을 내뱉고 날씨 같은 인생을 탓하고 또 사랑 같은 말을 다시 내뱉는 것 사랑 같은 말은 내뱉고 작은 일에 웃음 지어놓고선 또 상처 같은 말을 입에 담는 것 매일 이렇게 살아가는 게 가끔은 너무 서러워 나 익숙한 듯이 살아가는 게 가끔은 너무 무서워 나 돌아오는 차 안에서 그저 조용히 생각에 잠겨 정답을 찾아 헤메이다가 그렇게 눈을 감는 것 그렇게 잠에 드는 것 그렇게 잠에 드는 것 그렇게 살아가는 것 그렇게 살아가는 것 아아아 아 아아아 아 상처 같은 말을 내뱉고 예쁜 말을 찾아 헤매고선 한숨 같은 것을 깊게 내뱉는 것 쓰러지듯이 침대에 누워 가만히 눈을 감고서 다 괜찮다고 되뇌이다가 그렇게 잠에 드는 것 그렇게 꿈을 꾸는 것 그렇게 꿈을 .. 2024. 2. 17.
# 12865 평범한 배낭(Python 파이썬) N, K = map(int, input().split()) # 물품의 수 N, 최대 무게 K 입력 받기 items = [(0, 0)] # 물건의 무게와 가치를 저장할 리스트, 0번 인덱스는 사용하지 않기 위해 초기값 설정 for _ in range(N): W, V = map(int, input().split()) # 각 물건의 무게 W와 가치 V 입력 받기 items.append((W, V)) # dp[i][w]: 처음 i개의 물건을 고려했을 때, 무게 w까지의 배낭에 담을 수 있는 최대 가치 dp = [[0 for _ in range(K+1)] for _ in range(N+1)] for i in range(1, N+1): for w in range(1, K+1): if items[i][0] 13 무게.. 2024. 2. 17.
백트래킹(Backtracking, 퇴각검색) # 14889번 스타트와 링크, # 9663번 N-Queen [파이썬] 목차 그래프와 트리 탐색 알고리즘 백트래킹의 소개 개념 방법 성능개선 개발 활용 사례(예산 활용법 찾기) 알고리즘 설명 코드보기 백준 문제 #14889 스타트와 링크 # 9663번 N-Queen α–β A* B* 퇴각검색 빔 벨먼-포드 최상 우선 양방향 Borůvka 분기 한정법 BFS 영국박물관 D* DFS 데이크스트라 에드먼즈 플로이드-워셜 Fringe search 언덕등반기법 IDA* 반복적 깊이심화 존슨 Jump point 크러스컬 Lexicographic BFS LPA* 프림 SMA* 출처: https://ko.wikipedia.org/wiki/%ED%87%B4%EA%B0%81%EA%B2%80%EC%83%89 퇴각검색 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퇴각검색.. 2024. 2. 14.

티스토리툴바