나의 기록, 현진록

https://school.programmers.co.kr/learn/courses/30/lessons/774861. 문제이해판매원이 칫솔을 판매하면 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망판매원 마다 얼마의 수익을 가지는지 구하기모든 판매원은 칫솔 판매로 발생하는 이익의 10%를 자신을 조직에 참여시킨 추천인에게 배분하고 나머지를 가짐10%를 계산할 때 1원 미만은 무시칫솔 개당 100원2. 설계조직 최상위인 center 를 제외한 모든 판매원은 부모 관계를 가짐모든 판매원은 수수료를 부모에게 배분해야 함판매 집계 데이터 요소마다 center까지 도달하며 수익을 배분하기3. 코드func solution(_ enroll:[String], _ referral:[String], _ seller:[..

https://www.acmicpc.net/problem/24581. 문제이해키가 모두 다른 N명의 학생 중 자신의 키가 몇 번째인지 알 수 있는 학생의 수 구하기2. 접근방법X 노드에서 출발하거나, 다른 노드에서 X 노드에 도착하는 것이 모든 노드에 대해 가능할 때 자신의 키가 몇 번째인지 알 수 있는 학생이다.플로이드 워셜모든 지점에서 다른 모든 지점까지 최단 경로 구할 수 있음이 문제는 거리를 구하는 것이 아닌 도달이 가능한지만 구하면 됨자신의 키가 몇 번째인지 알 수 있는 학생 == 모든 노드에 접근 가능한 노드3. 코드func solution(){ var input = readLine()!.split(separator: " ").map{Int(String($0))!} let N = i..

https://www.acmicpc.net/problem/44851. 문제이해“젤다의 전설” 게임에서 화폐 단위는 루피간혹 “도둑루피”라 불리는 루피도 존재하는데, 이걸 획득하면 소지한 루피가 감소하게 된다주인공은 N x N 동굴에서 제일 왼쪽 위(map[0][0])에서 시작해서 제일 오른쪽 아래 칸인 map[N-1][N-1]까지 이동해야 하며, 한 번에 상하좌우 한칸씩 이동할 수 있다.모든 칸에 도둑루피가 존재하며 시작점부터 도착점까지 잃는 금액을 최소로 하여 이동하려고 할 때 링크가 잃을 수 밖에 없는 최소 금액을 구하라케이스마다 N과 N x N만큼의 동굴에 있는 도둑루피가 주어짐2. 설계동굴 크기와 같은 최단경로 테이블 result를 최댓값으로 초기화시작점 result[0][0]을 동굴의 시작점으로..