본문 바로가기
728x90

전체 글

[자료구조] 큐(Queue)
Computer Science/DataStructure 2023. 1. 10. [자료구조] 큐(Queue) 큐(Queue)란? 양 쪽이 뚫린 통에서 한 쪽은 자료를 삽입, 다른 한 쪽으로 자료를 삭제하는 구조 스택과 반대로 FIFO ( First In Frist Out ) 의 구조 데이터는 Back ( Rear라고 부른다) 으로 들어와서 Front로 나간다. 예시) 키오스크 음식 주문 큐의 연산 Enqueue: 데이터를 삽입하는 과정 Dequeue: 데이터를 삭제하는 과정 ( 이 때 큐가 비어있는지 확인한 후 실행 ) peek: Front 위치에 있는 데이터가 어떤 값인지 return함 ( 이 때 데이터를 꺼내지는 않음 ) isEmpty: 현재 큐가 비어있는지 확인 큐의 구현 list를 사용한 구현 queue = [1, 2, 3] queue.append(4) print(queue) queue.pop(0) pr..
백준 문제풀이 2023. 1. 9. [백준][파이썬] 2407 조합 1.문제 분석 조합식을 구현하는 문제 2. 기본 아이디어 파이썬에 내장된 math 함수를 이용해 조합의 공식을 구현한다. 3.문제 풀이 import math n, m = map(int, input().split()) print(math.factorial(n) // math.factorial(n - m) // math.factorial(m))
백준 문제풀이 2023. 1. 9. [백준][파이썬] 5086 배수와 약수 1.문제 분석 배수와 약수 관계를 찾아내는 문제 2. 기본 아이디어 나누어 떨어지는지 확인한다. 3.문제 풀이 while(True): a, b = map(int, input().split()) if(a == 0 and b == 0): break if(b % a == 0): print("factor") elif(a % b == 0): print("multiple") else: print("neither")
[백준][파이썬] 2477 참외밭
백준 문제풀이 2023. 1. 9. [백준][파이썬] 2477 참외밭 1.문제 분석 도형의 넓이를 구하는 문제 넓이를 분리하는 문제 2. 기본 아이디어 큰 직사각형의 넓이에서 작은 직사각형의 넓이를 뺀다. 작은 직사각형의 크기를 구하는 방식을 찾아낸다. 3.문제 풀이 이 문제의 경우, 큰 넓이에서 작은 넓이를 빼는 아이디어는 발견했지만 작은 직사각형의 넓이를 구하는 데에 고민이 많았던 문제다. 첫번째 풀이( 틀림 ) n = int(input()) hz_max, hz_min, vt_max, vt_min = 0, 500, 0, 500 # 가로 세로의 가장 긴, 짧은 길이 for i in range(6): lst = list(map(int, input().split())) if(lst[0] == 1 or lst[0] == 2): # 가로 길이라면 hz_max = max(lst[..
[자료구조] 스택 (Stack)
Computer Science/DataStructure 2023. 1. 8. [자료구조] 스택 (Stack) 스택이란? 한 쪽 끝으로만 자료를 넣고 뺼 수 있는 구조 LIFO ( Last In First Out ) 스택의 연산 push(item) : item 하나를 스택의 맨 윗 부분에 추가한다. pop() : 스택에서 맨 위에 있는 item을 제거한다. peek() : 스택의 맨 위에 있는 항목을 반환한다. isEmpty() : 스택이 비어 있다면 true를 반환한다. 스택의 구현 파이썬에서의 스택 이미 list[]로 구현되어있다. push(item) -> append(item) lst = [1, 2, 3] lst.append(4) print(lst) [1, 2, 3, 4] pop() -> pop() lst = [1, 2, 3] lst.pop() print(lst) [1, 2] peek() -> list[-..
Computer Science/DataStructure 2023. 1. 7. [자료구조] 선형 리스트 (Linear List) 선형 리스트란? 데이터를 일정한 순서로 나열한 구조 순차 리스트(Ordered List)라고도 한다. 입력순으로 저장하는 데이터에 적당한 구조다. 선형 리스트의 연산 선형 리스트 생성(데이터 추가) 함수 데이터 삽입 함수 데이터 삭제 함수 선형리스트의 구현 선형리스트를 쇼핑 장바구니에 비유하여 코드로 구현해보았다. 1. 데이터 추가 함수 basket = [] # 빈 리스트 생성 def add_data(grocery): # 데이터 추가를 위한 함수 basket.append(None) blen = len(basket) basket[blen - 1] = grocery add_data("사과") add_data("당근") add_data("감자") add_data("딸기") add_data("양파") print..
백준 문제풀이 2023. 1. 3. [백준][파이썬] 1406 에디터 1.문제 분석 한 줄 문장의 에디터를 만드는 문제 커서의 위치 변경 및 글자의 제거, 추가를 구현 2. 기본 아이디어 커서를 리스트에 추가해서 리스트를 편집한다. (시간 초과) 커서를 변수로 만들어서, 인덱스처럼 사용한다. (시간 초과) 커서를 기준으로 스택을 양쪽에 만든다. ( 성공 ) 3.문제 풀이 첫번째 풀이 (시간 초과) lst = list(input()) m = int(input()) lst.append('C') // 커서를 맨 뒤로 보낸다. for i in range(m): order = list(map(str, input().split())) if order[0] == 'L' and lst[0] != 'C': //리스트의 인덱스를 커서를 기준으로 편집한다. lst.insert(lst.inde..
백준 문제풀이 2023. 1. 2. [백준][파이썬] 9093 단어 뒤집기 1.문제 분석 각 단어를 거꾸로 출력하는 문제 기존 단어들의 순서 그대로 출력한다. 2. 기본 아이디어 단어들을 리스트에 저장한다. 각 단어들을 문자열 슬라이싱을 통해 거꾸로 출력한다. 3.문제 풀이 이중 for문을 통해 간단하게 풀 수 있었다. n = int(input()) for i in range(n): lst = list(map(str, input().split())) for j in range(len(lst)): print(lst[j][::-1], end= " ") print()
백준 문제풀이 2022. 10. 2. [백준][파이썬] 1620 나는야 포켓몬 마스터 이다솜 1.문제 분석 포켓몬을 도감에 넣는 문제 이름 순서 검색 2. 기본 아이디어 딕셔너리를 통해 해결할 수 있다. 검색할 때에 isdigit을 이용하여 질의가 숫자인지 판별한다. 아니라면 포켓몬 이름으로 검색하도록 만든다. 3.문제 풀이 from sys import stdin n, m = map(int, stdin.readline().split()) dict = {} cnt = 0 for i in range(1,n+1): pokemon = stdin.readline().rstrip() dict[i] = pokemon dict[pokemon] = i for i in range(m): query = stdin.readline().rstrip() if(query.isdigit()): print(dict[int(q..
728x90

티스토리툴바