연의 기록 🪁

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석문제에서 요구하는 것은 주어진 숫자를 이진수로 바꾸고 포화 이진트리로 나타냈을 때 해당 트리가 이진트리가 맞는지를 판별하는 것이다.이진수를 포화 이진트리로 나타내려면 앞에 0을 채워서 값을 가공해줘야 한다. 이 부분을 좀 더 분석해보도록 하자.아래와 같이 생긴 것이 포화 이진트리이다. 리프노드를 제외하고 모두 2개의 자식노드를 가지고 있는 것을 포화 이진트리라고 한다. 1층짜리 포화 이진트리라면 노드의 수는 1개, 2층이면 3개, 3..

https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석아래와 같이 도넛모양, 막대모양, 8자모양 그래프가 있다.여기서 문제의 핵심은 “이 그래프들과 무관한 정점을 하나 생성한 뒤, 각 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 임의의 정점 하나로 향하는 간선들을 연결”했다는 부분이다.즉 아래와 같이 정점을 찾으면 거기에 연결된 것은 도넛, 막대, 8자그래프 중 하나여야 한다는 소리이다.그렇기에 정점에 아래와 같이 도넛그래프 2개를 합친 것 같은 모양이 붙어있거나 하는 일..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분석문제에서 요구하는 것은 각 심사관이 심사하는데 걸리는 시간과 사람의 수가 주어졌을 때, 모두가 심사를 받는데 걸리는 시간의 최솟값을 구하는 것이다.문제 요구사항 자체는 복잡하지 않지만 문제는 제한사항이다.입국심사를 기다리는 사람도 매우 많고, 각 심사관이 심사하는데 걸리는 시간도 커서 순회를 해서 구한다기보다는 나누기로 구할 생각을 해야한다. 예를들어 입국 심사관이 각각 5, 7분에 한명씩 심사를 한다고 했을 때 100분동안 심사할 수 ..