반응형 파이썬23 [BOJ 10828] 스택 - 파이썬 풀이 문제 보기 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 문제 해설 정수를 저장하는 스택을 구현하고 push, pop, size, empty, top 5가지 기능을 구현하는 문제입니다. 스택에 대한 설명은 아래 링크 클릭! 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가한 항목이.. 2019. 9. 9. 파이썬(Python) Tips and Tricks 1. 실행시간 측정하기 import time startTime = time.time() # 코드 작성 endTime = time.time() totalTime = endTime - startTime print("Total time required to execute code is= ", totalTime) 2. 두 개의 리스트의 차이 구하기 list1 = ['Scott', 'Eric', 'Kelly', 'Emma', 'Smith'] list2 = ['Scott', 'Eric', 'Kelly'] set1 = set(list1) set2 = set(list2) list3 = list(set1.symmetric_difference(set2)) print(list3) # ['Emma', 'Smith'] 3. 객.. 2019. 9. 6. [BOJ 1697] 숨바꼭질 파이썬(Python) 풀이 문제보기 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net 문제 해설 완전 탐색 방법에는 다음과 같은 방법들이 있습니다. Brute Force : for문과 if문을 이용해 처음부터 끝까지.. 2019. 9. 4. 파이썬(Python) 자료형(List, Set, Dictionary) 연산자 시간복잡도 (Big-O) 정리 저는 최근 코딩테스트를 준비하면서 자료구조 및 알고리즘을 다시 공부하고 있습니다. 문제를 풀다보면 종종 시간복잡도를 고려하지 않으면 오답처리 되는 경우가 있습니다. 저는 주로 파이썬(Python) 혹은 C++을 이용하는데, 오늘은 파이썬 주요 연산자의 시간 복잡도를 알아보겠습니다. Lists Operation Example Big-O Notes Index l[i] O(1) Store I[i] = 0 O(1) Length len(l) O(1) Append l.append(2) O(1) Pop l.pop() O(1) same as l.pop(-1) Clear l.clear() O(1) similar to l = [] Slice l[a:b] O(b-a) l[1:5] : O(1) l[:] : O(len(l)-0.. 2019. 9. 3. 이전 1 2 3 4 5 6 다음 반응형
