기록하는 일상 기록하는 일상

백준 문제집 16937 풀이  문제:   즉, 일정한 면적이 주어지고 n개의 스티커와 각 크기들이 주어졌을 때2개의 스티커만 골라 최대의 면적을 만드는 문제다.  처음에 회전 부분까지 생각했을 때,실제로 회전시켜서 구하는 방법까지 구현했어서이게 맞나? 란 생각이 들었다.  분명 더 쉽운 방법이 있을거 같아서다시 문제로 돌아가 천천히 읽었다.  여기서의 핵심은스티커의 회전의 값이 직접 필요한게 아니라그냥 돌렸다고 전제해도 무방하다는 것이다.  그 부분에서 아이디어를 얻어for loop 을 사용해 전체 4가지 케이스 별로if 구절을 넣어 나눠주었다.  1. sticker 1, 2 둘 다 회전을 하지 않는 경우2. sticker 1 회전할 경우3. sticker 2 회전할 경우4. sticker 1, 2 둘 ..

HashMap/Dictionary키(Key)와 값(Value) 쌍을 저장하는 자료구조HashMap 형태로 사용됨Key는 중복 불가, Value는 중복 가능내부적으로 해시 테이블(배열 + 연결 리스트/트리) 을 사용하여 빠른 탐색추가 데이터 삽입시, add() method 를 사용평균 시간 복잡도 O(1), O(n) - 최악의 경우, interrupt hashHashSet키(Key)와 값(Value) 쌍을 저장하는 자료구조HashSet 형태로 사용됨 (Key만 저장하는 HashMap과 유사)중복된 값 저장 불가내부적으로 해시 테이블을 사용하여 검색 속도가 빠름평균 시간복잡도 O(1) 저장 방식키-값 (Key-Value) 쌍으로 저장고유한 값(Value)만 저장Key 중복 가능 여부❌ 불가능 (유일한 키 필..

미국의 대표적인 빅테크 대기업들 앞자리만 따서 흔히들FAANG 이라고 부른다. Facebook/Amazon/Apple/Netflix/Google Software Developer 로써 빅테크에 한 번 가보는 것은아마 많은 사람들의 꿈이지 않을까 싶다. 한번쯤 제대로 빅테크 회사에 도전해보고 싶어서본격적인 이직 준비를 시작해보고자또한, 그 기록을 남기고 싶어 준비한 페이지다.    가장 먼저 한 일은 스터디 플랜 짜기!!   일단 큰 카테고리를 먼저 나눠줬다.1. Resume2. Coding Test3. System Design4. Communication  1. Resume - STAR method 기준으로 준비했다. S: SituationSet the scene. What was happening in..