-
[알고리즘 문제 풀이][탐욕] 백준 2109번 - 순회강연자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 12. 6. 22:54
백준 2109번 순회강연 문제입니다. (탐욕 알고리즘 or 우선순위 큐) - 문제 설명: https://www.acmicpc.net/problem/2109 - 문제 풀이: 본 문제는 탐욕 알고리즘 혹은 우선순위 큐로 풀이 가능합니다. (시간이 2초이고, 입력 크기가 10,000 이므로 N^2 알고리즘 가능) 탐욕 알고리즘을 쓰는 경우에는 pay 가 큰 값부터 작은 값으로 정렬해주고 (d일 이내에 와야한다는 조건 때문에 오름차순이 아닌 내림차순으로 풀이하게 됩니다), pay 가 큰 값부터 우선적으로 day 에 지정해줍니다. 그런데, day 값을 그 기간 안에 오기만 하면 되는 것이기 때문에 1일차부터 주어진 day 까지 다 확인하면서 지정해줍니다. (자세한 설명: https://steady-coding.t..
-
-
-
-
[알고리즘 문제 풀이][재귀] 백준 17478번 - 재귀함수가 뭔가요?자료구조&알고리즘/알고리즘 - 언어 기초 2021. 11. 22. 22:25
백준 17478번 재귀함수가 뭔가요? 문제입니다. (재귀 연습) - 문제 설명: https://www.acmicpc.net/problem/17478 - 문제 풀이: 본 문제는 재귀 함수 구현 연습이 필요한 사람들이 풀면 좋을 문제입니다. 자기 자신을 호출하는 함수를 구현하여 재귀가 동작할 때 어떻게 진행되는지를 실제 출력을 통해 확인해보면 좋을 것 같습니다. - 코드: def recursion(n, depth): print("____"*depth, end="") print('"재귀함수가 뭔가요?"') if n == 0: print("____"*depth, end="") print('"재귀함수는 자기 자신을 호출하는 함수라네"') else: print("____"*depth, end="") print('"..
-
-
-