전체 글67 2022 KAKAO BLIND RECRUITMENT / 양과 늑대 https://school.programmers.co.kr/learn/courses/30/lessons/92343 #include #include #include using namespace std; vector info; map tree; int ans; void dfs(int cur, int sheep, int wolf, vector cand) { sheep += info[cur] ^ 1; wolf += info[cur]; if (sheep 2022. 10. 3. 게임 이론 Minimax tree https://school.programmers.co.kr/learn/courses/30/lessons/92345 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 키워드 Minimax tree 어려운 점 - 각 턴마다 이용자의 결정에 따라 승패가 나뉘어 지는 상황. - 이 때, 이용자의 결정과 상관없이 항상 승리할 수 있어야만 승리가 보장된다고 착각했다. - 4가지 방향에 대해 모두 승리하거나, 모두 패배하는 경우를 찾는 것이 아니다. - 승리하는 경우가 있다면, 이용자는 그 경우에 대해서는 무조건 승리가 보장되는 것이다. - 이용자가 위치를 결정한 순간 .. 2022. 10. 3. 트리 순회 순서와 완전 탐색 https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 순회 순서가 중요하기 때문에, 완전탐색 방식으로 접근 효율성 문제가 없다는 것도 하나의 힌트일 수도 2022. 10. 2. 누적합과 전처리 https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/ 문제 6 – 파괴되지 않은 건물 행렬 입력을 누적합 전처리 형태로 나타내면, O(1) 시간복잡도로 처리할 수 있다. 2022. 10. 2. 이전 1 2 3 4 5 6 7 8 ··· 17 다음