알고리즘27 99클럽 코테 스터디 23일차 TIL (42839번: 소수 찾기) 문제https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr학습 키워드완전 탐색 풀이 및 코드주어진 numbers를 사용해서 만들 수 있는 숫자를 전부 찾는다.permutation() : 순열을 구하는 메서드list : 주어진 numbers로 만든 순열소수인지 판단하는 함수를 구현한다.isPrime() : 소수인지 판단하는 함수순열에 소수가 몇 개있는지 찾고 반환한다. import java.util.*;class Solution { private Set list .. 2024. 11. 19. 99클럽 코테 스터디 22일차 TIL (87946번: 피로도) 문제https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr학습 키워드완전 탐색 풀이 및 코드DFS로 탐색하면서 탐색한다.예를 들어 던전이 세 개 인 경우, 1 -> 2 -> 3 / 1 -> 3 -> 2 / 2 -> 1 -> 3 / 2 -> 3 -> 1 / 3 -> 1 -> 2 / 3 -> 2 -> 1 을 모두 찾아본다. 단, 최소 피로도가 부족한 경우에는 해당 던전에 들어가지 않게 해야한다.import java.util.*;class Solution { private .. 2024. 11. 18. 99클럽 코테 스터디 20일차 TIL (42840번: 모의고사) 문제https://school.programmers.co.kr/learn/courses/30/lessons/42840학습 키워드완전 탐색 풀이 및 코드수포자가 찍는 방식에는 규칙이 있으므로 해당 규칙 순서대로 주어진 answer의 길이만큼 값을 할당받을 수 있도록 한다.supoXXX : x번 수포자가 찍는 방식의 규칙xxxIndex : x번 수포자가 찍은 숫자의 현재 인덱스. 1을 증가시킬 때마다 % supo.length를 해서 반복할 수 있도록 한다. 값을 다 할당했다면 주어진 answers를 순회하면서 각 수포자가 몇 점인지 계산한다.import java.util.*;class Solution { private static int[] supoOne = new int[]{1, 2, 3, 4, 5}.. 2024. 11. 17. 99클럽 코테 스터디 19일차 TIL (1374번: 강의실) 문제https://www.acmicpc.net/problem/1374학습 키워드그리디정렬우선 순위 큐 풀이 및 코드우선 순위 큐를 사용해서 강의 시간이 가장 적은 순서대로 순회할 수 있도록 저장한다.강의가 끝나는 시간을 저장하기 위한 강의실 배열을 만든다.우선 순위 큐와 강의실을 순회하면서 현재 강의의 시작 시간이 진행 중인 강의의 종료 시간보다 작은 경우, 값을 삽입한다. 이때에는 새로운 강의실이 아니라 기존 강의실을 사용하는 것이기 때문에 필요한 강의실의 수는 증가시키지 않는다.강의가 진행 중인 강의실을 다 돌았는데 강의할 공간이 없다면 새로운 강의실에 강의(의 종료 시간)을 할당한다.import java.sql.Time;import java.util.*;import java.io.*;class Ti.. 2024. 11. 15. 이전 1 2 3 4 ··· 7 다음
