매일코딩하기

1. 스케줄링 문제에 접근하는 이진 탐색 트리 소개 ● 탐색 (Search) 가장 중요한 컴퓨터 응용의 하나 ● 이진 탐색 트리 (BST, Binary Search Tree) - 이진트리 기반의 효율적인 탐색 작업을 위한 자료구조 - key(왼쪽서브트리)

1. 우선순위 큐와 힙 내용 정리 ● 우선순위 큐 (Priority Queue) - 우선순위를 가진 항목들을 저장하는 큐 - 우선 순위가 높은 데이터가 먼저 나가게 됨 - 가장 일반적인 큐라고 할 수 있으며, 스택이나 큐를 우선순위 큐로 구현할 수 있음 - 시뮬레이션, 네트워크 트래픽 제어, OS의 작업 스케쥴링 등을 하는데 사용됨 - 우선순위 큐 연산 1) insert(item) : 우선순위 큐에 항목 item을 추가 2) remove() : 우선순위 큐로부터 가장 우선순위가 높은 요소를 삭제하고 이 요소를 반환 3) find() : 우선순위가 가장 높은 요소를 삭제하지 않고 반환 4) isEmpty() : 우선순위 큐가 공백 상태인지를 검사 5) isFull() : 우선순위 큐가 포화상태인지를 검사 ..

7. Affordable and Clean ENERGY, 저렴하고 깨끗한 에너지 모두를 위해 저렴하고, 안정적이며, 지속 가능한, 현대적인 에너지에 대한 접근을 보장합니다. 지난 10년 동안 전기에 대한 접근이 확대되었고, 재생에너지 사용이 증가했으며, 에너지 효율성이 향상되었다. 하지만 여전히 수백만명의 사람들은 전기가 없어 살아가지 못하고, 전 세계 인구의 3분의 1이 깨끗한 요리 연료와 기술을 필요로 한다. 이렇게 에너지 접근을 보장하는 과정이 지역별로 고르지 않아 가장 취약한 사람들은 뒤쳐져 있는 상황이다. 게다가 코로나 대유행으로 인해 더 많은 사람들이 전기를 사용할 수 없게 되었다. 경제 성장을 촉진하고 근..

- 1463: 1로 만들기 (성공, 다시 풀어보기) 첫번째 시도: X가 3으로 나누어 떨어질 때, X가 2로 나누어 떨어질 때, 그 외 경우는 1을 빼도록 나눔 => 9, 27과 같이 계산을 적게 할 수 있는 경우를 고려하지 못함 두번째 시도: (X-1)%3 == 0형태를 사용해 작은 숫자가 3이나 2로 나누어 떨어진다면 이도 고려하도록 했다. 또 X-1 어떤 수의 제곱수라면 그 수로 만들어주는 것이 가장 빠르게 계산하는 방법이라 생각해 해당 수가 제곱수인지 판별하는 함수도 만들었다. => 이 코드도 가장 적게 계산할 수 있는 경우를 고려하지 못했다. 이 문제를 해결하기 위해서는 DP(다이나믹 프로그래밍)을 사용해야 했다. 모든 각각의 숫자가 계산되는 횟수를 다 구해 저장해둔 후 그 중 최솟값을 찾아 출..

- 11658: 구간 합 구하기 3 (실패, 런타임 에러) N과 M을 입력받는다. NXN 배열에 정수를 입력받아 저장한다. 경우에 따라 M개의 줄에 각각 4개 혹은 5개의 정수를 입력받아 저장한다. 1) 정수가 4개 입력되었다면 해당 배열의 수를 바꿔준다. 2) 정수가 5개 입력되었다면 합을 계산해 값을 출력한다. ==> 온라인 컴파일러에서는 잘 돌아가지만 백준 사이트에서는 런타임에러가 떠 다시 도전할 예정이다.

- 2445: 별 찍기 - 8 (성공) n을 입력받는다. 1부터 n번째 줄까지 반복하며 " * " 또는 " " 를 출력한다. n-1부터 1까지 반복하며 " * " 또는 " " 를 출력한다. (출력은 " * " 를 i개 만큼 출력한 후, " "를 (n*2 - i*2)개만큼 출력하고, 다시 " * " 를 i개 만큼 출력한다.)

- 1453: 피시방 알바 (성공) 1. n을 입력받는다. 2. 배열에 n개의 정수를 입력받아 저장한다. 3. 새로운 bool형 배열에 0을 저장해둔다. 4. 2단계에서 입력받은 정수가 가르키는 3단계 배열의 값에 따라 count를 한다. (이를 위해 3단계의 배열의 크기는 문제에서 주어진대로 최댓값인 100으로 설정하고, result[ arr[ i ] ] 이 아닌 result[ arr[ i-1] ] 형태를 사용해 계산해야 했다. ) 5. 계산한 count값을 출력한다.

- 2443: 별 찍기 - 6 (성공) n을 입력받는다. 필요한 만큼 " "를 출력한 후, " * "를 찍는다. 한 줄에 필요한 " * "를 다 출력했다면 한 줄을 띈 후 다시 " "와 " * "를 출력한다.

- 2523: 별 찍기 - 13 (성공) n을 입력받는다. 1번째 줄부터 n번째 줄까지 각각 i번째 줄이라면 i개의 ' * ' 를 출력한다. 다음, n-1부터 1까지 반복하며 각각 i번째 줄이라면 i개의 ' * ' 를 출력한다.

- 25426: 일차함수들 (실패, max변수에 cal값이 잘 저장이 안되는 중) 입력값들을 입력받아 변수, 배열에 각각 저장해둔다. N개의 숫자를 나열하는 모든 경우의 수의 순열을 생성할 수 있는 새로운 함수를 생성한다. 위의 함수에서 순열이 생성될 때마다 (ax+b의 합) 값을 계산한다. 계산된 값 중 최댓값을 구해 출력한다.