BACKJOON3 [ 백준 ] 1446. 지름길 https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 그래프 이외의 리스트를 활용하여 다익스트라를 사용하는 방법은 처음이라 여러 시도를 하였다. 더블 정렬처럼 각 노드들에 대해서 수식화 하여 구하였지만, 시작 노드와 끝 노드가 겹치는 상황에서 긴 구간의 가중치가 여러개의 작은 구간들이 가중치의 합보다 클 경우에 대해서(즉, 긴 것 1개 vs 작은 것 2개) 대응을 하지 못하였다. 따라서 각 distance가 담긴 배열을 어떻게 사용할 것인.. 2021. 12. 4. 4928. 베르트랑 공준 - 시간 초과 시간 초과 코드 에라토스테네스의 체를 사용하였다. 루트를 이용하여 n번 확인할 것을 루트 n만큼 계산량을 줄이는 것이 포인트이다. 결과 값은 정확하게 출력된다. 하지만 시간 초과가 났다. from math import sqrt def is_prime_num(n): if n == 1: return False for i in range(2, int(sqrt(n)) + 1): if n % i == 0: return False return True while True: num = int(input()) cnt = 0 if num == 0: break for i in range(num + 1, 2 * num + 1): if is_prime_num(i): cnt += 1 print(cnt) 해결 방안 분석 이를 해.. 2021. 12. 1. [ 백준 ] 알고리즘 공부 시작하기! BACKJOON 공부 순서(로드맵) 처음 백준으로 공부하려면 어떤거 부터 시작할지 고민된다. 이 사이트 순서로 공부하면 빠르게 부족한 부분을 채울 것이다. https://github.com/tony9402/baekjoon GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online Judge). Contribute to tony9402/baekjoon development by creating an account on GitHub. github.com 파이썬으로 공부한다면, 기본적인 함수에 대해 복잡도 얼마 정도인지 파악하는 것은 자신의 코드의 효율성을 직관적으로 파악하는데 도움이 될 것이다. htt.. 2021. 11. 24. 이전 1 다음
