[Coding Test]/[백준]

[백준] 15829 파이썬(python) : Hashing

15829번: Hashing   l = int(input())str = input()answer = 0for i in range(l): #1 answer += (ord(str[i]) - 96) * (31**i) #2print(answer%1234567891) #3  #1 : 입력받은 문자열 길이만큼 반복#2 : 각 문자열의 요소를 ord함수를 사용해서 유니코드 정수로 변환하고 - 96을 해서 'a'면 1 'b'면 2.. 등으로 바꾼뒤 소수제곱으로 곱한 시그마해준다.#3 : M으로 나눈값을 출력한다.  https://hgk5722.tistory.com/149 [Python] 파이썬 ord함수, chr함수 차이점1. ord() 함수 하나의 "문자"를 인자로 받고 해당 문자에 해당하는 유니코드를 반환하는..

[백준] 11651 파이썬(python) : 좌표 정렬하기 2

11681번: 좌표 정렬하기 2   import sysn = int(input())res = []for _ in range(n): x, y = map(int, sys.stdin.readline().split()) res.append((x, y))res.sort(key= lambda x : (x[1], x[0]))for x, y in res: print(x, y)  11650번 좌표 정렬하기와 비슷한 문제다.

[백준] 2750 파이썬(python) : 수 정렬하기

2750번: 수 정렬하기   import sysn = int(sys.stdin.readline())res = [ int(sys.stdin.readline()) for _ in range(n) ]res.sort()for i in res: print(i)  2751 수 정렬하기 2와 비슷한 문제 [백준] 2751 파이썬(python) : 수 정렬하기 2https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은..hgk5722.tistory.com

[백준] 10989 파이썬(python) : 수 정렬하기 3 - (★)

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net pypy3가 아닌 python3로 제출해야 메모리초과를 받지 않을 수 있다. import sys n = int(sys.stdin.readline()) num_list = [0] *10001 #1 for _ in range(n): num_list[int(sys.stdin.readline())] += 1 for i in range(10001): if num_list[i] != 0: #2 for j in range(num..

[백준] 2805 파이썬(python) : 나무 자르기 - (★)

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net pypy3로 제출해야 정답판정을 받을 수 있습니다. import sys n, m = map(int, sys.stdin.readline().split()) tree = list(map(int, sys.stdin.readline().split())) res = 0 start, end = 1, max(tree) while start mid: #1 tmp += (i..

[백준] 2108 파이썬(python) : 통계학 - Counter함수

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net from collections import Counter n = int(input()) nums = [] for _ in range(n): nums.append(int(input())) nums.sort() # 산술평균 print(round(sum(nums) / n)) #1 # 중앙값 print(nums[n//2]) #2 # 최빈값 nums_s = Counter(nums).most_common() #3 if l..