DFS 스페셜 저지BFS 스페셜 저지 문제를 풀어봤기 때문에 어렵지않게 풀 수 있었다.기본적으로 DFS탐색을 하며 같은 부모 아래에 있는 자식의 순서는 바뀔 수 있다.

SWEA 2112 보호 필름각 행마다 주입하지 않는, A를 주입하는, B를 주입하는 경우를 모두 해보는 완전탐색이다.보호 필름 상태를 입력받는다.테스트를 진행한다.DFS로 약품 투입의 모든 경우에 테스트를 진행해본다.

SWEA 2105 디저트 카페조건을 착실히 따르면 DFS로 어렵지않게 풀 수 있는 문제다.대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야 한다.사각형만을 이루게 하기 위해서는 재귀함수에 이전 진행 방향을 인수로 넘겨주고 그 이상의 방향으로만 진행되

SWEA 1952 수영장가장 저렴하게 구매하는 방법!? 뭔가 DP의 향이나는 문제설명이다. 하지만 조건을 봤을 때 12개월만 생각하면 된다. 완전탐색으로 모든 경우를 다 살펴봐도 될거 같다!다음과 같은 4가지 경우가 있다.이용하지 않는 월에는 구매하지 않아도 된다. 하

SWEA 1949 등산로 조성맵의 최대 크기가 8이다. 그리고 이 문제는 삼성 스타일이다. 완전탐색!그런데... 완전탐색을 하려면 반복문이 엄청나게 중첩되는데 되는건가...?높이를 낮출 지점 하나 찾기맵에서 가장 높은 높이 찾기가장 높은 지점에서 DFS맵의 최대 크기

프로그래머스 후보키후보키에 대한 개념을 확실히 알고있었으면 더 쉽게 풀었을 문제다. 만약 모르고 있었다면 지문 해석을 잘 해야하는데 나는 최소성 부분에서 이해를 잘못해서 오래걸렸다.처음에는 모든 열의 조합을 구하고 유일성 검사를 통과한 조합에 최소성 체크를 수행했다.최

프로그래머스 단체사진 찍기캐릭터들이 옆으로 나란히 서서 단체 사진을 찍을 때 각 캐릭터들이 요구하는 모든 조건을 만족하는 경우의 수를 구하는 문제다. 역시나 가장 먼저 완전탐색을 생각해봤다. 캐릭터들이 나란히 서는 모든 경우를 구하고 각 경우가 캐릭터들의 요구조건을 만

BOJ 16638 괄호 추가하기 2괄호 추가하기 1은 쉽게 풀었던 것 같은데 비슷한 아이디어가 다시 떠오르지 않아서 힘들었다. 이 문제의 핵심 아이디어는 다음과 같다.괄호는 연산자 기준으로 씌워진다.괄호를 어떻게 씌워줄까 굉장히 고민되는데 괄호는 연산자를 중심으로 씌워

BOJ 16988 Baaaaaaaaaduk2 (Easy)예전에 봤을 때는 왜 그렇게 어려웠던건지... 다시 보니 간단한 문제다.1\. 돌 두개를 놓는 모든 경우를 수행한다.2\. 맵 전체 검은 돌에 대한 라벨링을 한다. 동시에 죽은 그룹의 돌을 모두 세어 ans에 최댓

BOJ 16986 인싸들의 가위바위보첨부그림 때문에 문제를 풀 의욕이 없어지는 문제, 하지만 알고보면 평소에 풀던 완전탐색과 다를 바가 없다.지우가 낼 수 있는 N개의 손동작을 순열로 구한다.지우, 경희, 민호의 게임을 시뮬레이션 한다.승부가 발생할 경우 경기 진행 순

BOJ 4574 스도미노쿠알고리즘이 어려운 문제는 아니였으나 구현이 까다로워 상당히 힘들었다. 스도쿠 판을 모두 채운 후에 유효성 체크를 하는 것이 아니라 백트래킹을 실시하는 중에 방문체크를 통해서 항상 옳은 경우만 나오도록 하는 것이 중요했다.row, col, squ

BOJ 1937 욕심쟁이 판다다이나믹프로그래밍 유형도 재미가 하다보니 있는 것 같다. 주어진 데이터 기반으로 각 지역에서 이동할 수 있는 최댓값으로 DP 테이블을 갱신해나가는 문제, 이 블로그에 굉장히 잘 설명되어있다.한 번 갱신한 지역은 다시 갱신하지 않아도 되기 때

BOJ 16197 두 동전사방탐색을 통해서 최소이동으로 동전 하나만을 떨어뜨리는 문제다. 사방탐색 + 최소이동을 보자마자 BFS를 떠올려야 하지만 '10번 안으로 들어와야한다.'라는 조건을 보고 바로 DFS 탈출조건을 떠올렸다. 그래서 먼저 DFS로 풀이하게 되었다.

BOJ 9944 NxM 보드 완주하기재밌는(쉽게 풀리는...) 백트래킹 문제였다.

BOJ 4991 로봇 청소기 문제풀이 '로봇 청소기로 가장 가까운 더러운 곳을 BFS로 찾고 그 지점에서 다시 가장 가까운 지점을 BFS로 찾는다.' 라는 아이디어로 즐겁게 구현했지만... 바로 틀렸습니다를 보게 되었다... 위 아이디어의 문제점을 살펴보자면 그리디한 방법이다. 현재 지점에서 가장 가까운 지점을 방문해나가지만 전체적으로 보았을 때 최소거리...

BOJ 1707 이분 그래프 문제풀이 처음에 이분 그래프의 의미를 잘못 이해해서 시간이 조금 걸린 문제다. 이분 그래프는 그래프의 정점을 두 그룹으로 나누었을 때 같은 그룹에 속한 정점끼리는 인접하지 않는 것이다. 따라서 그래프를 탐색하는 과정에서 현재 정점과 다음 정점의 그룹이 다르면 된다. 그래프의 탐색은 DFS, BFS 모두 가능하며 나는 DFS로 ...