profile
열심히 하겠슴니다:D

백준 - BOJ 거리(feat.Python)

https://www.acmicpc.net/problem/12026스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 구하는 프로그램을 작성하시오.탑 다운 방식의 dp풀이점화식: dn = min(dn + dn-i + (n-i)\*\*2), (i = 0 ..

2022년 5월 30일
·
0개의 댓글
·

백준 - 뮤탈리스크(feat.Python)

https://www.acmicpc.net/board/view/44639 남아있는 SCV의 체력이 주어졌을 때, 모든 SCV를 파괴하기 위해 공격해야 하는 횟수의 최솟값을 구하는 프로그램을 작성하시오.탑 다운 방식의 dp풀이점화식: dxz = min(dxz

2022년 5월 30일
·
0개의 댓글
·

백준-양팔저울(feat.Python)

https://www.acmicpc.net/problem/2629 저울에 추를 왼쪽으로 올리는 경우, 안 올리는 경우, 오른쪽으로 올리는 경우로 나누고, dfs를 돌린다. 중복되는 경우를 방지하기 위해 2차원 테이블 didx를 사용했다. didx : idx

2022년 5월 24일
·
0개의 댓글
·

백준- 외판원 순회(feat.Python)

https://www.acmicpc.net/problem/2098 외판원 순회는 n의 범위가 10개인지 16개인지에 따라 풀 수 있는 알고리즘이 다르다. 10개인 경우(외판원 순회2)는 완전탐색, 백트래킹 기법으로 비교적 쉽게 풀 수 있으나, 고작 도시가 6개 추가

2022년 5월 24일
·
0개의 댓글
·