전체 글65 [LeetCode] Two Sum 문제 https://leetcode.com/problems/two-sum/description/ 설명 문제는 굉장히 쉽습니다. nums 리스트 안의 값 중 target값을 만족하는 두 값을 찾고 그 두값의 index를 return 하면 됩니다! 1. 가장 먼저 떠오르는 방법은 2중 for문을 활용해 인덱스의 조회를 통한 탐색방법이 있습니다. 근데, 1번의 방법은 O(n^2)의 시간복잡도가 필요하죠,, 시간이 너무 오래 걸린다는 말입니다. 따라서 다른 더 빠른 방법을 생각해봐야 합니다. // 1번 방법 for (int i=0;i 2024. 3. 24. Greedy라는 방법론 코딩 테스트 대비를 하면서 느낀 진짜 어려운 파트 중 하나가 Greedy 라는 파트이다. 이 파트가 왜 어렵게 느껴졌을까? 대부분 코딩 테스트, 알고리즘 을 학습할때 print, a+b 등의 문제를 풀고 나서 처음으로 마주하는 문제가 아래와 같은 문제이다. https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net "쉬운데요?" 이건 쉽지.. 너무 직관적으로 방법이 떠오르고 그 방법이 맞기 때문이다. 그렇다면 이 문제는? https:.. 2024. 3. 19. [프로그래머스] MySQL - 입양시각 구하기(2) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해석 입양시각 별로 그루핑을 해주는 것을 group by 를 활용 group by 를 hour 별로 묶어주고, id를 count 해주면 되겠지? select date_format(datetime, "%H") as hour, count(animal_id) as count from animal_outs group by date_format(datetime, "%H") order by hour 그.. 2024. 2. 28. [Spring Tutorial] Consuming a RESTful Web Service 링크 https://spring.io/guides/gs/consuming-rest Getting Started | Consuming a RESTful Web Service You can run the application from the command line with Gradle or Maven. You can also build a single executable JAR file that contains all the necessary dependencies, classes, and resources and run that. Building an executable jar makes it easy to ship, ver spring.io @JsonIgnoreProperties(ignoreUnknown.. 2024. 2. 28. 이전 1 2 3 4 5 ··· 17 다음
