Algorithm/Code Tree2 [JAVA] 코드트리 메신저 변수 정보$1 ≤ Q (명령의 수) ≤ 100,000$$1 ≤ N (채팅방의 수) ≤ 100,000$$1 ≤ D (주어지는 이진트리의 최대 깊이) ≤ 20$$1 ≤ p_{i} ≤ N$$1 ≤ a_{i}, c, power, c_{1}, c_{2} ≤ N$$c_{1} \neq c_{2}$ 생각의 흐름위와 같이 변수가 주어졌을 때, (1) 사내 메신저 준비, (2) 알림망 On/Off 설정, (3) 권한 세기 변경, (4) 부모 채팅방 교환 을 수행해야 됨(2), (3), (4) 명령에 따라 자식의 값이 변하면 부모에게 영향이 가기 때문에, 트리 구조를 사용해야 된다고 생각함처음 생각했던건 트리, DFS, DP를 사용해서 문제를 풀이해야겠다고 생각했음.근데 여기서 나의 문제점: 변수를 어떻게 사용할지에 대해는.. 2025. 3. 22. [JAVA] 나무박멸 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 알고리즘 분류 시뮬레이션 문제 풀이 방법 나무 성장, 번식, 제초제 선택 ~ 뿌리는 과정을 각각 함수로 만들어서 풀이했습니다. 코드를 공개하기에 살짝 부끄러운 함수명들로 만들었습니다. 나무 성장: grow() 번식: bunsik() (분식 아님,,) 제초제 과정: jechoje() 주의해야 할 점 제초제를 뿌리는 범위를 주의해야 합니다. 나무가 없는 곳이라면 모두 제초제를 뿌릴 수 있는 후보군이 됩니다. 나무가 있는 곳: 4개의 대각선 방향으로 k칸 만큼 전파 전파 도중 벽이 있거나 나무가 아예 없는 칸.. 2024. 3. 26. 이전 1 다음
