코딩뚠뚠

연결리스트 라고도 한다. 전공자라면 대학교 1,2학년때쯤 자료구조 과목에서 배우는 과목이지만, 코딩테스트에서 상황에 맞춰 바로 써먹기는 어려울 수 있다. 특히 역량테스트에서는 Adv보다 Pro 등급에서 필수적으로 알아야 하는 개념이다. 구조 List는 노드들의 모임이다. 이 노드들은 기본적으로 값(Data field) 과 다음노드의 주소(Link field)를 가지고 있어서 연결된 값의 모임을 만들 수 있다. 다음노드의 주소는 아는데 첫 노드의 주소는 어떻게 알까? -> HEAD 종류 1. 단방향 연결리스트 _ Singly Linked List 단순히 한쪽 방향으로만 연결되어 있는 연결리스트이다. 2. 양방향(이중) 연결리스트 _ Doubly Linked List 양쪽 방향으로 연결된 양방향 연결리스트이..

시험이라 쓰고 멀티캠퍼스 봄나들이라고 읽는다. 토요일 아침시험이라 일찍이 선릉 멀티캠퍼스로 향했다. 물론 A형 복습도 다 못한채로.. 코로나때문인지 쉴수있는 공간이 다 막혀있다 시험후기 : 문제자체는 A형보다 간결했다. 문제 유출은 못하니 아래에 몇가지 키워드만 적어보려 한다. Graph -> Spanning Tree Linked List 적절한 컨테이너 선택 SCC 그런데 아직 내 실력으로는 아무리 생각해보고 계산을 해봐도 메모리오버,시간초과가 났다 코드를 작성하기 시작한 건 시험 시작 두시간 후! 결국 해결방법을 생각해내지 못하고 알고있는대로 구현을 하니 역시나 메모리가 터져나갔다 그것도 한 군데가 아닌 몇 군데에서 터졌다. 구현이 매끄럽지않은 점도 있어서 이게되나? 식 코딩을해서.. 부족함을 느꼈다..

시험에앞서 공부를 별로 못했다 그래서 몇년전 붙은 선배에게 팁을 몇가지 물어봤다 글에 앞서 이 팁은 정말 급할때만 보길 권하며 코딩실력에는 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 ​ 개념 : ..

코딩테스트 pro를 공부하기에 앞서 공부하기가 너무 귀찮아 준비 포스팅을 끄적여본다. 주경야독 꾸준히하는사람들 존경스럽다.. 삼성코테는 엄밀히말하면 삼성그룹 SW역량테스트 이며, 삼성그룹의 SW인력을 채용하기위해, 임직원들의 능력을 향상,입증 하기 위해 존재한다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 한번 공식 홈페이지를 둘러보자. 위 사이트에 들어가보면 아래와 같은 내용이 있다. 상시 SW역량테스트를 풀어볼 수 있는데 여기서 상시테스트란 뭘까 상시 평가는 누구나 볼 수 있는데 (내부기준)으로는 A형(Advanced) B형(Professional) C형(Expert)에 해당한다. " Intermedi..

풀이일시 : 2021-04-21 문제 : 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다. 1초 동안 아래 적힌 일이 순서대로 일어난다. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. (r, c)에 있는 미세먼지는..

문제 : 반지름이 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-03-13 문제 : 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다. 게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에 나온 수만큼 이동시킨다. 말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 도착 칸이면 고를 수..

풀이일시 : 2021-02-10 문제 : 아기 상어가 성장해 청소년 상어가 되었다. 4×4크기의 공간이 있고, 크기가 1×1인 정사각형 칸으로 나누어져 있다. 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호이다. 한 칸에는 물고기가 한 마리 존재한다. 각 물고기는 번호와 방향을 가지고 있다. 번호는 1보다 크거나 같고, 16보다 작거나 같은 자연수이며, 두 물고기가 같은 번호를 갖는 경우는 없다. 방향은 8가지 방향(상하좌우, 대각선) 중 하나이다. 오늘은 청소년 상어가 이 공간에 들어가 물고기를 먹으려고 한다. 청소년 상어는 (0, 0)에 있는 물고기를 먹고, (0, 0)에 들어가게 된다. 상어의 방향은 (0, 0)에 있던 물고기의 방향과 같다. 이후 물고기가 이동한다...