본문 바로가기

Algorithm

 (172)
[BOJ-9663][백트래킹] N-Queen - Java 문제 바로가기 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹 단골 문제 N-Queen 문제입니다. import java.io.*; import java.util.*; public class Main { static int N, answer; static int[] board; public static void main(String[] args) throws IOException { input(); dfs(1); System.out.println(answer); } public static void dfs(int r..
[BOJ-20058][시뮬레이션] 마법사 상어와 파이어스톰 - Java 문제 바로가기 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 삼성 2020 하반기 SW 역량 테스트 오후 2번 문제입니다. 사실 2번인진 모르게씀니다. 뭐 이것저것 열심히 하라고 합니다. 구하라는거 잘 구하면 간단히 풀 수 있습니다. import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static int N..
[BOJ-20057][시뮬레이션] 마법사 상어와 토네이도 - Java 문제 바로가기 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 삼성 하반기 오후 문제 중 하나입니다. 와 문제 이해를 잘못해서 한시간 반을 넘겨부렀슴다 ^^;;;; import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static int N; static int[][] map; static int[..
[BOJ-1655][이분 탐색] 가운데를 말해요 - Java 문제 바로가기 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 수빈이가 외치는 수 중에서 가운데에 있는 수를 구하는 문제입니다. 입력을 하나 받을 때마다 구해줘야 합니당. import java.io.*; import java.util.*; public class Main { static int N; static List list = new ArrayList(); public static void main(String[] args) throws Exception { input(); } publi..
[BOJ-1516][위상 정렬] 게임 개발 - Java 문제 바로가기 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net ACM Craft 문제랑 비슷합니다. 위상 정렬을 해서 풀면 편하답니다. import java.io.*; import java.util.*; public class Main { static int N; static List[] graph; static int[] time; static int[] inDegree; public static void main(String[] args) throws Exception { input(); sol..
[BOJ-1300][이분 탐색] K번째 수 - Java 문제 바로가기 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 후 급하게 삼성 면접 보고 와씀다;; 요 문제는 K- 씨리즈의 끝판왕 K-번째 수입니다.ㅎㅋ 이분 탐색으로 풀면 되는데, 어떻게 N^2를 돌리지 않고 배열에 있는 수를 체크하느냐가 관건입니다. import java.io.*; import java.util.*; public class Main { static int N, k; public static void main(String[] args) throws Except..
[BOJ-1261][BFS] 알고스팟 - Java 문제 바로가기 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 미로를 탈출시키랩니다. BFS를 써서 간단하게 풀었는데 풀고 나서 알고리즘 분류를 보니 다익스트라로도 풀 수 있댑니다.. 난 못풀겠습니다. import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static int N, M; static int[]..
[BOJ-1005][위상 정렬] ACM Craft - Java 문제 바로가기 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net W번 건물을 짓는데 걸리는 시간을 구하는 문제입니다. 위상 정렬을 해서 쉽게 풀 수 있씁니다. import java.io.*; import java.util.*; public class Main { static int N, K, W; static int[] buildTime; static List[] graph; static int[] inDegree; static BufferedReader br = new BufferedReader(new ..

티스토리툴바