# 브루트 포스

21개의 포스트
post-thumbnail

[Algorithm] 일곱 난쟁이 BOJ 2309

BOJ 2309번 문제를 Kotlin으로 풀어봤습니다.

2020년 10월 5일
·
0개의 댓글

[programmers] KAKAO 2020 BLIND RECRUITMENT - 자물쇠와 열쇠

이 문제는 다차원 배열을 이용해 전체 경우를 탐색하여 해당 자물쇠를 열쇠로 열 수 있는지 검사하는 문제이다. 문제에서 주어지는 N과 M의 제한이 크지 않아 모든 경우를 탐색해도 시간 초과가 발생하지 않을 것이라 생각했다.내가 푼 방식은 아래와 같다.N \* N 형태의

2020년 9월 1일
·
0개의 댓글
post-thumbnail

[백준] 2468: 안전 영역

'2468- 안전영역' 문제로 이동! 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는

2020년 8월 20일
·
0개의 댓글
post-thumbnail

백준 14502번: 연구소

문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나

2020년 8월 11일
·
0개의 댓글

[백준] 1436: 영화감독 숌

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

2020년 7월 30일
·
0개의 댓글

[백준] 1018: 체스판 다시 칠하기

'1018- 체스판 다시 칠하기' 문제로 이동! 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 MxN 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8x8 크기의 체스판으

2020년 7월 30일
·
0개의 댓글

[백준] 7568: 덩치

'7568- 덩치' 문제로 이동! 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y),

2020년 7월 30일
·
0개의 댓글

[백준] 2231: 분해합

'2231- 분해합' 문제로 이동! 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다

2020년 7월 30일
·
0개의 댓글

[백준] 2798: 블랙잭

'2798- 블랙잭' 문제로 이동! 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운

2020년 7월 30일
·
0개의 댓글
post-thumbnail

순열(Permutation)

순열은 임의의 수열을 서로 다른 순서로 섞는 것이다. 순열은 브루트 포스 문제를 풀어야 하는데 순서가 매우 중요한 의미를 가질 때 사용할 수 있다. 예를 들어, 123과 132가 서도 다른 의미를 가지는 경우가 그렇다. N개의 수에 대한 순열을 사전순으로 나열하면 총

2020년 4월 20일
·
0개의 댓글
post-thumbnail

BOJ 17779. 게리맨더링 2

재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다.재현시는

2020년 4월 13일
·
0개의 댓글
post-thumbnail

BOJ 15649~52. N과 M (1)~(4)

BOJ 15649. N과 M (1) 문제링크 : https://www.acmicpc.net/problem/15649 > 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. > > 1부터 N까지 자연수 중에서

2020년 4월 3일
·
0개의 댓글
post-thumbnail

재귀(Recursion)

가능한 방법을 전부 만들어 보는 알고리즘 들을 가리켜 '완전 탐색(exhaustive search)' 라고 부른다. 손으로 직접 풀기에는 경우의 수가 너무 많은 경우, 완전 탐색은 (컴퓨터의 처리속도를 이용하여)충분히 빠르면서도 구현하기 쉬운 대안이 된다.간단한 예로,

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

BOJ 1759. 암호 만들기

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

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

BOJ 9095. 1, 2, 3 더하기

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작

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

BOJ 1748. 수 이어 쓰기 1

1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.1234567891011121314151617181920212223...이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.• N이 너무 크기 때문

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

BOJ 6064. 카잉 달력

최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 &l

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

BOJ 14500. 테트로미노

문제링크 : https://www.acmicpc.net/problem/14500폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의

2020년 3월 31일
·
0개의 댓글
post-thumbnail

BOJ 1107. 리모컨

문제링크 : https://www.acmicpc.net/problem/1107수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, + 와 - 가 있다.

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

BOJ 1476. 날짜 계산

문제링크 : https://www.acmicpc.net/problem/1476준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를

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