멍멍멍

SCPC 2016 1차 예선 풀이 목차 SCPC 2016 1차 예선 풀이 문제1. 3N+1 문제2. 징검다리 문제3. 바이러스 문제4. 대피소 문제5. 구두제작 삼성 대학생 프로그래밍 대회(SCPC) 2016 1차 예선에서 제가 푼 방법들입니다. 고수분들의 구현보다 많이 부족하지만 열심히 정리했습니다! 문제1. 3N+1 문제 요약 짝수는 절반으로 나누고 홀수는 3배하고 1을 더하는 규칙을 K번 적용해서 1을 만들 수 있는 수들 중에서 가장 큰 수와 가장 작은 수를 구하는 문제입니다.풀이 아래 그림1처럼 숫자 1에서 시작해서 규칙을 역으로 K번 적용해서 만들 수 있는 수를 모두 구하고 그 중 가장 큰 수와 가장 작은 수를 선택했습니다. 구현 재귀 함수로 위 과정을 구현했습니다. 코드는 주석으로 설명했습니다..