그리디

[백준] 2374번 : 같은 수로 만들기 Gold4(골드4) - JAVA[자바]

[Gold IV] 같은 수로 만들기 - 2374문제 링크성능 요약메모리: 11832 KB, 시간: 72 ms분류자료 구조, 그리디 알고리즘, 스택제출 일자2024년 6월 18일 21:43:46문제 설명n(1 ≤ n ≤ 1,000)개의 자연수 A[1], A[2], A[3], …, A[n]이 있다. 이 자연수에 Add(i)라는 연산을 하면, A[i]가 1만큼 증가한다. 이때, A[i]만 증가하는 것이 아니고, A[i]의 좌우로 인접한 같은 수의 그룹이 한번에 1씩 증가한다. A[1]과 A[n]은 인접해 있지 않다.예를 들어 수가 {1, 1, 1, 1, 3, 3, 1} 이었다고 해 보자. Add(2)를 하면 A[2]의 좌우로 인접한 같은 수가 1씩 증가하니까 {2, 2, 2, 2, 3, 3, 1}이 된다. 여..

[백준] 3687번 : 성냥개비 Gold2(골드2) - JAVA[자바]

[Gold II] 성냥개비 - 3687문제 링크성능 요약메모리: 13788 KB, 시간: 80 ms분류다이나믹 프로그래밍, 그리디 알고리즘제출 일자2024년 6월 7일 14:09:27문제 설명성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다.성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개 이다. 각 테스트 케이스는 한 줄로 이루어져 있고, 성냥개비의 개수 n이 주어진다. (2 ≤ n ≤ 100)출력각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가..