반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 동적계획법으로 분류되어있지만 당장 생각나지 않고 N의 값이 작아서 완전 탐색으로 해결하였다. 풀이 DFS를 통해 N ~ NNNNNNNN 까지 생성하여 사칙연산을 반복하여 number가 될 떄까지 탐색한다. 코드 #include #include #include using namespace std; int num, ans = 9; void dfs(int N, int cnt, int cur){ if(cnt >= 9) return; if(num == cur){ ans = min(ans, cnt); return; } ..

6198번: 옥상 정원 꾸미기 www.acmicpc.net 2493 탑과 비슷하게 풀면 된다고 생각했다가 결국 다른 방법으로 풀게 된 문제이다. 스택에 대한 많은 문제를 풀어봐야겠다고 다시 한번 느낀 문제... 풀이 순차적으로 빌딩의 높이 tmp를 입력을 받으며 stack의 데이터를 tmp를 시작으로 내림차순으로 유지하면서 현재 빌딩의 개수를 제외한 값인 stack.size() - 1을 더해주는 것을 반복하면 답을 구할 수 있다. stack을 내림차순으로 유지하는 방법은 Monothone Stack을 참고하자. 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int..

2493번: 탑 www.acmicpc.net 스택을 이용해서 푸는 문제이다. 스택 관련 문제들을 많이 안풀어봐서 그런지 생각보다 오래걸렸다. 스택 관련 문제들을 많이 풀어봐야 할 것 같다. 풀이 현재 탑의 높이를 tmp라고 하자. stack이 비어있으면 0을 출력하고 tmp을 push. stack이 비어있지 않은 경우 stack.top() > tmp이 될 때까지 pop한 뒤 stack.top()에 대응하는 탑의 번호를 출력하고 tmp를 push. 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; stack s; cin >> n; for (int i = 1..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 규칙성을 찾아서 해결하는 문제이다. 처음엔 규칙이 잘 보이지 않았지만 차분하게 생각해보니 간단한 규칙을 발견할 수 있었다. 풀이 종이를 접게 되면 접은 선의 개수는 홀수가 된다. n번 접은 종이의 선들 중에서 가운데 선을 기준으로 왼쪽의 선들은 n-1번 접은 종이의 선의 모양과 같다는 것을 알 수 있다. 가운데 있는 선은 제일 처음 반을 접을 때 생기는 선이므로 결국 가운데 선을 중심으로 원점 대칭 꼴이라는 것을 알 수 있다. 예시로 확인해보면 3번 접은 경우는 0 0 1 0 0 1 1 0 0 0 1 1 0 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 처음 봤을 때 set으로 구현하면 될 것이라고 생각했다가 시간 초과가 발생하여 한참 해맸던 문제이다. long long사용해야하는데 습관적으로 int를 사용하여 시간을 많이 소비했다. 조심할 것. 풀이 map m을 생성하여 key에 원하는 방 번호, value에 배정할 방 번호를 갱신하는 방식으로 구현하여 해결하였다. map[원하는 방 번호] == 0인 경우(map[원하는 방 번호]에 아무 값도 없는 경우)에 원하는 방을 배정해주고 map에는 방 번호 + 1 씩 확인하여 빈 번호로 할당해준다. map[..