알고리즘

Algorithm/SWEA
SWEA] 4796. 의석이의 우뚝 선 산
SWEA] 4796. 의석이의 우뚝 선 산 SWEA 3131. 100만 이하의 모든 소수(Link) 문제의 저작권은 SWEA에 있습니다 시간초과 날 것 같았지만 그래도 깡으로 구현했다가 역시나 시간초과를 맞이했던 문제.. 구현하는 규칙을 찾는게 아니라, 수학적인 규칙을 찾는게 포인트 숫자를 나열하고 꼭지점(가장 높아졌다가 내려오는 부분)을 기준으로, 문제의 규칙이 깨지는 순간까지의 올라가는 횟수(UP)과 내려가는 횟수(DOWN)을 곱하면 된다. 규칙이 깨지면 다시 UP/DOWN은 0으로 초기화. 다시 규칙(우뚝 선 산)의 조건을 찾는다. - 두번째 숫자부터 끝까지 탐색하면서, 이전의 숫자가 현재의 숫자보다 작다면 UP++ 그렇지 않다면 down++ 단, 구별해주기 위한 조건을 더 넣어서 down하다가 u..
→2019.10.01
Algorithm/BOJ
BOJ] 2579. 계단오르기
BOJ]2579.계단오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net DP는 고민하고 또 고민해야한다. 점화식(규칙)을 찾아야한다! 문제에서의 아래 규칙을 고려하여 점화식을 구해야한다. 계단은 한 ..
→2019.09.25
PhilipBox
SSAFYical ] 3번째 이야기
SSAFYcial 3번째 이야기 광주 SSAFY의 알고리즘 이야기! 안녕하세요! SSAFYcail 2기 기자단, 광주지역 문지환입니다. :-) 이번에는 SSAFY 광주지역에서의 '알고리즘' 이야기를 전해드리려고 하는데요, SSAFY의 홈페이지의 '교육과정'을 보면, SSAFY에서의 첫 5개월간 기본과정에는 ‘기초 코딩 역량’을 갖추기 위해서 ‘알고리즘’ 중심의 몰입형 코딩 교육이 진행된다는 것을 확인할 수 있습니다. :-) 그래서 이 중요한! '알고리즘'에 대해서 광주지역의 알고리즘 이야기를 전해드리려고 합니다! 첫째는, 때때로 직접 강사가 되는 교육생 입니다! SSAFY에서는 서로가 경쟁하는 분위기보다는, 모두가 함께 배우고 성장하는 분위기라는 것이 가장 인상깊습니다. 한번은 강사님께서 시간을 내어주시..
→2019.09.23
Algorithm
Algorithm] 다익스트라 알고리즘(Dijkstra Algorithm)
다익스트라(Dijkstra) 알고리즘 다익스트라 알고리즘은 최단경로 알고리즘 중 하나이다. 최단경로 알고리즘의 종류만 짚고 넘어가보자. 최단경로? 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로 하나의 시작 정점에서 끝 정점까지의 최단 경로 다익스트라(Dijkstra) 알고리즘 -- 음의 가중치를 허용하지 않음. 벨만포드(Bellman-Ford) 알고리즘 -- 음의 가중치 허용 모든 정점들에 대한 최단 경로 플로이드-워샬(Floyd-Warshall) 알고리즘 다익스트라(Dijkstra)알고리즘 시작 정점에서 거리가 최소인 정점을 선택해 나가면서 최단 경로를 구하는 방식. 시작정점[s]에서 끝정점[t]까지의 최단경로에 정점 x가 존재한다. 이때, 최단경로는 s..
→2019.09.16

• 이전
• 1
• 다음