level2 _ 숫자의 표현

4월은 우당탕탕 토익과 정보처리기사 필기 시험을 성공적으로 마무리하고 다시 코테 준비로 돌아왔습니다! 짧게 준비한 것 치고 토익 920에 필기 안정적 합격이라는 결과를 받아 기분이 너무 좋고🐳 인생 첫 코테인 우테캠 코테가 2주도 채 남지 않아 오늘부터는 level2 이상의 문제를 열심히 풀어보도록!!! 하겠습니다👍🏻👍🏻👍🏻

나의 답안

1. 갯수 기준

• for문의 i는 주어진 수를 몇 개의 수로 나눌지 표현
• 나누어진 수는 x, x+1, x+2, x+3... 의 정수 형태로 나타나므로, 예를 들어 i=5(다섯개의 수로 나누는 경우)이면 x, x+1, x+2, x+3, x+4이므로 주어진 수가 5x+10의 꼴이 되야함을 이용
• 결과는 테스트케이스15번을 계속 통과하지 못했다😭 아무래도 for문이 쓸대없이 너무 많이 돌아가는 느낌..

2. 시작 숫자 기준

• 그래서 바꿔본 풀이는 i가 더하기 시작하는 수를 표현하고 (예를 들어 i=1이면 1+2+3+...), 주어진 수가 홀수이던 짝수이던 절반이 넘는 수는 i가 될 수 없으므로 for문 반복 횟수 축소!
• 결과는 통과 아자뵤 (자꾸 하나가 실행시간 초과라고 떴는데 주석 하나 지우니 해결..)

다른 답안

• 주어진 수의 약수 중 홀수의 개수를 구하는 풀이..
• 홀수는 무조건 연속되는 수의 합으로 바꾸어 쓸 수 있다
  😵... 나.. 3년차 수학쌤.. 맞지?