체감 난이도는 정말 골드가 아닌 플래티넘 이었어요.. 푸는데 시간이 꽤 오래 걸렸고, 특히 BFS가 까다로웠던 문제입니다! 문제https://boj.ma/18809/t 18809번: Gaaaaaaaaaarden boj.ma 요약하자면1. 호수와 땅이 있는데 땅 중에서도 배양액을 뿌릴 수 있는 땅이 있다2. 배양액은 초록, 빨강 두 종류이고 둘 다 사방으로 퍼져나감3. 먼저 지나간 배양액이 있으면 못 지나간다4. 초록, 빨강 배양액이 동시에 만나면 꽃이 핀다→ 꽃의 최대 개수를 출력하는 문제풀이1. 배양액을 뿌리기 위한 백트래킹2. 초록, 빨간 배양액을 배치하기 위한 백트래킹3. 배양액을 퍼뜨리는 BFS 코드#include #include #include #include #include #define MA..

이번 문제는 평소에 하나의 알고리즘만 사용해서 풀어보던 문제와 달리 여러 테크니션을 섞어 풀어야 하는 문제입니다.한번에 못 풀고 많은 고민 후 풀 수 있었습니다...😭일단 문제 먼저 보고 오시겠습니다!https://boj.ma/1941/t 1941번: 소문난 칠공주 boj.ma 문제'S' → 이다솜파, 'Y' → 임도연파로 이루어진 여학생반의 자리배치도가 주어졌을 때, '소문난 칠공주'를 결성할 수 있는 모든 경우의 수를 구하시오.1. 7명의 학생으로 이루어져야 한다.2. 모두 가로 or 세로로 인접해야한다.3. 모두 이다솜파로 구성될 필요가 없지만 7명 중 적어도 4명 이상이 이다솜파(S)로 이루어져야 한다. 풀이처음 봤을 때 떠오른 알고리즘이 백트래킹과 BFS였다.하지만 백트래킹과 BFS를 동시에 ..

바킹독 알고리즘 시뮬레이션 문제집을 딱 펼치니 처음 나오는 문제였습니다. (바킹독 알고리즘 강추입니다..!)일단 설명히 지독하게 친절하기 때문에 문제는 이해하는데 크게 어렵지 않은데 이해가 완료된 순간부터 턱을 괴었습니다.일단 문제부터 보고 오시겠습니닷!https://boj.ma/15683/t 15683번: 감시 boj.ma 문제지도에서 0은 빈 칸, 6은 벽, 1~5는 CCTV의 번호이다.사무실의 크기와 상태, 그리고 CCTV의 정보가 주어졌을 때, CCTV의 방향을 적절히 정해서 사각 지대의 최소 크기를 구하는 프로그램을 작성하시오.. 풀이백트래킹을 사용하여 해결했습니다. 로직은 생각보다 단순한데 시뮬레이션 문제라 구현의 양이 조금 있었어요.. 다른 사람의 풀이를 보니 300라인 넘어가는 코드도 있더..

PS 카테고리를 신설했습니다.저는 홍대병이 있어서 브론즈 문제는 풀지 않습니다🙅‍♂️. 포켓몬 스타팅도 풀타입이고 동숲 주민도 못생긴 친구 좋아합니다실버문제는 참신한 문제를 올릴 예정이고, 골드 이상인 문제를 포스팅 할 생각입니다. 문제https://boj.ma/16987/t 16987번: 계란으로 계란치기 boj.ma  (문제 앞 부분은 쓸데없는 소리로 생략..)풀이1. 왼쪽부터 계란을 들어서 맨 오른쪽 계란까지 계란깨기 실행 → K(인덱스)를 0부터 돌리면서 재귀 호출하면서 오른쪽 계란을 집음2. 계란치기 → 현재 집은 idx번째 계란과 for문을 돌리는 i번째 계란을 부딪힌다 (내 계란이면 continue)3. N번째 계란을 집으면 깨진 개수를 세고 최대 개수 업데이트4. 백트래킹 하면서 깨진 계..