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