본문 바로가기

분류 전체보기443

[백준 2565번] 전깃줄 n = int(input()) data = [] dp = [1]*n for _ in range(n): data.append(list(map(int,input().split()))) data.sort(key=lambda x:x[0]) for i in range(1,n): for j in range(i): if data[i][1] > data[j][1]: dp[i] = max(dp[i], dp[j]+1) print(n-max(dp)) 이번 문제는 A와 B 전봇대 사이에 연결된 전깃줄의 정보와 전깃줄의 개수가 주어졌을 때, 모든 전깃줄이 서로 교차하지 않도록 하기 위해 제거해야 하는 전깃줄의 최소 개수를 구하는 문제이다. 처음에 이 문제를 접했을 때 이전에 풀던 DP 방식(n=1 부터 구하면서 점화식을 찾는 .. 2023. 3. 25.
[백준 9251번] LCS first = list(input()) second = list(input()) first_len = len(first) second_len = len(second) dp = [[0]*(first_len+1) for _ in range(second_len+1)] for i in range(second_len): for j in range(first_len): if second[i] == first[j]: dp[i][j] = dp[i-1][j-1]+1 else: dp[i][j] = max(dp[i-1][j],dp[i][j-1]) print(dp[second_len-1][first_len-1]) 💡 LCS (Longest Common Subsequence)란? 2개 이상의 문자열에서에서 공통으로 나타나는 부.. 2023. 3. 23.
[Javascript] 변수의 Type(원시형과 참조형) 원시 자료형(Primitive Type)과 참조 자료형(Reference Type) 자바스크립트에는 타입(Type)이라는 개념이 존재하는데, 변수에는 다양한 타입이 존재한다. 데이터에는 '원시 자료형'과 '참조 자료형'이라는 2가지 타입이 존재하는데, 원시 자료형이 할당될 때에는 변수에 값 자체(Value)가 담기고 참조 자료형이 할당될 때는 주소(Reference)가 담긴다. 원시 자료형(Primitive Data Type, 원시 타입) 단일한 값을 하나씩 담을 수 있는 단일 데이터인 원시(primitive) 타입 객체가 아니면서 method를 가지지 않는 6가지의 타입이 있다. 원시 자료형은 모두 “하나”의 정보, 즉, 데이터를 담고 있다. string, number, bigint, boolean,.. 2023. 3. 22.
[백준 14501번] 퇴사 n = int(input()) data = [] for i in range(n): data.append(tuple(map(int,input().split()))) dp = [0] * 1006 for i in range(n-1,-1,-1): time = data[i][0] value = data[i][1] if (i+time) 2023. 3. 22.
[백준 2193번] 이친수 이번 문제는 이전에 풀었던 01타일 문제와 매우 유사한 문제로, 다음과 같은 조건을 만족하는 이친수의 개수를 구하는 문제이다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 이러한 패턴의 문제는 n=1 부터 차근차근 구하면서 점화식을 찾아내는 것이 핵심인데, n=1부터 차례대로 값을 구해본 결과 다음과 같은 점화식을 얻을 수 있었다. dp[1] = 1, d[2] = 1 dp[n] = dp[n-1] + dp[n-2] (n>=3) 이러한 점화식을 도출한 후, DP 테이블에 저장하여 쉽게 풀 수 있었던 DP 문제였다 :) 2023. 3. 22.
[Webpack] Webpack 이란 ? 웹팩이란 최신 프런트엔드 프레임워크에서 가장 많이 사용되는 오픈소스 JS 모듈 번들러(Module Bundler)로, 여러 개로 나누어져 있는 파일들을 하나의 JS 코드로 압축하고 최적화하는 라이브러리입니다. 모듈 번들러란 웹 애플리케이션을 구성하는 자원(HTML, CSS, Javscript, Images 등)을 모두 각각의 모듈로 보고 이를 조합해서 병합된 하나의 결과물을 만드는 도구를 의미합니다. 모듈(Module)이란 무엇인가 모듈이란 프로그래밍 관점에서 특정 기능을 갖는 작은 코드 단위를 의미합니다. 성격이 비슷한 기능들을 하나의 의미 있는 파일로 관리하면 모듈이 됩니다. 웹팩에서의 모듈이란 ? 웹팩에서 지칭하는 모듈이라는 개념은 자바스크립트 모듈에만 국한되지 않고 웹 애플리케이션을 구성하는 모든.. 2023. 3. 21.

티스토리툴바