문제 BOJ 1417 - 국회의원 선거 해결 방법 우선순위 큐를 사용하여 다솜이가 다른 후보들보다 커지는 경우를 구한다. 정답 코드 - JAVA import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throw...
99클럽 코테 스터디 24일차 TIL
99클럽 코테 스터디 23일차 TIL
문제 BOJ 15686 - 치킨 배달 해결 방법 백트래킹을 활용하여 치킨집을 M개 선택한다. 각 집에서 가장 가까운 치킨집과의 거리를 계산한다. 모든 집에서 가장 가까운 치킨집의 거리를 더해 결과와 비교하여 갱신한다. 정답 코드 - JAVA import java.io.*; import java.util.*; public cla...
99클럽 코테 스터디 22일차 TIL
문제 프로그래머스 - 산 모양 타일링 해결 방법 DP를 사용하여 위에 삼각형이 있는 경우와 없는 경우에 맞춰 계산해준다. 정답 코드 - JAVA import java.util.*; class Solution { public int solution(int n, int[] tops) { int[][] dp = new...
99클럽 코테 스터디 21일차 TIL
문제 BOJ 17182 - 우주 탐사선 해결 방법 플로이드-워셜 알고리즘을 이용하여 각 행성의 최소 이동 거리를 구한다. 행성을 중복방문 할 수 있으므로 K부터 시작하는 DFS 탐색을 시작하면 최소 이동 거리를 구할 수 있다. 정답 코드 - JAVA import java.io.*; import java.util.*; public ...
99클럽 코테 스터디 20일차 TIL
문제 BOJ 1083 - 소트 해결 방법 버블 정렬과 비슷한 구조로 코드를 작성하는데 내림차순인 것과, 교환할 수 있는 S가 주어지므로 S를 최대한 활용할 수 있도록 코드를 작성한다. 정답 코드 - JAVA import java.io.*; import java.util.*; public class Main { public st...
99클럽 코테 스터디 19일차 TIL
문제 BOJ 1022 - 소용돌이 예쁘게 출력하기 해결 방법 배열을 입력받은 크기만큼 선언한다. 선언한 배열을 문제에서 주어진 조건에 맞게 값을 채운다. 값을 채운 배열을 출력 형식에 맞춰 출력한다. 정답 코드 - JAVA import java.io.*; import java.util.*; public class Main { ...
99클럽 코테 스터디 18일차 TIL
문제 BOJ 26042 - 식당 입구 대기줄 해결 방법 큐를 선언하고 입력에 맞춰 문제의 내용을 구현해 준다. 정답 코드 - JAVA import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exce...
99클럽 코테 스터디 17일차 TIL
문제 BOJ 2056 - 작업 해결 방법 작업별로 끝난 시간을 담을 배열을 선언한다. 각 작업에 소요되는 시간을 계산해 배열에 최대값을 저장한다. 정답 코드 - JAVA import java.io.*; import java.util.*; public class Main { public static void main(Stri...
99클럽 코테 스터디 16일차 TIL
문제 BOJ 2179 - 비슷한 단어 해결 방법 N의 최대가 20000이고, 100자 이내의 문자열만 주어지므로 전체를 검사해도 시간 초과가 발생하지 않는다. 따라서 문제의 내용을 간단하게 구현해 주면 쉽게 해결할 수 있다. 정답 코드 - JAVA import java.io.*; import java.util.*; public cla...
99클럽 코테 스터디 15일차 TIL
문제 BOJ 2665 - 미로만들기 해결 방법 BFS 탐색을 진행하면서 다익스트라 알고리즘을 적용한다. 이때 다음 좌표가 흰 방인지, 검은 방인지에 따라 다르게 갱신한다. 정답 코드 - JAVA import java.io.*; import java.util.*; public class Main { ...