반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 처음 봤을 때, C++ 기준으로 next_permutation()을 사용해서 해결할 수 있을 것이라 생각했지만, n이 20이하의 자연수이므로 효율성 테스트를 통과할 수 없다. 해당 문제는 k번째 방법만 알면 되기 때문에 순열의 모든 경우를 구할 필요 없이 해당 경우만 구해주면 된다. k번째 방법은 첫번째 자리 숫자부터 어떤 숫자가 들어갈지 계산을 통해 구할 수 있다. 예를 들어 n이 5이고, k가 107이라고 해보자. 우선 n이 5이므로 줄 서는 방법은 총 5! = 120 가지가 된다. 총 120..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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 풀이 하노이의 탑은 전형적인 재귀 문제이다. 하노이의 탑에 대한 원리는 해당 영상을 보면 쉽게 이해할 수 있다. 하노이의 탑에 대한 원리만 파악한다면 쉽게 해결할 수 있는 문제이다. 코드 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..