TIL - 2021.06.10

🧐오늘 한 일

• 백준(실버 2) 11501번 주식 (Greedy)
• 백준(골드 3) 13701번 중복제거 (BitMask, BitSet)

😁 알게 된 점

백준(실버 2) 11501번 주식 (Greedy)
[1차 생각-실패] : 앞에서부터 최대값을 찾으면 팔아주고 다시 그 뒤에 또 최대값을 찾아서.. 또 생각..?
[2차 생각-성공] : 뒤에서 부터 최대값을 바꿔준다. 최대값보다 작으면 구매 최대값보다 크거나 같음면 아무것도 안해준다.
⇒ 뒤에서부터 탐색해주는 것을 생각해 내기가 어려웠다..

<전체 코드> kangum99/AlGORITHM

백준(골드 3) 13701번 중복제거 (BitMask, BitSet)
BitSet b = new BitSet()을 이용하면 매우 쉽게 풀리는 문제이다. BitSet은 boolean[] 배열과 같은 역할이지만 메모리효율이 좋다.
st.hashNextToken()을 이용하면 몇개가 들어가는 지 몰라도 while문을 돌릴 수 있다.

<젠체 코드> kangum99/AlGORITHM

😎 다짐

1. 탐색할 때 앞에서 부터 나아간다는 선입견을 버리자. 생각보다 뒤에서 부터 탐색하는게 더 좋은 방법인 문제가 많다!