# bruteforce

228개의 포스트

(BOJ) 10819. 차이를 최대로

문제 바로 가기❓ N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A0 - A1| + |A1 - A2| + ... + |AN-2 - AN-1|입력첫째 줄에 N (3 ≤ N

2023년 5월 18일
·
0개의 댓글
·

(BOJ) 2003. 수들의 합 2

문제 바로가기입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A1, A2, …, AN이 공백으로 분리되어 주어진다. 각각의 Ax는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다.

2023년 5월 17일
·
0개의 댓글
·

(BOJ) 14501. 퇴사

문제 바로 가기❓ 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의

2023년 4월 28일
·
0개의 댓글
·

(BOJ) 17484. 진우의 달나라 여행

문제 바로가기💡 우주비행이 꿈이였던 진우는 음식점 '매일매일싱싱'에서 열심히 일한 결과 달 여행에 필요한 자금을 모두 마련하였다! 지구와 우주사이는 N X M 행렬로 나타낼 수 있으며 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다.💡 최대한 돈

2023년 4월 27일
·
0개의 댓글
·

(BOJ) 4673. 셀프넘버

셀프 넘버 문제 바로가기양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다.예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 +

2023년 4월 24일
·
0개의 댓글
·

(BOJ) 2503. 숫자야구

영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324)민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123)민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의

2023년 4월 20일
·
0개의 댓글
·

(BOJ) 1436. 영화감독 숀

문제 1436. 영화감독 숀 바로가기 💡 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1,

2023년 4월 19일
·
0개의 댓글
·
post-thumbnail

컴퓨터 알고리즘 - 탐색 (4/17)

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

2023년 4월 17일
·
0개의 댓글
·
post-thumbnail

12100: 2048 (Easy)

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

2023년 4월 7일
·
0개의 댓글
·
post-thumbnail

Swift. BruteForce - 1 : 선형구조의 순차 탐색

BruteForce ( 완전 탐색 ) 완전 탐색이란 ? Brute : 무식한 Force: 힘 말 그대로 모든 경우의 수를 탐색하여 해를 찾아내는 방법이다. 구현하기 쉽고 완벽한 해를 찾을 수 있다는 장점이 있지만 실행시간, 시간복잡도 면에서 매우 비효율적이라

2023년 3월 20일
·
0개의 댓글
·

BOJ - 1182 - 부분수열의 합

1182번: 부분수열의 합문제N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20

2023년 2월 14일
·
0개의 댓글
·

백준 1189 컴백홈 JAVA

bruteforce

2023년 2월 3일
·
0개의 댓글
·

백준 12919 A와 B 2

bruteforce, dfs

2023년 1월 21일
·
0개의 댓글
·

백준 1107 리모컨

bruteforce, dfs

2023년 1월 18일
·
0개의 댓글
·
post-thumbnail

😁🛒[프로그래머스] 이모티콘 할인행사

카카오톡에서는 이모티콘을 무제한으로 사용할 수 있는 이모티콘 플러스 서비스 가입자 수를 늘리려고 합니다.이를 위해 카카오톡에서는 이모티콘 할인 행사를 하는데, 목표는 다음과 같습니다.이모티콘 플러스 서비스 가입자를 최대한 늘리는 것.이모티콘 판매액을 최대한 늘리는 것.

2023년 1월 8일
·
0개의 댓글
·
post-thumbnail

[Python]백준 - 1107 리모컨

BOJ - 1107 / BruteForce / Gold 5

2023년 1월 4일
·
0개의 댓글
·

BOJ - 1759 - 암호 만들기

1759번: 암호 만들기문제바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서

2022년 12월 15일
·
0개의 댓글
·

[Baekjoon] 설탕 배달

Java

2022년 11월 27일
·
0개의 댓글
·
post-thumbnail

14620번: 꽃길

14620번: 꽃길 Explanation Algorithm backTracking Time Complexity 참고 : https://paris-in-the-rain.tistory.com/119

2022년 11월 2일
·
0개의 댓글
·

[Algorithm] 브루트 포스 (Brute Force)

브루트 포스는 직역하면 '무식한 힘'으로 모든 조건을 탐색하여 요구 조건에 맞는 결과만을 가져오는 알고리즘입니다.

2022년 10월 15일
·
0개의 댓글
·