본문 바로가기

분류 전체보기

알고리즘 2023. 5. 26. 백준 10866 ) 덱 Python 파이썬 문제 링크: https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한..
Computer Programming/Python 2023. 5. 26. 백준 1978 ) 소수찾기 Python 파이썬 문제 링크 : https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 한 주 동안 알고리즘 문제를 풀면서 3-4개 정도의 소수 찾기 응용 문제를 마주쳤다. 특히 며칠 전 4898 베르트랑 공준 문제때문에 꽤나 머리가 아팠었기 때문에... 이제 이런 소수 문제를 보면 어느정도는 감이 잡힌다 ㅠ 제출답안 n = int(input()) arr = list(map(int,input().split())) count = len(arr) for i in..
해시테이블이란? Hashing 과정 보호되어 있는 글입니다.
알고리즘 2023. 5. 25. 자료구조 ) LinkedList (연결리스트)의 기본 구성 1. Linked list의 노드 class 기본 구성 #리스트 노드 class ListNode: def __init__(self, val, next): self.val = val self.next = next 2. linked list 기본 구조 class LlinkedList: def __init__ (self): #리스트 가장 첫번째 요소 self.head = None #삽입 def append(self, val): if not self.head: self.head = ListNode(val, None) return node = self.head #가장 마지막 노드로 가는 코드 (next 가 있는 동안 쭉 ) while node.next: node = node.next node.next = List..
알고리즘 2023. 5. 24. 백준 ) 1110 - 더하기 사이클 Python 문제 링크 : https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net solution : n = int(input()) count = 0 val = n while True: x = val // 10 y = val % 10 sum = x + y val = y * 10 + (sum % 10) count +=1 if val == n: break print(count) while True문을 사용해 특정 조건을 만족시키면 빠져나오는 코드를 작성..
알고리즘 2023. 5. 24. 백준) 18258 Python (큐 Queue) 문제 링크 : https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net deque 라이브러리를 사용하지 않고 풀었을 때 시간초과가 떴으나 deque 라이브러리의 append와 popleft 를 사용했고 문제를 해결할 수 있었다. deque란 파이썬의 collections module 에서 사용할 수 있으며, 스택과 큐 두가지를 일반화 한 것이다. 따라서 두가지의 역할을 모두 수행할 수 있고 양방향에서 element를 추가하고 제..
알고리즘 2023. 5. 24. 자료구조 - Stack, Queue | 백준 10828 , 10773 Python 1. Stack의 노드 기본 단위 class Node: def __init__(self, item, next): self.item = item self.next = next 2. Stack의 구성 class Stack: def __init__(self): self.top = None #push, pop, is empty def is_empty(self): return self.top is None def push(self, val): self.top = Node(val, self.top) # val == item, self.top == next(다음 가리키는 것)) def pop(self): if not self.top: return None node = self.top #가장 최근 추가된 top nod..
백준 10250 ) ACM 호텔 Python
알고리즘 2023. 5. 24. 백준 10250 ) ACM 호텔 Python 문제 링크 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net t = int(input()) for i in range(t): h, w, n = map(int, input().split()) #t번만큼 입력 받고 출력 수행 ho = n // h + 1 #호수 계산 ch = n % h #층 계산 #꼭대기 층 일 경우 (즉 높이로 나누어 떨어질 경우) if n % h == 0: ho = n//h ch = h print((ch*100) ..
시간복잡도 BigO 보호되어 있는 글입니다.

티스토리툴바