Leetcode 647 문제 보기 문제 이해하기 영문 알파벳 소문자로 이루어진 문자열 s가 주어진다. 이때 s의 substring 중 팰린드롬인 경우가 얼마나 되는지 구하여라. 아이디어 구상 substring, 즉 부분문자열은 문자열내에서 일부 문자열을 그대로 떼어낸 형태를 말한다. 팰린드롬이란 앞뒤가 똑같은, 뒤집혀도 뒤집히기 전과 형태가 같은 것을 의미한다. 각각의 substring이 팰린드롬인지 확인하기 위해서는 어떤 한 character를 중심으로 양 옆으로 포인터가 퍼지며 두 포인터가 가리키는 character가 같은지 확인하면 된다. 그렇다면 for문을 통해 문자열 s의 첫번째 글자부터 반복을 돌리고, 각 글자에 대해 중심부터 투 포인터가 퍼지며 팰린드롬 여부를 판별하면 되겠다. 여기서 하나 ..

Leetcode 621 문제 보기 문제 이해하기 CPU가 순차적으로 task를 하나씩 처리한다. Task는 영문 알파벳 대문자로 표시된다. 이때 같은 종류의 task는 연달아 진행할 수 없고, 휴식(idle)이 필요하다. 또한 동일한 종류의 task 사이에는 n만큼의 idle이 필요하다. clock이 일정하게 흐르고 각 task 및 idle은 종류에 상관없이 1clock의 시간을 소모한다. 모든 task를 마무리할 수 있는 가장 빠른 시간을 구하여라. 아이디어 구상 Leetcode Medium 난이도 문제였지만, 개인적으로 웬만한 Hard 난이도보다 어려운 문제였다. 이 문제에서 키 포인트는 다음과 같다. "가장 많이 수행해야하는 task부터 처리하는 것이 유리하다." 이를 위해 최대힙을 사용하여 문제를..

새콤달콤 시원한 물회 맛집, 봉포머구리집 고성점 Bongpo Meogurijip, Mulhoe (Raw Fish Cold Soup) in Goseong For people who live in Korea 평가 고성에서 물회가 먹고싶다면 가보자 (3/5) 주차 가능 접근 천진항 인근 가격 2~3 만원 / 인 For travelers visiting Korea for a short time Local's thought Place worth visiting if you went to Goseong (3/5) Uniqueness Authentic Korean food called Mulhoe Location Near Cheon-jin-hang Price 20k~30k ₩/person -The English de..

Leetcode 239 문제 보기 문제 이해하기 정수로 구성된 리스트 nums와 양수 k가 주어진다. k 사이즈의 리스트가 nums 내에서 움직인다. 이때 각 'k 사이즈 리스트(window)' 내 가장 큰 값을 결과 리스트에 담아, 최종적으로 결과 리스트를 출력하라. 아이디어 구상 우선 문제를 보면, Brute Force한 O(n^2)의 알고리즘이 바로 떠오른다. Slicing를 이용하거나 nums를 한바퀴 순회하며 window를 업데이트하고 매순간 window내 max를 찾는 경우가 되겠다. 별도의 시간복잡도에 관한 constraint가 없었기 때문에 혹시나 하는 마음에 Brute Force 풀이를 submit해봤으나, TLE(Time Limit Exceeded)가 떴다. 그렇다면 이를 좀 더 효율적..

나름 인기 있는 평양냉면집, 평가옥 삼성점 Pyeong-ga-ok, Pyeongyang Naengmyeon near Seolleung For people who live in Korea 평가 나쁘지 않은 맛, 그러나 서비스는 기대하지 말자 (1/5) 주차 가능 (매장 앞 강제 발레파킹) 접근 선릉역 10번 출구에서 도보로 6분 가격 1.5~2.5 만원 / 인 For travelers visiting Korea for a short time Local's thought Fine taste, low quality service (1/5) Uniqueness Pyeongyang Naengmyeon Location 6min from Seolleung station by walk Price 15k~25k ₩/pe..

Leetcode 42 문제 보기 문제 이해하기 높이에 관한 정보가 주어질 때, 가둘 수 있는 빗물의 부피를 구하라. 예를 들어, height = [0,1,0,2,1,0,1,3,2,1,2,1] 일 때(위 그림 참조), 정답은 6이다. 아이디어 구상 가장 먼저 떠오른 생각은, 가장 높은 지점을 기준으로 좌우를 나누어 계산하면 될 것 같다라는 점이다. 다음처럼 생각해보자. 가장 높은 곳을 기준으로 좌측 영역을 우선 생각해보자. 첫 시작부터 포인터가 이동하면서 max값을 업데이트하며, max와 현재 지점의 높이의 차를 정답에 더해준다. 포인터는 전체에서 가장 높은 곳에 도달하면 멈추게 된다. 이렇게 되면 좌측 영역에서, 우측에는 분명한 '벽'(전체에서 가장 높은 지점)이 존재하므로 영역 내 높이 낮아지는 지점에..