반갑습니다!

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; ..

13458번: 시험 감독 www.acmicpc.net 풀이 단순 계산으로 해결할 수 있는 문제이다. 총감독관은 1명이 필수로 들어가야하므로 각 방에 1명씩 배치하고, 남는 인원은 부감독관을 배치해서 해결할 수 있다. 코드 #include using namespace std; int n, b, c; int a[1000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i > a[i]; cin >> b >> c; long long ans = 0; for (int i = 0; i < n; i++) { // 총감독관이 감시가능한 인원을 제거 a[i] -= b; // 감시해야할 인원이..