일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 완전탐색
- 시뮬레이션
- oracle
- BufferedReader
- 아스키코드
- BFS
- 다이나믹프로그래밍
- 백준
- 빅데이터
- Stack
- 배열
- 그리디
- 탐색
- 구현
- LIS
- 다리 만들기
- 문자열
- dfs
- 새벽코딩
- 알고리즘
- 브루트포스
- Java
- HashMap
- Queue
- 백트래킹
- SQL
- Python
- 스택
- 프로그래머스
- DP
Archives
- Today
- Total
목록Stringtokenizer (1)
새벽코딩

문제 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. A의 앞에 아무 알파벳이나 추가한다. A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B의 길이는 최대 50이고, A의 길이는 B의 길이보다 작거나 같고, 알파벳 소문자로만 이루어져 있다. 출력 A와 B의 길이가 같으면서, A와 B..
알고리즘
2022. 12. 1. 00:17