본문 바로가기 메뉴 바로가기

기로에 서다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

기로에 서다

검색하기 폼
  • 분류 전체보기 (79)
    • Algorithm (64)
      • BOJ (43)
      • Programmers (21)
      • Online Contest (0)
    • Review | Etc (6)
    • Study (9)
      • Spring (9)
  • 방명록

프로그래머스 모두 0으로 만들기 (1)
[프로그래머스 월간 코드 챌린지 시즌2] 모두 0으로 만들기

문제 programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr 풀이 1. +, -하는 가중치가 같기에 모든 가중치의 합이 0이여야 결국 0으로 만들 수 있습니다. 따라서 0이 아니면 -1을 반환합니다. 2. 조금만 생각해본다면 연결된 두 점에 대해서 연산할 때, 리프부터 처리해서 루트로 올라와야 빠짐없이 0으로 만들 수 있습니다. 3. 트리임이 보장되었기에 0번노드를 루트로 잡고 dfs를 돌리는데 리프노드에선 연산..

Algorithm/Programmers 2021. 4. 16. 21:56
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 이분탐색
  • 게임이론
  • 2022 카카오블라인드
  • BFS
  • 프로그래머스 월간코드챌린지
  • 누적합
  • 위클리 챌린지
  • 표 편집
  • 카카오 2021
  • 2020 KAKAO BLIND RECRUITMENT
  • 구현
  • 동적계획법
  • 카카오 인턴십
  • 백준
  • 프로그래머스 위클리 9주차
  • 트리
  • 투포인터
  • 2022 카카오 블라인드 코딩테스트
  • 시뮬레이션
  • 파싱
  • 카카오 2차코딩테스트
  • 유니온파인드
  • DP
  • 카카오 표 편집
  • 2021 KAKAO BLIND
  • 2021 카카오 블라인드
  • 프로그래머스
  • 카카오 2020 인턴십
  • Kakaoblind
  • 2022 KAKAO BLIND RECRUITMENT
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바