반응형 파이썬275 [Python] 백준 2579번 - 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있.. 2022. 11. 10. [Python][이코테] 최단경로 / 다익스트라 알고리즘(1) 컴퓨터공학과 학부 수준에서 주로 사용할 수 있는 최단 경로 알고리즘은 3가지가 있다. 다익스트라 알고리즘 플로이드 워셜 벨만 포드 이중 다익스트라 알고리즘에 대해서 2번에 걸쳐 공부해보도록 한다. 참고로 최단경로 알고리즘은 앞서 배운 그리디 알고리즘과 다이나믹 프로그래밍 알고리즘이 그대로 적용된다. 다익스트라 알고리즘 다익스트라 알고리즘은 그래프에서 여러 노드가 있고, 특정 노드에서 다른 노드로 가는 최단 경로를 구하는 알고리즘이다. 음의 간선이 없어야 하며, 실제 지도앱에서 길 찾기를 사용할 때 쓰이는 알고리즘이다. 방법은 다음과 같다. 출발 노드를 정한다. 최단 거리 테이블을 초기화 한다. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택한다. 해당 노드를 거쳐 다른 노드로 가는 비용을 .. 2022. 11. 9. [Python]백준 1003번 - 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출).. 2022. 11. 8. [Python] 백준 1764번 - 듣보잡 / set 집합 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 그 명단을 사전순으로 출력한다. 딱보면 두 배열을 비교하여 일치하는 개수와 일치하는 명단을 출력하는 간단한 문제이다. 하지만 문제가 .. 2022. 11. 7. 이전 1 ··· 49 50 51 52 53 54 55 ··· 69 다음 반응형
