C++ #백준 #1475

(C++) 백준 1475번 [방 번호]

알고리즘 첫 게시물..! 이전부터 백준에서 문제를 풀어오긴 했지만 내가 문제를 해결할 때의 생각흐름과 이유 등을 글로 풀면 좀 더 논리적이고 체계적인 공부가 될 것 같아 알고리즘 문제도 포스팅을 해보려고 한다. 1. 문제 해결 방법 구상하기 - 일단 입력을 받을 때 배열로 입력을 받아야 한다. - 입력 받은 배열(즉 방번호)을 각 자리마다 어떤 숫자를 썼는 지 확인 후 그 숫자에 해당하는 int형 배열의 값을 +1 해준다.(크기가 10인 int 형 배열을 만들어 0~9 중 사용된 숫자의 배열에 +1해주기) - 이 문제에서 가장 핵심이 되는 아이디어이다. 이것 때문에 처음에는 정말 복잡하게 문제를 구상하고 풀이했는데 다시 생각해보니 9와 6을 한 숫자로 생각해주면 된다는 것이 이 문제의 핵심이다. 2. 구..