말하는 컴공감자의 텃밭

구간중에 가장 사람이 많이 겹치는곳을 찾고, 그 구간이 여러 장소에서 겹친다면 알파뱃 순으로 정렬. 정해진 장소에서 여러 시간대가 사람이 많다면 가장 빠른 시간대로 출력한다. >> 이 규칙들을 제대로 안읽고 모든 구간에서 가장 긴 구간 찾고,,, 세그먼트 나누고 2시간은 걸린거 같다. 막상 다 작성하니까 가장 빠른이라 훨씬 쉽게 해결됐다... 해시 + 정렬 쓖쓖.. 해시맵에 배열을 넣어서 구간 범위를 증가시켜 주었고, MAX 값을 가진 장소를 리스트에 넣어서 구간을 체크해주었다. HTML 삽입 미리보기할 수 없는 소스

문제가 간단하다. 문제를 잘 읽으면 N 을 반 쪼개서 1차이로 나누는 로직이 존재합니다이 홀수면 N-1/2 랑 N-1/2 로 나누고, 짝수면 반반 가져가게 되는데 이런 과정을 모두 Set에 담아줍니다. 그리고~ 여기에 M이 포함되면 Yes 해주면 꿑 꿑 꿑 만약 130이 N 이라면 요로코롬.. 주루루 저장이 된다. 규칙이 존재하는데 홀수가 나타나는 순간 두 갈래로 갈라진다. 짝수라면 반반 이고 중복 저장 안하니까 1개씩 저장된다. 코드로 보잡 HTML 삽입 미리보기할 수 없는 소스

먼저 쿼리 개수가 주어진다. 이후로 1 또는 2의 쿼리 값이 주어지고, 고릴라의 이름. 정보의 개수 정보의 가치 가 주어진다. 문제를 한 20분 읽은거 같다. Cpp 5 10 4 2 8 2 라길래 5도 정보에 포함인줄 .... 이렇게 되겠다. 여기서 가장 큰 값만 가져오기 때문에 정렬이 필요한데 우선순위 큐를 활용했다. 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것. 힙(Heap)으로 정렬하기에 시간 복잡도는 추출 삽입 모두 O(logn) 이다. 그리고 Map 을 편하게 쓰기위해 처음보는 메서드를 써봤는데 간단하게 key에 valuye가 존재하면 가져와서 사용하고, 없으면 새로 만들어주는 메서드다. computeIfAbsent(K key, Fu..

공유기를 설치하는 개수는 정해져 있고, 집 사이의 거리를 최대로 하고 싶은 도현이다. 처음에는 뭘.. 탐색해야 하나 어지러웠다 처음과 끝쪽에 배치하는게 가장 멀지 않나..? 이런 생각만 갖고 있다가. 기준을 1번으로 잡고, 이후부터 거리를 늘려나가며 주어진 개수를 채운다면 거리를 더 벌리자! 못 채웠다면 이전 거리가 최대 거리일 것이다. HTML 삽입 미리보기할 수 없는 소스 이분탐색... 이분탐색....이분탐색...........

룰은 뭐 동일하다, 뱀을 타면 해당 숫자로 내려가고, 사다리면 해당 위치로 올라간다. 위치에 사다리나 뱀으로 이동하는 위치 값을 넣어두고, 해당하는 위치로 간다면 이동해주자. BFS를 통해 탐색하고, 큐에 배열을 넣어 주사위 횟수를 저장해주었다. 이후 최소값을 출력해주면 끝. HTML 삽입 미리보기할 수 없는 소스 한방에 풀려서 기분이 좋았던.. 홍홍홍

질투심이 많아서 가장 많이 가진 사람이 가장 적게 받을 수 있게 해야한다. 보석은 한명에겐 한 종류만 가능!~~!~ 이분탐색을 기본으로 가져가고, 나눠줄 수 있는 보석을 탐색해주었다. 보석 수 % 사람 == 0 이라면 최대한 잘 나눈것이므로 그 값을 찾아서 가장 적은 값을 찾아주었다. HTML 삽입 미리보기할 수 없는 소스 이분탐색... 요놈 디버깅하기가 어렵다

효주도 와인이 마시고 싶었나 보다. 되도록이면 많이 DP로 최대한 많이 마실 수 있는 양을 찾아줍시다. 3잔 연속으로 못마시므로 이전 와인을 마시게 된다면 idx - 3에서의 최대값을 써야겠죠 HTML 삽입 미리보기할 수 없는 소스 간단쑤

InteliJ에서 스프링 파일을 실행하니 Gradle 로만 빌드되어서 원인을 못찾고 있었다. Deprecated Gradle features were used in this build, making it incompatible with Gradle 9.0. 라는 알람도 함께 설정 > 빌드,실행,배포 -> 빌드 도구 -> Gradle -> Gradle 디폴트에서