본문 바로가기
반응형

Python64

[코딩인터뷰] 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 - 219. Contains Duplicate II 해시테이블 마스터하기 안녕하세요 🚀 오늘은 코딩 테스트에서 자주 마주치는 문제 중 하나인 '중복 요소 찾기' 문제를 파이썬으로 어떻게 풀 수 있는지 함께 알아보려고 해요. 이 문제는 배열과 인덱스를 다루는 능력을 시험하는 좋은 예제랍니다. 문제 설명 주어진 문제는 정수 배열 nums와 정수 k가 주어졌을 때, nums[i] == nums[j]이면서 abs(i - j) 2024. 1. 9.
[코딩 인터뷰] 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.
반응형

티스토리툴바