10000COW

문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 더보기 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. 예제 입력 1 복사 ACAYKP CAPCAK 예제 출력 1 복사 4 문제 유형 DP 문제 풀이 문제를 풀기 위해서 한 문자열을 기준으로 잡고, 한 글자씩 추가하면서 지금까지의 부분 문자열의 'LCS(최장 공통 부분 수열)'이 몇 개인지 기록해나간다. 주어..

문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 더보기 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 답을 출력한다. 예제 1 10 10 -4 3 1 5 6 -35 12 21 -1 출력: 33 예제 2 10 2 1 -4 3 4 -4 6 5 -5 1 출..

input에 label을 함께 사용하는 이유 1️⃣ 웹 접근성 (Web Accessibility) input과 label의 연관성을 표시해둠으로써 input에 대해 어떤 동작을 하려고 할 때, 이게 어떤 input인지 label을 자동으로 설명해준다. 2️⃣ 브라우저가 자동으로 이벤트를 연결해준다. 따라서 label을 클릭하면 input에도 클릭 이벤트가 발생하는 것과 같다. 주의 사항 ⚠️ id는 고유한 것으로 사용해줘야한다. 만약 위의 예시처럼, checkbox라는 id를 갖는 input이 여러 개 있는 경우, (예를 들어 투두리스트에서 투두의 input이 여러개 있는 경우) 가장 첫 번째 input에만 이벤트가 발생하는 불상사가 발생할 수 있다.

백준 15624번 피보나치 수 7 문제 유형: DP (동적 계획법) 문제 주의할 점 Python, JavaScript로 풀이시 Top-Down 방식 즉, 재귀 방식으로는 시간 초과가 발생한다. 또한 입력으로 주어지는 수가 최대 100만인데, Python은 최대 1000번까지 재귀할 수 있으므로 재귀 방식으로는 풀리지 않는다. 따라서 이 문제는 메모이제이션 + Bottom-Up 방식으로 풀이한다. Python 코드 JavaScript 코드

코드 블럭을 예쁘게 💐 티스토리에도 기본적인 예쁜 코드 블럭이 많지만, 다른 블로그들의 코드를 읽다보면 유달리 가독성이 좋은 코드 블럭이 보인다. 개발 관련 블로그 포스팅을 주로 하다보니, 코드를 많이 작성하게 되는데 코드의 길이가 길어지면 가독성이 안좋을 때가 있다. 그럴때, Github Gist에서 제공해주는 서비스를 이용하면 더욱 아름다운(?) 코드 블럭을 사용할 수 있다. Github Gist란? 코드조각(Code Snippet), 로그, 메모 등을 남기고, 공유할 수 있는 서비스 Github Gist 사용 방법 1️⃣ Github Gist로 이동 https://gist.github.com/ Discover gists GitHub Gist: instantly share code, notes, an..