-
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%205604
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 숫자 범위가 주어졌을 때 시작부터 끝까지의 모든 합을 구하는 문제다.
단 두 자리 이상 숫자부턴 잘라서 더해준다
ex 15의 경우 1 + 5
1234가 경우 1 + 2 + 3 + 4
해당 문제는 중간 몸통 부분과 위아래 남는 부분을 따로 계산하는 방식으로 문제를 해결했다.
위의 그림은 7~34까지의 범위인데 빨간색 부분과 파란색 부분만 따로 계산을 해주고
초록색 부분은 잘 생각해 보면 뒷자리는 1~9까지 반복하는 것을 알 수 있고
앞자리만 더해주면 된다.
반복문을 통해 조건을 두어 빨간 부분과 파란 부분 초록 부분을 계산하는 식으로 문제를 해결했다.
728x90'알고리즘 > SW Academy' 카테고리의 다른 글
SW Academy 1249 보급로 JAVA (0) 2021.11.03 SW Academy 5643 키 순서 JAVA (0) 2021.11.03 SW Academy 8458 원점으로 집합 JAVA (0) 2021.11.02 SW Academy 1263 사람 네트워크2 JAVA (0) 2021.11.02 SW Academy 3307 최장 증가 부분 수열 JAVA (0) 2021.11.02 댓글