목록Algorithms (26)

Step by Step

Programmers 등굣길(동적계획법) - Python

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/42898# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 초기 코드 def solution(m, n, puddles): answer = 0 visited = [[0 for _ in range(m)] for _ in range(n)] # 물 웅덩이 체크 dp = [[0 for _ in range(m)] for _ in range(n)] for water in puddles: visited[water[1]-1][water[0]-1] = 1 # ..
Algorithms 2023. 11. 20. 08:06
SWEA 1206.View (python)

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 본 문제의 저작권은 SW Expert 아카데미에 있습니다. T = 10 # 10번의 테스트 케이스를 반복 for TC in range(1, T+1): # 건물 개수 (가로 길이) 저장 TC_length = int(input()) # 건물의 높이 리스트 저장 buildingHeight = list(map(int, input().split())) # 조망권이 확보된 세대 수를 저장하는 result 변수 초기화 result = 0 # 맨 왼쪽 두 칸, ..
Algorithms 2023. 11. 19. 02:34
[백준] 9095 1,2,3 더하기 - 파이썬(DP, 다이나믹 프로그래밍)

문제 출처 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net DP 문제는 처음 접해봤는데 풀기 전 유튜브로 개념을 파악했다. 피보나치 문제처럼 같은 값을 계속 호출할 때 시간복잡도가 증가하므로 Memoization을 통해 이미 구한 값은 배열에 넣어두는 방식이다. 점화식을 세우는 것이 가장 중요하다. DP 알고리즘이 사용되는 예시는 다음과 같다. 1. 큰 문제를 작은 문제로 나눌 수 있는 경우 2. 작은 문제에서 구한 정답이 그것을 포함하는 큰 문제에서도 동일할 경우 밑 코드에서 주석 처리해놓은 점화식을 사용해야 한다. 이 문제는 계단을 올라가..
Algorithms 2023. 9. 17. 19:10
[백준] 2468 안전영역 - 파이썬(그래프 탐색,BFS)

문제출처 https://www.acmicpc.net/problem/2468 실버 1 문제 치고 생각을 많이 했다. 문제가 이해되지 않아 몇번 읽으니 이해가 되었다. 전부 잠길 수 있으니 높이는 0부터 최대 높이 -1까지 실행(최대 높이가 9라면 9보다 큰 수만 추출할 때 전부 잠기므로) 2차원 배열 내에서 가장 큰 값을 추출 후 bfs() 함수 내에서 x,y좌표와 최댓값을 활용해 코드를 짜보았다. from collections import deque import sys n = int(sys.stdin.readline()) graph = [] for _ in range(n): graph.append(list(map(int,sys.stdin.readline().split()))) w_max = 0 // 그래..
Algorithms 2023. 9. 15. 01:53
이전 Prev 1 ··· 3 4 5 6 7 Next 다음