본문 바로가기

Algorithm242

[백준] 1149번: RGB거리(DP) https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java... 2020. 2. 26.

[백준] 11726번: 2xn 타일링(DP) https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader.. 2020. 2. 25.

[Codeforces] 1223A: CME https://codeforces.com/problemset/problem/1223/A Problem - 1223A - Codeforces codeforces.com 문제 correct match equation(우리는 그것을 CME로 표기할 것이다) a+b=c의 모든 정수 a, b, c가 0보다 크다. 예를 들어 방정식 2+2=4 (| |+| |=| | | |)과 방정식 1+2=3 (|+| |=| | |)는 CME이지만, 1+2=4 (|+| |=| | | |), 2+2=3 (| |+| |=| | |), and 0+1=1 (+|=|)은 그렇지 않다. 이제, 너는 n개의 성냥이 있다. 너의 모든 성냥들을 사용해 CME를 만들고자 한다. 하지만 불행히도, 너의 모든 성냥들을 사용하면 CME를 만들 수 없다... 2020. 2. 25.

[백준] 1268번: 임시 반장 정하기(구현) https://www.acmicpc.net/problem/1268 1268번: 임시 반장 정하기 첫째 줄에는 반의 학생 수를 나타내는 정수가 주어진다. 학생 수는 3 이상 1000 이하이다. 둘째 줄부터는 1번 학생부터 차례대로 각 줄마다 1학년부터 5학년까지 몇 반에 속했었는지를 나타내는 5개의 정수가 빈칸 하나를 사이에 두고 주어진다. 주어지는 정수는 모두 1 이상 9 이하의 정수이다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; import java.util.S.. 2020. 2. 24.

[Codeforces] 1200A: Cards https://codeforces.com/problemset/problem/1220/A Problem - 1220A - Codeforces codeforces.com 문제 세레샤가 세 살이었을 때, 그는 생일 선물로 편지와 함께 카드 한 세트를 받았다. 그들은 이진법으로 그 소년의 어머니가 가장 좋아하는 숫자를 형성하는 방식으로 단어로 배열되었다. 세레자는 아직 글을 읽을 줄 모르기 때문에 즉시 그들과 함께 놀기 시작했고 그것들을 섞었다. 그의 아버지는 그것들을 재배열하기로 결정했다. 가능한 한 최대한의 숫자라는 조건으로 원래 번호를 복원하도록 그를 도와줘. 입력 첫 번째 줄에는 문자열의 길이인 단일 정수 n(1⩽n⩽105)이 포함되어 있다. 두 번째 줄에는 'z', 'e', 'r', 'o', 'n' 등.. 2020. 2. 24.

[Codeforces] 1186A: Vus the Cossack and a Contest https://codeforces.com/problemset/problem/1186/A Problem - 1186A - Codeforces codeforces.com 문제 Vus the Cossack은 n명이 참여하는 프로그래밍 대회를 연다. 그는 그들 모두에게 펜과 공책을 수여하기로 결정했다. Vus는 정확히 m펜과 k노트를 가지고 있는 것으로 알려져 있다. Cossack이 모든 참가자에게 최소한 하나의 펜과 최소 하나의 공책을 주면서 보상을 할 수 있는지 여부를 결정한다. Note 첫 번째 예에서는 5명의 참가자가 있다. 코삭은 8개의 펜과 6개의 공책을 가지고 있다. 그러므로 그는 충분한 펜과 공책을 가지고 있다. 두 번째 예에서는 3명의 참가자가 있다. 코삭은 9개의 펜과 3개의 공책을 가지고 있.. 2020. 2. 23.

[Codeforces] 959A: Mahmoud and Ehab and the even-odd game https://codeforces.com/problemset/problem/959/A Problem - 959A - Codeforces codeforces.com 문제 Mahmoud와 Ehab은 짝수 게임이라고 불리는 게임을 한다. Ehab은 그가 가장 좋아하는 정수 n을 선택하고 나서 Mahmoud를 시작으로 교대로 한다. 각 선수의 차례에서 그는 정수 a를 선택하고 n에서 빼서 다음과 같이 해야 한다. 1 ≤ n 마흐무드의 차례라면 a는 짝수여야 하지만, Ehab의 차례라면 a는 홀수해야 한다. 현재 선수가 조건을 만족시키는 숫자를 선택할 수 없다면, 그는 진다. 그들 둘 다 최적으로 경기한다면 당신은 승자를 결정할 수 있는가? 입력 유일한 선은 정수 n(1 ≤ n ≤ 109)을 포함하며, 이 숫자는.. 2020. 2. 22.

[백준] 3943번: 헤일스톤 수열(구현, 시뮬레이션) https://www.acmicpc.net/problem/3943 3943번: 헤일스톤 수열 문제 헤일스톤 수열은 다음과 같이 정의 한다. n이 짝수라면, 2로 나눈다. n이 홀수라면, 3을 곱한 뒤 1을 더한다. 헤일스톤 추측은 임의의 양의 정수 n으로 수열을 시작한다면, 항상 4, 2, 1, 4, 2, 1,...로 끝난다는 추측이다. 이 문제에서는 1이 나오면 수열이 끝난 것으로 처리한다. n이 주어졌을 때, 이 수열에서 가장 큰 값을 찾아 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 100,000) www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.. 2020. 2. 21.

[백준] 1592번: 영식이와 친구들(구현, 수학, 시뮬레이션) https://www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에게 던진다. 1번은 이제 공을 두 번 잡았기 때문에, 공을 4번에게 던진다. 4번은 2번에게 던지고, 2번은 5번에게 던지고, 5번은 3번에게 던지고, 마지막으로 3번은 1번에게 던진다. 1번은 이제 공을 세 번 잡았기 때문에, 게임은 끝난다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.. 2020. 2. 21.

[Codeforces] 935A: Fafa and his Company(brute force) https://codeforces.com/problemset/problem/935/A Problem - 935A - Codeforces codeforces.com 문제 파파는 거대한 프로젝트에서 일하는 회사를 소유하고 있다. 파파의 회사에는 n명의 직원이 있다. 회사가 새로운 프로젝트를 시작할 때마다, 파파는 이 프로젝트의 임무를 모든 직원들 사이에서 나누어야 한다. 파파는 매번 이렇게 하는 것이 그에게 매우 피곤하다는 것을 알게 된다. 그래서 그는 팀장으로서 자신의 회사에서 최고의 l사원을 뽑기로 결심했다. 파파는 새로운 프로젝트가 있을 때마다 팀장들 사이에서만 업무를 분담하게 되며 각 팀장은 일부 긍정적인 수의 직원을 담당하게 된다. 이 과정을 팀장들에게 공평하게 하기 위해서는 각자가 동일한 수의 직.. 2020. 2. 21.

이전 1 ··· 14 15 16 17 18 19 20 ··· 25 다음

티스토리툴바