개발새발자

  • 홈
  • 태그
  • 방명록

백준1120 1

[c++] 백준 1120번 문자열

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

백준풀기 2024.01.25
이전
1
다음
더보기
프로필사진

개발새발자

Fly away ꔛ ꔛ

  • 분류 전체보기 (38)
    • 머신러닝&딥러닝 (0)
    • 백준풀기 (38)
      • 정리가 필요한 개념들 (2)
    • Ai 커버 만들기 (0)

Tag

아스키코드, 문자열, vector, DP, 이중포문, 백준2440, string, 백준, 동적프로그래밍, 반복문, set, 정렬, 백준2441, 백준2442, 형변환, 별찍기, c++, 알파벳중복, compare함수, 벡터,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바