99클럽 코테 스터디 20일차 TIL + 오늘의 학습 키워드 이진탐색

- 오늘의 학습 키워드 이진탐색
- 공부한 내용 본인의 언어로 정리하기

상근이랑 선영이가 각자 가지고 있는 cd 번호 입력받기

공통으로 가지고 있는 cd 개수를 계산해야한다.

hashset으로 선영이 cd 배열 내부의 중복값을 피한다.

 

수도코드

상근이의 cd 번호들을 HashSet에 저장한다.
선영이의 cd 번호들을 for문으로 돌리면서, 상근이의 hashset이 존재하는지 확인
존재하면 공통 cd 카운트 증가
최종 공통 cd 카운터를 반환

- 오늘의 회고
  - 어떤 문제가 있었고, 나는 어떤 시도를 했는지

for문을 겹쳐서 사용하는걸로 생각해서 엉뚱하게 풀었다.
  - 어떻게 해결했는지

while 문으로 무한 반복문을 만들고 입력의 마지막에 0,0을 주면 반복이 끝나도록 설정했다.

Hashset을 사용해서 중복 제거한 상태로 상근이의 cd 목록을 먼저 hashset에 저장했다.

그리고 둘다 가지고 있는 commoncd의 수를 세기 위해

선영이의 cd를 카운트 할때 if 조건문으로 상근이의 배열이랑 contains 를 가지고 갖고 있는 것인지를 비교해서
commoncd 수를 카운트 할수 있도록 했다.
  - 무엇을 새롭게 알았는지

너무 복잡하게 생각하지 말고 나누어서 생각하면 문제를 풀수 있다는 것을 다시 배웠다.
  - 내일 학습할 것은 무엇인지