본문 바로가기
728x90
반응형

Algorithm Problem Solving106

[BaekJoon] 백준 1546 평균 (Python / 파이썬) BaekJoon 백준 1546 평균 문제는 세준이는 기말고사를 망쳐서 점수를 조작하기로 했다. 자기 점수 중에 최댓값 M을 골랐다. 그러고 나서 모든 점수를 점수/M*100으로 고쳐 성적을 새로 계산했을 때, 새로운 평균을 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon1546 평균 문제 정보 출처 - https://www.acmicpc.net/problem/1546 난이도 - 브론즈 1 / Bronze 1 평균 문제 요약 기말고사 점수 중에 최댓값을 고른다. 이 값을 M이라고 한다. 그러고 나서 모든 점수를 점수/M*100으로 고친다. 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하여 출력한다. 실제 정답과 출력 값의 절대 오차 또는 상대오차가 10^-2 이하이면 정답이다... 2021. 8. 13.
[BaekJoon] 백준 1110 더하기 사이클 (Python / 파이썬) BaekJoon 백준 1110 더하기 사이클 문제는 정수 N의 각 자리의 숫자를 더한 다음, N의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙여 새로운 수를 만들 때 몇 번 만에 원래 수로 돌아오는지 구하는 문제이다. 난이도는 Bronze 1이다. 백준 1110 더하기 사이클 문제 정보 출처 - https://www.acmicpc.net/problem/1110 난이도 - 브론즈 1 / Bronze 1 더하기 사이클 문제 요약 0보다 크거나 같고, 99보다 작거나 같은 정수 N이 주어질 때 다음과 같은 연산을 할 수 있다. N이 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. N의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자릿수를 .. 2021. 8. 13.
[Python] SWEA 5178 노드의 합 SW Expert Academy SWEA 5178 노드의 합 문제는 완전 이진트리의 리프 노드에 수가 저장되어 있고, 나머지 노드에는 자식 노드 값의 합이 들어갈 때 특정 노드 번호의 값을 출력하는 문제이다. binary tree 이진트리 자료구조에 관한 문제로 난이도는 D3다. 출처: https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg SW Expert Academy 5178 노드의 합 문제 정보 자료구조 분류 - tree 트리, binary tree 이진트리, 완전 이진트리 난이도 - D3 노드의 합 문제 요약 완전 이진트리의 리프 노드에 1000.. 2021. 8. 12.
[Python] SWEA 5177 이진 힙 SW Expert Academy SWEA 5177 이진 힙 문제는 N개의 서로 다른 자연수를 입력 순서대로 이진 최소 힙에 저장하고, 마지막 노드의 조상 노드에 저장된 정수의 합을 알아내는 문제이다. binary tree 이진트리, heap 힙 자료구조에 관한 문제로 난이도는 D2다. 출처: https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg SW Expert Academy 5177 이진 힙 문제 정보 자료구조 분류 - tree 트리, binary tree 이진트리, heap 힙 난이도 - D2 이진 힙 문제 요약 1000000 이하인 N개의 서로 다.. 2021. 8. 12.
728x90
반응형