알고리즘

문제 바로가기주어지는 2차원 배열이 스도쿠가 맞는지 검증하는 문제입니다.스도쿠란 1~9 까지의 숫자(또는 n x n 에서 1~n까지)가 가로/세로/각 영역에 올바르게 분포되어 중복되지 않도록 채워나가는 게임입니다.해당 문제는 채워진 스도쿠가 맞는지 검증, 다시 말해서

문제 바로가기모든 연산자를 넣어보는 DFS(백트래킹) 문제입니다.아이디어 자체는 잘 떠올렸는데, 최댓값/최솟값의 초기 설정에 오류가 있어 수정했더니 해결할 수 있었습니다.일반적인 백트래킹 문제와 비슷하게 풀었습니다.가지치기 하는 조건은 연산자의 갯수로, 사용한 연산자

문제 바로가기단순한 정렬문제로 접근하였으나, 통나무가 원형으로 놓아져있기 때문에 이를 고려해야 합니다.아래 그림처럼 정렬할 경우 원형 배치로 인해서 |9-2| 인 7의 차이가 발생합니다. 이 경우 의도한 결과가 아니기에 다른 방법을 찾아야 합니다.핵심은 가장 큰 통나무

프로그래머스 타겟넘버 문제 바로가기

문제 바로가기1, 2, 3 만을 이용해서 주어지는 수를 만들 수 있는 경우를 모두 구합니다.문제에선 정수 4가 주어졌으며, 4를 만드는 방법은 문제에서처럼 7가지의 경우가 있습니다.5를 만드는 경우는 13가지이며, 16가지가 아닌 이유는 4부터는 사용할 수 없기 때문에

문제 바로가기n개의 집을 3개의 색을 사용해 색칠할 때, 겹치지 않게 색칠하는 문제입니다.여기서 겹치지 않게 색칠한다는 것은 아래와 같습니다.n-1번째 집과 n번째 집은 색이 달라야 함.n번째 집과 n+1번째 집은 색이 달라야 함.말이 어렵게 되어있지만, 실제로 따져보

문제 바로가기연구소에서 바이러스의 확산을 막기 위해 3개의 벽을 세우는 문제입니다.바이러스는 빈 공간을 통해 전파되며, 벽으로 이를 막을 수 있습니다.이를 위해선 벽을 적절한 위치에 배치해야 하며, 최대한 안전한 공간(0)을 보존해 갯수를 늘리는 것이 목표입니다.바이러

문제 바로가기단순 그래프 탐색 문제 입니다.무리가 곧 간선으로 연결된 그래프가 되며, 사람이 노드가 됩니다.무리의 갯수를 세는 것이므로, 노드와 간선으로 이뤄진 네트워크의 갯수를 세면 됩니다.그래프 정보를 입력받고, BFS 탐색을 통해 무리의 갯수를 체크했습니다.BFS