OSNIM

문제 : https://www.acmicpc.net/problem/14427 제출코드 (정답) import sys input = sys.stdin.readline print = sys.stdout.write class Node(): def __init__(self, index, value): self.index = index self.value = value def update(index, value): global base, N, arr, M, base, cnt, segmentTree p = base + index segmentTree[p] = Node(index, value) p //= 2 while p >= 1: left, right = p * 2, p * 2 + 1 # 최소값 우선 순위 # 수열에..

Level 3, Tree, 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 문제 : https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 문제 설명 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, 조직을 운영하던 민호는 조직 내 누가 얼마만큼의 이득을 가져갔는지가 ..