시나브로

# 큐를 이용한 문제를 풀고 싶다면, 블로그에서 큐를 검색하면 관련 문제 풀이 글을 보실 수 있습니다. 그 글에 문제 링크도 있으니 한 번 풀어보시는 걸 추천합니다. 큐란? 큐란, FIFO의 구조를 가진 자료구조를 의미한다. 여기서 FIFO는 First In First Out이다. 처음 입력된 요소가 가장 먼저 출력된다. 위의 그림을 참조하면 이해하기 쉬울 것이다. 3을 입력을 하게 되면 맨 앞에 위치합니다 이어 4를 입력하면 3 뒤에 위치하게 됩니다 위의 과정을 반복합니다 Pop을 하면 가장 앞에 있는 요소인 3을 출력하고 삭제합니다 이러한 과정으로 삽입/삭제가 이루어지는 것을 FIFO라고합니다. FIFO의 대표적 자료구조는 큐입니다 큐 활용 너비 우선 탐색 구현 : 연결된 모든 노드를 큐에 입력을 하..

# 만약 스택을 이용한 알고리즘 문제를 풀고 싶다면, 블로그에 스택을 검색하면 스택을 이용하여 풀이한 문제들이 나와있습니다. 스택이란? 스택이란, LIFO의 구조를 가진 자료구조를 의미한다. 여기서 LIFO는 Last In Fisrt Out으로 마지막에 입력된 요소가 가장 먼저 출력된다는 구조이다. 위의 그림을 참고하면 이해하기 쉬울 것이다. 먼저 3이 입력이 되면, stack 맨 아랫단에 위치하게 됩니다. 두번째, 4가 입력 되면, 3의 바로 위에 위치하게 됩니다. 이를 반복합니다. pop[출력]이 되면, 쌓아 놓은 탑 중에 가장 위에 값을 없애고 출력합니다. 이러한 형식을 가진 자료구조를 스택이라고 하며, LIFO(Last In Front Out)라고 합니다. 이러한 자료구조는 가장 최근에 입력한 값..

처음 문제를 풀었을 때는 이해가 되지 않았는데 카카오테크 글을 보니 풀이를 이해하고 풀 수 있었다. 정확한 이해는 아니여서 풀이방법이 궁금하다면, 밑의 링크로 가서 참고하길 바란다. https://tech.kakao.com/2020/04/01/2019-internship-test/ 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 – tech.kakao.com “2019년 카카오 개발자 겨울 인턴십” 공개 채용을 위한 1차 코딩 테스트가 지난 2019년 11월 9일 오후 2시부터 6시까지 총 4시간에 걸쳐 진행되었습니다. ’19년 신입공채 1차 코딩 테스트 시에 7문제가 출제되고 5시간의 풀이 시간이 주어졌던 것과는 달리 이번 인턴 코딩 테스트는 5문제가 출제되고 4시간의 풀이 시간이 주어졌습니..

board의 내용을 가로로 변환하여 vector pop_back()을 이용하여 구현하였다. #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector list; vector a; for (int i = 0; i =0; i--) { for (int j = 1; j