기업 코테3 [삼성역량테스트PRO] Pro시험 팁 시험에앞서 공부를 별로 못했다 그래서 몇년전 붙은 선배에게 팁을 몇가지 물어봤다 글에 앞서 이 팁은 정말 급할때만 보길 권하며 코딩실력에는 1도 도움이 되지않는 오로지 시험만 보는 팁이다.. 1. 더 빠른속도 위해 merge sort 구현해야됨? C++의 경우 algorithm 헤더의 sort()함수는 quick sort의 단점을 보완한 intro sort 방법으로 구현되어 있다. quick sort 는 일반적으로 O(nlogn) 이지만 최악의 경우에 O(n^2) 의 시간 복잡도를 가진다. 하지만 intro sort 는 어떤 상황에서도 O(nlogn)의 시간 복잡도를 가진다. -> 급하면 일단 sort() 쓰자 [개념정리] STL라이브러리 - sort()2 풀이 일시 : 2020-08-02 개념 : .. 2022. 3. 18. [삼성역량테스트PRO] 삼성코테란?+Pro준비 코딩테스트 pro를 공부하기에 앞서 공부하기가 너무 귀찮아 준비 포스팅을 끄적여본다. 주경야독 꾸준히하는사람들 존경스럽다.. 삼성코테는 엄밀히말하면 삼성그룹 SW역량테스트 이며, 삼성그룹의 SW인력을 채용하기위해, 임직원들의 능력을 향상,입증 하기 위해 존재한다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 한번 공식 홈페이지를 둘러보자. 위 사이트에 들어가보면 아래와 같은 내용이 있다. 상시 SW역량테스트를 풀어볼 수 있는데 여기서 상시테스트란 뭘까 상시 평가는 누구나 볼 수 있는데 (내부기준)으로는 A형(Advanced) B형(Professional) C형(Expert)에 해당한다. " Intermedi.. 2022. 3. 12. [알고리즘 문제풀이] 기타 코딩테스트 1-5 문제 : 두더지 게임 A씨는 두더지 게임을 좋아한다. 두더지 게임판은 가로 세로의 크기가 1로 이뤄진 작은 칸들이 모여 가로와 세로의 크기가 N인 N x N 의 크기로 이루어져있고 총 N^2마리의 두더지가 있다. 이 두더지들은 특정 시간에 올라와서 1초 동안 올라와 있는다. 이때 A씨는 1초에 1번만 두더지를 칠 수 있고 A씨가 두더지를 망치로 치게 되면 해당 두더지에 적혀있는 점수를 얻게 되며 망치로 치지 않으면 1초 후에 두더지는 다시 들어간다. 예를 들어, 판의 크기가 2 x 2이고, 아래와 같이 두더지가 올라온다고 하자. 두더지 1 : 1초, 3초, 5초 – 점수 1 두더지 2 : 2초, 4초 – 점수 2 두더지 3 : 1초, 2초 – 점수 3 두더지 4 : 3초 – 점수 4 위와 같이 두더지 1.. 2021. 3. 13. 이전 1 다음 반응형
