오늘 할 일
- LeetCode 데일리 문제 풀기
- 회사 지원
- 운동하기 - 웨이트 트레이닝
오늘 배운 것
LeetCode 데일리 문제 풀기
- 오늘의 문제: 705. Design HashSet(https://leetcode.com/problems/design-hashset/)
- 난이도: easy
- 문제 조건
- 내장 hash table 라이브러리를 사용하지 않고 HashSet을 설계해라
- MyHashSet 클래스 구현:
- void add(key): HashSet에 key값을 넣는다.
- bool contains(key): key값이 HashSet에 존재하는지 아닌지 여부를 반환해라.
- void remove(key): HashSet 내에 있는 key값을 삭제한다. 만약 key가 존재하지 않으면 아무 것도 하지 않는다.
- 문제 해결 과정
- 리스트로 해결해보려고 한다.
- add는 set의 특성을 고려하여 key값이 존재하면 추가되지 않는다.
- remove는 해당 key값의 인덱스를 찾아서 존재하면 삭제해준다.
- contains는 key가 존재하면 true, 아니면 false를 반환한다.
- 돌아가긴 하는데 효율성이 개판이다. 다른 방법은 없는지 생각을 해봐야 할듯...
- map을 사용해봐야하나??
- map을 사용하니 효율성이 확 오르기는 했다.
- 그냥 전체 데이터의 개수가 10^6개이므로 해당 크기의 배열을 boolean 타입으로 만들어줘도 될 듯
- 버리는 데이터가 있지만 map이 더 빠르긴 하다!
회사 지원
- 정확히는 야**의 Software Engineering Intern 전형에 지원했습니다.
- 이력서를 2매 이내로 작성해야 하는데, 생각보다 줄이기가 어려웠습니다. 하지만 Designer의 도움을 받아서 해결했씁니다!!!(땡큐!)
운동하기 - 웨이트 트레이닝
- 오늘의 운동
- 인클라인 벤치프레스(40kg) 3 x 10
- 랫 풀 다운(40kg) 3 x 10
- 오버헤드프레스(25kg) 3 x 10
- 데드리프트(50kg) 4 x 12
- 사이드 크런치 4 x 12
느낀점
- 리트코드 문제가 이지한 난이도로 나와서 금방 풀었습니다. 알바하다가 풀었어요.
- 이력서를 작성하면서 느낀 것은 상대가 읽고 싶게 만들도록 작성하는 것이 참 어렵다는 것입니다. 물론 저라도 술술 잘 읽히고 수치화된 자료가 많은 내용을 더 읽기 편하다고 느끼겠죠! 하지만 신입이한테는 다소 어렵,,,
- 오늘은 네이버 블로그에 만들 게시판을 위한 사진 찍기 타임을 가졌습니다. 취미가 생길 것 같아요 ㅎㅎ
내일 할 일
- LeetCode 데일리 문제 풀기
- 회사 지원용 이력서 만들기
- 공모전 팀 회의
- github dev 브랜치 내용 main 브랜치에 merge하기
- Heart - 게시판 삭제 기능 코드 구현하기
- 운동하기 - 러닝
'TIL' 카테고리의 다른 글
TIL_20230601 (0) | 2023.06.01 |
---|---|
TIL_20230531 (0) | 2023.05.31 |
TIL_20230529 (0) | 2023.05.29 |
TIL_20230528 (0) | 2023.05.28 |
TIL_20230527 (0) | 2023.05.27 |