전체 글657 [Leetcode] 2439. Minimize Maximum of Array 문제 : https://leetcode.com/problems/minimize-maximum-of-array/description/ 0부터 인덱싱된 n개의 음이 아닌 정수로 구성된 nums 배열이 제공됩니다. 한 번의 작업에서는 다음을 수행해야 합니다. 1. 1 0 입니다. 2. nums[i]를 1 감소시킵니다. 3. nums[i-1]를 1 증가시킵니다. 작업 수행 후 nums의 최대 정수 값 중 가능한 최소 값을 반환합니다. nums의 최대 정수 값 중 가능한 최소 값을 구하려면 모든 요소들을 평균 값으로 만들면 됩니다. 문제 2, 3번을 통해 알 수 있는 점은 뒤에 있는 nums 요소의 수는 앞으로 이동 가능할 수 있다. 입니다. ex) [1, 2, 3, 4] -> [3, 2, 3, 2] (4의 2를.. 2023. 4. 5. [Leetcode] 2405. Optimal Partition of String 문제 : https://leetcode.com/problems/optimal-partition-of-string/description/ 문자열 s가 주어졌을 때, 각 부분 문자열에 중복되는 문자가 없도록 하나 이상의 부분 문자열로 분할합니다. 즉, 각 문자는 분할된 부분 문자열 안에 최대 하나만 속해야 합니다. 각 분할에서 최소한의 부분 문자열 수를 반환합니다. 그리디로 풀 수 있습니다. 알파벳이 부분 문자열 안에서 등장했는지를 저장하는 배열을 하나 만듭니다. 문자열을 앞에서부터 탐색하면서 해당 배열을 갱신해나갑니다. 만약 탐색중인 문자가 이미 등장했다면 배열을 다시 false로 초기화 시키고 부분 문자열 수를 하나 증가시킵니다. 모든 문자열을 탐색했을 때 부분 문자열 수가 정답이 됩니다. 시간복잡도는 .. 2023. 4. 4. [Spring] Spring Boot 3를 위한 RestDocs, openAPI3 버전 업그레이드 스프링부트 버전 2.x 에 restdocs + openapi3 를 이용하여 요청, 응답값을 테스트한 뒤 문서화를 위한 제너레이션을 하고 있었습니다. 문서 테스트 코드는 동일하게 두고 테스트를 돌리면 위와 같이 java.lang.NoClassDefFoundError: org/springframework/restdocs/operation/QueryStringParser 에러가 발생하였습니다. spring boot 버전업을 했으니 문서화 관련 의존성의 버전들도 짚어볼 필요가 있어보입니다. 스프링부트 3 버전부터는 스프링 프레임워크 6을 사용합니다. spring-restdocs 3.0.0 버전의 dependecy 정보를 보면 스프링 프레임워크의 의존성이 6으로 올라간 것을 확인할 수 있습니다. 따라서, org... 2023. 3. 30. [Leetcode] 1402. Reducing Dishes 문제 : https://leetcode.com/problems/reducing-dishes/description/ n개의 요리의 만족도가 있고 어떤 요리든 1단위 시간 안에 조리할 수 있습니다. 한 요리의 "Like-time coefficient"은 "해당 요리와 이전 요리를 모두 조리하는데 걸리는 시간 x 해당 요리의 만족도"(time[i] * satisfaction[i]) 입니다. 요리는 어떤 순서로든 준비할 수 있고, 일부 요리를 버릴 수도 있습니다. 가능한 Like-time coefficient의 최대값은 얼마입니까. 만족도는 음수가 가능합니다. time[i]는 양수이기 때문에 모든 음수 만족도를 제거하는게 최대값을 만드는 것이라 생각될 수 있지만, 다음과 같은 경우는 다릅니다. satisfact.. 2023. 3. 29. 2023 codejam https://codingcompetitions.withgoogle.com/codejam OMG :( 자격시험 보는 날이라 들어간건데.. 4월 15일 일정 등록 해둬야겠다. 2023. 2. 26. [안드로이드/웹소켓] 바이낸스 가격 조회 한 번만 조회하는게 아닌 지속적인 가격을 불러와서 폰으로 확인하고 싶다. binance API 호출 공식 문서 : https://www.binance.com/en/binance-api 가격, 그중에서 선물 가격을 조회 할 것이기 때문에 https://binance-docs.github.io/apidocs/futures/en/#testnet 에서 확인. 위 주소로 조회해보자. https://chrome.google.com/webstore/detail/simple-websocket-client/pfdhoblngboilpfeibdedpjgfnlcodoo?hl=ko simple-websocket-client 크롬 확장프로그램으로 웹소켓 테스트 구분 value Server Location wss://fstream.. 2023. 1. 8. 이전 1 2 3 4 5 6 ··· 110 다음
