ALGORITHM/BOJ

[BOJ] 1484번 다이어트 (C++)

yegyeom 2022. 1. 3. 14:19

문제 (https://www.acmicpc.net/problem/1484)

 

1484번: 다이어트

성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다.

www.acmicpc.net

(현재 몸무게)^2 - (예전 몸무게)^2 = 찐 몸무게

 

1부터 g까지의 모든 수를 배열에 담아두고 투 포인터를 실행했다. end는 현재 몸무게를 가리키는 포인터이고 start는 예전 몸무게를 가리키는 포인터로 설정했다.

 

위 식대로 찐 몸무게를 구한 후 구한 값이 g와 같다면 정답을 담아두는 배열에 삽입한다. 

g보다 작다면? 찐 몸무게를 더 늘려야 하므로 end(현재 몸무게)를 증가

g보다 크거나 같다면? 찐 몸무게를 줄여야 하므로 start(예전 몸무게) 증가


[소스코드]


'ALGORITHM > BOJ' 카테고리의 다른 글

[BOJ] 4386번 별자리 만들기 (C++)  (0) 2022.01.04
[BOJ] 11779번 최소비용 구하기 2 (C++)  (0) 2022.01.04
[BOJ] 1644번 소수의 연속합 (C++)  (0) 2022.01.03
[BOJ] 2470번 두 용액 (C++)  (0) 2022.01.03
[BOJ] 3107번 IPv6 (C++)  (0) 2022.01.03