알고리즘
1.[알고리즘] 백준 2630 색종이 만들기
분할정복 문제이다. 반복문을 써도 되겠지만 재귀함수가 좀 더 만들기 쉬워서 재귀함수를 사용했다.종이를 계속 4등분해 나가다가 면이 채워진게 확인되면 리턴하는 재귀함수를 만든다.
2021년 5월 27일
2.[알고리즘] 백준 11279 최대 힙
문제 소개 최대 힙을 구현하는 문제이다. 최대 힙에 대해서는 여러 문서에서 자세히 설명하고 있으니 넘어가겠다. 문제 해결에 필요한 함수는 총 세개이다. push(n) : 값을 힙에 넣는다. pop() : 값을 삭제한다. top() : 최대 값을 읽는다. 소스코드
2021년 5월 31일
3.[알고리즘] 백준 11723 집합
문제 소개 여러 명령어가 입력되면 명령에 맞게 데이터를 처리하는 문제이다.
2021년 5월 31일
4.[알고리즘] 백준 1043 거짓말
상당히 고생했던 문제이다. 유니온 파인드라는 알고리즘을 알지 못해서 해결방법을 떠올리지 못했다. 개요
2021년 7월 11일