LIG넥스원 코딩테스트 후기
일시 : 2021-03-24 LIG넥스원 SW직무 서류합격 후 코딩테스트가 있어서 신촌에 있는 YBM 으로 시험을 보러 갔다 위치 : YBM신촌 CBT 시험 : 들어본 적도 풀어본 적도 없는 COS PRO 1급 자격 시험과 동일한 시험이라는 정보를 얻어서 전날 부랴부랴 공부했다. 이 시험은 C, C++, python, Java 로 풀 수 있고 나는 C를 선택했다. 환경은 프로그래머스 기반이였다. 유형 : 1,2,3,4 번 빈칸채우기, 5,6,7 번 코드내에서 틀린 한 줄 찾기, 8,9,10 번 함수 작성하기 총 세 가지의 유형이 10문제가 출제 됐다. 시간은 총 90분으로 한문제당 9분을 잡고 풀면된다. 후기 : 우선 사람이 한 50~60명 쯤 돼 보였다. (더 됐을지도..) LIG넥스원의 SW직무 중 ..
2021. 3. 24.
[삼성역량테스트] 17822 원판돌리기
문제 : 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1) (1, j)는 (2, j)와 인접하다. (N, j)는 (N-1, j)와 인접하다. (i, j)는 (i-1, j), (i+1, j)와 인접하다. (2 ≤ i ≤ N-1) 아래 그림은 N = 3, M = ..
2021. 3. 18.
[알고리즘 문제풀이] 기타 코딩테스트 1-6
문제 : 토지 개발 A씨는 가로 세로의 크기가 1로 이뤄진 작은 칸들이 가로로 N개 연결된 토지를 소유하고 있다. (단, N은 2의 지수 승으로써 2, 4, 8, 16, 32, … 이다) 토지의 각 칸에는 토지를 개발함으로써 얻을 수 있는 이익이 적혀 있으며, 토지는 아래와 같은 형태로 개발한다. 토지를 개발할 때에는 토지를 절반으로 나누어 한쪽 절반에 해당하는 부분을 모두 활용하여 개발해야 한다. 특정 부분을 모두 활용하여 개발할 때 얻을 수 있는 이익은, 해당 부분에서 개발로 얻을 수 있는 이익 중 최댓값이다. 예를 들어, 아래와 같이 토지가 주어져 있다고 하자. 1 3 10 9 6 2 3 2 그렇다면, 아래와 같이 좌/우로 나누어 개발할 수 있는 두 가지 선택지가 있다. 좌 : 1 3 10 9 6 ..
2021. 3. 13.
