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/14225수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오n의 범위가 20까지의 자연수이고, S를 이루고있는 수는 100,000보다 작

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개의 댓글

백준 - 재귀함수가 뭔가요?(feat.python)

https://www.acmicpc.net/problem/17478 재귀함수는 뭔가요??

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

백준 - 옥상 정원 꾸미기 (feat.Python)

https://www.acmicpc.net/problem/6198 이 문제를 풀었으면 히스토그램에서 가장 큰 직사각형이 문제를 풀어보시는 걸 추천합니다 :D 이 문제는 관리인이 왼쪽, 오른쪽 모두 볼 수 있는 문제입니다.

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

백준 - ABCDE(feat.Python)

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

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

백준 - 다리 만들기2(feat.python)

https://www.acmicpc.net/problem/17472 문제 요구사항 모든 섬을 연결하는 다리 길이의 최솟값을 출력한다. 모든 섬을 연결하는 것이 불가능하면 -1을 출력한다. 문제 풀이 이 문제를 푸는 로직은 크게 4가지로 나눌 수 있습니다. 1.

2022년 5월 13일
·
4개의 댓글