백준23 [ 백준/Java ] 2573. 빙산 백준 링크 : https://www.acmicpc.net/problem/2573 🌱 [ 문제 요약 ] 위와 같은 빙산이 있다. 숫자는 빙산의 높이 이며 숫자가 없는 칸은 바다이다.1년마다 빙산이 높이가 줄어 든다. 빙산이 줄어드는 크기는 빙산의 상하좌우를 보았을 때 바다의 개수 이다.빙산이 두개 이상의 묶음으로 나누어 지는 것은 몇년 후인가?( 단. 빙산이 두개 이상으로 나누어 지지 않는다면 0을 출력 해야 한다. ) 🔥 [ 주의 : 빙산이 녹을때 다른 빙산이 녹는 크기에 영향을 주지 않는다. ] 1년이 지날갈 때, 그림의 높이가 2인 빙산이 녹는다. 주위 바다가 2개 있으므로 이 빙산의 높이는 0이 된다. 같은 1년 이므로, 높이가 3인 빙산이 녹을때는 높이가 2인 빙산이 녹아서 바다가 된것을 .. 2025. 2. 28. [백준/G3/BFS/자바] 2146. 다리 만들기 💡 문제https://www.acmicpc.net/problem/2146 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다.이 나라는 N×N크기의 이차원 평면상에 존재한다. 이 나라는 여러 섬으로 이루어져 있으며, 섬이란 동서남북으로 육지가 붙어있는 덩어리를 말한다. 다음은 세 개의 섬으로 이루어진 나라의 지도이다. 위의 그림에서 색이 있는 부분이 육지이고, 색이 없는 부분이 바다이다. 이 바다에 가장 짧.. 2024. 9. 7. [백준/G5/DP/자바] 2293. 동전 1 💡 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. ⌨ 입력 첫째줄 N / K ( 1 ( 1 둘째줄 ~ N 줄 동전의 가치 10만 이하의 수 💻 출력 / 제한 첫째 줄에 경우의 수를 출력한다. 경우의 수는 231보다 작다. 풀이 방법 문제 유형 : 다이나믹 프로그래밍( DP ) 문제 : 여러 동전으로 K 원 만드는 경우의 수 ( 단. 같은 동전 여러개 사용 가능 ) 접근동전이 몇개, 어떤 종류 동전이 사용 되는지 모른다.동전이 최대 100개 이므로 탐색으론 불가능 .. 2024. 8. 13. [백준/G4/투포인터/자바] 2143. 두 배열의 합 💡 문제 한 배열 A[1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 A[i]+…+A[j]를 의미한다. 각 원소가 정수인 두 배열 A[1], …, A[n]과 B[1], …, B[m]이 주어졌을 때 A의 부 배열의 합에 B의 부 배열의 합을 더해서 T가 되는 모든 부 배열 쌍의 개수를 구하는 프로그램을 작성하시오.예를 들어 A = {1, 3, 1, 2}, B = {1, 3, 2}, T=5인 경우, 부 배열 쌍의 개수는 다음의 7가지 경우가 있다.T(=5) = A[1] + B[1] + B[2] = A[1] + A[2] + B[1] = A[2] + B[3] = A[.. 2024. 7. 30. [백준/G5/DP/자바] 1577 도로의 개수 💡 문제 세준이가 살고 있는 도시는 신기하게 생겼다. 이 도시는 격자형태로 생겼고, 직사각형이다. 도시의 가로 크기는 N이고, 세로 크기는 M이다. 또, 세준이의 집은 (0, 0)에 있고, 세준이의 학교는 (N, M)에 있다.따라서, 아래 그림과 같이 생겼다. 세준이는 집에서 학교로 가는 길의 경우의 수가 총 몇 개가 있는지 궁금해지기 시작했다.세준이는 항상 최단거리로만 가기 때문에, 항상 도로를 정확하게 N + M개 거친다. 하지만, 최근 들어 이 도시의 도로가 부실공사 의혹으로 공사중인 곳이 있다. 도로가 공사 중일 때는, 이 도로를 지날 수 없다.(0, 0)에서 (N, M)까지 가는 서로 다른 경로의 경우의 수를 구하는 프로그램을 작성하시오. ⌨ 입력 첫째줄 0 둘째줄 도로의 개수 K ( 0 셋째.. 2024. 7. 24. [백준/G4/시뮬레이션/자바] 17281. ⚾ 💡 문제 링크 : https://www.acmicpc.net/problem/17281 ⌨ 입력 첫째줄 : N ( 2 둘째줄 : N의 수만큼 이닝의 결과 9개 반복 💻 출력 / 제한 이안타팀이 얻을 수있는 최대 점수 출력 풀이 방법 시뮬레이션 문제 입니다. 문제 풀이 순서는 다음과 같습니다. 1. 선수의 순열을 통해 순서를 찾는다 ( 단. 1번 타자의 순서는 4번째 )2. 야구 게임을 한다.→ 순열의 결과로 이닝의 타자 결과 배열을 만든다.→ out ≠ 3 일때 까지 야구 게임을 한다.→ 만약 타자의 결과가 안타 이상 이면 goRoo 함수를 통해 점수를 올린다.→ 순열 별로 점수의 최대값을 갱신 한다. 순서 찾기 위한 순열visited → 해당 번호의 선수가 뽑혔는가?order[index] → i.. 2024. 7. 14. 이전 1 2 3 4 다음
