본문 바로가기
728x90

solved.ac

백준 문제풀이 2022. 8. 27. [백준][파이썬] 10816 숫자 카드 2 1.문제 분석 정렬 문제 시간초과 유의 문제 2. 기본 아이디어 리스트를 비교할 때 for 혹은 while을 쓰면 시간초과가 생긴다. 따라서 딕셔너리로 값을 받아와 키값을 출력하는 방식을 채택한다. 이진 탐색을 통해서 문제를 풀 수 있다. 3.문제 풀이 첫번째 풀이 import sys n = int(sys.stdin.readline()) cards = sorted(list(map(int, sys.stdin.readline().split()))) m = int(sys.stdin.readline()) have = list(map(int, sys.stdin.readline().split())) cnt = {} for num in cards: # cards 안의 숫자들을 cnt 딕셔너리의 밸류값으로 받아온다. ..
백준 문제풀이 2022. 8. 27. [백준][파이썬] 10828 스택 1.문제 분석 스택을 구현하는 문제 스택은 위로 쌓는 자료구조다. 즉 LLIFO( Last In First Out)이다. 2. 기본 아이디어 리스트를 생성한 후 append, pop등의 함수를 적절히 활용한다. 3.문제 풀이 import sys n = int(sys.stdin.readline()) lst = [] for i in range(n): s = sys.stdin.readline().split() if(s[0] == 'push'): lst.append(s[1]) elif(s[0] == 'pop'): if lst: print(lst[-1]) lst.pop() else: print("-1") elif (s[0] == 'size'): print(len(lst)) elif(s[0] == 'empty'):..
백준 문제풀이 2022. 8. 27. [백준][파이썬] 10845 큐 1.문제 분석 문제에 주어진 명령들을 구현하는 문제 큐를 이해하는 문제 2. 기본 아이디어 deque를 사용하여 편리하게 구현할 수 있다. 3.문제 풀이 import sys from collections import deque n = int(sys.stdin.readline()) lst = deque() for i in range(n): s = sys.stdin.readline().split() if(s[0] == 'push'): lst.append(s[1]) elif(s[0] == 'pop'): if lst: print(lst[0]) lst.popleft() else: print("-1") elif (s[0] == 'size'): print(len(lst)) elif(s[0] == 'empty'): i..
백준 문제풀이 2022. 8. 27. [백준][파이썬] 2164 카드 2 1.문제 분석 맨 앞 카드를 버리고 남은 카드 중 맨 앞 카드를 뒤로 옮기는 행위를 반복하는 것을 구현하는 문제 2. 기본 아이디어 deque 모듈을 사용한다. popleft함수와 rotate함수를 적절히 사용하여 문제를 푼다. 3.문제 풀이 from collections import deque n = int(input()) lst = deque([i for i in range(1, n+1)]) while(True): if(len(lst) == 1): # 만약 n이 1일 경우는 바로 값을 반환한다. print(lst[0]) break elif(len(lst) >= 1): # 그 밖의 경우는 맨 앞의 수를 제거하고 맨 앞 수를 뒤로 옮겨준다. lst.popleft() lst.rotate(-1)
백준 문제풀이 2022. 8. 27. [백준][파이썬] 9012 괄호 1.문제 분석 여러개의 괄호가 주어졌을 때 모두 쌍을 이루는지 판별하는 문제 문자열을 리스트로 변환하여 풀 수 있는 문제 2. 기본 아이디어 문자열을 리스트로 변환한다. 괄호가 쌍을 이룰 때마다 쌍을 지워나간다. 리스트가 빈 리스트면 YES 아니면 NO를 반환한다. 3.문제 풀이 파이썬에서 index함수는 리스트에서 해당 값의 인덱스를 반환한다. 중복된 값이 여러개일 경우 맨 앞 값의 인덱스를 반환한다는 것을 알아두자. n = int(input()) lst = [] cnt = 0 for i in range(n): s = list(input()) # 리스트로 변환 while(True): if("(" in s and ")" in s): # 리스트에 (와 )가 존재하면 if(s.index("(") < s.in..
백준 문제풀이 2022. 8. 25. [백준][파이썬] 10814 나이순 정렬 1.문제 분석 나이순, 가입순으로 정렬하는 문제 lambda를 활용할만한 문제 2. 기본 아이디어 가입자의 명단을 list에 저장한다. lambda를 통해 list를 sort한다. 3.문제 풀이 n = int(input()) lst = [0] * n for i in range(n): lst[i] = list(map(str, input().split())) lst.sort(key = lambda x: int(x[0])) # 나이순 정렬 for i in range(n): for j in range(2): print(lst[i][j], end = " ") print()
백준 문제풀이 2022. 8. 25. [백준][파이썬] 1920 수 찾기 1.문제 분석 주어진 수가 배열에 있는지 확인하는 문제 시간초과에 주의해야 한다. 2. 기본 아이디어 시간 초과를 방지하기 위해 sys를 import한다. 3.문제 풀이 처음 문제를 풀었을 때에는 lst의 자료형을 list로 만들었다. 하지만 시간초과가 났다. 검색을 통해 알아본 결과 if in을 사용할 시 set 자료형의 시간복잡도는 O(1)이고 list 자료형의 시간복잡도는 O(N)인 것을 알게 되었다. 따라서 set 자료형을 사용해서 문제를 풀었다. import sys n = int(sys.stdin.readline()) lst = set(sys.stdin.readline().split()) m = int(sys.stdin.readline()) is_in = sys.stdin.readline().s..
백준 문제풀이 2022. 8. 25. [백준][파이썬] 11650 좌표 정렬하기 1, 11651 좌표 정렬하기 2 1.문제 분석 정렬 문제 2차원 배열의 정렬 2. 기본 아이디어 lambda를 활용해 2차원 배열을 정렬한다. 3.문제 풀이 좌표 정렬하기 1 n = int(input()) lst = [0] * n for i in range(n): lst[i] = list(map(int, input().split())) lst.sort(key = lambda x: (x[0], x[1])) # 람다식을 활용해 좌표 x, y의 증가순으로 정렬 for i in range(len(lst)): for j in range(2): print(lst[i][j], end = " ") print() 좌표 정렬하기 2 n = int(input()) lst = [0] * n for i in range(n): lst[i] = list(map(..
백준 문제풀이 2022. 8. 25. [백준][파이썬] 2108 통계학 1.문제 분석 문제 조건에 맞게 산술 평균, 중앙값, 최빈값, 범위를 구하는 문제 2. 기본 아이디어 합을 수의 갯수로 나눠 산술 평균을 구한다. 리스트의 인덱스를 통해 중앙값을 구한다. [0 부터 시작하는 것에 주의] 범위는 간단하게 max()와 min()을 통해 구한다. 최빈값은 Counter 함수를 통해 구한다. 3.문제 풀이 최빈값을 구하는 과정에서 최빈값이 3개 이상인 경우도 있겠지만 문제에서는 두번째로 작은 수를 출력하라고 했으므로 cnt[0][1] 과 cnt[1][1]만 비교 했다. from collections import Counter n = int(input()) lst = [int(input()) for i in range(n)] lst.sort() print(round(sum(lst..
728x90

티스토리툴바