# bruteforce
(BOJ) 10819. 차이를 최대로
문제 바로 가기❓ N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A0 - A1| + |A1 - A2| + ... + |AN-2 - AN-1|입력첫째 줄에 N (3 ≤ N
(BOJ) 2003. 수들의 합 2
문제 바로가기입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A1, A2, …, AN이 공백으로 분리되어 주어진다. 각각의 Ax는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다.
(BOJ) 14501. 퇴사
문제 바로 가기❓ 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의
(BOJ) 17484. 진우의 달나라 여행
문제 바로가기💡 우주비행이 꿈이였던 진우는 음식점 '매일매일싱싱'에서 열심히 일한 결과 달 여행에 필요한 자금을 모두 마련하였다! 지구와 우주사이는 N X M 행렬로 나타낼 수 있으며 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다.💡 최대한 돈
(BOJ) 4673. 셀프넘버
셀프 넘버 문제 바로가기양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다.예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 +
(BOJ) 2503. 숫자야구
영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324)민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123)민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의
(BOJ) 1436. 영화감독 숀
문제 1436. 영화감독 숀 바로가기 💡 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1,

컴퓨터 알고리즘 - 탐색 (4/17)
앞서 배운 이진탐색은 사전에 이미 정렬되어 있음을 가정하였다.그렇다면 만약 정렬되지 않은 데이터에 대해서는 어떻게 이진탐색을 할 수 있을까? 만약 정렬을 먼저 수행한 뒤 이진탐색을 하면 효율이 높은 이진탐색에 비해 정렬의 효율이 낮아 효과적인 방법이 아니다.\-> 이것

12100: 2048 (Easy)
dfs를 이용해서 left, right, down, up 하는 경우를 각각 탐색함recursion으로 dfs를 구현함4방향, 총 5번 이동 (4 ^ 5 = 1024의 경우)모든 방향 탐색을 마친 후 (cnt가 5일 때), block에서 최댓값을 찾아, 전역변수 ans를

Swift. BruteForce - 1 : 선형구조의 순차 탐색
BruteForce ( 완전 탐색 ) 완전 탐색이란 ? Brute : 무식한 Force: 힘 말 그대로 모든 경우의 수를 탐색하여 해를 찾아내는 방법이다. 구현하기 쉽고 완벽한 해를 찾을 수 있다는 장점이 있지만 실행시간, 시간복잡도 면에서 매우 비효율적이라
BOJ - 1182 - 부분수열의 합
1182번: 부분수열의 합문제N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20

😁🛒[프로그래머스] 이모티콘 할인행사
카카오톡에서는 이모티콘을 무제한으로 사용할 수 있는 이모티콘 플러스 서비스 가입자 수를 늘리려고 합니다.이를 위해 카카오톡에서는 이모티콘 할인 행사를 하는데, 목표는 다음과 같습니다.이모티콘 플러스 서비스 가입자를 최대한 늘리는 것.이모티콘 판매액을 최대한 늘리는 것.
BOJ - 1759 - 암호 만들기
1759번: 암호 만들기문제바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서

14620번: 꽃길
14620번: 꽃길 Explanation Algorithm backTracking Time Complexity 참고 : https://paris-in-the-rain.tistory.com/119
[Algorithm] 브루트 포스 (Brute Force)
브루트 포스는 직역하면 '무식한 힘'으로 모든 조건을 탐색하여 요구 조건에 맞는 결과만을 가져오는 알고리즘입니다.