# bruteforce

102개의 포스트

[알고리즘 풀이 분석] BOJ 2961 도영이가 만든 맛있는 음식 (조합 , Combination 구현하기)

오늘 풀어본 문제는 BOJ 2961 도영이가 만든 맛있는 음식 이다.완전 탐색 역시 심심치 않게 나오기 때문에 가볍게 한번 풀어보자 했는데, 완전 탐색 과정보다 문제를 푸는 과정에서 순열 조합 알고리즘을 한번 더 공부할 수 있는 기회였다!순열 조함 알고리즘은 기본중의

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

[BOJ] 2231: 분해합

🔒 예제 🔧 풀이 🔑 답안 💡 개념

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

[BOJ] 2309: 일곱난쟁이

🔒 예제 🔧 풀이 🔑 답안 💡 개념

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

[BOJ] 2798: 블랙잭

🔒 예제 🔧 풀이 🔑 답안 💡 개념

6일 전
·
0개의 댓글

완전 탐색 기법

완전 탐색 기법 소개

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

[백준]#1111 IQ Test

문제IQ Test의 문제 중에는 공통된 패턴을 찾는 문제가 있다. 수열이 주어졌을 때, 다음 수를 찾는 문제이다.예를 들어, 1, 2, 3, 4, 5가 주어졌다. 다음 수는 무엇인가? 당연히 답은 6이다. 약간 더 어려운 문제를 보면, 3, 6, 12, 24, 48이

2021년 7월 26일
·
0개의 댓글
post-thumbnail

[백준]#16987 계란으로 계란치기

문제원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱걸이를 5회 하는 기적의 운동 루틴을 통해 뇌와 근육을 동시에 단련한

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

백준 17135번 캐슬 디펜스

문제링크: https://www.acmicpc.net/problem/17135풀긴 풀었는데, 시간이 너무 오래걸렸다.. 효율적인 방법이 아닌듯푼 방법1\. 궁수의 배치를 Combination으로 구한다.2\. 각 궁수의 배치와 적들의 거리를 미리 구한다.3\.

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

[백준](Java) 14500 - 테트로미노

https://www.acmicpc.net/problem/14500정말 무식하게 떄려박았더니 성공했다.초기에는 dfs로 접근했는데 ㅗ 모양은 dfs로 만들수가 없었다.그래서 어짜피 4개의 연결된 값들만 뽑아내야 한다면 도형의 모양을 전부다 만들어두고그것을 돌리

2021년 5월 27일
·
0개의 댓글

백준 3085번 사탕게임

문제링크: https://www.acmicpc.net/problem/3085사탕을 바꾼후, 바꾼 index들에 대해서 행렬검사를 해주면 된다.swift code

2021년 5월 26일
·
0개의 댓글

백준 1057번 토너먼트

문제링크: https://www.acmicpc.net/problem/1057가장 먼저 떠오른 방법으로 풀었고, 바로 답을 얻었다.번호가 /2 씩 줄어들기 때문에, n이 아무리 커도, O(logN) 으로 해결할 수 있다swift code

2021년 5월 26일
·
0개의 댓글
post-thumbnail

[백준](Java) 14501 - 퇴사

https://www.acmicpc.net/problem/14501완전 탐색을 돌려 가장 큰 값을 찾을 수 있도록 접근했다.일의 날짜와, 돈을 담는 Counsel 이라는 Class를 담는 List를 만들었다.탐색의 시작은 bf(0) 부터 시작했고 재귀를 반복하

2021년 5월 18일
·
0개의 댓글
post-thumbnail

[Algorithm] Brute Force - 카드 뭉치 최대 조합

Brute Force 알고리즘 이란?

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

알고리즘 :: 백준 :: Bruteforce :: 13460 :: 구슬 탈출 2

상, 하, 좌, 우로 구슬을 굴려서 빨간 구슬만 구멍으로 내보내는 최소 회수를 구하는 문제입니다.정말정말 까다로운 문제였습니다. 결국 시간 내에 풀지 못했습니다. 배울 점이 참 많은 문제입니다.주요 조건은 다음과 같습니다.공은 동시에 움직입니다.시뮬레이션 또는 brut

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

알고리즘 :: 백준 :: Bruteforce :: 1062:: 가르침

저번에 배웠던 교훈에 따라 효율성 신경쓰지말고 먼저 정답을 만들기에 집중했습니다.(AC는 받았지만 속도 느리다는 점 미리 밑밥 깔고 갑니다...ㅎㅎ)문제를 요약하면, ''단어 N개 중 알파벳 K개로 표현할 수 있는 단어의 최대 개수를 구하세요'' 입니다.문제 과정을 요

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

알고리즘 :: 백준 :: Bruteforce :: 9663 :: N-Queen

Queen의 공격 범위는 가로, 세로, 대각선입니다.각 행마다 queen은 단 하나만 들어갈 수 있습니다.각 열마다 queen은 단 하나만 들어갈 수 있습니다.모든 행마다 queen을 넣었을 때 대각선을 고려해줘야 합니다.외부 배열 row\[N], leftDig\[2

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

알고리즘 :: 백준 :: Bruteforce :: 2580 :: 스도쿠

스도쿠는 $9 \\times 9$ 배열, 즉 81칸으로 이뤄져있습니다.0번째 칸부터 재귀를 돌면서 0이 들어있는 칸에 대해서는 임의의 숫자를 넣습니다.숫자를 넣을 때는 가로와 세로 그리고 포함된 그룹을 검사해서 적합한 숫자를 찾습니다.1~9 까지 수는 각 행과 열 그리

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

완전탐색, 모든 경우의 수

프로그래머스 - [Level 2] 소수찾기

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

완전탐색(Exhaustive Search)

완전탐색이란, '모든 경우의 수를 고려하는 탐색 알고리즘'이다.가능한 경우의 수를 모두 찾는 가장 강력한 방법이지만, 그만큼 시간이 오래 걸리는 탐색기법이다.브루트포스(Brute Force) : for문을 이용하여 처음부터 끝까지 탐색하는 방법비트 마스크 : 이진수 표

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

알고리즘 :: 백준 :: Bruteforce :: 1248 :: 맞춰봐

문제링크문제가 상당히 길다. 장문의 문제는 수험생에게 혼란을 주기 위해서다.이 문제는 마지막 문단을 제외한 모든 정보가 쓸데없다.규현이가 쓴 N개의 수는 A\[]배열로 표현한다.규현이는 -10부터 10까지의 정수만 알고있다.S\[i]\[j]는 A\[]의 i부터 j까지의

2021년 2월 25일
·
0개의 댓글