728x90 반응형 전체 글148 [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. [Python] SWEA 5174 subtree SW Expert Academy SWEA 5174 subtree 문제는 주어진 이진트리에서 노드 N을 루트로 하는 트리의 일부인 서브 트리에 속한 노드의 개수를 알아내는 문제이다. tree 트리, binary tree 이진트리 자료구조에 관한 문제로 난이도는 D2다. 출처: https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg SW Expert Academy 5174 subtree 문제 정보 자료구조 분류 - tree 트리, binary tree 이진트리 난이도 - D2 subtree 문제 요약 1번부터 E+1번까지 노드를 갖는 이진트리에서 노드 N을 .. 2021. 8. 11. [Python] SWEA 5108 숫자 추가 SW Expert Academy SWEA 5108 숫자 추가 문제는 N개의 10억 이하 자연수로 이뤄진 수열의 임의의 위치에 M개의 숫자를 추가하고 난 수열에서 인덱스 L의 데이터를 출력하는 문제이다. Linked List 연결 리스트 자료구조에 관한 문제로 난이도는 D3이다. 출처: https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ1r6qfkDFAWg SW Expert Academy 5108 숫자 추가 문제 정보 자료구조 분류 - Linked List 연결 리스트 (단순(Singly), 이중(Doubly)) 난이도 - D3 숫자 추가 문제 요약 N개의 10억 이하 자.. 2021. 8. 9. [Python] SWEA 5102 노드의 거리 SW Expert Academy SWEA 5102 노드의 거리는 V개의 노드와 방향성 없는 E개의 간선이 있을 때 출발 노드에서 최소 몇 개의 간선을 지나면 도착 노드에 갈 수 있는지 알아내는 문제다. 큐 queue, 데크 deque, BFS 알고리즘에 관한 문제로 난이도는 D2다. 출처: https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg SW Expert Academy 5102 노드의 거리 문제 정보 자료구조 / 알고리즘 분류 - queue 큐, deque 데크 / BFS 알고리즘 (Breadth First Search) 난이도 - D2 5102 .. 2021. 8. 9. [Python] SWEA 5099 피자 굽기 SW Expert Academy SWEA 5099 피자 굽기 문제는 N개의 피자를 동시에 구울 수 있는 화덕에 M개의 피자를 순서대로 화덕에 넣어 구울 때, 가장 마지막까지 남아있는 피자 번호를 구하는 문제이다. 큐 queue, 데크 deque 자료구조에 관한 문제로 난이도는 D3다. 출처: https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg SW Expert Academy 5099 피자 굽기 문제 정보 자료구조 분류 - queue 큐, deque 데크 난이도 - D3 피자 굽기 문제 요약 1번부터 M번까지 M개의 피자를 N개의 피자를 동시에 구울 수.. 2021. 8. 8. 이전 1 ··· 12 13 14 15 16 17 18 19 다음 728x90 반응형