[BOJ13458] 시험 감독
[BOJ13458] 시험 감독 문제 링크 문제 설명 시험장 개수가 주어지고, 각 시험장마다 시험을 보는 학생 수가 주어진다. 그 후 총 감독관이 감독할 수 있는 학생 수와 부 감독관이 감독할 수 있는 학생 수가 주어진다. 이 때, 총 감독관은 시험장 하나 당 꼭 한...
최근 포스트
[자료구조] 힙
[자료구조] 힙 우선순위 큐 (Priority Queue) 큐의 핵심 연산인 큐에 데이터를 삽입하는 행위와 큐에서 데이터를 꺼내는 행위는 동일하다. 다른 점은 큐는 먼저 들어간 데이터가 먼저 나오지만(First in First out) 우선순위 큐는 들어간 순서에 상관없...
[BOJ3190] 뱀
[BOJ3190] 뱀 문제 링크 문제 설명 뱀은 맨좌측 맨위에 처음 위치하고 길이는 1에서 시작. 처음에 오른쪽부터 향한다. 뱀은 매 초마다 이동하는 데 다음과 같은 규칙을 따른다. 뱀의 몸길이를 늘려 머리를 다음 칸에 위치시킨다. 이동한...
[BOJ12100] 2048 easy
[BOJ12100] 2048 easy 문제 링크 문제 설명 문제에 대한 설명이 조금 복잡해서 직접 읽어보는걸 추천한다. 한쪽 방향으로 블록을 보내면, 같은 값을 가진 블록들은 합쳐진다. 단 그 방향을 실행할 때 이미 합쳐진 블록들은 합쳐지지 않는다. 다른 방향...
[BOJ15684] 사다리 조작
[BOJ15684] 사다리 조작 문제 링크 문제 설명 2018 삼성 상반기 기출문제. 코드 리뷰 세시간 오바… 처음 접하는 문제유형 느낌이라 어떻게 풀지 고민하는데 시간을 많이 썼다. 결국 사다리를 1개, 2개, 3개를 선택하여 설치하는 조합의 ...