반응형
그 동안 네이버 인턴 활동...
CS공부.. AI , WEB 등 공부하다가 코딩테스트를 많이 안한것 같아서 연습삼아서 참여하였다.
문제 난이도는 체감상 백준 실버 3~5 정도의 문제들로 구성되어있었고 비교적 쉬운 난이도로 나왔다.
1번
재고가 있는 지 없는지 알수 없는 상태인지 알아내는 문제
첫 번째 탐색은 재고가 확실히 있는 애들을 선별하고
두 번째 탐색은 첫번째에서 구한 값을 가지고 판단하면 된다.
이렇게 구했을때 세가지 상태를 모두 구 할 수 있다.
2번
rotate문제 알파벳이 26개 있다는 것과 음수 회전을 양수 회전을 마꿔주고 계산하면 쉽다.
실제 rotate 문법은 subSequence 함수를 이용해서 (rotate,len) (0,lotate) 짤라서 붙여주면 이동한 값이랑 같다는것을 알 수 있다.
3번
BFS 하면서 중복되는 영역에 대해서 카운팅 하면된다.
4번
SQL 문법이엿는데 처음에 간단하게 생각하고 join하니 답이 안나오는 것
그래서 문제를 다시보니 같은 태이블 내에서 같은 상품의 경우 중복처리를 해주면된다..
후기
솔지히 CS공부 새로운 기술스택을 공부하는것보다 문제푸는게 확실 재밋는것 같다. ( 먼가 눈으로 보인다고 해야하나??)
반응형
'일상' 카테고리의 다른 글
인터렉티브 디자인 공부 ㄱㄱ (2) | 2020.12.24 |
---|---|
카페에 왔다. (2) | 2020.11.10 |
카카오 2차 코테 합격 (0) | 2020.10.14 |
취업에 대한 나의 생각 (2) | 2020.10.10 |
카카오 2차 코테 후기 (0) | 2020.09.26 |