1. LeetCode 문제 풀이https://sfida.tistory.com/103 [Dart] 219. Contains Duplicate II1. 문제https://leetcode.com/problems/contains-duplicate-ii/?envType=study-plan-v2&envId=top-interview-150 2. 요구 사항1) 정수 배열 nums와 정수 k가 주어진다.2) nums에는 서로 다른 i, j 인덱스가 있고, abs(i - j) 를 만족하sfida.tistory.com 2. 개인 과제 트러블 슈팅https://sfida.tistory.com/102 [Flutter] 트러블 슈팅 : 기차 예매 서비스 - 기차역 리스트를 enum class로 다뤄보기1. 개요Flutter..
1. 문제https://leetcode.com/problems/contains-duplicate-ii/?envType=study-plan-v2&envId=top-interview-150 2. 요구 사항1) 정수 배열 nums와 정수 k가 주어진다.2) nums에는 서로 다른 i, j 인덱스가 있고, abs(i - j) 를 만족하면 true를 반환한다.3) 조건에 맞지 않을 경우에는 false를 반환한다. 3. 핵심 아이디어1) 슬라이딩 윈도우 + Set 슬라이딩 윈도우는 최근 k개의 값만 저장하는 것이 목표이다. nums 배열을 순회하면서, 최근 k개 이내의 값을 Set에 저장한다. Set는 중복을 허용하지 않기 때문에, 값이 이미 들어있으면 중복이라는 뜻이다.k거리 이내에서 중복이 발생한 것이기..
1. 개요Flutter로 기차 예매 서비스 앱을 만들면서 고민했던 내용에 대해 다뤘습니다. 2. 기차역 리스트를 enum class로 다뤄보기 기차역 리스트를 일일이 관리한다는 것이 비효율적이라 생각했습니다. 기차역만 담을 enum class로 분리하면 좋을 것 같다는 생각을 했습니다. 기차역은 한국어로 표시는 것이 요구사항이기 때문에 label을 붙여 enum 값과 함께 한글 이름도 같이 저장하였습니다. enum Station { suseo('수서'), dongtan('동탄'), jije('평택지제'), cheonanAsan('천안아산'), osong('오송'), daejeon('대전'), gimcheonGumi('김천구미'), dongdaegu('동대구'), gyeongju('경주'..
1. LeetCode 문제 풀이https://sfida.tistory.com/100 [Dart] 206. Reverse Linked List1. 문제 https://leetcode.com/problems/reverse-linked-list/description/?envType=study-plan-v2&envId=leetcode-75 2. 요구사항1) 단일 연결 리스트가 주어졌을 때 리스트를 역순으로 정렬한다. 3. 핵심 아이디어1) 연결sfida.tistory.com 2. 개인 과제 도전 기능 구현- 출발역 또는 도착역에서 선택한 역 이름이 제외됨- 라이트 테마, 다크 테마 구현- 코드 리팩토링 3. 회고연결 리스트 문제는 생소해서 풀이하고 이해하는데 시간이 꽤 걸렸다.연결 리스트도 중요한 ..
