전체 글
-
[프로그래머스] k진수에서 소수 개수 구하기 - Java공부/프로그래머스 2024. 7. 30. 22:30
https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 k진수에서 소수 개수 구하기 자바 풀이난이도: Lv2 풀이n진수로 바꾼 후, 0으로 구분한다.그 후 에라토스테네스의 체를 이용하여 소수 갯수를 구한다. 코드class Solution { public int solution(int n, int k) { int answer = 0; String nNumber=Integer.toString(n,k); ..
-
[프로그래머스] [1차] 뉴스 클러스터링 - Java공부/프로그래머스 2024. 7. 15. 22:32
https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 [1차] 뉴스 클러스터링 자바 풀이난이도: Lv2 풀이알파벳으로만 이루어져 있는 원소를 뽑아내어 list에 저장한다.그 후 교집합, 합집합을 찾는다.원소가 없는 경우 1로 지정하고, 있는 경우 교집합/합집합을 하여 자카드 유사도를 구한다. 코드import java.util.ArrayList;import java.util.Collections;class Solution { publi..
-
[프로그래머스] 피로도 - Java공부/프로그래머스 2024. 7. 5. 22:07
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 피로도 자바 풀이난이도: Lv2 풀이DFS로 방문 여부를 파악하여 피로도를 계산한다. 코드class Solution { public int answer; public boolean[] visited; public int solution(int k, int[][] dungeons) { visited=new boolean[dungeons.length]; ..
-
[프로그래머스] 프로세스 - Java공부/프로그래머스 2024. 7. 4. 22:40
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 프로세스 자바 풀이난이도: Lv2 풀이우선순위가 높은 순서로 우선순위 큐에 저장한다.그 후 우선 순위가 일치할 시 큐에서 꺼낸다. 반복하면서 몇 번째 순위에 꺼냈는지 리턴한다. 코드import java.util.Collections;import java.util.PriorityQueue;class Solution { public int solution(int[] priorities,..
-
[프로그래머스] 튜플 - Java공부/프로그래머스 2024. 7. 3. 22:45
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 튜플 자바 풀이난이도: Lv2 풀이우선 '{'를 제거하였고 그 후 마지막의 }'}'를 제거하여 구분할 수 있게 하였다.그 후 '},'를 통하여 각 집합을 구분하였다.집합을 구분 후, 각 집합의 원소의 갯수에 따라 정렬하였다. 중복된 원소가 없는 튜플이라고 주어졌으므로,각 중복된 숫자가 나오지 않게 HashSet으로 중복 여부를 파악 후 중복되지 않았을 경우 튜플에 주가하였다.그 후 중..
-
[프로그래머스] 기능개발 - Java공부/프로그래머스 2024. 6. 30. 22:38
https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 기능개발 자바 풀이난이도: Lv2 풀이우선 각 기능개발에 필요한 기간을 구해 Queue에 넣는다.그 후 Queue에서 먼저 개발이 필요한 기능이 필요한 기간을 얻고,그 이후에 개발된 기능이 더 짧은 시간에 개발된 경우,count에 더하여 배포될 기능에 추가한다.만약 더 긴 시간이 걸린 경우 다음 배포에 추가한다. 코드import java.util.ArrayList;import java...
-
[프로그래머스] 의상 - Java공부/프로그래머스 2024. 6. 6. 22:01
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 의상 자바 풀이난이도: Lv2 문제 설명코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류이름얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트코니는 각 종류별로 최대 1가..
-
[프로그래머스] [1차] 캐시 - Java공부/프로그래머스 2024. 6. 3. 22:15
https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제: [1차] 캐시 자바 풀이난이도: Lv2 문제 설명캐시지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 ..