devkty 님의 블로그

[참고 사이트]https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Longest-Common-Substring%EC%99%80-Longest-Common-SubsequenceLCS는 두가지의 의미가 있습니다.기본적으론 최장 공통 부분수열(Longest Common Subsequence)이고, 최장 공통 문자열(Longest Common Substring)을 의미하기도 합니다.위의 예시처럼 최장 공통 부분수열(Longest Common Sub..

새로운 주차가 시작됐다. 계획을 다음과 같이 수립했다.코어 타임(그룹 스터디 타임): 토,월은 컴퓨터 시스템(그 외에는 알고리즘)키워드: 동적 프로그래밍, 그리디 알고리즘컴퓨터 시스템: 3장 프로그램의 기계 수준 표현 (특히 3.4, 3.7, 3.8)공부 타입 및 목표: 개념 코드 위주의 이해, 하 ~ 중 반복 숙달로 문제 작성 가능(그러나 몇몇개념은 문제로 이해)자리를 전체적으로 옮겼다. 이후 첫번째 문제를 풀어보았고 팀원분들과 함께 코어타임과 코어타임을 어떻게 활용할지 알아보았다.컴퓨터 시스템은 자신의 담당 범위를 공부하여 코어타임에 공유하기로 했다.DP의 개념을 공부하고 바로 문제를 풀어보았다. DP는 문제량으로 밀어야 능숙해질 것 같다.1번 2748 피보나치 수 2https://www.acmicp..