본문 바로가기
반응형

Algorithm/백준247

[Python] 백준 2023번 - 신기한 소수 (골드 5) 혼자 힘으로 풀었는가? O 알고리즘 분류 - 백트래킹 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고.. 2023. 11. 24.
[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.
반응형