목록2022/03 (10)

공부공간

BOJ_16928 ) 뱀과 사다리 게임

https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 뱀을 타고 내려가는 것이 이득인 경우가 있을 수 있다. 따라서 모든 경우를 탐색하는 완전탐색 문제이며, bfs로 쉽게 풀린다. 큐에 탐색할때에 를 탐색하면서 현재좌표를 더 낮은 횟수로 올 수 있을때에만 탐색을 진행한다. import java.io.BufferedReader; import java.io.IOException; import java.io...
알고리즘/완전탐색(BFS,DFS) 2022. 3. 11. 22:17
BOJ - 1780 ) 종이의 개수

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 현재 좌표와 길이를 변수로 재귀탐색을 하며, 모두 같은지 여부를 판단한다. 모두같은경우 -1 0 1 을 나누고 아닌경우 길이/3로 나누어서 재 탐색한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; publ..
알고리즘/구현,시뮬 2022. 3. 9. 16:47
BOJ - 9375 ) 패션왕 신해빈

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net n0가지와 n1,n2,n3 ... nn가지있을때에 (n0+1)*(n1+1)*(n2+1)*...(nn+1) 가지에서 아무것도 걸치지않은 한가지를 빼주자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR..
알고리즘/구현,시뮬 2022. 3. 7. 20:45
BOJ - 5430 ) AC

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net DEQUE를 사용해도되고 투포인터로 배열의 크기를 잡아주어도 된다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args)..
알고리즘/구현,시뮬 2022. 3. 6. 00:40
BOJ - 11047 ) 동전 0

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 동전이 무수히 많고, A(i) 번째는 A(i-1) 번째의 배수이므로 그리디가 성립한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public clas..
알고리즘/Greedy 2022. 3. 5. 10:54
BOJ - 17219 ) 비밀번호찾기

https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 해쉬맵에 다 떄려넣고 GET으로 M개만큼 불러오자 출력에 시간이 걸리므로, 모아서 출력하자. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWri..
알고리즘/구현,시뮬 2022. 3. 4. 22:59
자바 PS 용 FASTIO

// Working program using Reader Class import java.io.DataInputStream; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Main { static class Reader { final private int BUFFER_SIZE = 1
카테고리 없음 2022. 3. 4. 22:56
BOJ - 1676 ) 팩토리얼 0의 개수

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 0의 개수는 1~N까지의 2와 5의 개수중 작은것만큼 생기므로 N까지 탐색하며 개수를 새준다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static int a,b; public static void main(String[] args) throws IOException { BufferedReader br = new..
알고리즘/구현,시뮬 2022. 3. 3. 22:03
Prev 1 2 Next