코딩 테스트&알고리즘/백준 Gold4 [파이썬] 백준 - 내리막 길 내리막 길 성공출처 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 43375 11787 8431 28.321% 출처 Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2006 > 고등부 3번 데이터를 추가한 사람: cgiosy, doju, kch616 문제의 오타를 찾은 사람: imgosari 잘못된 데이터를 찾은 사람: mygumi, tncks0121 알고리즘 분류 다이나믹 프로그래밍 그래프 이론 그래프 탐색 깊이 우선 탐색 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을.. 2021. 9. 15. [c++] 백준 - 플로이드 플로이드 성공 시간 제한 메모리 제한 제출 정답맞은 사람 정답 비율 1 초 256 MB 29397 11487 8237 41.787% 알고리즘 분류 그래프 이론 플로이드–와샬 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include using namespace std; const int MAX = 101; const int INF = 987654321; int n, m, a, b, c; int Edge[MAX][MAX]; void Inpu.. 2021. 8. 22. [c++] 백준 - 최단경로 최단경로 성공 시간제한 메모리제한 제출 정답맞은사람 정답비율 1 초 256 MB 98993 27161 13160 23.735% 알고리즘 분류 그래프 이론 다익스트라 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net #include #include #include using namespace std; const int MAX = 20000+1; const int INF = 98765432; vectorEdge[MAX]; .. 2021. 8. 22. [파이썬 python] 백준 - 12100 2048(easy) 2048 (Easy) 성공 알고리즘 분류 구현 브루트포스 알고리즘 시뮬레이션 백트래킹 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net answer = 0 N = int(input()) board = [[0 for y in range(N)] for x in range(N)] for x in range(N): board[x] = list(map(int,input().split())) visited = [[0 for y .. 2021. 8. 10. 이전 1 다음