BoBo World

[BaekJoon] #1919 - 애너그램 만들기 [Java][C++]

문제 링크 1. 아이디어 애너그램 관계는 두 단어의 철자의 순서를 맘대로 바꿔서 같아질 수 있는 관계로 애너그램 관계에 있으려면 각 단어가 가지고 있는 철자의 종류와 개수가 동일하면 된다. 따라서 알파벳에 대한 카운팅 배열을 활용해서 첫 번째 단어의 각 철자를 카운팅 배열에서 더하고, 두 번째 단어의 각 철자를 카운팅 배열에서 빼면 카운팅 배...

[BaekJoon] #1475 - 방 번호 [Java][C++]

문제 링크 1. 아이디어 플라스틱 한 세트는 0번부터 9번까지의 숫자가 하나씩 들어있으며 6번은 9번으로, 9번은 6번으로 활용할 수 있다. 따라서 방 번호가 주어졌을 때 필요한 세트의 개수는 0번부터 9번까지 중 6번과 9번을 제외한 나머지 숫자들에 대해 각 숫자의 개수의 최댓값만큼은 일단 필요하다. 그리고 6번과 9번은 서로 호환이 가능하...