일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 이분탐색
- C
- 사칙연산
- 프로그래머스코딩테스트
- 구현
- 프로그래머스
- 프로그래머스연습문제
- 논문구현
- 문자열
- SQL
- 프로그래머스sql
- 브루트포스알고리즘
- 이진탐색
- 백준
- 그리디알고리즘
- 자료구조
- 큐
- 소수판정
- 수학
- C언어
- 논문리뷰
- 백준알고리즘
- Image Classification
- 해시를사용한집합과맵
- 정렬
- C++
- 다이나믹프로그래밍
- 정수론
- 그리디
- MySQL
- Today
- Total
목록브루트포스 (2)
초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 배열의 원소의 개수(N)와 원소값이 주어진다. 이때, 배열의 배치 순서를 적절히 바꾸어 다음과 같은 연산을 수행했을 때 얻을 수 있는 최댓값을 구하는 것이 목표이다. |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 2. 문제풀이 문제를 똑바로 읽자.. 차이를 최대로 라는 문제 제목과 점화식을 잘못 보고 한참 헤맸다. 문제의 점화식을 잘 봐야 한다..

1. 문제이해 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 영화감독 숌은 종말의 숫자가 들어간 영화제목을 지으려고 한다. 종말의 숫자란 '666'이 들어가는 숫자를 이야기하며, 666,1666,2666... 순서대로 커진다. 이러한 순서대로, 영화의 제목을 정할때, N번째 영화의 제목에 들어간 수를 출력하면 되는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제를 처음 봤을 때 든 생각은 엥? 너무쉬운데? 라는 생각이었다. 하지만 이..