코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 28353번 고양이 카페
2024.08.28기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 고양이들 중에 2마리를 안을 때 주어진 무게(k) 보다 작거나 같은 짝을 구하는 문제입니다. 투 포인터 알고리즘을 이용하여 문제에 접근을 했습니다.고양이 무게를 저장한 배열을 정렬을 하여 가벼운 고양이와 무거운 고양이 2가지의 분류로 나누어 진행했습니다. 1. 가벼운 고양이 기준으로 반복문을 돌리면서 무거운 고양이의 인덱스를 따로 계산을 해주었습니다.2. 만약 2마리의 고양이 무게의 합이 k보다 크다면 무거운 고양이의 인덱스를 줄여줍니다.3. 무거운 고양이의 인덱스가 가벼운 고양이의 인덱스보다 작거나 같다면 모든 반복문을 종료시킵니다.4. 만약, 2마리의 고양이 무게가 k이하라면 count를 올려주어 계산을 ..
