제목: 99클럽 코테 스터디 9일차 TIL - 저울(백준 2437번)
오늘의 학습 키워드그리디정렬누적합최소값 탐색공부한 내용 정리이 문제는 무게추를 이용해 만들 수 없는 가장 작은 무게를 찾는 문제다.핵심 아이디어는 오름차순으로 정렬한 후, 1부터 차례로 누적하며 비교하는 것이다..처음 target을 1로 시작해서, 지금까지 만들 수 있는 무게 범위는 [1, target)이다.만약 다음 무게추가 target보다 작거나 같으면 target을 확장할 수 있고,반대로 크다면 그 순간 target은 만들 수 없는 가장 작은 무게가 된다.예를 들어 [1, 1, 2, 3, 6, 7, 30] 같은 배열을 보면,target이 누적되다가 30 앞에서 멈춰버리게 되고, 그 시점의 target이 정답이 되는 구조다.소스코드/*저울입력 : N 무게추 갯수 N int 변환 weight..
2025. 4. 10.
99클럽 코테 스터디 3일차 TIL - 바탕화면 정리 (프로그래머스)
오늘의 학습 키워드문자열 배열2차원 배열 순회최소/최대값 갱신드래그 범위 계산좌표 계산구현 공부한 내용 정리오늘은 프로그래머스의 “바탕화면 정리” 문제를 풀었다.이 문제는 바탕화면의 파일(#)들을 모두 드래그해서 선택하려고 할 때, 가장 효율적인 드래그 범위를 계산하는 구현 문제다.핵심은 파일이 위치한 모든 좌표들을 순회하면서,가장 위쪽(lux),가장 왼쪽(luy),가장 아래쪽(rdx),가장 오른쪽(rdy)을 각각 구한 뒤, 사각형 범위로 감싸는 것이다.드래그는 좌상단 포함, 우하단은 다음 칸까지 포함해야 하기 때문에 rdx + 1, rdy + 1 처리가 필요하다.이를 통해 [lux, luy, rdx+1, rdy+1]을 반환하면 정답이다.소스코드class Solution { public int[]..
2025. 4. 2.
