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 |
Tags
- sw expert academy
- 알고리즘
- 백준
- dfs
- BFS
- 맛집
- BOJ
- hackerrank
- 완전탐색
- 백트래킹
- DP
- koitp
- 잠실
- 해커랭크
- 삼성 SDS 대학생 알고리즘 특강
- 동적 계획법
- 구현
- 브루트포스
- C++
- 삼성 기출
- PS
- SWEA
- 에라토스테네스의 체
- 스택
- Algorithm
- dynamic programming
- 소수
- 다이나믹 프로그래밍
- 시뮬레이션
- 그리디
Archives
- Today
- Total
펭로그
[C++] 백준 BOJ 1120 문자열 본문
문제링크 : https://noj.am/1120
단순하게 두 문자열을 같은 길이 만큼만 비교하여 일치하지 않는 만큼의 문자가 몇개인지를 체크하여 최소값을 구하는 브루트포스 알고리즘적 방법으로 접근하였다.
1. A의 앞에 아무 알파벳이나 추가한다. 2. A의 뒤에 아무 알파벳이나 추가한다.
이 두 조건을 최소값이 나오게 하려면 추가할 아무 알파벳을 B와 같게 만들면 되기 때문에 신경 안써도 되는 조건이다.
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 32 33 34 | // BOJ_1120 문자열 #include <iostream> #include <string> using namespace std; int min(int a, int b) { return a > b ? b : a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string A, B; cin >> A >> B; int result = INT32_MAX; for (int i = 0; i <= B.size() - A.size(); i++) { int cnt = 0; int idxB = i; for (int idxA = 0; idxA < A.size(); idxA++, idxB++) { if (A[idxA] == B[idxB]) continue; cnt++; } result = min(cnt, result); } cout << result; return 0; } | cs |
'Study > PS(Algorithm)' 카테고리의 다른 글
[C++] 백준 BOJ 1018 체스판 다시 칠하기 (0) | 2019.01.16 |
---|---|
[C++] 백준 BOJ 5566 주사위 게임 (0) | 2019.01.14 |
[C++] 백준 BOJ 1057 토너먼트 (0) | 2019.01.09 |
[C++] 백준 BOJ 14500 테트로미노 (0) | 2018.11.13 |
[C++] 백준 BOJ 16236 아기 상어 (0) | 2018.10.30 |
Comments