백준알고리즘 2

백준 2587번 대표값2 (JAVA)

📌문제 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면10 30 30 40 60이 되고 따라서 중앙값은 30이 된다.다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오. 🔹입력  첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자..

백준 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1(JAVA)

이번 문제부터는 시간 복잡도의 개념을 이해하고 이를 활용하여 푸는 문제입니다.저는 시간 복잡도에 대한 개념이 부족한 것 같아 약간의 공부를 거친 후에 알고리즘 풀이에 들어갔다. 겉핥기 식이지만 시간복잡도가 무엇인지 간단하게 알고 싶다면 아래의 링크를 참고해주세요! 🔎시간복잡도 시간 복잡도(Time Complexity) feat. 빅오 표기법📌시간복잡도(Time Complexity)란?알고리즘이 수행되는 데 걸리는 시간을 입력 크기(input size)에 대한 함수로 표현한 것 1초 → 약 1억 번의 연산이 이루어진다.        📌시간 복잡도 유형💡빅6uiw.tistory.com 📌문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제..