본문 바로가기 메뉴 바로가기

🌱1 Day, 1 Commit Wonseok's Record

Github Link https://github.com/wonseok22 메뉴보기
  • 분류 전체보기 (454)
    • Algorithm (395)
      • Back Tracking (7)
      • Binary Search (8)
      • Brute Force (24)
      • Data Structure (35)
      • DFS & BFS (66)
      • DP(Dynamic Programming (23)
      • Dijkstra (12)
      • Divide Conquer (6)
      • Floyd-Warshall (4)
      • Greedy (39)
      • Implementation (100)
      • Math (45)
      • Regular Expression (2)
      • Sorting (14)
      • String (10)
    • CS(Computer Science) (11)
      • 네트워크,통신 (2)
      • 운영체제(OS) (1)
      • 자료구조(Data Sructure) (7)
      • 개발지식 (1)
    • 기술 분석 (1)
    • Project (5)
      • Node.js를 사용한 웹 사이트 만들기 (5)
    • Toy Projects (9)
      • Django - RESTful API서버 구축해보.. (4)
      • JavaScript - 영컴 타자 연습 (1)
      • JavaScript - Mp3 플레이어 (1)
      • JavaScript - 카드 뒤집기 게임 (1)
      • JavaScript - 테트리스 (1)
      • [GPT-4] 책 요약해서 유튜브 쇼츠 영상으로 .. (1)
    • Java (1)
    • Spring (5)
    • Python (4)
    • MySQL (2)
    • EC2 (1)
    • Javascript (0)
    • Django (1)
    • React.js (3)
    • Node.js (5)
      • 개념 정리 (5)
    • Script Sample (6)
      • SearchEffect (6)
    • 웹 설계 (2)
      • UIUX 요구 분석 (2)
흔적남기기
검색하기 폼

최근 글

댓글

태그

  • 장고
  • BOJ
  • 이진탐색트리
  • 너비우선탐색
  • crud
  • BFS
  • 트리의 순회
  • Rest
  • Heap
  • 백준 1325
  • 최소힙
  • express.js
  • BST
  • Node.js
  • Put
  • 기초문법
  • 파이썬
  • 우선순위 큐
  • Django
  • 큐
  • CS
  • 자료구조
  • 덱
  • ejs
  • 백준
  • 최대힙
  • REST API
  • 트리
  • python
  • Data Structure

흔적

  • 다녀간 사람들
  • 오늘 온 분
  • 어제 온 분
공지사항
링크
  • Github Link
글 보관함
Algorithm/String에 관한 글 (10)
(Python) - BOJ(1120번) : 문자열

https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 해설 : 문자열 A와 B가 주어졌을 때 A의 앞이나 뒤에 아무 글자나 붙일 수 있다고 가정하고 B랑 차이가 최소인 문자열을 만드려고 한다. 만들 수 있는 A와 B의 차잇값중 최소를 출력하는 문제이다. 풀이 : 쉬운 문제이다. A의 길이가 B보다 같거나 작으므로 B에서 0번부터 len(B)-len(A)+1만큼 문자열을 잘라주면서 A와의 차이를 구하면 된다. 이..

Algorithm/String
이전 1 2 다음
이전 다음
© 2022 WonSeok, All rights reserved
728x90

티스토리툴바