일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 칭기스칸 동상
- 월드프렌즈 ICT 봉사단
- 알고리즘
- 독일
- 초원
- SWEA
- 백준
- 아부다비
- 소프트웨어 아카데미
- 헬스
- ICT봉사단
- 울란바토르
- 교환학생
- Python
- 몽골 헬스장
- LG글로벌챌린저
- 테를지국립공원
- algorithm
- 몽골 고기
- 몽골
- 담슈타트
- 코로나
- 칭기즈칸
- 여행
- 몽골요리
- 한 줄로 서기
- 파이썬
- 테를지
- 월드프렌즈
- 게르
- Today
- Total
맛있는물회
[맛있는물회] <알고리즘> 1120번 "문자열" 본문
간단한 그리디 문제이다.
A 문자열과 B문자열과 비교했을때 동일한 문자의 개수의 MAX값만을 구하면 된다.
예를들어
A : adaabc
B: aababbc
일때
a d a a b c
a a b a b b c
-> 같은 문자 개수 : 3개
a d a a b c
a a b a b b c
-> 같은 문자 개수 : 4개
따라서 이 MAX값을 가지고 계산하면 cnt2 - MAX 가 답이다!!!
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 35 36 37 38 39 40 41 |
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h>
int main() { char arr1[51] = { '\0', }; char arr2[51] = { '\0', }; int cnt1 = 0, cnt2 = 0,count = 0; int i=0, j=0,k=0; int MAX = -1; int idx;
scanf("%s %s", arr1, arr2);
while (1) { if (arr1[i] == '\0') break; i++; cnt1++; } i = 0; while (1) { if (arr2[i] == '\0') break; i++; cnt2++; } for (i = 0; i<=cnt2-cnt1; i++) { count = 0; for (j = i, k = 0; k < cnt1; j++, k++) { if (arr1[k] == arr2[j]) count++; } if (count > MAX) { MAX = count; idx = i; } } //cnt2 - MAX printf("%d", cnt1 - MAX); } |
cs |
'IT > 알고리즘' 카테고리의 다른 글
[맛있는물회] <알고리즘> 1138번 "한 줄로 서기" (0) | 2020.03.19 |
---|---|
[맛있는물회] <알고리즘> 2875번 "대회 or 인턴" (0) | 2019.06.28 |
[맛있는물회] <알고리즘> 2217번 "로프" (0) | 2019.06.26 |
[맛있는물회] <알고리즘> 5585번 "거스름돈" (0) | 2019.06.26 |
[맛있는물회] <알고리즘> 11047번 "동전 0" (0) | 2019.06.24 |