본문 바로가기

IT Blog406

[백준] 1449번: 수리공 항승(그리디, 정렬) https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 틀린 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(St.. 2020. 2. 27.

[백준] 2193번: 이친수(DP) https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(Stri.. 2020. 2. 27.

[백준] 2966번: 찍기(완전탐색, brute force) https://www.acmicpc.net/problem/2966 2966번: 찍기 문제 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. 따라서, 필기시험을 모두 찍으려고 한다. 상근이는 A, B, C, A, B, C, A, B, C, A, B, C, ...와 같이 찍어야 통과할 수 있다고 생각한다. 하지만, 창영이는 B, A, B, C, B, A, B, C, B, A, B www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String.. 2020. 2. 26.

[백준] 1065번: 한수(완전탐색, brute force) https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static boolean check(int num) { boolean flag = false; String str = Integer.toString(num); int first = str.charAt(0) - '0';// 백의자리 int mid = s.. 2020. 2. 26.

[백준] 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.

이전 1 ··· 30 31 32 33 34 35 36 ··· 41 다음

티스토리툴바