알고리즘90

• 

  백준 알고리즘 2933번: 미네랄 문제 정보 2933번: 미네랄창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄www.acmicpc.net  문제 파악문제 조건1 ≤ R,C ≤ 100  /  1 ≤ N ≤ 100  /  1 막대의 높이 공중에 떠있는 미네랄 클러스터는 없으며, 두 개 이상의 클러스터가 동시에 떨어지는 경우도 없음 문제 내용문제를 이해하는 데에 시간이 많이 소요되었던 문제이다.이 문제는 그림으로 설명하는 것이 가장 빠를 것 같으니, 그림으로 설명해보도록 하겠다 먼저, '.' 과 'x' 로 이루어진 칸 들이 있다. 이들은 R행 C열만큼 즉, R*C개 .. 알고리즘/Java 2024. 4. 24.

• 

  백준 알고리즘 1629번: 곱셈 문제 정보 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 파악 문제 조건 1 backtracking(2) -> backtracking(1) = 10 % 12 총 네번만 호출하여 우리가 원하는 값을 구해낼 수 있다. // input 10 11 12 // output backtracking(11) backtracking(5) backtracking(2) backtracking(1) 4 다만 주의해야 할 점은, tmp는 long 타입으로 지정해야 하는 것이다. 문제에서 주어진 각 변수들의 범위와, 자료형 int, long 의 범위는 다음과 같다. 우리가 계속 구해가는 것은.. 알고리즘/Java 2024. 4. 22.

• 

  백준 알고리즘 3197번: 백조의 호수 문제 정보 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 핵심 문제 파악 두 마리의 백조가 서로 만나게 되는 날짜를 구하는 문제 호수는 물과 얼음으로 이루어져 있고, 물에 인접한(가로, 세로) 얼음은 다음날 녹는다 백조는 물 공간에서 가로, 세로로만 이동할 수 있다 1 그래프 탐색 1. 물에 인접한 얼음을 하루마다 녹여 간다 맵을 입력받을 때, 물의 위치을 큐에 추가한다 큐에서 하나씩 위치를 빼며, 해당 위치 상하좌우의 얼음을 물로 바꾼다 얼음이었던 위치를 큐에 집어넣고 다음날부.. 알고리즘/Java 2024. 4. 21.

• 

  백준 알고리즘 12865번: 평범한 배낭 / 배낭 문제(Knapsack Problem) 문제 정보 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 핵심 문제 이해 총 N개의 물건 각 물건은 무게(W), 가치(V)를 가짐 -> 해당 물건을 가지고 가면, V만큼 즐길 수 있음 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고다닐 수 있음 이를 통해 배낭에 넣을 수 있는 물건들의 가치 합의 최대를 구하는 문제 조건 물품 수(N) 0 Question 여기서 왜 남은 가방으로 담을 수 있는 최대 가치가 dp[i-1][~~] 인 것일까? 그건.. 알고리즘/Java 2024. 4. 19.

• 

  백준 알고리즘 1422번: 숫자의 신 문제 정보<figure id="og_1713419419627" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="1422번: 숫자의 신" data-og-description="첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 50보다 작거나 .. 알고리즘/Java 2024. 4. 18.