# 다이나믹

5개의 포스트

[13398] 연속합 2

제거할 수도 있는 문제 만약 1개 제거 하고 다 살펴보고 .. 이방식대로 하게 되면 결국 n번을 n번 반복하게 되어 시간복잡도 o(n^2) 이 걸린다. 100000^2 는 시간 2초를 초과하므로 다이내믹과 누적합을 이용하여 시간복잡도 o(n) 안에 푼다.

2021년 2월 10일
·
0개의 댓글

[2156] 포도주 시식

알고리즘 실력이 너무 바닥인 거 같다.. 오랜만에 복습 겸 초급 문제를 풀고 있는데 아직까지 제자리인 기분..ㅠㅠ알고리즘은 기계적인 외움보다 원리를 계속 고민해야하는 데 이 과정이 되게 어렵다...이 문제는 전형적으로 연속성을 따지는 문제 이다. 나는 2차원 배열로 풀

2021년 2월 10일
·
0개의 댓글

[다이나믹]-1912_연속합

링크텍스트배열이 주어졌을 때 연속적(인접한 인덱스끼리)으로 더했을 경우 가장 큰 값을 골라내야 하는 로직을 짜는 문제였다.예제10 -4 3 1 5 6 -35 12 21 -1연속적으로 옆에 있는 수를 더함으로써 최댓값인지 아닌지를 판별하는 문제로 인접한 수가 더하는데 연

2021년 2월 2일
·
0개의 댓글

[다이나믹]-1149_RGB거리

1번 2번 3번 .. n번 집을 인접한 집의 색과는 다르게 칠했을 경우최소비용 값을 구하는 문제ex. ) 1번집이 빨강 파랑 초록 중 빨강을 선택했다면 2번쨰 집은 빨강이 아닌 파랑 초록 중에 골라야 하고 3번째 집은 2번째 집에 의존하여 2번째 집이 칠하지 않는 색을

2021년 2월 2일
·
0개의 댓글
post-thumbnail

[파이썬] BOJ 1904 : 01타일

BOJ 1904번: 01타일 파이썬 코드와 해설입니다.

2021년 1월 1일
·
0개의 댓글