# 브루트포스

108개의 포스트

한수(백준)

이문제는 이부분이 핵심이다등차수열의 차이를 구하기 위해 배열 3짜리를 선정했고,각 자리수를 가져올때 나머지 10을 가져오고(배열에 넣고)원래수는 원래수 /= 10 을 한다. 동시에 위 배열은 위와같은 행위를 하며 j++ 를 한다.

2일 전
·
0개의 댓글

[알고리즘] 백준 - 로마 숫자 만들기

백준 - 로마 숫자 만들기

2일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 백준 - 연구소

백준 - 연구소효율성이 좋지 않았다. 이유는 combination 부분이었다.combination 부분을 이진법하는듯 방법으로 바꾸었다. (탈출조건에 처음에는 그냥 curPos >= emptySpaces.size() 라고 했다가 틀렸다. curPos가 마지막에 넘었더라

3일 전
·
0개의 댓글

[알고리즘] 백준 - 차이를 최대로

백준 - 차이를 최대로처음에는 정렬을해서 풀어야하나 생각했다. 하지만 양수와 음수가 섞여있어 그렇게 풀면 쉽지않다. 또 N의 범위가 8까지로 매우 작은 것을 보고 힌트를 얻어 브루트포스로 풀었다.

3일 전
·
0개의 댓글
post-thumbnail

백준 14391

문제링크 https://www.acmicpc.net/problem/14391 문제 풀이 재귀로 모든 경우를 탐색하며 해결했다. 각 위치에서 아래쪽으로 뻗는 경우와 오른쪽으로 뻗는 경우 두가지 경우에 대해 값을 탐색하였다. 시행착오 2중 반복문 안쪽에 재귀 진입하도록 작성했다가 시간 초과가 나서 다시 생각하고 더 효율적으로 재작성 하였다. 코드 후기 ...

6일 전
·
0개의 댓글

[Level2] 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839해당 숫자에서 만들 수 있는 모든 수를 찾기 위해 1부터 숫자의 길이만큼 1씩 값을 늘려가며 permutation을 실행시켰다가능한 모든 경우의 수를 구한 nu

2021년 4월 10일
·
0개의 댓글

[Level1] 모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840각 수포자의 찍는 규칙을 담은 리스트를 만들어주었다해당 리스트 값(onei % len(one))과 answer의 값(answeri)이 같다면 맞은 개수를 증가해

2021년 4월 10일
·
0개의 댓글
post-thumbnail

백준 16986 인싸들의 가위바위보

문제링크 https://www.acmicpc.net/problem/16986 문제 키포인트 N이 1~9의 값을 가지므로 지우가 내는 가위바위보 순서는 최대 9!= 362880 가지 입니다. 따라서 브루트 포스로 해결이 가능합니다. 시행착오 처음에 문제에서 자신이 참여할 20경기에서 낼 손동작 수가 주어진다고 하여 각 사람이 참여하는 경우에만 각 사람의 ...

2021년 4월 8일
·
0개의 댓글

백준 1018번 ) 체스판 다시 칠하기

지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 MN 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 88 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠

2021년 4월 8일
·
0개의 댓글

[골드5] 1025번 : 제곱수 찾기

https://www.acmicpc.net/problem/1025숫자의 위치인 행과 열이 등차수열을 이루는 숫자 조합 중에 가장 큰 제곱수를 찾는 문제였다가능한 등차수열의 범위는 (-row, row), (-col, col)이므로 해당 범위에 해당하는 등차수열을

2021년 4월 7일
·
0개의 댓글

[프로그래머스/42890] 후보키(Java)

프로그래머스 후보키(Java) 완전탐색(브루트포스)

2021년 4월 6일
·
0개의 댓글

[골드5] 15686번 : 치킨 배달

https://www.acmicpc.net/problem/15686조합을 사용해 모든 경우의 수를 확인해주며 최솟값을 갱신하는 방식으로 풀 수 있었다소스 코드

2021년 4월 1일
·
0개의 댓글
post-thumbnail

백준 14889. 스타트와 링크

사용 언어: python 3.9.1백준 14889: 스타트와 링크비트마스크 공부해야겠다.너무 오래 걸려서 풀었는데, 역시 처음부터 아이패드로 풀었어야 했다.재귀라는 느낌이 오면 무조건 dfs 예상하고 그려보면서 어떤 변수를 전역변수로 둘 지, 아니면 인자로 전달할 지를

2021년 3월 30일
·
0개의 댓글

[프로그래머스/72411] 메뉴 리뉴얼(Java)

프로그래머스 72411 메뉴 리뉴얼 브루트포스 Java HashMap getOrDefault

2021년 3월 29일
·
0개의 댓글

완전 탐색 알고리즘

목차 완전탐색 알고리즘 브루트포스 백트래킹 구현 기법 1. 완전탐색 알고리즘 > 가능한 경우의 수를 전부 확인하는 알고리즘 비밀번호의 조합같은 것으로 예시를 들 수 있습니다. 만약 비밀번호의 조건이 '4자리 숫자의 조합'일 경우 '0000'~'9999'까지 가능한 모

2021년 3월 29일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 17779. 게리맨더링 2 by Python

문제 바로가기 https://www.acmicpc.net/problem/17779재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이

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

14501 퇴사

문제링크N이 15 이하로 작기 때문에 전체 가지수를 전부 탐색하였다.1\. 마지막 return시 조건 제대로 설계하기2\. 가지치기 할때, 끝에날짜 조심하기(퇴사기준)

2021년 3월 23일
·
0개의 댓글

[백준/17471] 게리맨더링(Java)

백준 17471 게리맨더링 Java 그래프 탐색 프루트 포스 BFS

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

백준 17471 게리 맨더링

백준 17471 브루트 포스

2021년 3월 19일
·
0개의 댓글