본문 바로가기

전체 글400

이진 탐색 이진 탐색 Bnary Search 데이터가 정렬되어 있는 상태에서 원하는 값을 찾아내는 알고리즘대상 데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상을 찾음 과정1. 현재 데이터 셋의 중앙값(median) 선택2. 중앙값 > 타겟 데이터(target data) 일 때 중앙값 기준으로 왼쪽 데이터셋 선택3. 중앙값 4. 1~3 반복하다 중앙값 = 타깃 데이터(target data) 일 때 종료 그림으로 표현하면 아래와 같다. 2024. 6. 8.
둘만의 암호 첫번째 코드 하나씩 알파벳을 미뤄보면서 skip안에 해당 알파벳이 있는 경우에 해당 개수만큼 추가로 더 밀어버린다. def solution(s, skip, index):     answer = ''     skip_count = [0] * len(s)     for i in range(len(s)):         for j in range(1, index + 1):             alpha = chr((ord(s[i]) + j - ord('a')) % 26 + ord('a'))             if alpha in skip:                 skip_count[i] += 1     for i in range(len(s)):         answer += chr((ord(s[i.. 2024. 6. 8.
‘Heat Dome’ Leads to Sweltering Temperatures in Mexico, Central America and U.S. ‘Heat Dome’ Leads to Sweltering Temperatures in Mexico, Central America and U.S.BY ISABELLA O'MALLEY AND MARIA VERZA / APMAY 23, 2024 3:09 PM EDT지구 온난화는 늘 문제였다. 하지만 이제 슬슬 사람의 삶에서 보이는 것 같다.단지 여름이 더 덥고 길어지고, 겨울이 더 춥고 길어진다. 봄 가을이 없어졌다가 아니라실제 동물들의 죽음, 적도 지방 사람들의 뜨거운 삶태풍의 가능성과 탈수 등 많은 문제가 발생될 것으로 예상된다. 이제는 정말로 대책이 필요하지 않을까?실질적인 해결책으로 우리는 무엇을 해야하는 것일까?sweltering 무더위에 시달리다 strained 긴장한, 껄끄러운, 불편한grid 설.. 2024. 6. 7.
신고 결과 받기 첫번째 코드 필요한 것들을 하나하나 만들어가면서 차차 진행하면 된다! 라고 생각했다...일단 중복 데이터 제거하고!!!이렇게 1, 2, 3, 4가 필요하다고 생각하고 진행했다!! def solution(id_list, report, k):     check = [[] for _ in range(len(id_list))]     warning = [0] * len(id_list)     stop = []     mail = [0] * len(id_list)     data = []     # 중복 데이터 제거     data1 = set()     for i in report:         data1.add(i)     data1 = list(data1)     # 데이터 내부 분리     for i i.. 2024. 6. 7.
숫자 짝꿍 첫번째 코드 X의 숫자 원소들의 개수를 세고 X에 원소가 있는 경우만 Y의 원소를 세어 XY라는 리스트를 만들었다.XY리스트에 숫자가 있는 경우 해당 원소는 짝꿍이 있는 것이므로"원소 * XY"에서 표현한 개수로 곱한다.또한 00과 같은 경우 0으로 표현하기 위해 int로 바꾸고 다시 str로 돌린다. def solution(X, Y):     answer = ''     x_list = [0] * 10     xy_list = [0] * 10     for i in X:         x_list[int(i)] += 1     for i in Y:         if x_list[int(i)] > 0:             xy_list[int(i)] += 1     for i in range(len(.. 2024. 6. 6.
039 소수＆팰린드롬 첫번째 코드 소수를 구하는 코드는 이전 문제에서부터 열심히 작성해봤다.그래서 소수를 구성하는 코드는 머리를 조금 쓰면 금방 작성했는데...거꾸로해도 똑같은!! 이 부분이 문제여서 책을 참고했다.근데 그냥 인덱스를 통해서 같은지 같지 않은지 판별하는 함수를 따로 만들어 이용했다. import sys import math input = sys.stdin.readline n = int(input()) max_num = 1000000A = list(range(max_num + 1)) A[1] = 0 for i in range(int(math.sqrt(max_num)) + 1):     if A[i] == 0:         continue     else:         for j in range(i * i, .. 2024. 6. 6.
728x90

티스토리툴바