반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 주어진 좌표를 이용해서 트리를 만든 뒤 전위순회, 후휘순회를 통해 답을 출력하는 문제이다. 문제의 핵심은 트리를 생성하는 것인데 y값을 기준으로 내림차순으로 정렬하는데 같은 y값을 가진 점들은 x값을 기준으로 오름차순하여 정렬하면 root노드부터 root의 왼쪽 자식노드, root의 오른쪽 자식 노드 ... 순서로 정렬된다. 노드들을 정렬하고나면 x값을 기준으로 실제 트리를 만들어주면 된다. 코드 #include #include #include using namespace std; vector pre, ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이분탐색으로 해결한 문제이다. 초기 값으로 left를 1, right는 times 중의 최댓값 x n으로 설정하고 이분탐색을 하였다. mid = (left + right) / 2라고 하면 mid / times[i] 값은 mid 시간동안 i번째 심사관이 검사할 수 있는 사람의 수이므로 검사할 수 있는 사람의 수를 모두 더한 값과 n을 비교하며 이분탐색하면 해결할 수 있다. 코드 #include #include #include #include using namespace std; long long solut..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제는 이분탐색을 통해 해결할 수 있다. 이분 탐색을 위한 left와 right를 설정해야하는데 left는 0, right는 budgets의 최댓값으로 시작하여 이분탐색을 하여 상환액을 결정하면 된다. 코드 #include #include #include using namespace std; int solution(vector budgets, int M) { int answer = 0; int left = 0; // int right = *max_element(budgets.begin(), budge..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 최소 거리 찾기이므로 BFS로 해결할 수 있지만 로봇이 2칸을 차지한다는 점, 로봇이 회전 가능하다는 점을 유의해야해서 상당히 까다로운 문제이다. 로봇을 구현하기 위해서 규칙을 설정하였다. 1. 로봇이 가로방향인 경우 로봇의 왼쪽부분의 좌표를 저장한다. 2. 로봇이 세로방향인 경우 로봇의 위쪽부분의 좌표를 저장한다. 즉, 아래와 같은 그림의 경우 로봇의 방향은 가로방향으로, 로봇의 좌표는 (0, 0)을 저장한다는 것이다. 로봇을 좌표를 표현할 방식을 결정함으로써 로봇의 회전을 구현하기가 한결 수월해진다...

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 모든 경우를 다 확인해보는 완전 탐색으로 해결하였다. 코드 #include #include using namespace std; long long solution(long long n) { long long answer = 0; for (long long i = 1; i * i