두 포인터
[BOJ] 1484 - 다이어트
문제 출처 백준 1484 - 다이어트 풀이 엔토피아가가 선물해준 저울로 젠 G 킬로그램이 주어지면 성원이의 현재 몸무게로 가능한 것을 모두 구하는 문제였습니다. G 킬로그램 = {성원이의 현재 몸무게}2 - {성원이가 기억하고 있던 몸무게}2 G는 100,000 보다 작거나 같기 때문에 무작정 큰 수까지 돌려서 제곱 - 제곱의 조합을 찾기에는 시간초과가 날 것입니다. 그래서 어떤 상한선이 있을 것이라 생각했고 수가 커질수록 제곱 - 제곱의 결과가 커진다는 것을 알아내어 제곱 - 제곱의 결과가 G보다 커지는 경우 더이상 몸무게를 찾지 않도록 해주었습니다. 코드 small-j/BOJ_Algorithm Contribute to small-j/BOJ_Algorithm development by creating ..
![[BOJ] 7795 - 먹을 것인가 먹힐 것인가](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbwWfra%2FbtqR1Fb0b2a%2FjRZNHi91OTHXSKwPHvLrl0%2Fimg.png)
[BOJ] 7795 - 먹을 것인가 먹힐 것인가
문제 출처 백준 7795 - 먹을 것인가 먹힐 것인가 풀이 심해에 사는 생명체 A는 자신보다 크기가 작은 B를 먹습니다. B를 내림차순 정렬해서 A와 비교해주면 A가 B보다 큰 경우에는 해당 B부터 더 작은 B들을 먹을 수 있다는 의미 입니다. 또한 A 생명체는 자신보다 작은 B를 찾기 위해 모든 B를 찾을 필요가 없습니다. A를 오름차순 정렬해서 B와 비교해주게 되면 현재 A가 이전 A보다 더 작을 것이기 때문에 이전 A가 마지막으로 비교했던 B부터 비교해주면 됩니다. 코드 C++ small-j/BOJ_Algorithm Contribute to small-j/BOJ_Algorithm development by creating an account on GitHub. github.com Java small..