Jerry의 컴퓨터 일기

  • 홈
  • 태그
  • 방명록

2024/07/09 1

[Python][백준] 1927. 문자열 교환

링크🔗https://www.acmicpc.net/problem/1522🗒️파이썬 코드 풀이lst = list(input())a_cnt = lst.count("a")circle_lst = lst + lstmn = 10000for i in range(len(lst)): tmp_lst = circle_lst[i : i + a_cnt] mn = min(mn, tmp_lst.count("b"))print(mn) 1. 브루트포스로 하나 하나 다 확인을 하는데, 슬라이딩 윈도우 방식을 쓰면 편하다.  2. 문제의 문자열은 원형의 특성을 가지고 있기 때문에, lst + lst로 하여 연결시켰다.(브루트포스로 확인 할 때는 기존 lst에 있는 것만 확인하면 된다.) 3. 교환을 하더라도 a의 개수는 정해저..

♟️ 알고리즘/알고리즘_백준 2024.07.09
이전
1
다음
더보기
프로필사진

Jerry의 컴퓨터 일기

기억보다는, 기록을 남깁니다.

  • 분류 전체보기 (288)
    • 🖥️ 컴퓨터 기초 (20)
      • PintOS (15)
      • CS (5)
    • ♟️ 알고리즘 (146)
      • swea (41)
      • 알고리즘_프로그래머스 (12)
      • 알고리즘_백준 (75)
      • Leetcode (17)
      • 기본 개념 (1)
    • ⚙️ Backend (22)
      • Network (10)
      • API (4)
      • DB (6)
      • Docker (0)
    • 🏠 Frontend (3)
    • 📚 Git (8)
    • 🤖 Chat GPT (2)
    • ℹ️ 데이터 (11)
      • 데이터 분석 (6)
      • 크롤링 (5)
    • 🔖Java (5)
      • 프로젝트 (0)
    • 🔖Python (5)
      • Folium (1)
      • Opencv (1)
      • 기타 (2)
    • 🔖JS (4)
    • 🔖 C언어 (1)
    • 🔧 컴퓨터 에러 (5)
    • 😀 Jerry (56)
      • 채용설명회 (3)
      • 마인드셋 (0)
      • 일상 (13)
      • 면접 질문 (40)

Calendar

«   2024/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.

  • 깃허브

티스토리툴바