# brute force

242개의 포스트

[C++] 1018: 체스판 다시 칠하기

브루트포스..멋있어

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

백준 12100 2045 (Easy) (C++)

12100번: 2048 (Easy)2048을 구현하는 문제이다. 우선 상하좌우를 구현해주었다. 현재 위치 다음 값이 0일 경우 다음으로 이동시켜주고, 현재 위치와 같은 값이면 두 값을 합쳐주고 현재 위치를 0으로 바꿔준다. 여기서 주의할 점은 한번의 이동 내에서 한번

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

백준 17135 캐슬 디펜스 (C++)

17135번: 캐슬 디펜스구현 문제이다. 아래 알고리즘이 복잡해 보이지만 크게 3가지 단계의 반복으로 볼 수 있다.궁수 3명을 배치한다.궁수를 기준으로 D 거리 안의 적을 왼쪽부터 공격한다.적이 한칸 앞으로 온다. 이 때 N-1 위치에 있는 적은 사라진다.궁수 3명을

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

백준 2589 보물섬 (C++)

2589번: 보물섬bfs를 이용한 문제이다. 먼저 주어진 지도를 입력받을 때 땅을 1, 바다를 0으로 저장하였다. 그리고 각 위치에서의 최단 거리를 구하기 위해 반복문을 돌며 땅에 해당하면 모두 bfs를 사용했다. bfs에서는 반복문마다 res에 최단 거리를 저장하여

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

18111번: 마인크래프트

출처 : https://www.acmicpc.net/problem/18111 Explanation: Algorithm: Time Complexity:

2022년 10월 28일
·
0개의 댓글
·
post-thumbnail

👨‍👨‍👦[프로그래머스] 삼총사

한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째

2022년 10월 24일
·
0개의 댓글
·
post-thumbnail

백준 17142, 연구소 3

https://www.acmicpc.net/problem/17142조합(백트래킹 + 브루트포스): 전체 k개 바이러스에서 활성화 시킬 m개 선택BFS: 바이러스 퍼뜨리기1) 활성화 시킬 바이러스 m개 선택void backtrack(int virusIdx, in

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

백준 14501, 퇴사

https://www.acmicpc.net/problem/14501조합(백트래킹 + 브루트 포스)백트래킹 종료 조건: depth == n + 1=> 상담 정보를 모두 확인한 경우현재 상태에서 상담 가능한 경우=> 선택 O or Xint\[] t, int\[]

2022년 10월 9일
·
0개의 댓글
·
post-thumbnail

백준 15684, 사다리 조작

https://www.acmicpc.net/problem/15684구현, 시뮬레이션조합(백트래킹 + 브루트 포스)int\[]\[] map: 가로선 연결 정보 맵가로선 연결 표시: map\[i]\[j] = 1, map\[i]\[j+1] = 2boolean fin

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

백준 15686, 치킨 배달

https://www.acmicpc.net/problem/15686구현, 시뮬레이션조합(백트래킹 + 브루트 포스): 폐업하지 않고 남길 치킨 집 m개 선택1) m개 치킨 집 선택치킨 집을 많이 남길수록(폐업시키는 치킨 집이 적을수록) 도시의 치킨 거리가 최소가

2022년 10월 6일
·
0개의 댓글
·
post-thumbnail

백준 19236, 청소년 상어

https://www.acmicpc.net/problem/19236구현, 시뮬레이션백트래킹, 완전 탐색각 분기에서 상어의 방향 일직선 상으로 이동 가능한 칸 개수 = 최대 3개int\[]\[] mapFish\[] fishes: 1 ~ 16번 물고기 정보※ Fi

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

[프로그래머스] 모음사전

https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=java사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수

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

백준 14502, 연구소

https://www.acmicpc.net/problem/14502조합(백트래킹 + 브루트포스), BFS벽을 반드시 3개 세워서, 바이러스가 최소로 퍼지도록 함 1) 전체 빈 칸에서 벽을 세울 빈 칸 3개 선택세울 벽 위치를 3개 선택 완료한 경우 2), 3)

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

백준 15683, 감시

https://www.acmicpc.net/problem/15683조합(백트래킹 + 브루트포스), 구현, 시뮬레이션k개 CCTV의 방향을 모두 정하고, 감시 영역을 표시감시하지 못하는 사각지대 칸 수 countList<CCTV> inputCCTVList:

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

테트리미노 (백준 14500)

dfs를 활용한 brute force 문제

2022년 9월 23일
·
0개의 댓글
·

[백준] 테트로미노

https://www.acmicpc.net/problem/14500첫째 줄에 테트로미노가 놓인 칸에 쓰인 수들의 합의 최댓값을 출력한다주의 테트로미노 원소 한개(정사각형 4칸) 의 합의 최댓값을 구하시오문제를 잘못 해석해서 한 개의 테트로미노에 쓰여진 숫자의

2022년 9월 8일
·
0개의 댓글
·

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

https://school.programmers.co.kr/learn/courses/30/lessons/42839백트래킹 방법으로 글자 하나 추가한다음, 다음 index로 넘어가면 된다. 그리고 글자 하나를 빼는 방법으로 풀이해주면 된다.

2022년 9월 5일
·
0개의 댓글
·

백준 1107 리모컨 (C++)

1107번: 리모컨생각이 많이 필요했던 브루트 포스 문제이다. 버튼을 최소 몇번 누르는지 구하는 문제였는데 여러 조건들이 떠오르면서 생각이 많아졌었다. 우선 채널의 시작은 100번이라는 것, 그리고 101, 99와 같이 +, - 만으로 가는게 더 빠른 경우, 그리고 버

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

14502 연구소

Today 8/23queue를 사용하는 FIFO형식의 탐색방법이다.말 그대로 전체탐색, 모든 경우의 수를 순회하여 정답을 찾는 탐색방법이다.알고리즘 기법\[전체 탐색] - 브루트 포스(brute force)설마 하나하나씩 벽(1)을 쌓는게 정답일까 하는 생각에 0,1,

2022년 8월 30일
·
0개의 댓글
·