반응형 알고리즘120 [Python] 백준 20055번 - 컨베이어 벨트 위의 로봇 (골드 5) 혼자 힘으로 풀었는가? O 알고리즘 분류 - 구현 - 시뮬레이션 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는.. 2023. 11. 23. [Python] 백준 2133번 - 타일 채우기 (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - DP 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 문제를 읽지도 않고 제목만 보자마자 DP인걸 알아야 한다 이제 문제는 점화식을 어떻게 정립하는가? 이다. https://blog.naver.com/zdudmanz/222285104463 Python 백준 2133 타일채우기 □ 생각정리 1. 규칙을 찾는건 생각보다 쉽다. dp[4]=dp[4-2]*3+dp[4-4]*2+2 dp[6]=dp[6-2]*3+... blog.naver.com 점화식은 다음과 같다. 예를 들어 dp[n]을 구하고자 한다면 dp[8] = dp[6] * dp[2.. 2023. 11. 19. [Python] 백준 1707번 - 이분 그래프 (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - BFS - DFS - 이분 그래프 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테.. 2023. 11. 18. [Python] 백준 16234번 - 인구 이동 (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - 구현 - 시뮬레이션 - BFS https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 .. 2023. 11. 18. 이전 1 ··· 7 8 9 10 11 12 13 ··· 30 다음 반응형
