본문 바로가기

leetcode6

[코딩인터뷰] LeetCode - 128. Longest Consecutive Sequence 해시테이블 사용법 안녕하세요, 여러분! 🌟 오늘은 정말 흥미진진한 코딩 문제 하나를 같이 풀어보려고 해요. 바로 "128. Longest Consecutive Sequence"라는 문제인데요, 이 문제는 코딩 테스트나 인터뷰에서 종종 나오는 중요한 문제랍니다. 😊 문제 설명 먼저, 문제를 이해해 봅시다. 🧐 주어진 문제는 이렇습니다: 문제: 정렬되지 않은 정수 배열 nums가 주어질 때, 가장 긴 연속된 요소의 시퀀스 길이를 반환해야 합니다. 예를 들어, nums = [100,4,200,1,3,2]라면 가장 긴 연속된 시퀀스는 [1, 2, 3, 4]이므로 길이는 4가 됩니다. 🎉 릿코드 문제보러가기 알아야 할 개념 공부하기 이 문제를 해결하기 위해서는 해시 테이블을 사용하는 것이 핵심입니다! 해시 테이블은 데이터를 빠르게.. 2024. 1. 13.
[코딩 인터뷰] 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 - Two Pointers - 125. Valid Palindrome 안녕하세요 여러분! 🎉 오늘은 재미있고 흥미로운 프로그래밍 문제를 함께 풀어볼 거예요. 🚀 이번에 다룰 문제는 문자열이 회문(palindrome)인지 아닌지를 판별하는 문제입니다. 🧐 회문이란 앞으로 읽으나 뒤로 읽으나 동일한 문자열을 말해요. 문자열 처리 능력을 향상시키는 데 도움이 되는 문제죠! 📚 🎯 문제 설명: 주어진 문제는 문자열 s가 회문인지 판별하는 것입니다. 이때, 모든 대문자는 소문자로 변환되고, 비문자와 숫자가 아닌 문자들은 제거됩니다. 릿코드 문제보기 알아야 할 개념 공부하기 📘: 회문(Palindrome): 앞뒤가 똑같은 문자열. 예를 들어, 'radar', 'level' 등. 문자열 처리: Python에서 문자열을 소문자로 변환(lower()), 비문자 제거 등의 처리 방법. 문자.. 2024. 1. 1.
[코딩 인터뷰] LeetCode - Array/Strings - 169. Majority Element 안녕하세요, 코딩 인터뷰를 준비하시는 여러분! 오늘 다뤄볼 문제는 "169. Majority Element"입니다. 이 문제는 배열에서 가장 많이 등장하는 요소, 즉 다수의 요소를 찾는 것으로, 코딩 인터뷰에서 자주 등장하는 유형 중 하나입니다. 🎓 이 문제를 해결하기 위해서는 배열 순회부터 해시 테이블, 보이어-무어 다수결 알고리즘, 분할 정복까지 다양한 프로그래밍 개념을 이해하고 적용할 필요가 있습니다. 🧠 이 글에서는 이러한 개념들을 실제 문제에 어떻게 적용하는지 알아보겠습니다. 🎯 문제 설명 "169. Majority Element" 문제는 주어진 크기의 배열 nums에서 다수의 요소(메이저리티 엘리먼트)를 찾아내는 것입니다. 메이저리티 엘리먼트는 배열 내에서 ⌊n / 2⌋번 이상 나타나는 요소를.. 2023. 12. 28.