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 | 31 |
Tags
- 리트코드 1557
- 구현
- 인텔리제이 에러
- daily challenge
- 리트코드
- 프로그래머스
- 스프링 에러
- dfs
- BFS
- 그래프 자바
- leetcode 1721
- 자바 리트코드
- 스택
- 코테
- 자바
- 자바 5464
- 백준
- 백준 16935
- 백준 18222
- Java
- 카카오
- leetcode
- 리트코드 자바
- 파이썬
- 프로그래머스 java
- 분할정복
- java leetcode
- DP
- 코딩테스트
- java 프로그래머스
Archives
- Today
- Total
목록문자열 연산 (1)
레벨업 일지
[Java] leetcode 72. Edit Distance
문제 https://leetcode.com/problems/edit-distance/submissions/931398157/ 알아야 할 개념 다이나믹 프로그래밍 풀이 문제에서 문자를 삭제, 추가, 교체 하는 작업을 하나의 단위로 주어졌다. 풀이는 다음과 같다. 주어진 문자열 2개를 문자 배열로 만든다. 선형 탐색으로 0행과 0열을 초기화 한다. 2중 for문을 돌면서 다음을 수행한다. 문자열 1 의 i 번째 문자와, 문자열 2 의 j번째 문자가 같으면 [i-1][j-1] 의 값을 가져온다. 다르면, 현재 위치 (i 행 j 열) 에서 [i-1][j] , [i-1][j-1] , [i][j-1] 3개의 값의 최솟값에 1 을 더한 값을 할당한다. 정답을 리턴한다. 문자열 연산 수의 최솟값 구하기 는 잘 알려진 ..
알고리즘/leetcode
2023. 4. 11. 02:32