본문 바로가기

분류 전체보기

 (104)
[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]..
[BOJ] 1697번 : 숨바꼭질 (JAVA) https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 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)); StringTokenizer ..
[BOJ] 2667번 : 단지번호붙이기 (JAVA) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 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 hy { static int N; static int[][] map; static boolean[][] visited; static ArrayList house = new A..

티스토리툴바