backtrack
-
99클럽 코테 스터디 9일차 TIL: 배열, 1529. Minimum Suffix FlipsToday_I_Learned/Algorithm 2024. 6. 19. 00:11
문제https://leetcode.com/problems/minimum-suffix-flips/description/ 통과 여부Fail 나의 접근법 XOR 문제는 풀이 경험 부족 탓에 접근법에 대한 감이 1도 없었다. 하여 다른 사람들이 정리한 글들을 참고하였다.참고: https://blog.naver.com/PostView.naver?blogId=babobigi&logNo=222042107759&parentCategoryNo=&categoryNo=30&viewDate=&isShowPopularPosts=false&from=postView LeetCode) 1529. Bulb Switcher IV문제 https://leetcode.com/contest/weekly-contest-199/problems/b..
-
99클럽 코테 스터디 8일차 TIL: 배열, 1286. Iterator for CombinationToday_I_Learned/Algorithm 2024. 6. 18. 00:21
문제https://leetcode.com/problems/iterator-for-combination/description/ 통과 여부Fail 나의 접근법 Backtrack 을 이용하여 CombinationIterator 생성자 호출 시 conbinationLength 길이만큼의 가능한 모든 조합을 미리 구하여 멤버 필드로 저장한다.next() 와 hasNext() 문자열 조합 멤버 필드로부터 요소를 하나씩 가져와 return 한다.