Dev332 [알고리즘/LeetCode] Longest Palindromic Substring 앞뒤가 똑같은 🎶 전화번호 🎵주어진 문자를 잘랐을때 앞 뒤의 문자가 똑같으면서 가장 긴 문자를 반환하는 문제입니다. 좌우가 똑같은 문자열이라고 보면 되겠습니다.abab 가 주어졌을때는 좌측 a 우측 a 중간값 b 로해서 aba 가 가장 긴 문자열이 됩니다. 물론 bab 도 동일합니다.babab 가 주어진다면 3번째 요소값인 b 를 중심으로 좌우가 똑같게 됩니다. 3번째 요소값을 좌 우로 a 가 배치되고 한층 더 밖으로 나가면 b 가 동일하게 배치되어 있죠?! 이런식으로 좌우가 동일한 문자로 형성된 문자열중에서 가장 긴 문자열을 반환하는 문제입니다. https://leetcode.com/problems/longest-palindromic-substring Longest Palindromic Substr.. 2026. 1. 29. [알고리즘] 4. Median of Two Sorted Arrays https://leetcode.com/problems/median-of-two-sorted-arrays 두 배열을 합쳐서 중간값을 구하는 알고리즘 문제입니다. 일단 for 문을 사용해서 리스트를 합치다가 리스트에 존재하는 addAll() 생각이 나서 적용을 해보았습니다.그래서 간단하게 [...배열1, ...배열2].sort() 형태로 간단하게 만들었습니다.class Solution { double findMedianSortedArrays(List nums1, List nums2) { List total = [...nums1, ...nums2]..sort(); int totalLen = total.length; int halfLen = (total.length / 2).toInt(); .. 2026. 1. 25. [알고리즘] Longest Substring Without Repeating Characters Given a string s, find the length of the longest substring without duplicate characters.https://leetcode.com/problems/longest-substring-without-repeating-characters/ 문자열에서 반복되지 않는 문자가 나오기전까지 문자열의 갯수를 세는 것입니다. 첫번째 도전은 다음과 같이 했습니다.class Solution { int lengthOfLongestSubstring(String s) { if (s.length == 1) return 1; List list = []; int count = 0; for (int i =0; i count) { .. 2026. 1. 22. [알고리즘] Add Two Numbers - Dart Node 개념을 다루는 문제입니다.https://leetcode.com/problems/add-two-numbers/ 연결이 관련된 노드를 코드로 구현하려고 처음 생각을 하면 생각 이상으로 노드 개념이 머릿속에 자리잡고 있지 않아서 막연하게 어렵다는 생각이 먼저 들었습니다. 연결된 값을 어떻게 이어줘야하지? 라는 생각과 함께 어떻게 구현할까 고민을 했습니다. 기본적인 반복문 이후에 새로 생성한 노드의 값을 첫 노드의 next 에 넣어주는 작업과 동시에 next 에 담긴 ListNode 값에 val 및 next 값을 넣어주는게 관건이네요. 마지막으로 val 값들의 합이 10을 넘을때에 대한 처리를 over 에 값을 넣어서 해결해주고 다음 val 값 합을 할때 사용했는데, l1 과 l2 가 모두 null 일.. 2026. 1. 20. 질문 프롬프팅 원본 질문CleanArchitecture 기반으로 만들었고 Riverpod 을 사용해서 상태관리를 하는 앱을 만들었습니다. 기본적인 Dart, Flutter 규칙에 의거해서 프로그래밍을 했는지 확인하고 수정할 부분이 있으면 알려주세요. 더불어서 CleanArchitecture 및 상태관리를 위한 Riverpod 을 잘 사용했는지도 확인해주고 수정할 부분이 있으면 알려주세요 AI로 개선된 질문앱을 검토하여 다음 사항을 확인해 주세요1. Clean Architecture 기반 구현 검토- 레이어별 분리(프레젠테이션, 도메인, 데이터)가 명확하게 이루어졌는지 확인- 의존성 방향이 도메인 → 데이터 방향으로 잘 유지되었는지 검토- 각 레이어의 책임이 명확하게 구분되었는지 확인2. Riverpod 상태 관리 검토.. 2025. 9. 5. 프롬프팅을 위한 질문 개선해보기 원본 질문학생들이 Flutter 앱을 만드는데 Riverpod 을 사용하 MVVM 패턴을 제대로 이해하고 있지 않아서 단계별로 이해를 돕기 위한 예제 코드를 만들어줘 프롬프팅 전 질문 개선Flutter를 배우는 학생들을 위해 Riverpod과 MVVM 패턴을 단계별로 이해할 수 있는 간단한 예제 앱을 만들어주세요. 앱은 다음과 같은 구조로 구성되어야 합니다: 1. MVVM 패턴에 따라 Model, View, ViewModel 계층을 명확히 구분 2. Riverpod을 사용한 상태 관리 구현 3. 기본적인 CRUD 기능을 포함한 Todo 앱과 같은 간단한 예제 4. 각 단계별로 코드와 설명을 주석으로 첨부 5. View와 비즈니스 로직의 분리를 명확히 보여줄 수 있는 구조 예제 앱은 학생들이 Riverp.. 2025. 9. 3. 이전 1 2 3 4 ··· 56 다음