728x90 sort3 [99클럽 5기] Day22 TIL - Dynamic Programming, Sort 99클럽 5기 | Java | Middler🗝️ 오늘의 학습 키워드 : Dynamic Programming Sort⌛ 회고어제도 다이나믹 프로그래밍 문제를 풀었었는데 오늘도 다이나믹 프로그래밍 문제가 나왔습니다.어제 TIL 작성하면서 LIS(Longest Increasing Subsequence) 부분도 썼었는데 막상 오늘 문제를 풀려고 하니 풀이 방법이 생각이 나지 않았습니다.조금씩 조금씩 수정해 가며 질문 게시판에서 반례를 찾아나가며 문제를 해결하였습니다. 오늘은 평소보다 제출에 '틀렸습니다!'가 많아서 조금 아쉽습니다.저녁에 수영을 다녀와서 앉아서 꾸벅꾸벅 졸다가 그만 자고 내일 마저 TIL 작성하려고 했었는데 다른 해야할 일때문에 잠자리에서 일어났더니 졸음이 조금 가셔서 미들러 문제 98%쯤인가.. 2025. 2. 19. [백준 | Java] 18870번 좌표 압축 - Sort 18870번 / 좌표 압축❓ 좌표 압축🏷️ 관련 주제 : Sort💦 나의 시도Set과 정렬, Map을 사용한 방법int N에 입력값을 형변환하여 할당 : 입력할 값의 개수StringTokenizer st로 입력값 받기int[] X를 길이 N인 int 배열로 선언 : 입력값을 넣을 배열좌표 압축 결과 $X'_i$의 값은 $X_i$ 보다 작은 서로 다른 $X_j$의 개수서로 다른 값의 개수를 세므로 중복값을 허용하지 않는 Set을 사용해보자.Set xSet을 선언 : X의 원소를 중복되지 않게 담을 Set0 ~ (N - 1) 범위를 반복문 돌기i는 반복문의 int 변수X[i]에 StringTokenizer의 nextToken()값을 변환하여 할당xSet에 X[i] 추가Stream API를 사용하여 xSe.. 2025. 2. 19. [백준 | Java] 11399번 ATM 11399번 / ATM❓ ATM🏷️ 관련 주제 : Greedy Sort💦 나의 시도정렬, 배열의 0 ~ i 인덱스까지의 합을 인덱스 i에 할당, 모든 원소의 합 구하기각 사람이 돈을 인출하는 데 필요한 시간의 합의 최솟값을 구하기 위해 인출하는데 걸리는 시간 $P_i$가 짧은 사람부터 돈을 인출하여야 한다.각 사람이 돈을 인출하는 데 걸리는 시간 $P_i$를 배열에 담아 오름차순 정렬하였을 때, i번째 사람이 돈을 인출하는 데 걸리는 시간은 0 ~ i번 인덱스 원소까지의 총 합만큼이 걸립니다.저는 입력값을 문자열로 받아 split(" ")하여 문자열 배열을 구하고Stream API를 통해 int형 변환 및 오름차순 정렬하여int[] times를 구하였습니다.일일이 0 ~ i번 인덱스 원소까지의 총 합.. 2025. 2. 12. 이전 1 다음 728x90
