본문 바로가기

알고리즘 풀이79

[algorithm] 페어 - 백준:2108 통계학 답: 더보기 import sys from collections import Counter input = sys.stdin.readline N = int(input()) num_list = [] for _ in range(N): num_list.append(int(input())) num_list.sort() #평균값 average = sum(num_list)/N print(round(average)) #중앙값 median = num_list[int(N/2)] print(median) #최빈값 array = {} array = Counter(num_list) most = array.most_common() if len(array) == 1: print(most[0][0]) elif most[0][1] ==.. 2023. 5. 4.
[algorithm] 페어 - 백준:25314 코딩은 체육과목 | 프로그래머스: 문자열 내 마음대로 정렬하기 답: 25314 더보기 import sys N = int(sys.stdin.readline()) a = N / 4 print('long ' * int(a) + 'int') 아래 코드는 vscode에서 실행할때는 정상 출력되지만 백준에 제출하면 런타임에러가 뜬다! 함수를 만들어 풀이하는 것이 익숙해서 그대로 만들었지만 시간복잡도 상으로 좋지 않은 코드인 것 같다. def solution(N): a = N / 4 answer = int(a) * 'long ' + 'int' return answer print(solution(N)) 팀원들의 풀이 1) N = int(input()) bite = "" while True: if N >= 4: bite += "long " N -= 4 if N == 0: break.. 2023. 5. 3.
[algorithm] 페어 - 백준:2563 색종이 답: 더보기 import sys def area(): #input 으로 받으니까 넣지 않아도 됨 inp = int(sys.stdin.readline()) paper = [[0]*100 for i in range(100)] for _ in range(inp): width, length = map(int, input().split()) #주어진 w, l 에서 10만큼씩 채워주기 for w in range(width, width+10): for l in range(length, length+10): paper[w][l] = 1 result = 0 for row in paper: result += sum(row) return result print(area()) 문제 분석 및 해석 - 문제 - 가로세로 100 .. 2023. 5. 2.
[algorithm] 페어 - 프로그래머스: 나머지가 1인 수, 없는 숫자 더하기 답: 나머지가 1인 수 구하기 더보기 def solution(n): for x in range(1, n): if n % x == 1: return x 팀원들의 풀이 1) def solution(n): result = 2 while n%result != 1: if result > n/2: result = n-1 else: result += 1 return result >> 가장 작은 자연수를 확인하는 것이므로 n을 나누어줄 숫자의 앞쪽 반을 먼저 계산하도록 함 2) def solution(n): i = 2 while (n-1) % i: i += 1 return i >> 나머지가 1이므로 n-1이 딱 맞아떨어지는 1를 계산하기 문제 분석 및 해석 자연수 n, n을 나누었을때 1이되도록하는 가장 작은 자연수 .. 2023. 5. 1.

티스토리툴바