본문 바로가기

Brute Force5

[백준] 1051번: 숫자 정사각형(완전 탐색, 구현) https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다. www.acmicpc.net 틀린코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int M = scan.nextInt(); int[][] arr = new int[N][M]; i.. 2020. 3. 3.

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

[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.

[Codeforces] 1097A: Gennady and a Card Game(brute force) https://codeforces.com/problemset/problem/1097/A Problem - 1097A - Codeforces codeforces.com 문제 Gennady는 시골에 그가 평화로운 삶을 사는 작은 호텔을 소유하고 있다. 그는 그의 호텔에 묵는 관광객들과 함께 긴 산책을 하고, 일광욕을 하고, 카드놀이를 하는 것을 좋아한다. 그가 가장 좋아하는 게임은 "마우마우"이다. 마우마우 게임을 하려면 52장의 카드가 필요하다. 각 카드에는 suit(다이아몬드 — D, 클럽 — C, 스페이드 — S, 또는 하트 H H)과 rank(2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A)이 있다. 게임이 시작될 때, 테이블 위에 하나의 카드가 있고 당신은 당신의 손에 5개의 카.. 2020. 2. 21.

이전 1 다음

티스토리툴바