본문 바로가기
728x90
반응형

Algorithm Problem Solving106

[BaekJoon] 백준 14563 완전수 (Python / 파이썬) BaekJoon 백준 14563 완전수 문제는 진약수의 합이 자신인 수를 완전수, 자기 자신보다 작은 경우를 부족수, 자기 자신보다 큰 경우를 과잉 수라고 한다. 어떤 수가 주어질 때 이 수가 완전수인지, 부족수인지, 과잉수인지를 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 14563 완전수 문제 정보 출처 - https://www.acmicpc.net/problem/14563 알고리즘 분류 - 수학, 정수론 난이도 - 브론즈 1 / Bronze 1 완전수 문제 요약 어떠한 자연수 N에 대해서 N을 제외한 약수(진약수)의 합이 N이 되는 자연수를 완전수라고 한다. 예를 들어, 6의 약수는 1, 2, 3, 6인데 1+2+3은 6이기 때문에 완전수이다. 또 진약수의 합이 자기 자신보다 작.. 2021. 8. 28.
[BaekJoon] 백준 20001 고무오리 디버깅 (Python / 파이썬) BaekJoon 백준 20001 고무 오리 디버깅 문제는 수진이를 위해 민우가 준비한 고무 오리는 신비한 능력이 존재하는데, 최근에 풀던 백준 문제를 해결해주는 능력이다. 고무 오리 디버깅이 끝날 때, 주어진 문제에 대한 해결 여부를 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 20001 고무 오리 디버깅 문제 정보 출처 - https://www.acmicpc.net/problem/20001 알고리즘 분류 - 자료구조, 스택(stack), 구현 난이도 - 브론즈 1 / Bronze 1 고무 오리 디버깅 문제 요약 민우가 준비한 고무 오리는 신비한 능력이 존재하는데, 최근에 풀던 백준 문제를 해결해주는 능력이다. 신비한 고무 오리와 함께 수진이의 백준 풀이를 도와주자! 고무 오리의 사용.. 2021. 8. 28.
[BaekJoon] 백준 3060 욕심쟁이 돼지 (Python / 파이썬) BaekJoon 백준 3060 욕심쟁이 돼지 문제는 돼지들은 전 날 자신의 양쪽과 맞은편에 앉았던 돼지가 먹었던 양을 기억하고 있고, 그만큼의 양을 추가하여 식사를 하기를 원한다. 돼지들의 요구를 들어줄 수 없게 되는 날을 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 3060 욕심쟁이 돼지 문제 정보 출처 - https://www.acmicpc.net/problem/3060 알고리즘 분류 - 수학 난이도 - 브론즈 1 / Bronze 1 욕심쟁이 돼지 문제 요약 돼지는 원형 식탁에 앉아서 식사를 한다. 현수의 돼지들은 기억력이 뛰어나기 때문에 전 날 자신의 양쪽과 맞은편에 앉았던 돼지가 먹었던 양을 기억하고 있다. 또, 욕심도 많기 때문에, 그만큼의 양을 추가하여 식사를 하기를 원한다.. 2021. 8. 27.
[BaekJoon] 백준 3041 N-퍼즐 (Python / 파이썬) BaekJoon 백준 3041 N-퍼즐 문제는 15-퍼즐은 4*4 보드에서 움직일 수 있는 정사각형으로 이루어져 있고, 한 정사각형은 빠져있다. 각 정사각형의 현재 위치와 퍼즐을 풀었을 때의 위치와의 거리의 합인 흩어짐 정도를 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 3041 N-퍼즐 문제 정보 출처 - https://www.acmicpc.net/problem/3041 알고리즘 분류 - 구현 난이도 - 브론즈 1 / Bronze 1 N-퍼즐 문제 요약 15-퍼즐은 4*4 보드에서 움직일 수 있는 정사각형으로 이루어져 있고, 한 정사각형은 빠져있다. 정사각형은 A부터 O까지 이름이 붙여져 있다. 우리는 이러한 15-퍼즐에서 흩어짐 정도를 계산할 수 있다. 흩어짐 정도는 각 정사각형의.. 2021. 8. 27.
728x90
반응형