본문 바로가기

Coding test

 (123)
[백준 7569/파이썬] 토마토 소스코드 import sys from collections import deque m,n,h = map(int,input().split()) graph = [] queue = deque([]) for i in range(h): tmp = [] for j in range(n): tmp.append(list(map(int,sys.stdin.readline().split()))) for k in range(m): if tmp[j][k]==1: queue.append([i,j,k]) graph.append(tmp) dx = [-1,1,0,0,0,0] dy = [0,0,1,-1,0,0] dz = [0,0,0,0,1,-1] while(queue): x,y,z = queue.popleft() for i in rang..
[백준 9012/파이썬] 괄호 소스코드 #백준 9012 괄호문제 N = int(input()) #N개 입력받기 stack = [] compare_stack = [] for i in range (N): ps = input() for j in range (len(ps)): stack.append([]) #2차원 배열로 스택 구현 stack[i].append(ps[j]) #스택에 추가 for i in range (N): ans = 0 while (len(stack[i])) : if (stack[i][-1]==')') : #스택에 꺼낼게 )면 compare_stack.append(stack[i].pop()) #스택에 있는걸 꺼내서 비교 스택에 삽입 elif (stack[i][-1]=='(') : #스택에 꺼낼게 (면 if len(compar..
[백준 1181/파이썬] 단어정렬/sort()/lamda() 소스코드 N = int(input()) wordlist = [] for i in range (N): word = input() wordlist.append(word) wordlist = list(set(wordlist)) wordlist.sort() wordlist.sort(key=lambda x : len(x)) for i in range (len(wordlist)): print(wordlist[i]) 문제 해결 알고리즘 1. 중복 제거 list() -> set() -> list()형 변환 2. 파이썬 내장함수 sort() 사용 [sort() 함수] 기본형태 : 정리하고싶은리스트.sort() 입력된 숫자나 문자를 오름차순으로 정렬해주는 함수입니다. 만약 내림차순으로 정리하고 싶으면 sort(revers..

티스토리툴바