본문 바로가기

분류 전체보기

 (106)
배열 복사 (얕은 복사, 깊은 복사) 깊은 복사 : 객체의 실제값을 새로운 객체로 복사한다. 대개의 복사는 깊은 복사를 의미한다. public class Main{ public static void main(String[] args) { int[] a = { 1, 2, 3, 4 }; int[] b = new int[a.length]; for (int i = 0; i 여러 객체가 같은 주소를 참조, 하나의 값을 변경하면 나머지 대상의 값도 변경된다. public class Main{ public static void main(String[] args) { int[] a = { 1, 2, 3, 4 }; int[] b = a; } }
[BOJ] 14499번: 주사위 굴리기 (JAVA) https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,M,a,b; static int[][] map; static int[] dx = {0,0,0,-1,1}; static int[] dy = {0,1,-1,0,0}; static int[] dice = new ..
[BOJ] 22233번 : 가희와 키워드 (JAVA) https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeniz..
[BOJ] 15663번 : N과 M (9) (JAVA) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,M; static int[] arr, perm; static boolean[] visited; static HashSet set = new HashSet(); static StringBuilder sb = new StringBuilder(); static void per..
[Softeer] 장애물 인식 프로그램 (JAVA) https://softeer.ai/practice/info.do?idx=1&eid=409&sw_prbl_sbms_sn=139968 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import java.util.*; import java.io.*; class Position{ int x; int y; Position(int x, int y){ this.x = x; this.y = y; } } public class Main { static int N; static int[][] map; static int answer; static Queue queue; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; stati..
[BOJ] 14503번: 로봇 청소기 (JAVA) https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,M; static int r,c,d; static int answer; static int[][] map; static int[] dx = {-1,0,1,0}; //북, 동, 남, 서 static int[] dy = {0,1,0,-1}; static void start(..
[BOJ] 9205번: 맥주 마시면서 걸어가기 (JAVA) https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net import java.io.*; import java.util.*; class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } public class Main { //맨헤튼 거리 안에 갈 수 있는 정점을 연결해준다, 맥주 20개 * 50m = 1000m static ArrayList arr; static ArrayL..
[BOJ] 1260번 : DFS와 BFS (JAVA) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import java.io.*; import java.util.*; public class hy { static Queue queue = new LinkedList(); static int N, M, V; static boolean[][] map; static boolean[] visited; static void dfs(int x){ if(visited[x]..

티스토리툴바