BoBo World

[BaekJoon] #33702 - 비밀번호 [Java][C++]

문제 링크 1. 아이디어 시작 번호가 주어졌을 때 만들 수 있는 서로 다른 비밀번호의 개수를 구하는 문제로 DFS를 활용해서 해결할 수도 있지만 버튼이 $3 \times 3$ 크기라는 점에서 관찰을 통해서도 해결할 수 있다. 먼저 대칭성이 있으므로 코너 쪽에서 시작하는 경우, 코너 사이의 변에서 시작하는 경우, 중앙에서 시작하는 경우만 구하면...

[BaekJoon] #27964 - 콰트로치즈피자 [Java][C++]

문제 링크 1. 아이디어 콰트로치즈피자는 서로 다른 네 종류의 치즈 토핑이 들어가야 하며 치즈 토핑은 이름이 Cheese로 끝난다. 서로 다른 네 종류 이상의 치즈 토핑이 있는지 판단해야 하므로 집합 자료구조를 활용해서 이름이 Cheese로 끝나는 토핑들을 담은 후 집합의 크기가 4 이상인지 구하면 해결할 수 있다. 2. 복잡도 ...

[BaekJoon] #35307 - 하얀 전파 [Java][C++]

문제 링크 1. 아이디어 주어진 격자에 대해 초기엔 모든 칸이 검은색이며 특정 위치를 흰색으로 바꾼 후 전파를 시작해서 전파가 끝났을 때 하얀 칸의 최대 개수와 해당 시간을 구하는 문제로 격자의 크기가 매우 커서 직접 전파를 하는 방식은 어렵다. 시작 칸의 행과 열은 따로 고를 수 있으므로 가로 방향과 세로 방향을 나눠서 생각할 수 있는데, ...

[BaekJoon] #10610 - 30 [Java][C++]

문제 링크 1. 아이디어 주어진 수를 구성하는 숫자들의 순서를 변경해서 30의 배수가 될 수 있으면 주어진 수의 각 숫자들의 조합으로 가장 큰 수를 만들고 아니면 -1을 출력하는 문제로 30의 배수는 3의 배수이면서 10의 배수라는 점을 활용하면 해결할 수 있다. 3의 배수는 각 자릿수의 합이 3의 배수이면 3의 배수이고 10의 배수는 마지막...

[BaekJoon] #10546 - 배부른 마라토너 [Java][C++]

문제 링크 1. 아이디어 $N$명이 마라톤에 참여하며 $N - 1$명이 완주했을 때 완주하지 못한 한 명을 찾는 문제로 동명이인이 있을 수 있어서 맵 자료구조를 활용해서 이름을 키, 인원을 값으로 설정해서 참여한 사람을 더하고 완주한 사람을 뺐다. 그러면 맵에서 값이 1인 사람이 유일하게 존재하게 되며 해당 사람이 완주하지 못한 사람이 된다....