[Coding Test]

[백준] 10815 파이썬(python) : 숫자 카드

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net n = int(input()) cards = list(map(int, input().split())) m = int(input()) compare = list(map(int, input().split())) cards.sort() #1 start, end = 0, n-1 #2 def binary_search(cards, start, end, target): #3 wh..

[백준] 18870 파이썬(python) : 좌표 압축 - (★)

18870번: 좌표 압축   dict를 사용하면 시간복잡도 O(1)로 줄일 수 있습니다.  import sysn = int(sys.stdin.readline())answer = list(map(int, sys.stdin.readline().split()))tmp = sorted(list(set(answer))) #1dict = { tmp[i] : i for i in range(len(tmp))} #2for i in answer: print(dict[i], end=" ") #3  #1 : 중복값을 없애주고 리스트화한 후에 정렬한 임시 리스트를 만든다.#2 : 리스트 만들듯이 hash를 key : value = 값 : 인덱스 관계로 생성#3 : answer에 받은 값 마다 key로 인식하여 value값..

[백준] 18111 파이썬(python) : 마인크래프트

18111번: 마인크래프트    pypy3로 제출해야 합니다.  import sysn, m, b = map(int, sys.stdin.readline().split())graph = [ list(map(int, sys.stdin.readline().split())) for _ in range(n) ]min_value = min(map(min, graph)) #1max_value = max(map(max, graph)) #2leastTime = float('Inf') #3for i in range(min_value, max_value+1): #4 plus_container = 0 #5 minus_container = 0 #6 for j in range(n): for k in r..

[백준] 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