본문 바로가기

프로그래밍 언어(Programming Languages)53

[코딩 인터뷰] 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.
[코딩 인터뷰] LeetCode - 392. Is Subsequence 문자열 문제 정복 안녕하세요, 여러분! 🌟 이번 글에서는 'Is Subsequence'라는 문제를 통해 문자열 처리의 기초를 다지는 방법을 알아볼 거예요. 준비되셨나요? 그럼 시작해볼까요? 🏁 문제 설명 🧩 'Is Subsequence' 문제는 두 문자열 s와 t가 주어졌을 때, s가 t의 서브시퀀스인지 아닌지를 판별하는 문제예요. 서브시퀀스란 원본 문자열에서 일부 문자를 삭제해도 (삭제하지 않을 수도 있어요!) 나머지 문자들의 상대적인 순서를 유지하여 만들어낸 새로운 문자열을 의미해요. 예를 들어, "ace"는 "abcde"의 서브시퀀스지만, "aec"는 아니에요. 문제보기 알아야 할 개념 공부하기 📘 이 문제를 풀기 위해선 다음 개념들을 이해해야 해요: **서브시퀀스(Subsequence)와 서브스트링(Substrin.. 2024. 1. 2.