반갑습니다!

14500번: 테트로미노 www.acmicpc.net 풀이 완전탐색으로 해결할 수 있는 문제이다. 폴리오미노를 잘 살펴보면 ㅜ 모양을 제외하고서는 한붓그리기로 그릴 수 있는 모양이다. 즉 DFS를 통해 탐색할 수 있는 모양이다. 따라서 백트래킹으로 사용해서 모든 경우를 다 확인하고, 확인하지 못한 ㅜ모양만 따로 확인해주면 쉽게 해결할 수 있다. 코드 #include #include using namespace std; int n, m, ans; int map[500][500]; bool visited[500][500]; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 }; void dfs(int x, int y, int cnt, int sum) { if ..

14499번: 주사위 굴리기 www.acmicpc.net 풀이 시뮬레이션 문제이므로 문제에서 주어진대로 구현하면 해결할 수 있다. 이 문제에서는 주사위를 굴리는 것을 구현하면 쉽게 해결할 수 있다. 상하좌우 4방향을 구현함으로써 쉽게 해결할 수 있다. 위와 같은 주사위는 int dice[] = {1, 5, 6, 2, 4, 3}으로 저장해서 표현하였다. 코드 #include #include #include using namespace std; int n, m, x, y, k; int map[20][20]; const int dx[] = { 0, 0, -1, 1 }, dy[] = { 1, -1, 0 ,0 }; int dice[] = { 0, 0, 0, 0, 0, 0 }; bool inRange(int x, ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열 처리하는 부분에서 상당히 까다로운 문제이다. 문자열을 vector로 변환하여 vector의 크기를 오름차순으로 정렬한 뒤, answer 배열에 없는 수를 넣어줌으로써 튜플을 찾았다. 이 때 answer 배열에 있는지 확인하는 것은 set을 사용하였다. 코드 #include #include #include #include using namespace std; // 튜플의 크기가 오름차순이 되도록 정렬 bool cmp(vector& a, vector& b) { return a.size() < b.si..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 경우의 수를 수학으로 계산하려 했는데 숫자가 작아 직접 세어도 될 것 같다는 생각이 들었다. 그래서 완전탐색으로 모든 경우에 조건을 검사하였다. 코드 #include #include #include using namespace std; // 조건 확인 bool check_rule(vector& friends, string rule) { char a = rule[0]; char b = rule[2]; char op = rule[3]; int dist = rule[4]-'0'; for (int i = 0; ..

16985번: Maaaaaaaaaze www.acmicpc.net 풀이 구현이 까다로운 문제이다. 이 문제는 완전탐색으로 해결하였다. 이 문제는 크게 세가지의 구현을 해내면 풀 수 있다. 1. 5x5 크기의 판 쌓기 (Permutation) 2. 5x5 크기의 판 돌리기 3. 3차원 최단 경로 찾기 (BFS) 우선 5x5 크기의 판 쌓기는 순열을 사용해서 간단히 구현할 수 있다. 각 판의높이를 나타내는 숫자 배열 h = \[0, 1, 2, 3, 4\]가 있다고 하자. h 배열의 숫자를 정렬하는 방법은 [0, 1, 2, 3, 4]부터 [4, 3, 2, 1, 0]까지 총 120가지의 경우가 나온다. 따라서 이를 이용하면 판을 쌓는 모든 경우를 쉽게 구현할 수 있다. 이번엔 5x5 크기의 판 돌리기를 알아보자..