BOJ
[백준 파이썬] #2493. 탑
풀기 전 생각해보기😮 stack 문제에 해당 풀이🛫 N = int(input()) # 500,000 이하 -> 완전탐색으로 구현하면 시간초과 발생 우려 towers = list(map(int, input().split())) lst = [(0, 0)] # 초기 값으로 (0, 0)을 보유 ans_lst = [] # 정답 리스트 for i in range(len(towers)): # stack에 쌓여있는 마지막 높이보다 현재의 탑이 더 높을 경우 if lst[-1][0] 현재 탑보다 큰 높이가 나올 때까지 while lst[-1][0] < towers[i]: lst...
[백준 파이썬] #2804 크로스워드 만들기
풀기 전 생각해보기😮 이차원 배열을 생성할 수 있는가 이차원 배열 구조에서 원하는 위치의 요소를 선택할 수 있는가 풀이🛫 # 2804 크로스워드 만들기 # Bronze II word1, word2 = input().split() # 이차원 배열 생성 arr = [['.' for i in range(len(word1))] for j in range(len(word2))] # word1, word2에서 겹치는 글자의 인덱스 찾기 idx = 0 for i in word1: if i in word2: idx = i break # word1, word2에서 겹치는 글자의 인덱스 찾기 crs_idx_1 = word1.index(idx)# 1 crs_idx_2 = word2.index(idx)# 4 # 인덱스를 기준..