BOJ

풀면 풀수록 느끼는 거지만, 그리디 알고리즘과 우선순위 큐는 관련이 깊은것 같다.이 문제에서는 끝나는 시간들을 end라는 우선순위 큐(최소힙)에 저장하고, 다음 수업 시간이 이 루트노드의 수보다 작다면 강의실을 늘리는 방식으로 문제를 해결하였다.(루트 노드에는 끝나는

이 문제는 여러 그래프 집합으로 나뉘지 않고이미 사용한 게이트 vs 사용 가능한 게이트 이 둘로만 나뉜다.\-> 그럼 이미 사용한 게이트 = -1, 사용 가능한 게이트 = 자기자신으로 설정하기1\. parenti == i 이면 parenti = -1로 바꿔주기2\. p

crane리스트와 jim리스트를 내림차순으로 정렬한다.crane의 최댓값과 jim의 최댓값을 비교 -> 만약 crane\[0]<jim\[0] 이면 반복문 break, cnt++질문게시판의 반례를 보고 틀린 부분을 고쳤다반례2의 상황을 이해하며 코드를 수정했다.나의

"최솟값을 출력하는 프로그램을 작성하시오."를 보고단순히 주사위 숫자들을 정렬한 후, 그중 가장 작은 수 3개만을 이용해서 총합을 계산하는 코드를 작성하였다.100% 맞을줄 알았는데,, ㅠ\_ㅠ틀린 이유는 주사위의 성질 때문이었는데, 최솟값 A를 사용한다면 그 반대편에

0부터 i번째 계단까지 올랐을 때, 수의 합의 최댓값을 구하면 된다.그 방법으로는 : 0부터 i-2번째 계단까지 올랐을 때의 최댓값 + i번째 계단의 값 이 문제는 <span style='background-color: 이를 반복적으로 수행하면 (0부터 시작했을

1일 ~ i일까지 상담 가능할 때의 최대 금액을 구하는 방식으로 문제를 품 -> for문으로 i = 0~N-1dpi에 해당 값을 저장이전의 dp문제에서 그랬듯이 i번째 날은 무조건 포함해야 한다는 조건을 넣음 -> 근데 이렇게 하면 퇴사일을 넘어가서 포함하지 못하는 경

visited 백터를 사용하지 않고, 큐/스택에 방문할 요소를 삽입한 후에는 0으로 초기화 시켜주면 다시 방문할 수 없게 됨인접노드(위/아래/왼/오)만 방문할 수 있는 경우, 이 배열을 통해 다음에 탐색할 노드 결정하기 2차원 배열 탐색도 그래프라 생각하고 DFS,

띄어쓰기와 개행을 구분하여 입력받기 어렵다.char배열로 입력이 들어오며, 마지막에 '\\0'이 들어온다.n-1개의 문자를 읽어온다.dlim를 별도로 지정하지 않으면 '\\n'으로 인식하고, dlim를 지정하면 해당 제한자 직전까지 읽어서 저장한다.최대 문자수 제한이