
항해99 클럽 코테 스터디 4일차 TIL - 자바 미들러 4/3 (목요일)https://www.acmicpc.net/problem/2468✅ 문제📌 접근방법 🔑 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;// 99클럽 코테스터디 Day4public class Main { static int N; // 지도 크기 static int[][] arr; // 지도 정보 ..

항해99 클럽 코테 스터디 3일차 TIL - 자바 미들러 4/2 (수요일)바탕화면 정리✅ 문제문자열 배열 wallpaper 가 있다. 빈칸은 . , 파일이 있는 칸은 # 값을 가진다. 최소한의 이동거리를 갖는 한 번의 드래그로 모든 파일을 선택해서 지우려고 한다.드래그 방법드래그는 바탕화면의 격자점 S(lux, luy)를 마우스 왼쪽 버튼으로 클릭한 상태로 격자점 E(rdx, rdy)로 이동한 뒤 마우스 왼쪽 버튼을 떼는 행동입니다.이때, "점 S에서 점 E로 드래그한다"고 표현하고 점 S와 점 E를 각각 드래그의 시작점, 끝점이라고 표현합니다.점 S(lux, luy)에서 점 E(rdx, rdy)로 드래그를 할 때, "드래그 한 거리"는 |rdx - lux| + |rdy - luy|로 정의합니다.점 S에..

항해99 클럽 코테 스터디 2일차 TIL - 자바 미들러 4/1 (화요일)https://www.acmicpc.net/problem/14495✅ 문제📌 접근방법처음엔 막연히 재귀함수를 이용하였지만 시간복잡도가 O(2^N)이라 시간 초과로 런타임 오류가 났다.이를 해결하려면 메모이제이션(DP) 또는 반복문을 사용한 동적 계획법을 사용해야한다. -> O(N)또한, 문제조건에서 n이 116까지 입력받는데 f(116)은 int의 범위를 넘기 때문에 long을 써야했다. 런타임 오류 (오답)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public stati..

항해99 클럽 코테 스터디 TIL - 자바 미들러 (3/30(월) ~ 4/28(월)) 시작!https://www.acmicpc.net/problem/1929✅ 문제📌 접근방법일반적인 소수 판별법으로 소수는 자기자신과 1만을 약수로 가지는 수이다.n미만의 숫자 중에서 나머지 연산을 했을 때 0이 되면 약수를 가져서 소수가 아니다.public class Algorithm { static boolean isPrime(int n){ // 시간복잡도 O(N) if(n위 코드의 시간복잡도는 O(N)이며, N개의 수를 판별하면 O(N^2)이 된다.시간이 상당히 오래걸리므로 에라토스테네스의 체로 접근했다. 에라토스테네스의 체는 많은 수의 소수판별을 할 때 유용하다.이 알고리즘의 원리는 해당 숫자가..