탄탄한 기본기!

leetcode Monthly Challenge - N-Queens II N-Queens II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 문제 풀이 해당 문제 역시 leetcode의 5월 Daily Challenge 문제였다. 문제를 풀이한 후에 난이도가 Hard인 것을 확인했는데, 사실 N-Queen 문제는 워낙 유명하기도 하고 예전에 백준에서 비슷한 문제를 한 번 풀어본 적 있었기 때문에 어렵지 않게 풀이할 수 있었던 것 같다. 사실 이 문제는 ..

leetcode May Challenge 28 - Maximum Erasure Value 결과적으로, 이 문제는 시간 복잡도가 O(N)만에 풀이할 수 있는 풀이법으로 풀이해주었다. 문제는 위와 같이 배열이 주어졌을 경우, 중복 값을 가지지 않는 연속된 부분 배열 중 그 배열의 요소의 합이 가장 큰 경우의 합을 출력하는 것이었다. 그리고 문제 조건을 보면 nums의 길이가 최대 10,000 이기 때문에 완전 탐색은 당연하게도 절대 불가능했다. 그리고 처음엔 투포인터로 접근해 left와 right을 증가시켜주며 합을 기억하고, 중복 값이 발견되는 경우를 set을 통해서 검출해주는 방식으로 접근했지만, 중복값을 검출했을 경우 left를 어떻게 갱신해주어야 최적화가 되는지 찾아내지 못하여 시간이 조금 걸린 문제..