전체 글53 [ 백준/Java ] 17140. 이차원 배열과 연산 백준 링크 : https://www.acmicpc.net/problem/17140 🌱 [ 문제 ]크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다.R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다.C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 한 행 또는 열에 있는 수를 정렬하려면, 각각의 수가 몇 번 나왔는지 알아야 한다. 그 다음, 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 그 다음에는 배열 A에 정렬된 결과를 다시 넣어야 한다. 정렬된 결과를 배열에 넣을 때는, 수와 등장 횟수를 모두 넣으며, 순서는 수가 먼저이다.예를 들어.. 2025. 3. 26. [ 백준/Java ] 1931. 회의실 배정 백준 링크 : https://www.acmicpc.net/problem/1931 🌱 [ 문제 요약 ]한개의 회의실과 N개의 회의가 있다.각 회의 시작시간과 끝나는 시간이 주어 질때 회의실에서 할 수 있는 최대 회의 개수를 구하라.( 단. 회의는 중단이 불가능 하며, 회의가 끝나는 동시에 다음 회의가 시작 될 수 있다. )( 회의 시작 시간과 끝나는 시간이 같을 수 있다. 시작하자마자 끝난 것이다. ) 🌱 [ 문제 풀이 ]어떻게 접근 해야 할지 어렵다.예시를 통해 알아보자. 1번 예시 21 32 2 회의 시간이 짧은 2시 ~ 2시 회의를 먼저 배정 하는게 어떨까? 2번 예시 31 32 43 5 회의 시간이 모두 같은데...회의 시간 순서로 정렬 하게 된다면 어떻게 배정 해야 할지 모르겠다. 3번 예시 .. 2025. 3. 21. [ 백준/Java ] 2239. 스도쿠 백준 링크 : https://www.acmicpc.net/problem/2239 🌱 [ 문제 요약 ]위는 완성된 스도쿠의 예시이다. 스도쿠의 규칙은 각 영역에 겹치는 수 없이 1 ~ 9 숫자를 채우는 것이다. 영역은 다음과 같다.3 * 3 영역행 / 열완성 되지 않은 스도쿠 ( 채워진 부분은 숫자, 안 채워진 부분은 0 )가 주어질 때 스도쿠를 완성 하여 출력 하라.(단. 정답이 여러개인 경우 사전순으로 가장 앞서는 것을 출력 하라. ) 🌱 [ 알고리즘 선택 ]스도쿠의 조건을 만족 하기 위한 탐색이 필요 합니다.스도쿠를 완성 하면 탐색을 종료 하기 때문에 백트래킹 입니다. 🔥 [ 구현 방법 ]1. 탐색을 위해 빈셀을 모두 찾습니다.2. 빈셀에 숫자를 선택 하고 조건( 행, 열, 섹션 )을 검사 합니.. 2025. 3. 19. [ 백준/Java ] 1806. 부분합 백준 링크 : https://www.acmicpc.net/problem/1806 🌱 [ 문제 요약 ] 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.( 조건 : 10 🌱 [ 알고리즘 선택 ] 연속된 수들의 부분 합 = 누적 합누적 합 직접 구현 ( n 제곱 = 10000 * 10000 = 1억 = 0.5초 불가능 )투포인터를 통한 누적 합 표현 O(N) 🔥 [ 구현 방법 ] End 포인터 증가 조건 연속된 부분 합 S를 만족할 때까지 end 포인터를 증가 시킨다. Start 포인터 증가 조건만족한다면 start 포인터를 움직여 최소 길이를 구한다.움직이.. 2025. 3. 13. [ 백준/Java ] 2251. 물통 백준 링크 : https://www.acmicpc.net/problem/2251 🌱 [ 문제 요약 ] 최대 용량이 다른 물통 A,B,C가 있다. 처음엔 C물통만 가득 차 있다. 그런데 물통에서 다른 물통으로 물을 옮길수 있다.( 단. 한통이 비거나 한통이 가득 찰 때까지 부어야 한다. ) 이와 같은 과정을 반복할때 A물통이 비어 있을때, C 물통에 담길수 있는 물의 양을 모두 구해 오름 차순으로 출력해라. ( 1 🌱 [ 알고리즘 선택 ]모든 경우의 수를 구해야 하므로 브루트포스인접한 물통에 옮기는 것을 반복 해야 하므로 BFS 선택 🔥 [ 물을 옮기는 방법 ] 만약 A 물통이 B 물통의 물을 모두 받아 드릴수 있다면 B 물통의 양만큼 옮길 수 있다. 하지만 A물통의 물을 B물통에 모두 부었을때 .. 2025. 3. 12. [ 백준/Java ] 19942. 다이어트 백준 링크 : https://www.acmicpc.net/problem/19942 🌱 [ 문제 요약 ]재료는 단백질, 지방, 탄수화물, 비타민, 가격 상태를 가지고 있다.영양 성분이 주어질 때, 영양 성분을 만족하면서 가격이 가장 낮은 재료 조합을 구하고첫째줄에 가격, 두번째줄에 해당 재료의 번호들을 오름차순 출력하라. ( 같은 비용의 집합이 하나 이상이면 사전순으로 빠른 것 / 조건 만족x 인 경우 -1만 출력 / 재료 크기 ) 🌱 [ 알고리즘 선택 ]가장 낮은 가격을 구해야 하기 때문에 브루트 포스브루트 포스 방법 : DP / DFSDP : 영양성분이 4개기 때문에 열을 어떻게 표현 해야할지 어려워서 패스DFS : 재료 🔥 [ 주의: 사전순 출력 ] DFS는 순서대로 실행 되기 때문에 따로.. 2025. 3. 6. 이전 1 2 3 4 ··· 9 다음
