💡문제[level 2] 소수 찾기 - 42839문제 링크성능 요약메모리: 84.5 MB, 시간: 23.86 ms  🤔접근법문제 요약1개 이상 7개 이하의 자연수들을 개수 상관없이 한번씩만 뽑아서 만들 수 있는 숫자가 소수인지 판별하는 문제범위 체크 및 시간복잡도 예상1 ≤ numbers의 길이 ≤ 7numbers를 이루고 있는 숫자 들은 0 ~ 9 자연수 이다.$O(N^2)$ 보다는 작아야한다.풀이법⭕ 접근 방법. 완탐숫자 문자열로부터 가능한 모든 순열 생성:각 자리 숫자를 사용하여 순열을 만들고, 각 순열조합이 소수인지 확인자리수의 중복을 방지하기 위해 방문 여부를 체크하는 배열을 사용소수 판별:각 생성된 숫자가 소수인지 확인. 소수 판별은 2부터 해당 숫자의 제곱근까지의 수로 나누어지는지 확인하는..

# [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분 동안 모든 인원이 입국심사를 전부 받았나..

💡문제[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..

💡문제[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)을..

💡문제[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...

👩‍💻 코드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..

💡문제[level 2] 테이블 해시 함수 - 147354문제 링크성능 요약메모리: 144 MB, 시간: 9.92 ms  🤔접근법문제 요약주어진 2차원 배열을 정해진 컬럼을 오름차순으로 행을 다시 정렬 (값이 같다면 첫번째 값을 기준으로 내림차순)i ~ j 행을 각 i 행으로 나눈 나머지들의 합을 구한후 그 합들을 XOR 연산 하여 나온 값을 출력범위 체크 및 시간복잡도 예상1 ≤ data의 길이 ≤ 2,5001 ≤ data의 원소의 길이 ≤ 5001 ≤ data[i][j] ≤ 1,000,000data[i][j]는 i + 1 번째 튜플의 j + 1 번째 컬럼의 값을 의미합니다. (주어진 입력값들은 모두 1부터 인덱스가 시작함으로 유의하자)1 ≤ col ≤ data의 원소의 길이1 ≤ row_begin ..

💡문제[level 3] 베스트앨범 - 42579문제 링크성능 요약메모리: 76.4 MB, 시간: 4.64 ms 🤔접근법문제 요약복잡한 우선순위에 맞춰 정렬한 다음 조건에 맞게 노래 번호를 출력하는 문제우선순위 설명 (장르에 따른 우선순위 조건이 있고, 노래에 따른 우선순위 조건이 있다.)각 장르별로 재생 수를 합산하여 재생 수가 높은 순서대로 출력단, 각 장르별로 노래는 2개씩 출력한다. (만약 주어진 보기에 장르에 해당하는 노래가 한개라면 하나만 출력한다.)두 노래의 우선순위는 재생 수가 높은 것을 우선으로 출력, 단 재생수가 같다면 고유 번호가 낮은 순서로 출력 범위 체크 및 시간복잡도 예상1 ≤ 노래 곡 수 ≤ 10,000장르 종류는 100개 미만$O(노래곡수^2)$ 까지도 가능 풀이법⭕ 접근 ..

💡문제[level 2] 문자열 압축 - 60057문제 링크성능 요약메모리: 82.9 MB, 시간: 31.44 m 🤔접근법문제 요약주어진 문자열을 규칙에 따라 압축했을 때 가장 짧은 문자열의 길이를 출력문자열을 1개 ~ n개 단위로 잘라서 제일 앞에서부터 부분문자열을 보는데 특정문자열이 반복되면 반복횟수+문자열 로 압축 가능하다ex) abcabc → 3abc , abcabcdede → 3abcdede (길이가 3으로 잘랐을때, de는 반복 되긴 하지만 길이가 3이 아니라 압축할 수 없다.)단 , 문자열은 제일 앞에서부터 정해진 길이로 자른다.범위 체크 및 시간복잡도 예상1 ≤ 주어지는 문자열의 길이 ≤ 1,000$O(N^2)$ 까지도 쌉가능시간복잡도가 null~null~한 아주 착한 문제풀이법⭕ 접근 ..

💡문제[level 1] 숫자 문자열과 영단어 - 81301문제 링크성능 요약메모리: 71.7 MB, 시간: 24.66 ms     🤔접근법문제 요약숫자와 영어로 된 숫자가 띄어쓰기 되지 않은 상태로 문자열로 주어진다.부분부분 영어로 되어 있는 숫자로 바꿔서 정수형으로 출력하라.범위 체크 및 시간복잡도 예상1 ≤ 주어지는 문자열의 길이 ≤ 50모든 문자열이 숫자라고 하더라도 50이므로 시간복잡도가 null~null~한 아주 착한 문제풀이법⭕ 접근 방법. 완탐주어진 문자열에서 1 ~ 9 까지 검색 , zero ~ nine 까지 검색만약 존재한다면 존재하는 문자열의 첫번째 인덱스을 반환받아 result 배열에 영문숫자와 치환되는 숫자를 기입중복되는 숫자가 존재할 수 있으므로 이미 검색된 문자열을 @로 치환..

💡문제[level 2] 숫자 카드 나누기 - 135807문제 링크성능 요약메모리: 124 MB, 시간: 34.15 ms 🤔접근법문제 요약배열 A의 정수들을 모두 나눌 수 있는 숫자 a는 배열 B의 정수를 하나도 나눌 수 없다.배열 B의 정수들을 모두 나눌 수 있는 숫자 b는 배열 A의 정수를 하나도 나눌 수 없다.숫자 a와 b중 큰거를 출력범위 체크 및 시간복잡도 예상1 ≤ 배열의 길이 ≤ 500,0001 ≤ 배열의 원소 ≤ 1,000,000O($N$) 이하.풀이법⭕ 접근 방법. 유클리드 호제법배열 A의 최대 공약수를 구한다.배열 B의 최대 공약수를 구한다.배열 A의 최대 공약수가 배열 B의 원소 중 하나라도 나눌 수 있는지 확인한다.배열 B의 최대 공약수가 배열 C의 원소 중 하나라도 나눌 수 있는..

💡문제[level 2] 뒤에 있는 큰 수 찾기 - 154539문제 링크성능 요약메모리: 206 MB, 시간: 259.36 ms  🤔접근법주어진 정수 배열을 순회하면서 본인보다 오른쪽에 있는 수들 중에서 본인보다 크지만 가장 가까이 있는 수 찾기범위 체크 및 시간복잡도 예상1 ≤ N ≤ 1,000,000O($NlogN$) 보다 더 작아야 한다. 풀이법❌ 접근 방법. 완탐주어진 정수 배열을 인덱스 0 ~ N 까지 반복가르키는 정수로부터 오른쪽에 존재하는 모든 정수를 탐색만약 본인보다 큰 정수가 나오면 answer에 저장하고 정지➡️ 해당 풀이법의 시간 복잡도 : $O(N^2)$ → 시간 초과 ⭕ 접근 방법. stack을 사용하자 !스택에는 정수배열의 인덱스와 값을 넣는다.스택은 top 보다 값이 작을때만..