아래와 같은 에러 처리 방법이다! Android Gradle plugin requires Java 11 to run. You are currently using Java 1.8. Your current JDK is located in C:\Scoop\apps\temurin8-jdk\current\jre You can try some of the f...

풀이 유니온 파인드 문제이다. 유니온 파인드(Union-find)란, 여러 노드가 있을 때 특정 2개의 노드를 연결하여 하나의 집합을 묶는 union연산, 특정 노드가 속한 집합의 대표 노드를 찾는 find연산으로 이루어져 있다. union연산은 인덱스와 값이 같게 초기화된 배열에서 union된 두 노드 중 하나 인덱스의 값을 다른 노드 인덱...

풀이 유니온 파인드 문제이다. 유니온 파인드(Union-find)란, 여러 노드가 있을 때 특정 2개의 노드를 연결하여 하나의 집합을 묶는 union연산, 특정 노드가 속한 집합의 대표 노드를 찾는 find연산으로 이루어져 있다. union연산은 인덱스와 값이 같게 초기화된 배열에서 union된 두 노드 중 하나 인덱스의 값을 다른 노드 인덱...

풀이 나이트의 이동 범위만 정의해주면 쉽게 풀 수 있다…(변수가 많아서 헷갈렸다…) 나이트의 좌표, 이동 횟수 정보는 클래스로 정의하여 큐에 삽입한다. 클래스로 나이트의 정보를 관리할 수 있는 것이 이 문제의 핵심이다. 2차원 배열은 visited 배열만 필요한 것 같다. 소스 코드 import java.util.*; public cl...

풀이 범위 안의 소수를 구하는 문제로, 에라토스테네스의 체를 이용하여 푼다. 범위가 1~n까지인 배열 생성 1은 소수가 아니므로 0으로 대체 2를 제외한 2의 배수 모두 0으로 대체 지워지지 않은 다음 수가 3이므로, 3을 제외한 3의 배수 모두 0으로 대체 위 과정을 n의 제곱근까지 반복(이 문제에서는 4) 배열에 0이 아...

풀이 N이 100,000이 넘어가므로, 반복문(O(n))으로는 시간 초과가 난다. 이진 탐색(O(logn))을 사용하여 풀면 된다. 소스 코드 import java.util.*; public class Main { static int[] nArr; public static void main(String[] args) { Scanner ...

풀이 에라토스테네스의 체를 이용하여 푼다. 범위가 1~n까지인 배열 생성 1은 소수가 아니므로 0으로 대체 2를 제외한 2의 배수 모두 0으로 대체 지워지지 않은 다음 수가 3이므로, 3을 제외한 3의 배수 모두 0으로 대체 위 과정을 n의 제곱근까지 반복 0이 아닌 값(소수)을 팰린드롬이 맞는지 판별 팁 수를 문자 배...

풀이 에라토스테네스의 체를 이용하여 푼다. 범위가 1~B까지인 배열 생성 1은 소수가 아니므로 0으로 대체 2를 제외한 2의 배수 모두 0으로 대체 지워지지 않은 다음 수가 3이므로, 3을 제외한 3의 배수 모두 0으로 대체 위 과정을 n의 제곱근까지 반복 0이 아닌 값들을 제곱하여 B보다 작으면 cnt++ 팁 수의 최...

풀이 x로부터 최단 경로가 k인 도시를 출력하는 문제이다. 그래프에 익숙치 않는 나는 DFS로 접근했다가 어떻게 고치더라도 예제 입력은 다 맞지만 계속 틀리게 되는 난항을..하였다. 구글링 해본 결과, 이 문제와 같은 최단 경로는 BFS로 푸는게 좋다고 하여 BFS로 접근해보았고, 별 다르게 고친 것 없이 그냥 BFS로만 바꿨을 뿐인데 문제를 맞...

풀이 2차원 배열 탐색 문제로, 쩰리의 움직임이 오른쪽으로 가거나, 아래로 가는 방향 두개 밖에 없다. 그러나 그 움직이는 거리는 현재 밟고 있는 칸에 있는 숫자이므로, 움직이는 방향 * 값해줘서 쩰리를 움직여가면서 탐색하면 된다. 탐색 과정에서 -1을 만나면 종료시키고 flag변수를 true로 변경하여 쩰리가 승리할 수 있음을 알려준다. 소스...