| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- C++
- 2022
- 하늘과 바람과 별과 詩
- 알고리즘
- Python
- 코딩테스트
- swift
- Code Jam
- First Unique Character in a String
- 해커랭크
- 프로그래머스
- Code Jam 2022
- 하늘과 바람과 별과 시
- 3D PRINTING
- Certbot/dns-route53
- Algorithm
- Kubernetes
- 파이썬
- GitLab
- K8S
- Qualification Round
- ProblemSolving
- LEVEL 2
- MySQL
- leetcode
- 문제해결
- 리트코드
- Count Monobit Integers
- hackerrank
Archives
- Today
- Total
목록2026/02/09 (2)
공대생의 비망록
[LeetCode][Easy] Valid Palindrome 문제 Python 풀이
영어 대소문자와 공백, 특수문자가 섞여 있는 문자열에서 영어 소문자만 가지고 회문 여부를 검증하는 문제.실제로 요구하는 대로 소문자만 존재하는 문자열로 가공하여 회문 여부를 검증하는 방법과 주어진 문자열 그대로 투 포인터를 사용하여 문제를 해결하는 방법을 각각 구현해보았습니다. 문자열 가공 후 회문을 판단하는 방법:class Solution: def isPalindrome(self, s: str) -> bool: lower = s.lower() trimmed = str() for ch in lower: if ch.islower() or ch.isdigit(): trimmed += ch for i in r..
Programming Language/Python
2026. 2. 9. 10:46
[LeetCode][Easy] First Unique Character in a String 문제 Python 풀이
주어진 문자열 s에서 첫 번째의 고유 문자 위치를 찾아 반환하는 문제.문자열을 1회차로 순회하며 dictionary 자료구조에 모든 문자의 빈도를 저장하도록 하고, 2회차로 순회할 때 dictionary에 빈도가 1이라면 그 위치를 반환하도록 하여 문제를 해결하였다. 문제 풀이 (시간복잡도는 O(n)이다.):class Solution: def firstUniqChar(self, s: str) -> int: seen = {} for i in range(len(s)): if s[i] not in seen: seen[s[i]] = 1 else: seen[s[i]] += 1 f..
Programming Language/Python
2026. 2. 9. 01:07
