백준 2607 비슷한 단어 Python
백준 비슷한 단어 2607 Python문제문제 영문 대문자로 이루어진 여러 단어가 주어졌을 때, 첫 번째 단어와 “비슷한 단어”의 개수를 출력합니다. 여기서 “비슷한 단어”란 두 단어의 알파벳 빈도 구성이 완전히 같거나, 한 번의 연산(추가 1회 / 삭제 1회 / 치환 1회)으로 같아질 수 있는 경우를 의미합니다.테스트케이스 예시 입력 4DOGGODGOODDOLL 예시 출력 2 설명: DOG와 GOD는 구성 동일, DOG와 GOOD은 ‘O’ 추가 1회로 동일, DOG와 DOLL은 한 번으로 맞출 수 없으므로 제외입니다.문제 작동원리알파벳 26개에 대한 빈도 배열을 사용하여, 첫 단어와 각 단어의 L1 거리(절댓값 합)를 계산합니다. sumCheck = \(\Sigma..
백준 스터디
2025. 9. 4. 15:22
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 동적 계획법
- 객체지향
- 문자열처리
- 문제풀이
- 파이썬코딩
- 알고리즘문제풀이
- 백준
- 알고리즘
- 상속
- DP
- 코딩 테스트
- 문제 풀이
- HTML
- 그리디알고리즘
- 알고리즘기초
- 프로그래밍
- 코딩
- 프로그래머스
- 코딩테스트
- python 알고리즘
- Python
- dfs
- 그리디
- 그래프 탐색
- 알고리즘 문제풀이
- C++
- 동적계획법
- c언어
- 브루트포스
- 파이썬
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형