TIL - 2021.06.01

🧐오늘 한 일

• 자바 객체지향 강의
• 백준(실버 3) 11399번 ATM (Greedy)
• 프로그래머스(Lv2) 카카오블라인드2021 메뉴리뉴얼 (DFS, 조합, HashMap)

😁 알게 된 점

자바 변수의 scope를 확실히 정리 할 수 있었고, 혼자 공부할 때는 놓칠 수 있는 자세한 부분을 배울 수 있었다.
또한 this가 단순히 같은 변수명을 쓰고 싶을 때 쓰는 줄 알고 있었지만, 2가지나 더 있었다.
1. 인스턴스에 자신의 메모리를 참조 할때
2. 생성자 안에서 또다른 생성자를 호출 할 때
3. 자신의 주소를 반환 할때

프로그래머스(Lv2) 카카오블라인드2021 메뉴리뉴얼은 DFS를 이용한 조합을 사용해서 푸는 문제였다.
처음에는 조합당 나온 수들을 다른 배열에 넣어서 풀어야 하나 고민 했다.. 하지만 HashMap을 이용해서 각 조합당 나온 횟수를 같이 저장하면 굉장히 간단했다. 그저 최대 값만 구하는 것이 아니라 최댓값을 가진 문자열을 찾아야 하는 문제였기 때문이다.
⇒ 맨 처음에는 비트 마스크로 접근했었다. 전날 푼 비트 마스크 문제(백준 - 가르침)랑 비슷하다고 생각했는 데 전체적(문자열로 조합만들기..)으로 비슷했지만 최댓값을 구하는 문제가 아닌 최댓값을 가지는 문자열을 찾는 문제였기 때문에 비트 마스크로는 못푸는 문제였다. (문자열을 비트마스크로 바꾸고 다시 그 비트 마스크를 문자열로 바꾸고....복잡...) ㅠㅠ 그래서 더 시간이 오래걸렸다.

😎 다짐

1. 자바 기본 강의를 빠르게 보자! 내 목표는 스프링 강의 이기 때문에!
2. 전날 푼 문제랑 비슷하다고 생각 없이 같은 방법으로 풀지 말자 (차이가 있는 지 문제를 꼼꼼히 보자)