느낌표 공장

def is_palindrome(i, j, k, board): len_board_h = len(board)//2 if len(board) % 2: start = board[:len_board_h] # 구간의 처음 ~ 중간까지의 범위 end = board[:len_board_h:-1] # 중간 ~ 구간의 끝 까지의 범위 (비교할 수 있도록 반대로 슬라이싱하였다.) # [구간의 끝 : 중간 : -1] # 회문의 길이가 홀수일 떄 else: start = board[:len_board_h] # 구간의 처음 ~ 중간 글자 이전 end = board[:len_board_h-1:-1] # 중간글자 다음부터 ~ 구간의 끝 # 비교한 두 범위가 같다면 정답을 반환한다. if start == end: return boa..

처음 풀이 (search 함수 인덱싱이 조금 복잡해 보인다.) # 문자열 같은지 같지 않은지 비교 def search(i, j, board): # 회문의 길이가 홀수일 때랑 짝수일 때 슬라이싱의 범위가 다르므로 조건문 설정 # 회문의 길이가 짝수일 때 if m % 2: start = board[i][j:m_half + j] # 구간의 처음 ~ 중간까지의 범위 end = board[i][m + j:m_half + j:-1] # 중간 ~ 구간의 끝 까지의 범위 (비교할 수 있도록 반대로 슬라이싱하였다.) # [구간의 끝 : 중간 : -1] # 회문의 길이가 홀수일 떄 else: start = board[i][j:m_half + j] # 구간의 처음 ~ 중간 글자 이전 end = board[i][m + j:m..

tc = int(input()) for idx in range(1, tc+1): tc_num, n = input().split() num_list = list(input().split()) # 각 단어가 몇 번 나올지 count 해주는 딕셔너리 num_dict = {"ZRO": 0, "ONE": 0, "TWO": 0, "THR": 0, "FOR": 0, "FIV": 0, "SIX": 0, "SVN": 0, "EGT": 0, "NIN": 0} # num_list의 단어들 +1 for num in num_list: num_dict[num] += 1 # 정답 받을 리스트 sorted_num_list = [] # 단어와 개수 받아와서 리스트에 개수만큼 넣은 뒤, sorted_num_list에 추가. for nu..

for idx in range(1, 11): n = int(input()) # 케이스 번호 받을 n target = input() # 찾을 문자열 string = input() # 문장 count = 0 # 문자열이 문장 안에 몇 번 등장했는가 # Brute Force target_i = 0 # 찾을 문자열의 인덱스 string_i = 0 # 문장의 인덱스 # 찾을 문자열의 인덱스와, 문장의 인덱스가 각 길이를 넘지 않는 동안 반복 while target_i < len(target) and string_i < len(string): # 찾는 문자열의 원소와 문장의 원소가 다르다면 if target[target_i] != string[string_i]: string_i -= target_i # 시작했던 문..

방문 처리를 하면서 수열을 구하는 코드. def recur(cur): # m개 골랐다면 print if cur == m: print(*arr) return for i in range(n): if not visited[i]: # 중복 아니라면 visited[i] = True # 방문 처리 arr[cur] = i+1 # 리스트에 숫자 담기 recur(cur + 1) # 그 다음 숫자 들어가서 가져와 visited[i] = False # 다음에 쓰기 위해 방문 처리 해제 # 1부터 자연수 n까지, 중복없이 m개 고른 수열 구하기 n, m = map(int, input().split()) arr = [0 for _ in range(m)] # 길이가 m인 수열 담을 리스트 visited = [False for _..

내장함수 sorted 사용하여 푼 코드 tc = int(input()) for idx in range(1, tc+1): n = int(input()) numbers = sorted(list(map(int, input().split()))) answer = [] for i in range(5): answer.extend([numbers.pop(), numbers.pop(0)]) print('#{}'.format(idx), end=' ') print(*answer) 내장함수 사용하지 않은 코드 ######### 함수 사용 안한 버전 ########### # 선택정렬 이용해서 numbers 정렬 def selectionSort(n, numbers): # 처음 인덱스부터 마지막 -1까지 반복 # (i보다 오른쪽..

# 페이지 몇 번만에 찾았는지 반환하는 함수 def pageSearch(total_p, goal_p): start = 1 # 시작페이지 end = total_p # 마지막 페이지 count = 0 # 몇트만에 찾았는지 # 시작 쪽수가 마지막 쪽수보다 크지 않는 동안 반복 while start

# 1 ~ 12까지의 숫자를 원소로 가진 집합 a a = list(range(1, 13)) tc = int(input()) for idx in range(1, tc+1): # 만족해야하는 부분집합 원소의 수 n, 부분 집합의 합 k n, k = map(int, input().split()) # 조건을 만족하는 부분집합의 개수 count = 0 # 모든 부분집합 검사 for i in range(1

# 색칠하기 함수 def painting(purple): # 색칠할 박스 받아오기 [행 시작, 열 시작, 행 끝, 열 끝, 색깔] box = list(map(int, input().split())) # 색 (1: 빨강, 2: 파랑) color = box[4] # 왼쪽 위 모서리 에서 오른쪽 아래 모서리까지 색칠 for x in range(box[0], box[2] + 1): for y in range(box[1], box[3] + 1): # 같은 색은 겹치지 않는다는 조건. board[x][y] += color if board[x][y] == 3: purple += 1 return purple tc = int(input()) for idx in range(1, tc+1): n = int(input()) ..

# 벡터설정 (좌우상) # 좌우는 상관없지만, 위로 가는 것이 마지막이어야 한다. # 사다리에서는 좌우 탐색이 우선이기 때문 dx = [-1, 1, 0] dy = [0, 0, -1] for idx in range(1, 11): n = int(input()) # 사다리 받아오기 ladder = [list(map(int, input().split())) for _ in range(100)] # 목표지점부터 시작하면 한번만 탐색하면 된다. x = ladder[99].index(2) # 목표지점(2)의 인덱스 찾기 y = 99 # 맨 밑에서부터 시작하는 y좌표 k = 0 # 방향 설정을 담당하는 K # y가 0인덱스까지 도달할때까지 반복한다. while y > 0: nx = x + dx[k] # 이동하고자 하는..