Python_알고리즘/Silver I
-
1527. [Python] 금민수의 개수Python_알고리즘/Silver I 2023. 8. 30. 19:24
1. 문제 https://www.acmicpc.net/problem/1527 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 재귀 3. 파이썬 코드 def DFS(num): # cnt 변수 글로벌 선언 global cnt # num 값에 "4" or "7" 추가 num = str(num) # 범위 내에 있으면 cnt 증가 if A 44 => 444 (값이 넘으면) 447(넘으면) 47 => 474(넘으면) 477(넘으면) 4로 돌아옴 초기값 : 7 ..
-
2667. [Python]단지번호붙이기Python_알고리즘/Silver I 2023. 6. 4. 03:37
1. 문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 128MB DFS(너비 우선 탐색) 3. 파이썬 코드 N = int(input()) # 매트릭스 담을 리스트 matrix = [list(map(str,input())) for _ in range(N)] # 방문했는지 체크 여부 visited = [[False] * N for _ in range(N) ] # 상하좌우 움직임 dx = [-1,0..
-
1697. [Python]숨바꼭질Python_알고리즘/Silver I 2023. 3. 9. 13:13
1. 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB BFS (Queue) 3. 파이썬 코드 from collections import deque N,K = map(int,input().split()) # popleft 를 사용하기 위해 deque 를 사용 => deque 의 경우 popleft 사용해도 시간 복잡도가 O(1)인 것으로 암 queue = ..