국문과 유목민

1. 문제 설명 단순한 정렬 문제로 sort와 sorted함수를 이용해서 풀 수 있다. 2. 코드 n = int(input()) array=[] for i in range(n): array.append(int(input())) array.sort(reverse=True) print(" ".join(list(map(str, array)))) 3. 코멘트 - sort함수는 리스트 자체의 원소들의 값이 정렬되어 바뀐다. - sorted함수는 정렬된 리스트를 리턴해준다. 따라서 다른 변수로 받아서 사용해야 한다.

3달 만에 코딩으로 다시 돌아왔다... 9월에 '이것이 코딩 테스트다'를 공부하기로 시작했지만... 대학원 준비라는 핑계로 코딩을 놓았었다. 대학원과 차선책으로 찾은 다른 교육마저 떨어져 알람이 없는 삶을 살던 도중 알고리즘 스터디 제안이 왔다. 더 이상 이렇게 살 수 없다해서 이코테 책을 다시 폈는데 이전에 풀었던 문제인데도 너무 새롭다... 마치 오랜만에 만난 고등학교 친구같은 느낌으로 반가운데 집에 가고 싶은 역설적인 느낌이었다. 아무튼 오늘부터 스터디를 시작하며, 2일차까지는 이전에 배웠던 문제들을 다시 한 번 풀면서 감을 익혀야겠다. 그리고 3일차부터는 이전에 풀었던 문제들 중에서 중요한 개념이 있는 문제 등을 풀면서 핵심 코드를 암기할 계획이다. 추가적으로 금요일에 코딩테스트가 예정되어 있기에..

1. 문제 - (1, 1)에서 시작해서 (N, M)까지 가기 위한 최소의 거리를 구하는 코드 2. 코드 구현 from collections import deque n, m = map(int,input().split()) maze = [] for _ in range(n): maze.append(list(map(int, input()))) # 상하좌우 px = [-1, 1, 0, 0] py = [0, 0, -1, 1] def dfs(x, y): deq = deque() deq.append((x, y)) while deq: dx, dy = deq.popleft() for i in range(4): nx = dx + px[i] ny = dy + py[i] if nx >= n or nx = m..

1. 문제 - 특이하게 생긴 얼음 틀에 얼음을 몇 개나 만들 수 있는지를 구함 - 주변에 유사한 값의 개수를 찾는다. 2. 코드 구현 n, m = map(int, input().split()) ice = [] for _ in range(n): ice.append(list(map(int, input()))) # True의 개수만 셀 수 있게 만들어준다. def dfs(x, y): if x =n or y>= m: return False if ice[x][y]==0: ice[x][y] = 1 dfs(x-1, y) dfs(x, y-1) dfs(x+1, y) dfs(x, y+1) return True return False result = 0 for i in range(n): fo..

1. 문제 - 게임 판 위에서 캐릭터를 이동시켜 방문한 칸의 수를 출력하는 프로그램 2. 코드 # 문제 입력 조건 n, m = map(int, input().split()) x, y, d = map(int, input().split()) tmp = [[0]*n for _ in range(m)] game_map = [] for i in range(m): game_map.append(list(map(int,input().split()))) # 북, 동, 남, 서 (순서 주어짐) # 행 열 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] # 왼쪽으로만 돌기 때문 def turn_left(): global d d -= 1 if d == -1: d = 3 turn_time = 0 tmp[x][..