개발바닥

문제 계산기에서 고장난 버튼과 사용가능한 버튼을 입력 받고 얻고자 하는 숫자를 사용가능한 버튼과 *와 = 버튼으로 만들수 있다면 최소 버튼 누른 횟수를 출력하고 얻고자 하는 숫자를 만들지 못한다면 -1을 출력하면 되는 문제이다. 문제 해결 방법 완전 탐색으로 문제 해결가능하다. 얻고자 하는 숫자를 n으로 부르겠습니다. 이 문제를 해결하기 위한 키포인트는 n에 약수들을 이용해서 문제를 해결하는 것입니다. 먼저 2가지 케이스로 나눌 수 있습니다. 1. 곱하기 연산을 사용 안하고 n을 구할 수 있는 경우 2. 곱하기 연산을 사용해서 n을 구할 수 있는 경우 곱하기 연산을 사용해서 n을 구할 때 bfs를 통해서 약수들 끼리 곱해서 얻으시면 됩니다. 예외 처리가 까다롭지만 예외 처리만 잘 해주시면 됩니다. 소스 ..

문제 해결 방법 입력 받은 방향에 반복문을 돌려서 합칠것들은 합치고 이동할 타일들은 이동을 시킨다. 방향에 따라서 시작하는 위치가 다 다르므로 반복문 시작위치와 끝나는 위치를 각각 설정해준다. (벽에 가까운 타일을 먼저 합쳐야 되므로) 예외 케이스만 주의해서 구현하면 쉽게 해결 가능 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_6109.cpp