https://www.acmicpc.net/problem/2533필요한 로직 : DP [배경]입력이 최대 백만번 들어올 수 있어서 stdin으로 입력 시간을 줄이지 않으면 시간 초과가 난다. 뭐가 문젠지 모르고 풀이를 몇 번이나 바꿨는지 모르겠다. 그렇지만 그 덕에 다른 분들의 좋은 풀이들을 보고 배울 수 있었다. 추가로 최대 재귀 깊이 설정+Python3 로 제출해야 메모리초과/recursion 에러를 피해갈 수 있다. [논리]얼리어답터 노드를 1로, 얼리어답터가 아닌 노드를 0으로 구분한다. 설명이 편하게 노드가 켜져있다, 꺼져있다로 표현하겠다. 이 문제를 처음 접하면 부모가 켜져 있으면 자식은 다 끄면 되는거 아냐?라고 접근할 수 있는데, 안된다. 아래 그림에서..........
2533번 사회망 서비스(SNS)에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 2533번 사회망 서비스(SNS)
네이버 블로그
티스토리
커뮤니티