본문 바로가기

Python155

[BAEKJOON]1926 그림 문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 가로, 세로 크기가 n, m인 도화지가 있다. 그림영역과 빈 영역이 있는데 그림 영역 개수와 가장 큰 그림을 출력해라. 사이트: https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제풀이 이번 문제는 DFS,BFS 탐색 문제이다. DFS로 풀수있지만 BFS가 DFS보다 속도가 더 빨라서 이번 문제는 BFS로 푸는게 좋다. BFS 탐색 알고리즘에 관한 자세한 설명은 여.. 2023. 3. 6.
[BAEKJOON]1759 암호 만들기 - python 문제 요약 알고리즘 분류: 백트래킹 난이도: Gold5 문제내용: 서로 다른 알파벳 L과 C개의 문자를 주어진다. 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다. 정렬 되어있다. 조건에 맞는 암호들을 모두 출력해라 사이트 주소: https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tist.. 2023. 2. 22.
[BAEKJOON]1890 점프 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: 가로세로 N개 길이의 게임판이 있다. 이동은 오른쪽 또는 아래만 가능하다. (x, y)좌표에서 현재 칸에서 한번에 이동할수 있는 거리이다. (1, 1)에서 (N, N)까지 갈수있는 경로수를 구해라 사이트:https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 문제풀이 이번 문제는 가로세로 최대 길이가 100이다. 제귀호출 방시으로 풀거나 브루드포스로 풀기에는 시간.. 2023. 2. 21.
[BAEKJOON]1987 알파벳- Python 알고리즘 분류:백트레킹, DFS, 시물레이션 난이도: Gol4 문제내용: 세로 R, 가로 C의 알파벳 보드가 있다. (1, 1)부터 시작해서 상하좌우 이동할때 같은 알파벳 2번 지날 갈수 가 없다. 최대 이동할수 있는 횟수를 구해라. 사이트: https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제풀이 이번에는 문제는 백트레킹 또는 DFS 두가지 방법으로 풀수가 있다. 백트레킹 이나 DFS(깊이 우선 탐색)에 대한 설명은 아래 사이트에서 확.. 2023. 2. 20.
[BAEKJOON]5014 스타트링크 문제 요약 알고리즘 분류: bfs 난이도:Silver1 문제내용: F 전체층, S 시작층, G 도착층, U 현재 위치에서 U칸 만큼 위로 감, D 현재 위치에서 D칸 만큼 아래로 감 시작층에서 도착층까지 최소 몇번 버튼을 눌려야 되는지 출력해라 만약 도착 못하면 'use the stairs'을 출력해라 사이트: https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확.. 2023. 2. 17.
[BAEKJOON]11057 오르막 수 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: 수의 자리가 오름차순으로 정렬 되어있는 수를 오르막 수이다. 자리수 N개일때 오르막 수 개수를 구해라. 사이트: https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 문제풀이 이번 문제는 10의 1000승 만큼 모든 숫자를 구하는 기에는 무리가 있다. N = int(input()) count = 0 for num in range(0, 1.. 2023. 2. 4.

티스토리툴바