CS Student’s SAP&Tech Journey✨

1. 백준 2108번 통계학[백준] 2108번: 통계학 2. 오늘의 회고0. 문제 분석수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값최빈값 : N개의 수들 중 가장 많이 나타나는 값범위 : N개의 수들 중 최댓값과 최솟값의 차이: 통계학에 대한 기본적인 문제이다. 산술평균, 중앙값, 최빈값, 범위를 구하면 된다. 1. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. : N이 홀수로 주어졌기에 중앙값을 구할 때 비교적 쉽게 구할 수..

1. 백준 11561번 징검다리https://www.acmicpc.net/problem/11561  N번 징검다리는 반드시 밟아야 한다. :: 마지막 징검다리는 밟아야 한다는 뜻이다.:: 예를 들어, 입력이 100이면 13번째 징검다리는 꼭 건너야 한다는 뜻이다. 100을 밟는다는 뜻 아님! 2. 오늘의 회고* 정답은 아래에 있습니다.첫 번째 접근: 단순 구현으로 풀기 :: 시간초과단순 구현을 통해서 풀어보았다. 제시문을 통해 징검다리가 1 2 3 4 5 6 7 8 9 10 ... 중 1 3 6 10 에 해당한다는 것을 파악하고 단순 반복문을 통해 N에서 빼는 값을 늘리는 방식으로 해결하였다. N의 범위는 (1 ≤ N ≤ 10**16) 이기 때문에 시간초과 발생한다.T = int(input())for j..

1. 백준 1072번 게임https://www.acmicpc.net/problem/1072  2. 오늘의 회고* 정답은 아래에 있습니다.첫번째 접근: 단순 구현 시간초과파이썬 소수점 함수반올림 num = f " {num: .2f} " 소수점 3자리에서 반올림하여 2자리까지 출력버림 math.floor(num)올림 math.ceil(num) import mathx,y = map(int, input().split()) z = (y/x)*100z = math.floor(z)i = 1if x=1: print(i) break else: i = i+1 else: while True: ..