본문 바로가기

파이썬105

백준 알고리즘 | 1697 : 숨바꼭질 (Python / 파이썬) 숨바꼭질 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 86646 23923 14882 24.805% https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위.. 2020. 9. 27.
백준 알고리즘 | 2751 : 수 정렬하기 2 (Python / 파이썬) 수 정렬하기 2 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 90105 26371 16992 31.173% https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,00.. 2020. 9. 27.
백준 알고리즘 | 1003 : 피보나치 함수 (Python / 파이썬) 피보나치 함수 성공분류 ​ 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.25 초 (추가 시간 없음) 128 MB 97840 24359 19231 29.771% 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) + fibonacc.. 2020. 9. 25.
백준 알고리즘 | 10817 : 세 수 (Python / 파이썬) 세 수 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 103079 46211 40368 46.538% https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 문제 세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) ​ 출력 두 번째로 큰 정수를 출력한다. ​ 알고리즘 분류 구현 백준 알고리즘 # 10817번 : 세 수 # 풀이 1 a, b, c = map(.. 2020. 9. 25.
백준 알고리즘 | 1260 : DFS와 BFS (Python / 파이썬) DFS와 BFS 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 104340 35681 20595 32.556% https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없.. 2020. 9. 25.

티스토리툴바