BoBo World

[BaekJoon] #11871 - 님 게임 홀짝 [Java][C++]

문제 링크 1. 아이디어 님 게임에 돌을 제거하는 규칙이 추가된 문제로, 짝수 개를 제거할 때는 더미를 전부 비울 수 없고 홀수 개를 제거할 때는 더미를 반드시 전부 비워야 한다. 돌이 짝수 개인 더미는 2개를 빼서 생각하고 홀수 개인 더미는 1개를 더해서 생각하면 모든 더미에서 제거하는 개수가 짝수가 되어 하나의 규칙으로 통일된다. 예를 들...

[BaekJoon] #11869 - 님블 [Java][C++]

문제 링크 1. 아이디어 $1 \times N$ 보드에 놓인 동전을 왼쪽으로 한 칸 이상 옮기며 마지막 동전을 0번 칸으로 옮기는 사람이 이기는 님블에서 승자를 구하는 문제다. 동전 하나를 그 칸 번호만큼 돌이 쌓인 더미로 보면 동전을 왼쪽으로 옮기는 것은 그 더미에서 돌을 하나 이상 제거하는 것과 같고, 0번 칸의 동전은 더 이상 움직일 수...

[BaekJoon] #11694 - 님 게임 [Java][C++]

문제 링크 1. 아이디어 마지막 돌을 가져가는 사람이 지는 미제르 님 게임에서 승자를 구하는 문제다. 크기가 2 이상인 더미가 있으면 일반 님과 승패가 같아서 Nim-Sum이 0이 아닌 선공이 이긴다. 2 이상인 더미가 하나만 남은 순간에는 그 더미를 전부 가져가거나 1개만 남겨서 크기가 1인 더미의 개수 홀짝을 원하는 대로 맞출 수 있으므로...

[BaekJoon] #3986 - 좋은 단어 [Java][C++]

문제 링크 1. 아이디어 단어 위로 아치형 곡선을 그어 같은 글자끼리 쌍을 짓는 것이 괄호의 쌍을 맞추는 것과 동일하다. 다만 괄호와 달리 같은 글자가 여는 쪽도 닫는 쪽도 될 수 있으므로, 스택 자료구조를 활용해서 현재 글자가 스택의 맨 위와 같으면 바로 쌍을 지어 꺼내고 다르면 스택에 넣으면 된다. 맨 위와 같은 글자를 바로 짝지어도 되는...

[BaekJoon] #10799 - 쇠막대기 [Java][C++]

문제 링크 1. 아이디어 레이저가 절단한 후 조각의 총 개수를 구해야 하는 문제로 스택 자료구조를 활용하면 해결할 수 있다. 레이저는 현재 레이저보다 먼저 등장했으면서 아직 끝이 안 나온 막대를 자르며 잘랐을 때 생기는 새로운 조각은 막대의 수와 동일하다. 막대의 경우 자신보다 긴 막대만 위에 놓일 수 있으므로 최근에 넣은 막대가 먼저 빠지게...

[BaekJoon] #5397 - 키로거 [Java][C++]

문제 링크 1. 아이디어 주어진 입력으로 비밀번호를 알아내야 하는 문제로 현재 커서의 앞쪽에 위치한 문자들을 저장하는 덱과 커서 뒤쪽에 위치한 문자들을 저장하는 덱 두 개를 활용해서 해결했다. 주어진 입력의 문자들을 순회하며 해당 문자가 -이면 앞 덱의 rear의 원소를 제거하는 것으로 동일한 효과를 볼 수 있다. 화살표 입력의 경우 각각 ...

[BaekJoon] #1406 - 에디터 [Java][C++]

문제 링크 1. 아이디어 주어진 명령을 수행하는 에디터를 구현하는 문제로 에디터에서 문자들은 커서의 앞 또는 뒤 둘 중 한 곳에 위치해야 한다. 커서 앞쪽에 위치한 문자들을 저장하는 덱과 커서 뒤쪽에 위치한 문자들을 저장하는 덱 두 개를 만들어서 구현했다. L 명령을 수행하면 커서를 왼쪽으로 한 칸 옮기는데 이는 앞 덱의 rear에 있는 원...