profile
공부한 내용 잊어버리지 않게 기록하는 공간!
post-thumbnail

[백준/java]11053. 가장 긴 증가하는 부분 수열

문제 링크 - https://www.acmicpc.net/problem/11053싸피 알고리즘 강의중 LIS 관련 내용을 복습하면서 풀어보았다.시간복잡도: 약 O(N^2) (정확히 따지자면 1+2+3+...+N = (N-1)\*N/2의 시간복잡도를 가진다.)

2022년 11월 29일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 스터커 모으기(2)

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12971?language=java어떻게 풀어야 할지 고민하다가 dp로 푸는 방식이 생각 났다.우선 원형 스티커를 일차원 배열이라고 가정하고

2022년 10월 25일
·
0개의 댓글
·