for IF

📌 문제백준 | 적록색약 | GOLD 5 | 완전탐색https://www.acmicpc.net/problem/10026   📌 문제 탐색하기N*N크기의 그리드R, G, B 가 그리드에 존재구역이 나뉘어 있고, 같은 색으로 있음같은 색상이 상하좌우로 인접 ⇒ 두 글자는 같은 구역에 속함적록색약 = 빨간색과 초록색의 차이를 거의 느끼지 못함 (빨강과 초록을 하나로 보는 것)example)RRRBBGGBBBBBBRRBBRRRRRRRR적록색약 x = 4구역적록색약 o = 3구역 출력 : 적록색약 아닌 사람이 본 구역의 수, 적록색약인 사람이 본 구역의 수   📌 알고리즘적록색약 및 적록색약 x 사람이 보는 색의 구역을 모두 확인해야하므로, ‘BFS’ 완전탐색을 사용한다.N이 100이하이므로, 2차배열을 사..

📌 문제백준 | 버섯농장 | SILVER 1 | 완전탐색https://www.acmicpc.net/problem/27737  📌 문제 탐색하기N * N 칸으로 이루어진 나무판버섯이 자랄 수 있는 칸버섯이 자랄 수 없는 칸M개의 버섯포자 (자랄 수 있는 칸에 배치)포자가 심어진 칸을 포함해 최대 K개의 연결된 칸에 버섯이 자람상하좌우로 적어도 한 변을 공유하는 칸들한 칸에 여러개 겹쳐서 심을 수 있음ex) x개의 버섯 포자 겹쳐서 = x * K개의 연결된 칸에 버섯 입력 : N(크기), M(버섯 포자 개수), K(연결)0 : 버섯 자랄 수 O1 : 버섯 자랄수 X출력 : 농사가 가능할 경우, 남은 버섯 포자의 개수농사 가능 = 버섯이 자랄 수 있는 모든 칸에 버섯이 전부 자랐을 때 농사가 가능   📌..

📌 문제백준 | 폴짝폴짝 | SILVER 2 | 완전탐https://www.acmicpc.net/problem/1326  📌 문제 탐색하기징검다리에 숫자 존재징검다리에 쓰여 있는 수의 배수만큼 떨어져 있는 곳으로 감a번째 징검다리에서 b번째 징검다리로 이동출력 : 최소 몇 번 점프를 하여 b번까지 가는지   📌 알고리즘‘최소’ 의 점프를 구해야하므로, 완전탐색(DFS/BFS)를 사용할 예정DP와 같은 경우에는 ‘누적’된 정보들을 바탕으로 풀어야하는데, 이전 상태값에 의존하는 것은 아니므로 DP로 하지 않아도 될 것이라 생각했다.징검다리의 개수 N이 10,000까지 존재하므로 O(N^2) = 100,000,000  📌 코드 설계하기N, A, B 입력받기BFS를 통해앞으로 가는 경우뒤로 가는 경우→ ..

📌 문제프로그래머스  | 소수찾기 | level2 | 완전탐색https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  📌 문제 탐색하기출력 : 소수를 몇개 만들 수 있는지 알아내기각 종이에 적힌 숫자 배열 numbers에 따라, 소수 몇개 만드는지 확인하기ex) 17 = 7, 17, 71 📌 알고리즘numbers를 먼저 각 숫자로 배열로 분리한 후에완전탐색(dfs)를 통해 깊이우선탐색으로 숫자를 활용한 경우들의 모두 찾고numbers가 1~7까지의 길이이기에 아무리 많은 완전탐색이더라도, 7!..

📌 문제프로그래머스 | level2 | 완전탐색https://school.programmers.co.kr/learn/courses/30/lessons/87946#qna 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  📌 문제 탐색하기최소 필요 피로도 : 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도소모 피로도 : 던전을 탐험한 후 소모되는 피로ex) 최소 필요 피로도 80, 소모 피로도 20 인 던전 ⇒ 사용자의 피로도 ≥ 80 & 던전 이후 피로도 - 20하루 한번씩 탐험할 수 있는 던전 여러개 📌 알고리즘유저가 이 던전을 최대한 많이 탐험하려고 함 ⇒ 완전탐색 BFS/DFS유저..