반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열을 정렬한 뒤, 순서대로 접두사인지 확인하면 어렵지않게 풀 수 있다. 코드 C++ #include #include #include using namespace std; bool solution(vector phone_book) { sort(phone_book.begin(), phone_book.end()); for (int i = 0; i < phone_book.size() - 1; i++) for (int j = i + 1; j < phone_book.size(); j++) { if (phone_..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 직관적으로 생각하면 퇴근할 때까지 1시간마다 가장 많이 남은 일을 처리하면 된다. 1시간마다 배열을 정렬해서 가장 큰 값을 1 빼주는 방법을 떠올릴 수도 있는데, 이는 효율적이지 못하다. 이 문제에서 필요한 것은 정렬된 배열이 아니고 최댓값이므로 우선 순위 큐를 사용하면 훨씬 더 효율적으로 해결할 수 있다. 코드 C++ #include #include #include using namespace std; long long solution(int n, vector works) { long long answ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n이 12이하의 자연수 이므로 완전탐색으로 해결할 수 있다. 백트래킹을 사용한 완전탐색을 통해 해결했다. 모든 경우를 시도해서 가능한 경우를 카운트해주면 된다. 코드 C++ #include #include using namespace std; int N, ans; vector map; bool check(int x, int y) { // 세로 검사 for (int i = 0; i < N; i++) { if (i == y) continue; if (map[i][x]) return false; } // 가로..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 하노이의 탑은 전형적인 재귀 문제이다. 하노이의 탑에 대한 원리는 해당 영상을 보면 쉽게 이해할 수 있다. 하노이의 탑에 대한 원리만 파악한다면 쉽게 해결할 수 있는 문제이다. 코드 C++ #include #include using namespace std; vector ans; void hanoi(int n, int from, int to, int by) { if (n == 1) { ans.push_back({ from, to }); return; } hanoi(n - 1, from, by, to); ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 우선순위큐를 사용하지 않고 리스트를 사용해서도 풀 수 있지 않을까 싶어서 시도해봤는데, 정답처리 되어버렸다... 문제에서 요구한대로 푼 것은 아니지만 풀이를 적어보자면, 숫자를 삽입할 때는 리스트에 삽입하고, 숫자를 삭제하는 연산을 하기 전에 리스트를 정렬해서 상황에 맞게 삭제해주면 된다. 혹시나 삭제 연산을 수행하지 않는 경우도 있을 수 있기 때문에 마지막으로 [최댓값, 최솟값]을 출력하기 전에 정렬을 한번 더 해주었다. 코드 #include #include #include using namespace..