728x90 분류 전체보기129 [JAVA]백준 20207번: 달력 https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 1. 문제 설명 2. 풀이 dp 배열을 이용하여 풀 수 있다. 주어진 일정이 x,y라고 할 때 dp[x]를 1 증가시키고, dp[y+1]을 1 감소시킨다. dp[x]를 1 증가시켜줌으로 x부터 일정이 한개가 시작함을 의미하고, dp[y+1]을 1감소시켜 줌으로 일정이 y일에 끝났음을 의미한다. 이러한 과정을 통해 dp배열을 앞에서 부터 더해가면서 x일의 일정의 개수를 구할 수 있다. x가 2, y가 4라고 했.. 2021. 8. 19. [JAVA]백준 15654번: N과 M(5) https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 1. 문제 설명 N개의 자연수 와 자연수 M이 주어졌을 때 N개의 자연 수 들 중에서 M개를 고른 수열을 모두 구하는 프로그램을 작성하시오. 수열은 사전 순으로 증가하는 순서로 출력해야 하며 중복되는 수열이 없어야 한다. 2. 풀이 시간복잡도 : O(N!) 수열은 사전 순으로 증가하는 순서로 출력해야 하기에 먼저 N개의 자연수를 정렬해준다. 그 다음, 0번째부터 N번까지 돌아가며, 전에 .. 2021. 8. 18. [JAVA]백준 21772번: 가희와 고구마 먹방 https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net 1. 문제 설명 오빠는 방 안에 고구마를 숨겨두었다...! 가희는 1초마다 상하좌우 방향 중 한 방향으로 1번 이동하거나, 이동하지 않고 그 자리에 머물 수 있다. 가희가 이동한 지점에 고구마가 있으면 고구마를 먹는다. 고구마를 먹는데 걸리는 시간은 없다. 가희가 고구마를 먹으면 고구마는 그 자리에 다시 생기지 않는다. 가희가 현재 위치에서 T초만큼 이동했을 때 최대 몇개의 고구마를.. 2021. 8. 18. [JAVA]백준 22846번: 인증된 쉬운 게임 https://www.acmicpc.net/problem/22846 22846번: 인증된 쉬운 게임 게임 공장의 공장장인 stonejjun은 올해도 게임을 만들어내고 있다. 만들어진 게임은 검수를 거쳐 캐릭터 팀에서 만든 캐릭터들이 플레이를 하고, 이를 문제 팀에서 문제로 만들게 된다. 올해는 정 www.acmicpc.net 1. 문제 설명 모니터에 1이 쓰여있고, 칼리와 링고가 번갈아가면서 모니터에 쓰여있는 수의 약수를 하나 선택해 모니터에 있는 값에 더한다. 이때 제한 K를 초과한 사람이 패배하게 된다. 각자 최선의 전략으로 플레이를 한다고 가정하자. K가 주어졌을 때 이기는 사람은? 2. 풀이 DP로 풀 수 있는 문제이다. 모니터의 값이 x일 때부터 시작할 때 Kail가 이기면 True를 저장하는 .. 2021. 8. 18. 이전 1 ··· 3 4 5 6 7 8 9 ··· 33 다음 728x90
