오른쪽에 있는 수 중 가장 왼쪽에 있는 큰 수를 확인하는 것이기 때문에 오른쪽부터 탐색을 하면서 왼쪽이 우선이 되어야하므로 스택이라는 자료구조를 사용해야 한다 다만 횟수, 숫자 총 두 가지 정보를 확인해야므로 pair로 stack의 기본 자료형을 정한다 스택에서 뺀다는 의미는 결국, 자신의 왼쪽에 있는 수 기준으로도 자신이 들어갈 것이기 때문에 가장 큰 수라는 것을 알 수 있다 문제: https://www.acmicpc.net/problem/17299 깃허브주소: https://github.com/surinoel/boj/blob/master/17299.cpp

포인터를 이용해 동적할당을 완전히 이해한 예제 영역을 할당받을 때는 매개변수로 전달할 때는 포인터 변수도 복사가 되기 때문에 포인터 변수의 주소를 넘기거나 할당된 영역을 반환받는 함수로 짜야한다 [참고] https://www.geeksforgeeks.org/queue-linked-list-implementation/

대표적으로 연결리스트 구조로 큐를 만드려고 할 때, 보통 ref 코드를 보면 주소값을 반환하는 init 함수를 만들어서 할당하는 경우들이 대부분이다. 아래와 같이 말이다. 그러면 매개변수로 포인터 변수를 넘겨서도 가능하지 않나? struct QNode* newNode(int k) { struct QNode* temp = (struct QNode*)malloc(sizeof(struct QNode)); temp->key = k; temp->next = NULL; return temp; } void enQueue(struct Queue* q, int k) { // Create a new LL node struct QNode* temp = newNode(k); .... } 가능은 하지만 주의할 점이 있다. C언..

struct node *top으로 스택의 top으로 지정해서 malloc, free로 노드를 생성하고 삭제할 수 있다 [참고] https://www.tutorialspoint.com/cplusplus-program-to-implement-stack-using-linked-list

다른 생성자를 호출해서 사용하는 생성자를 위임생성자라고 한다 [참고] http://www.qaupot.com/wordpress/?p=2385 다만 위임 생성자로 초기화를 한다면, 다른 변수에 대해서는 initialize member를 사용할 수 없다. 따라서 중괄호 내부에서 this를 사용해서 초기화를 마쳐야만 한다

새로운 게임 1에서 가장 밑에 있는 말 말고도 전체적인 말이 움직일 수 있는 기회가 주어지게 된다. 따라서 조건이 달라지게 되는데, 새로운 게임 1에서는 턴을 다 돌고나서 마지막에만 점검했는데 이 문제는 턴 과정에서도 4개 이상의 말이 쌓이면 답이 된다. 만일 이 조건에 대해서 검사하지 않았다면 마지막 예제에 대해서 7이라는 값이 도출될 것이다 다음 좌표가 범위를 벗어난다면 { 파란색 타일 } 아니라면 { if(흰 타일) else if(빨간 타일) else if(파란 타일) } 로 로직을 구분해서 구성했다 문제: https://www.acmicpc.net/problem/17837 깃허브주소: https://github.com/surinoel/boj/blob/master/17837.cpp