그렙 문제출제 직군 응시한 게이 있냐?

[익명(112.149)]

하 3솔..

4번 문제 dp 같은데 점화식 안보인다

알려줘 ㅇㅅㅇ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(112.149)]

3솔

[익명(112.149)]

1번 dfs 2번 dp 3번 다익

[익명(220.70)]

4번 시간만 더 있으면 풀수 있었는데... 까비...

[익명(112.149)]

어떤식으로 접근했냐 점화식 감도 안잡히던데 ㅇㅅㅇ

[ss(121.165)]

1번 2개 쌍으로 나올수 있는거 다 뽑아서 그래프에서 지우고 돌리기 - 완탐 2번 디피 3번 다익

[익명(112.149)]

123은 쉬워서 변별력 없을거같고 4번으로 합불합 갈릴꺼같은데 4번 알려주라 ㅇㅅㅇ

[ss(121.165)]

ㅇㅇ 2개 지우고 그래프 순회해보고 조건 안맞으면 다른거 2개 지우고 다시 순회 완탐

[ss(121.165)]

2번은 난 dp[뒤에남은 차선 개수][m 만들기위해 남은값] 으로 만들어서 했는데

[익명(112.149)]

너 1번 복잡하게 했네 그렇게 했어도 통과한거보면 1번은 진짜 거저주는 문제였나보다 ㅇㅅㅇ

[ss(121.165)]

그냥 완탐 하면 무조건 시간 초과니까 생각하다보니 내가 지금 i번 차선에 도로 몇개 둘지 정한다고 치면 n-i 번 차선을 x 개로 채울 수 있는 경우를 저장해뒀다가 사용해야겠다 하고 함

[ss(121.165)]

4번 푼사람 알려죵..

[익명(112.149)]

그냥 아무노드나 루트로 잡고 서브트리 순회하면서 자식노드가 몇개인지 리턴만 해주면댐 그게 n/3일때 그간선번호 저장하면되고 O(n)

[ss(121.165)]

1번 좀 삽질한거 같긴해 그냥 바로 생각나는걸로 했는데 통과 되길래 넘어갔음

[ss(121.165)]

1번 2개 쌍으로 나올수 있는거 다 뽑아서 그래프에서 지우고 돌리기 - 완탐 2번 디피 3번 다익 4번 2시간 꼬라박고 못품.. 대가리가 안돌아가네 해답좀 너무 궁금함

[익명(14.54)]

그냥 아무노드나 루트로 잡고 서브트리 순회하면서 자식노드가 몇개인지 리턴만 해주면댐 그게 n/3일때 그간선번호 저장하면되고 O(n) 이게 왜그런지 설명해줄수있어? 그리고 니말대로 하면 다 연결된 트리이고 자식노드 구별을 어떻게하냐??

[익명(112.149)]

문제조건이 노드가 n 간선이 n-1 이고 모든 노드가 연결 되있으니까 스패닝트리임 임의의 점을 루트로 잡고 dfs 하면 방문 안한곳은 다 자식노드인고임 이해 안되면 그래프공부 더하길바래 ㅇㅅㅇ

[익명(112.149)]

preorder inorder postorder 봐보삼 ㅇㅅㅇ

[ss(121.165)]

걍 노드 수가 얼마안돼서 완탐 해도됨 너무

[익명(118.235)]

계속 루트가 달라지자나 ㅇㅅㅇ

[익명(118.235)]

그림 그려서 새글팔게 봐보셈