# Bruth Force

17개의 포스트
post-thumbnail

[백준/c++] 11052번: 카드 구매하기

문제 링크 - https://www.acmicpc.net/problem/12000각 방에 있는 소의 마리 수를 cow배열에 입력받는다.1번방부터~n번방까지 각 방의 문이 잠금해제 되었을때, 소들이 움직이는 총 거리를 구한다.예를들어, 2번방의 외부문을 열었을때

2022년 5월 13일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/c++] Level 2: 기능 개발

문제 링크 - https://programmers.co.kr/learn/courses/30/lessons/42586나는 문제의 설명 그대로 일일이 구현하였다.sum: 완료된 기능 전체 갯수cnt: index번째 기능이 완료되었을때 함께 완료된 기능 갯수inde

2022년 4월 18일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 6603번: 로또

문제 링크 - https://www.acmicpc.net/problem/k개 중에, 6개 선택한 모든 방법을 사전순서대로 출력하는 문제이다.자세한 풀이는 주석 참고브루트포스 문제에서 가장 중요한 것은 재귀 이다.헤더파일 <string.h> or <m

2022년 3월 30일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 10971번: 외판원 순회2

문제 링크 - https://www.acmicpc.net/problem/10971이 문제도 가능한 모든 수열을 순회하는 순서라고 두고 전부 확인해주면서 최솟값을 구했다.next_permutation 함수를 이용해 모든 수열을 돌면서, 각 수열의 순서대로 순회를

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

[백준/c++] 10819번: 차이를 최대로

문제 링크 -https://www.acmicpc.net/problem/10819모든 수열 문제랑 비슷하다.모든 수열 경우에서의 절댓값의 합을 전부 구해서 max값을 출력해야겠다고 생각하였다.시간 복잡도는 수열은 N!개 존재하고, 각각의 합을 구하는 데에는 O(

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

[백준/c++] 10947번: 모든 순열

문제 링크 - https://www.acmicpc.net/problem/10974이 문제도 다음 순열, 이전 순열 문제와 마찬가지로 두가지 방식으로 풀었다.먼저 next_permutation() 을 이용한 풀이이다.next_permutation함수를 실행하기

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

[백준/c++] 10972번: 다음 순열

이전 수열 문제랑 거의 비슷해서 여기서는 간단하게 적겠다.next_permutation 이용풀이는 주석 참고!

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

[백준/c++] 10973번: 이전 순열

문제 링크 - https://www.acmicpc.net/problem/10973prev_permutation 함수 이용

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

[백준/c++] 1759번 : 암호 만들기

문제 링크 - https://www.acmicpc.net/problem/1759배열에 문자열을 입력받고, 배열을 정렬한다. (암호는 정렬된 문자열 이니까)재귀함수를 통해 조건(모음,자음 갯수)를 만족하면서 길이가 L인 오름차순으로 된 문자열을 전부 찾는다fun

2022년 3월 23일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 18290번: NM과 K(1)

문제 링크 - https://www.acmicpc.net/problem/18290재귀함수를 통해 모든 k개를 선택하는 모든 조합을 체크func(cnt, sum) : cnt는 선택된 수 카운트, sum은 선택된 수들의 합cnt==k 즉 ,k개 선택이 완료되면 이

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 15654번 : N과 M(5)

문제 링크 - https://www.acmicpc.net/problem/15654이전 시리즈와 다른점은 수열을 구성하는 값들이 (사용자)입력으로 주어진다.input이라는 배열을 선언하여, 0번째 인덱스부터 순서대로 값을 입력받고 sort를 이용해 정렬하였다.이

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 15652번 : N과 M(4)

문제 링크 - https://www.acmicpc.net/problem/15652N과 M(2) 문제는 중복없이 오름차순인 수열을 출력하는 문제였다.이번 N과 M(4)문제는 비내림차순을 만족하면 되는데 이전 index의 수와 같거나 큰 수를 만족하면 된다. 즉,

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 15651번: N과 M(3)

문제 링크 - https://www.acmicpc.net/problem/15651N과 M(1) 문제에서 달라진 점은 수열을 만들때, 중복을 허용한다는 점이다. 그러므로 더이상 check10을 통해 수의 사용여부를 체크 할 필요 없이 바로 arr\[]에 넣어주고

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 15650번: N과 M(2)

문제 링크 - https://www.acmicpc.net/problem/15650N과 M(1) 문제와 풀이방식 거의 비슷 (해당 문제 풀이 참고)달라진 점은, 고른 수열이 오름차순 이어야 한다.수열의 다음 위치의 수를 결정하는 함수는 func(index+1,n

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 15649번: N과 M (1)

백준 문제풀기

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 6064번: 카잉 달력

x, y 둘 다 만족시켜야 하므로 1부터 mxn까지 전부 확인하지 말고 (이러면 mxn=16억)x 만족하는 수만 건너뛰며 보면서, 그 수가 y만족 하는지 확인하자. (m or n= 4만)

2022년 2월 20일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 14500번: 테트로미노

풀이 _%ED%92%80%EC%9D%B4.jpg) 코드

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