반응형 CodingTest34 백준_1436번_영화감독 숌_자바 백준_1436번_영화감독 숌_자바 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 해당 문제는 단순하게 브루트포스로 풀이할 수 있습니다. 주의사항 - 666 - 1666 - 2666 - 3666 - 4666 - 5666 다음 숫자는 6666이 아니라 6660이라는것을 주의하여 문제를 풀이해주세요. 666이 포함된 다음 큰 수를 뽑는 것이기 때문에 아래와 같이 진행됩니다. 666 - 1666 - 2666 - 3666 - 4666 - 5666 -.. 2024. 2. 9. 백준_1012번_유기농 배추_자바 백준_1012번_유기농 배추_자바 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 이번 문제는 DFS/BFS로 풀이 가능한 문제이며, DFS로 풀이하였습니다. 입력 사항 - 첫째줄에 테스트케이스의 횟수 둘째줄에 배추밭의 가로 세로 길이와 배추의 개수 그 이후엔 배추의 위치가 입력됩니다. 주의 사항 - 깊이 탐색하는데에 있어서 배추가 있는 모든 위치에서 시작해보아야하며, 가로 세로에 붙어있는 배추는 하나로 계산합니다. 풀이 방식 - 저의 경우 배추밭의 경우가.. 2024. 2. 3. 백준_15649번_N과 M (1)_자바 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이번 문제는 백트래킹 문제입니다. 이번 백트래킹 문제는 백트래킹이 무엇인지 알고 있다면 특별한 주의사항은 없습니다. 전체 순환을 하며, 문제의 조건에 맞게 수가 중복되지 않도록 체크용 배열을 만들어서 풀면 되겠습니다. - 로직 import java.util.*; import java.io.*; public class Main { static int n; static int m; static bo.. 2024. 2. 1. 백준_1463번_1로 만들기_자바 백준_1463번_1로 만들기_자바 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 해당 문제는 다이나믹 프로그래밍이라고 불리는 DP문제입니다. 문제 해석 - X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 위의 3가지를 입력받은 수를 1로 만들때까지 반복하고, 가장 횟수가 낮은 경우의 수를 출력하면 되는 문제입니다. 주의사항 - 입력되는 N의 범위가 10의 6승까지 가능하므로, 메모제이션을 사용하지않으면 시간초과가 발생합니다. - 메모제이션이란 ? 미리 계산한 값을 특정 배열에 저장하여, 중복계산을 하지 .. 2024. 1. 23. 백준_1789번_수들의 합_자바 백준_1789번_수들의 합_자바 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 이번 문제의 로직은 단순한 그리디 알고리즘 문제이나, 함정이 조금 있습니다. 문제 해석 - "서로 다른 N개의 자연수의 합이 S일 때, 자연수 N의 최댓값은 얼마인가?" 이다. 최댓값을 구해야하기에 입력받은 숫자보다 큰 숫자가 될때까지 제일 낮은 수인 1부터 계속 더한후, 더 큰 숫자가 되었을때 초과한 만큼의 숫자만 빼주면된다. 예를들어 7을 입력하였을 경우 7 은 1+2+3+4 가 될때 7을 초과하게된다. 그때 총합인 숫자 10에서 -3만 해주면 7이 되므로, 총 숫자의 개수는 3.. 2024. 1. 22. 백준_11724번_연결 요소의 개수_자바 백준_11724번_연결 요소의 개수_자바 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 해당 문제는 그래프 문제이며, DFS와 BFS로 모두 풀이해보았습니다. 간선을 저장할 배열과 정점을 저장할 체크 배열을 만든후에 풀이 하시면 되며, 포인트는 양방향(방향이없는) 간선일때 양쪽 모두 저장해주는것입니다. ex ) arr[a][b] = arr[b][a] = 1; import java.. 2024. 1. 18. 이전 1 2 3 4 5 6 다음 반응형
