K

@kimjuha19

이진 탐색(Binary Search) 구현

Python
5 months ago
arr = [3,6,12,7,1,11,9] find = 11 left = 0 right = len(arr) - 1 answer = 0 while left <= right: mid = (left+right) // 2

올바른 괄호 찾기

Python
5 months ago
n = '(())()' count = 0 for i in n: if i == '(': count += 1 else: count -= 1

완주하지 못한 선수

Python
5 months ago
participant = ["john", "stanko", "mislav", "ana"] completion = ["stanko", "ana", "mislav"] count = {} for name in participant: if name in count: count[name] += 1 else: count[name] = 1

회의실 예약 배정

Python
5 months ago
meetings = [(1, 4), (3, 5), (0, 6), (5, 7), (3, 8), (5, 9), (6, 10), (8, 11), (8, 12), (2, 13), (12, 14)] meetings.sort(key=lambda x: x[1]) count = 0 end_time = 0 for start,end in meetings: if start >= end_time: count += 1

문자열 압축 및 복원

Python
5 months ago
lst = "aaabbc" ans = "" c = 1 for n in range(1, len(lst)): if lst[n] == lst[n - 1]: c += 1 else: ans += str(c) + lst[n - 1]

도서관 도서 번호 체계 검사

Python
5 months ago
code = "([{}])" stack = [] open = {')': '(', ']': '[', '}': '{'} is_valid = 0 for ch in code: if ch in '([{': stack.append(ch) elif ch in ')]}':

중복 로그 메시지 제거

Python
5 months ago
logs = ["A", "B", "B", "C", "A"] result = [logs[0]] for i in range(1, len(logs)): if logs[i] != result[-1]: result.append(logs[i]) print(result)

실시간 인기 검색어 순위_2

Python
5 months ago
count = {} keywords = [ "인공지능", "파이썬", "로봇", "코딩", "인공지능", "메타버스", "파이썬", "코딩", "인공지능", "자율주행", "파이썬", "로봇", "코딩", "자율주행", "인공지능", "아두이노", "로봇", "인공지능", "코딩", "자율주행", "파이썬", "인공지능", "아두이노", "코딩", "데이터", "인공지능", "로봇", "데이터",

실시간 인기 검색어 순위(2)

Python
5 months ago
count = {} keywords = [ "인공지능", "파이썬", "로봇", "코딩", "인공지능", "메타버스", "파이썬", "코딩", "인공지능", "자율주행", "파이썬", "로봇", "코딩", "자율주행", "인공지능", "아두이노", "로봇", "인공지능", "코딩", "자율주행", "파이썬", "인공지능", "아두이노", "코딩", "데이터", "인공지능", "로봇", "데이터",

주식 매수 적기 포착

Python
5 months ago
def solution(day): for d in range(1,len(day)+1): if day[d] < day[d+1] < day[d+2]: return d return -1 day = [ 0,100, 98, 95, 96, 94, 92, 93, 95, 98, 97, 96, 95, 94, 95, 97, 99, 101, 100, 102, 103, 105, 104,

응급실 진료 순서

Python
5 months ago
import heapq # 빈 리스트를 만들고 힙으로 사용합니다. arr = [] patients = [ ("김철수", 5, 101), ("이영희", 9, 102), ("박지민", 2, 103), ("최승우", 10, 104),

실시간 인기 검색어 순위

Python
5 months ago
counts = {} names = ['파이썬','파이썬','파이썬','파이썬','파이썬','파이썬','C언어','C언어','C언어','C언어','코딩','코딩','코딩','코딩','코딩','C++','C++','C++','HTML','HTML'] for name in names: if name in counts: counts[name] = counts[name] + 1 else: counts[na

영화 추천 시스템의 공통 취향

Python
5 months ago
list_a = ["명량","극한직업","신과함께-죄와벌","괴물","국제시장","어벤져스-엔드게임","기생충"] list_b = ["극한직업","명량","괴물","어벤져스-엔드게임","신과함께-죄와벌","택시운전사","기생충"] answer = [] count = [] x = set(list_a).intersection(list_b) answer.append(x)

도서관 도서 대출 시스템

Python
5 months ago
class Book: def __init__(self,title, author): self.title = title self.author = author self.is_available = True def borrow(self): if self.is_available == False: print("이미 대출중입니다") else:

은행 계좌 관리

Python
5 months ago
class Account: def __init__(self, balance): self._balance = balance def deposit(self, amount): self._balance += amount def withdraw(self, amount): self._balance -= amount if self._balance < 0:

괄호 짝 맞추기

Python
6 months ago
# def check_brackets(s): # stack = [] # for x in range(len(s)//2): # if s[x] != s[-1-x]: # return False # return True # print(check_brackets("({[]})"))

에라토스테네스의 체 (소수 구하기)

Python
6 months ago
N = 50 arr = [True] * N arr[0], arr[1] = False, False for x in range(2, int(N ** 0.5) + 1): sum = x while sum + x < N: sum += x arr[sum] = False

소수 구하기

Python
6 months ago
def get_primes(n): answer = [] for num in range(2, n): prime = 0 for i in range(2, num): if num % i == 0: prime += 1 if prime == 0: answer.append(num)

선택 정렬(Selection Sort) 구현

Python
6 months ago
def selection_sort(arr): n = len(arr) for i in range(n): min = i for j in range(i,n): if arr[j] < arr[min]: min = j arr[i],arr[min] = arr[min] ,arr[i] return arr

팰린드롬(Palindrome) 판별

Python
6 months ago
def is_palindrome(word): for i in range(len(word) // 2): if word[i] != word[len(word) - 1 - i]: return False return True word = input() print(is_palindrome(word))