Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- 백준
- 국비지원교육
- 직무역량캠프
- 기초
- 패스트캠퍼스
- 백엔드개발자
- 환급챌린지
- 국비지원취업
- 디자인강의
- 문자열
- 오픈패스
- knu
- Be
- OPENPATH
- javascript
- KDT
- 국비지원
- 구현
- 디자인교육
- 백엔드 부트캠프
- 내일배움카드
- 부트캠프
- baekjoon
- UXUI챌린지
- 디자인챌린지
- UXUIPrimary
- 코드스테이츠
- UXUI기초정복
- js
- 오픈챌린지
Archives
- Today
- Total
목록2024/04/28 (1)
군만두의 IT 공부 일지
[백준] 17218번: 비밀번호 만들기 (파이썬)
✅문제: 17218번 📌개념정리(1) 동적 프로그래밍(Dynamic Programming)정의: 복잡한 문제를 간단한 하위 문제로 나누어 해결하고, 이를 통해 중복 계산을 최소화하는 방법서브문제의 결과를 저장하고 재사용함으로써 계산 시간을 효율적으로 단축함.(2) 최장 공통 부분 수열(Longest Common Subsequence, LCS)정의: 두 시퀀스에서 순서를 유지하면서 둘 모두의 부분 수열이 되는 가장 긴 수열을 찾는 문제LCS는 문자열 비교, 데이터 동기화, 생물학적 서열 분석 등 다양한 분야에서 활용됨.📌문제풀이두 문자열 사이의 최장 공통 부분 수열을 구하는 문제임. 각 문자열을 순차적으로 비교하면서 공통 문자를 발견할 때마다 결과 문자열에 추가함.1. 두 문자열의 길이에 대한 2차원 ..
코딩테스트/백준
2024. 4. 28. 18:21