분류 전체보기

설명 큐는 FIFO(First In, First Out)이다. 보통 프린트 큐, 게임 큐 등 대기열에 많이 쓰인다. 함수에 대한 설명은 백준 10845번 : 큐를 참조하자. 코드 #include #include using namespace std; template class queue; template class Node { friend class queue; private: T data; Node* prev; Node* next; public: Node(T data, Node* prev=NULL, Node* next=NULL) { this->data = data; this->prev = prev; this->next = next; } }; template class queue { private: Nod..

설명 스택은 LIFO (Last In, First Out) 이다. '설명 끝!' 이라고 할 수 있다. 가장 늦게 들어온 데이터가 가장 빨리 나간다. 우리가 코딩한 프로그램이 함수를 호출할 때도 스택 프레임(Stack Frame) 이라는 메모리 블록을 할당하는데 여기에는 함수가 호출될 때 이와 관계되는 변수가 저장된다. 우리가 흔히 사용하는 재귀에서도 스택 구조로 변수가 할당된다. 함수에 대한 설명은 백준 10828번 : 스택 을 참조하자. 코드 #include #include using namespace std; template class stack; template class Node { friend class stack; private: T data; Node* prev; Node* next; pub..

문제 접근 & 오류 처음에는 이어지는 문자가 앞이랑 같으면 체스판이 안 되니 고치는 방식으로 구현했다. 이때 board 에 직접 고쳐넣었는데 첫번째 예제 case 인 한 문자만 고치면 되는 경우에서는 잘 됐는데, 판단의 근거가 될 board 가 고쳐지니 두번째 예제 case 에서는 완전히 꼬였다. 그래서 2차원 배열을 하나 더 만들어서 체스판 하나 확인할 때마다 복사하는 것도 생각했는데 최악의 경우 43*43번 복사해야 돼서 메모리 낭비가 말도 안돼보였다. 이때 문득 bool type, 이전 요소가 잘못되어 (바뀌지는 않았지만) 바뀌었다고 판단할건지 정하는 isChange 를 만들면 효과적일 것 같아서 구현해봤는데 예상 그대로 잘 되었다. 예제 case 에서 잘 돌아가서 그대로 제출했는데 '틀렸습니다'가..

문제 접근 처음에는 Z 형태로 탐색하다가 해당 좌표가 (r,c) 면 cnt 반환하는 방식으로 풀었고, 시간초과가 나자 4분면으로 나눠 필요한 부분만 탐색하도록 했다. 오류 (r,c) 를 찾았는데 계속 탐색을 이어가며 cnt가 증가됐다. 처음에는 return; 해도 안 끝나나 싶어서 24행에 cout

문제 접근 큐를 2개 만들어서 같이 push 한 다음에 하나는 내림차순으로 정렬되게 해서 front() 가 같은 경우 print 하여 cnt(인쇄 횟수)를 1씩 증가시키도록 했다. 처음에는 헤더의 sort 로 해보려고 했는데 안 돼서 찾아보니 priority_queue() 라는 push 하면 알아서 내림차순 정렬해주는 queue 가 있길래 이걸 사용했다. print 되거나 relocation 될 때 궁금한 문서 위치가 1씩 감소돼서 M 을 1씩 감소되도록 했다. front와 top이 같을 때 M이 0이면 그때의 cnt 가 답이다. 오류 문제 접근은 제대로 됐다고 생각했는데 답이 안 나온다. 확인해보려고 각 절차별로 cout 으로 확인해보니 clear_queue 가 call-by-value 로 가져와서 안..

게임 소개  브롤스타즈는 SUPERCELL 에서 개발한 게임으로 2018년 12월 12일에 정식으로 서비스를 시작했다. 아기자기한 그래픽과 다양한 게임 모드, 간편한 조작으로 누구나 부담 없이 재미있게 즐길 수 있는 게임이다.  진행도  나는 총 트로피 10000개로 저격수를 주로 플레이하는 유저이다. 올해 1월쯤 군대 동기들이랑 할 게임을 찾다가 시작하게 되었다. 내 모스트 브롤러는 파이퍼로 예뻐서 시작했다. 나는 대부분의 게임에서 서포터를 선호하는 편이라 이 게임을 시작하며 서포터가 뭐 있나 찾아봤다. 게임 초반에 얻을 수 있는 서포터는 포코 하나뿐인데 스타파워라는 능력을 얻지 못하면 서포터 느낌이 나지 않아서 그냥 골고루 플레이하다가 가장 예쁜 캐릭터가 특가로 나와있길래 구매했고, 이게 파이퍼였다...

문제 설명 이 문제는 듣도 못한 사람과 보도 못한 사람의 명단에 모두 속해있는 사람의 명단을 구하는 문제이다. 접근 방법 처음에는 곧이곧대로 명단 2개 만들어서 중복되는 사람 찾고 result vector 에 넣었는데 그럴 필요 없었다. 하나의 vector 에 두 명단을 다 집어 넣고 중복되는 사람을 찾으면 된다. 중복된 사람은 정렬했을 때 이름이 반복되는 사람을 찾는 방법으로 찾았다. #include #include #include #include using namespace std; int main(void) { int N,M,cnt=0; string temp; vector name; vector result; cin>>N>>M; for(int i=0; i>temp; name.push_back(tem..

읽게 된 배경 이 책을 읽게 된 배경을 말하기 위해서 먼저 나를 소개하지 않을 수 없다. 나는 승부욕이 강한 아이였다. 운동을 해도, 공부를 해도, 그 무엇을 해도 지는 것을 정말 싫어했다. 내가 상대보다 더 뛰어나기를 원했고, 승리했을 때 느껴지는 감각이 좋았다. 그 때문일까? 무엇을 하든 금방 잘하게 되었지만 하나를 뛰어나게 잘하지는 못했다. 잘 해내다가도 벽을 만나면 '이것 말고도 다른 길은 많아. 이걸 할 바에는 다른 것을 할래.'라며 쉽게 포기했다. 이렇게 포기를 반복하니 나에 대한 의심이 생겼다. '나는 이제까지 자기 합리화를 하며 노력하지 않은 거야. ' 이제까지 같잖은 재능만 믿고 안락함을 위해 현실을 외면한 것 같아 괴로웠다. 그렇다고 이렇게 이대로 있을 수는 없었다. 우울하게 있기보다는..