프로그래밍/algorithm40 4796번 : 캠핑 www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 풀이 총 20일의 휴가 V, 8일의 연속된 P일, 5일동안 사용할수 있는 L 을 예로 들면 20일 동안 8일 연속 캠핑장에 두번 갈 수 있고 마지막 4일을 있을 수 있다. 8일을 연속하는 동안 5일을 이용할 수 있으니 두번 이용하면 10일이고 마지막에는 남은 날 수(v%p)가 이용 가능일 L 모다 작으면 전부 이용 아니라면 L 만큼만 이용한다. import java.util.Scanner; public c.. 2020. 11. 22. 1138번 : 한줄로 서기 www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 풀이 예를들어 사람이 4명이고 2 1 1 0 이라면 0 1 2 3 의 자리에 순서대로 채워넣는다. 0 1 2 3 1 키가 1인 사람은 왼쪽에 자리를 두개를 남겨놔야 하기 때문에 0 1 2 3 2 1 왼쪽에 두 자리가 있는 3번째 자리에 들어가고 키가 2인 사람은 왼쪽에 한명이기 때문에 0 1 2 3 2 1 3 자리에 들어간다 키가 3인 사람은 왼쪽에 한명이 있어야 하기 때문에 0번자리에는 들어올 수가 없.. 2020. 11. 20. 1339번 : 단어수학 www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 예시 GCF ACDEB 이 문제는 최대의 값을 구하는 것이기 때문에 높은 자리수부터 높은 값을 부여하면 된다. ACDEB는 총 다섯자리로 10000부터 시작한다. 10000A+1000C+100D+10E+1B GCF는 총 세자리로 100부터 시작한다. 100G+10C+1F 알파벳은 총 26자 이므로 나온 값을 26개의 정수형 배열을 생성하여 넣어주고 정렬을 한다. 그리고 높은 값부터 9~0을 곱하면 답이 나.. 2020. 11. 19. 1946번 : 신입사원 www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 다른 지원자와 비교했을 때 서류심사 성적이나 면접성적 중 하나라도 다른 지원자 보다 떨어지지 않는 다면 합격한다. 순위는 겹치지 않기 때문에 하나의 성적을 index 다른 하나의 성적을 index의 값으로 하면 배열의 모양이 나온다. 성적을 index라고 정했기 때문에 배열은 오름차순으로 정렬이 된다. 이제 서류에서 졌지만 면접을 잘 본 사람은 앞선 index의 값보다 값이 크기 때문.. 2020. 11. 17. 이전 1 ··· 3 4 5 6 7 8 9 10 다음
