220520 금 Algorithms TIL

리트코드 316. Remove Duplicate Letters Medium

• 문제
• 코드-파이썬

주의

• 문자열을 제거하고 사전순으로 정렬하라는 말이 아님. 문자열 중복을 제거해서 만든 문자열 중에 사전순으로 했을 때 제일 앞에 올 수 있는 것이라는 말임

배운 것

• 다음에 이 요소가 또 들어오는지 안오는지 확인하고 싶을 때 Counter를 이용한다. Counter로 미리 요소의 수를 세어 놓고 넣어갈 떄마다 count를 -1해주면 Counter에는 남은 요소들이 저장되어 다음에 올지 안올지 알 수 있다
• 문자가 더 앞에 오는지 (사전순 정렬) 확인하려면 char형으로 확인하면 된다.

리트코드 92. Reverse Linked List II Medium

• 문제
• 코드-파이썬

프로그래머스 완전탐색 소수찾기 lev2

• 문제
• 코드-파이썬