목록자바 (128)
-
[BOJ - JAVA] 4963 - 섬의 개수 (BFS)
# 주소 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.Point; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ static int[][] arr; static int dx[] = {0,1,0,-1,-1,-1,1,1}; static int dy..
[BOJ - JAVA] 11724 - 연결 요소의 개수 (BFS)
# 주소 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Scanner; public class Main{ static int[][] arr; static int n; static boolean[] visit; public static void main(String..
[BOJ - JAVA] 10814 - 나이순정렬(Comparator, Comparable 인터페이스)
# 주소 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt()..
[JAVA 문법 Step 8] - 메서드 Stack 메모리(중요)
지난번에 했던걸 총 정리해보겠습니다. 자바로 코드를 작성한다고 합시다. 자바의 내용은 컴파일되어서 .class안에 담기게 되고 이것은 JVM으로 실행할 수 있습니다. 이 JVM으로 실행된 .class는 1,2,3번 순서대로 실행이 될텐데요. 1번이 실행되고 2번에서 static을 찾습니다. 이 찾아진 static은 메모리 공간에 항상 띄워지게 됩니다. 그리고 3번의 main메서드를 실행하는데요. 이 main또한 static이기 때문에 메모리 공간에 담깁니다. 그리고 4번이 실행되는데요. 4번은 main 큐를 실행하는 과정으로서 main내부의 코드들을 각각 실행합니다. 그리고 이 main이 종료되면 마지막으로 스택 공간에 main이라는 것이 쌓입니다. 순서는 이렇게 됩니다. 아직까지 스택이 뭔지, 큐가 뭔..
[JAVA 문법 Step 7] - 메서드
메서드는 자바에서 정말 중요한 파트입니다. 메서드는 뜻이 행위라고 하는데 예를 이 사진으로 보겠습니다. 커피머신과 손님이라는 클래스를 만들었을 때 손님클래스안에는 커피마시기를 구현하고자 하고 커피머신 클래스에는 커피만들기를 구현하려고 한다고 가정합시다. 이렇게 MethodEx01 내부에 메서드를 만들고 void start(){ } 하게 되면 이 중괄호 내부에 들어가는 코딩 내용들이 start라는 메서드를 실행시켰을 때 나옵니다. 이 start() 메서드를 항상 메모리에 띄우는 방법이 있습니다. 바로 static입니다. 메서드도 이전에 배웠던 것처럼 똑같이 static을 통해 메모리 공간에 띄울 수 있습니다. 이렇게 한 번 입력해볼까요? 같은 클래스 내부니까 클래스는 굳이 안써도 되지만 여기서 더 작성해볼..
[BOJ - JAVA] 1021 - 회전하는 큐 (덱)
# 주소 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextI..