목록전체 글 (95)

히치키치

[백준] 2571번 : 색종이 - 3 - Python(파이썬)

문제 https://www.acmicpc.net/problem/2571 2571번: 색종이 - 3 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 풀이 for문 돌며 완전 탐색 board에 1로 된 지점 찾기 해당 지점에서 가로, 세로 너비 조정해 영역 설정 내부가 모두 1인 경우 최대 넓이 구하기 코드 #문제 : https://www.acmicpc.net/problem/2571 import sys arr = [[0] * 100 for _ in range(100)] #색종이 도화지에 붙인 상태 변수 선언 N = int(sys.std..
알고리즘 스터디 2021. 8. 10. 18:44
[백준] 4485번 : 녹색 옷 입은 애가 젤다지 - Python(파이썬)

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 풀이 BFS visit : 방문 여부 확인 mon : 잃은 루피 저장 배열 que : 잃은 루피, x, y 상하좌우 이동 -> 이동 좌표 enque 코드 #문제 : https://www.acmicpc.net/problem/4485 import sys import heapq input = sys.stdin.readline max_num=sys.maxsize dx = [0, 0..
알고리즘 스터디 2021. 8. 10. 18:13
[백준] 1516번 : 개임 개발 - Python(파이썬)

문제 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 풀이 위상 정렬 : 변형 (동시에 건축 가능) arr : 가로 = 짓기 위해 필요한 재료(건물) , 세로 = 짓는 건물 진입차수 = 0 : 필요한 재료를 다 만든 상태 진입 차수가 0인 것을 enque -> pop하면서 해당 건물이 재료로 이용되는 것의 진입차수 -1 하기 걸리는 시간은 여러 개의 건물 중 가장 오래 걸리는 것 코드 #문제 : https://www.acmicpc.n..
알고리즘 스터디 2021. 8. 10. 17:29
[백준] 1973번 : 욕심쟁이 판다 - Python(파이썬)

문제 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 풀이 재귀 & 동적 계획 시작점 지정X -> 각 지점에서 시작할 때 가장 긴 생존 일 구하기 vist : 해당 지점 방문시 최대 생존 일 저장 코드 #문제 : https://www.acmicpc.net/problem/1937 from sys import setrecursionlimit setrecursionlimit(10**9) def dfs(i, j): if visit[i][j]..
알고리즘 스터디 2021. 8. 3. 01:10
Prev 1 ··· 9 10 11 12 13 14 15 ··· 24 Next