본문 바로가기
반응형

Python78

[코딩 인터뷰] LeetCode - 202. Happy Number 무한루프에 빠져나오기 위해서 집합사용 Python 오늘은 알고리즘의 기초를 다지며 '행복한 숫자(Happy Number)' 문제를 풀어볼 거에요. 준비되셨나요? 시작해봅시다! 🧑‍💻 문제 설명: 행복한 숫자란 무엇일까요? 🤔 '행복한 숫자' 문제는 이렇게 시작해요. 어떤 양의 정수에서 시작해서, 그 숫자의 각 자릿수를 제곱한 후 합한 새로운 숫자로 바꿉니다. 이 과정을 반복했을 때, 결과가 1이 되면 그 숫자는 '행복한 숫자'라고 해요. 반면 1이 되지 않고 계속 반복되면 '행복하지 않은 숫자'죠. 😄 ↔️ 😔 문제보러가기 문제 풀어보기: 실제 코드로 만나는 행복한 숫자 🧑‍💻 이 코드는 숫자를 문자열로 변환하여 각 자리수를 분리한 후, 각 자리수를 제곱하고 그 합을 다시 계산하는 함수 get_next를 사용합니다. 그리고 중복을 체크하기 위해 seen.. 2024. 1. 8.
[코딩 인터뷰] LeetCode - 242. Valid Anagram 파이썬 카운터 사용법 안녕하세요 여러분! 😄👋 오늘은 제가 코딩을 공부하면서 배운 재미있는 문제 하나를 여러분과 공유하려고 해요. 바로 '유효한 애너그램'을 찾는 문제예요. 🧐💻 이 문제는 코딩 테스트나 알고리즘 연습에 자주 등장하는 유형 중 하나랍니다! 🔍 문제 설명 '유효한 애너그램(Valid Anagram)' 문제는, 두 문자열 s와 t가 주어졌을 때, t가 s의 애너그램인지 아닌지를 판별하는 문제예요. 애너그램이란, 다른 단어나 구절의 문자를 재배열하여 새로운 단어나 구절을 형성하는 것을 말해요. 중요한 것은 모든 원래 문자를 정확히 한 번씩만 사용해야 한다는 거죠! 예를 들어, s = "anagram", t = "nagaram"인 경우에는 t가 s의 애너그램으로, true를 반환해야 해요. 반면에, s = "rat".. 2024. 1. 7.
[코딩 알고리즘] LeetCode - 205. Isomorphic Strings 문제로 알고리즘의 세계로! ✨🌟 안녕하세요, 코딩 마법사 여러분! 🧙‍♂️👩‍💻 오늘은 프로그래밍의 신나는 세계로 여러분을 안내할 거예요. 우리가 다뤄볼 문제는 바로 'Isomorphic Strings'! 🎯👨‍💻 이 문제는 문자열의 패턴을 인식하는 알고리즘 능력을 테스트하는 재미있고 도전적인 문제입니다. 1️⃣ 문제 설명 🤔💬 우리의 목표는 두 문자열 s와 t가 동형(isomorphic)인지 판별하는 것입니다. 동형이란 s의 문자들을 다른 문자로 치환해서 t를 얻을 수 있다는 의미죠. 중요한 건, 모든 문자의 출현은 다른 문자로 일관되게 바뀌어야 하며, 같은 문자로 매핑되어서는 안 된다는 점! 같은 문자가 자기 자신으로 매핑될 수는 있습니다. 🔄🔗 릿코드 문제 보러가기 2️⃣ 알아야 할 개념 공부하기 📚🧠 해시 테이블(Hash Tab.. 2024. 1. 4.
[코딩 인터뷰] LeetCode - 383. Ransom Note 파이썬 해시 테이블과 카운터 사용법 👋 안녕하세요👨‍💻 이번에 다룰 문제는 LeetCode의 '383. Ransom Note'라는 문제인데요, 문자열 처리 능력을 시험하는 정말 흥미진진한 문제랍니다! 🕵️‍♂️💻 문제 설명 🧐 문제의 핵심은 다음과 같아요. 두 문자열, ransomNote와 magazine이 주어질 때, ransomNote가 magazine의 문자들을 사용해서 만들어질 수 있는지 판단하는 거예요. 단, magazine의 각 문자는 한 번씩만 사용할 수 있습니다. 예를 들어보죠! 🌟 예시 1: ransomNote = "a", magazine = "b" ➡️ 결과: false 예시 2: ransomNote = "aa", magazine = "ab" ➡️ 결과: false 예시 3: ransomNote = "aa", magazi.. 2024. 1. 3.
반응형