📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
📌 고정 게시글
목록1463 (1)
최코딩의 개발
[백준] 1로 만들기 1463번 (🥈실버3)
사이트 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 분석 x가 3으로 나누어 떨어지면 3으로 나누고 x가 2로 나누어 떨어지면 2로 나누고 2개가 해당이 안될시에 1을 빼면 된다. 쉬울꺼 같지만 의외로 복잡하다. 애매한게 주어진 숫자가 10일때를 생각해보자 10 9 3 1 10 5 4 2 1 위 경우의 수를 볼때 먼저 1을 빼면 경우의수가 4가 나오지만 2로 나눌때는 5가지가 된다.. 또한 6같은 경우는 2하고 3 동시에 나눌 수 있기 때문에 뭔가 애매하다. 그래서 거꾸로 생각했다! 처음 숫자를 토대로 나누지말고 맨 아래로 들어가서 경우의 수를 구하..
코딩테스트/백준
2024. 3. 13. 12:59