til12 99클럽 코테 스터디 15일차 TIL /[프로그래머스] 소수찾기 💡문제[level 2] 소수 찾기 - 42839문제 링크성능 요약메모리: 84.5 MB, 시간: 23.86 ms 🤔접근법문제 요약1개 이상 7개 이하의 자연수들을 개수 상관없이 한번씩만 뽑아서 만들 수 있는 숫자가 소수인지 판별하는 문제범위 체크 및 시간복잡도 예상1 ≤ numbers의 길이 ≤ 7numbers를 이루고 있는 숫자 들은 0 ~ 9 자연수 이다.$O(N^2)$ 보다는 작아야한다.풀이법⭕ 접근 방법. 완탐숫자 문자열로부터 가능한 모든 순열 생성:각 자리 숫자를 사용하여 순열을 만들고, 각 순열조합이 소수인지 확인자리수의 중복을 방지하기 위해 방문 여부를 체크하는 배열을 사용소수 판별:각 생성된 숫자가 소수인지 확인. 소수 판별은 2부터 해당 숫자의 제곱근까지의 수로 나누어지는지 확인하는.. 2024. 8. 5. 99클럽 코테 스터디 13일차 TIL / [프로그래머스] 입국심사 # [level 3] 입국심사 - 43238 [문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/43238) ### 성능 요약 메모리: 99.7 MB, 시간: 107.77 ms import java.util.*;class Solution { public long solution(int n, int[] times) { long answer = 0; Arrays.sort(times); // 이분탐색 기준은 모든 인원이 입국심사를 받는데 걸리는 시간 // 1분 동안 모든 인원이 입국심사를 전부 받았나? -> X // 2분 동안 모든 인원이 입국심사를 전부 받았나.. 2024. 8. 3. 99클럽 코테 스터디 11일차 TIL /[프로그래머스]가장 큰 수 💡문제[level 2] 가장 큰 수 - 42746문제 링크성능 요약메모리: 124 MB, 시간: 215.48 ms 🤔접근법문제 요약0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내는 문제범위 체크 및 시간복잡도 예상numbers의 길이는 1 이상 100,000 이하numbers의 원소는 0 이상 1,000 이하풀이법⭕ 접근 방법. 우선순위 큐🔑 PriorityQueue를 사용하자!static PriorityQueue *pq* = new PriorityQueue((o1, o2) -> {return o2-o1;});위와 같이 PQ를 사용하여 우선순위 조건을 변경하면 큰 값이 우선이 되도록 qp를 생성할 수 있다.pq 는 힙으로 구성되어 있기 때문에 시간복잡도는 O.. 2024. 8. 1. 99클럽 코테 스터디 10일차 TIL /[백준]최대힙 💡문제[Silver II] 최대 힙 - 11279문제 링크성능 요약메모리: 38356 KB, 시간: 1604 ms 🤔접근법문제 요약주어진 자연수 x를 배열에 넣고, 0이 주어지면 가장 배열에서 가장 큰 값을 출력하는 문제범위 체크 및 시간복잡도 예상1 ≤ N ≤ 100,000 (N은 x가 주어지는 횟수)$O(N^2)$ 보다는 작아야한다.풀이법⭕ 접근 방법. 우선순위 큐🔑 PriorityQueue를 사용하자!static PriorityQueue *pq* = new PriorityQueue((o1, o2) -> {return o2-o1;});위와 같이 PQ를 사용하여 우선순위 조건을 변경하면 큰 값이 우선이 되도록 qp를 생성할 수 있다.pq 는 힙으로 구성되어 있기 때문에 시간복잡도는 O(logN)을.. 2024. 7. 31. 99클럽 코테 스터디 9일차 TIL / [백준] 최소힙 💡문제[Silver II] 최소 힙 - 1927문제 링크성능 요약메모리: 29732 KB, 시간: 1428 ms🤔접근법문제 요약주어진 자연수 x를 배열에 넣고, 0이 주어지면 가장 배열에서 가장 작은 값을 출력하는 문제범위 체크 및 시간복잡도 예상1 ≤ N ≤ 100,000 (N은 x가 주어지는 횟수)$O(N^2)$ 보다는 작아야한다.풀이법⭕ 접근 방법. 우선순위큐🔑 PriorityQueue를 사용하자!위와 같이 PQ를 사용하여 작은 우선으로 빠져 나올 수 있도록 자료구조를 생성할 수 있다.pq 는 힙으로 구성되어 있기 때문에 시간복잡도는 O(logN)을 가진다.➡️ 해당 풀이법의 시간 복잡도 : $O(NlogN)$😎SUCCESS고냥 단박에 성공 👩💻 코드import java.util... 2024. 7. 31. 99클럽 코테 스터디 7일차 TIL + [프로그래머스] 과제 진행하기 👩💻 코드import java.util.*;class Solution { static class Task { private String name; private int start; private int playtime; public Task(String name, int start, int playtime) { this.name = name; this.start = start; this.playtime = playtime; } public Task(String name, int playtime) { this.. 2024. 7. 28. 이전 1 2 다음 반응형
