profile
열심히 하겠슴니다:D

백준-양팔저울(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개의 댓글
·

백준 - ABCDE(feat.Python)

https://www.acmicpc.net/problem/13023 처음에는 원소가 5개 이상인 그래프가 존재하면 되는 줄 알고, Disjoint Set문제인줄 알고 잠시 뻘짓을 했지만 그냥 깊이가 5 이상인 그래프를 찾는 문제였다문제의 조건에 맞는 A, B

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