삶과 개발

1234567891011121314151617181920212223242526272829303132333435363738import syssys.stdin = open("1231.txt", "r") T = 10for tc in range(1,T+1): n = int(input()) lst = [[0]]+[list(map(str,input().split())) for _ in range(n)] # print(lst) # print() result = '' def find(v): global result #길이 4면 자식 2개 if len(lst[v]) == 4: #왼쪽으로 dfs find(int(lst[v][2])) result += lst[v][1] find(int(lst[v][3])) #길이 3 자식 ..

12345678910111213pan = [[0 for _ in range(101)] for _ in range(101)]for _ in range(4): nlst = list(map(int,input().split())) for i in range(nlst[0],nlst[2]): for j in range(nlst[1],nlst[3]): pan[i][j]=1 result = 0for i in pan: result = result + sum(i) print(result)Colored by Color Scriptercs

1 2 3 4 5 6 7 n = int(input()) for i in range(1,n+1): for j in range(n-i): print(" ",end="") for j in range(i): print("*",end="") print() cs 1 2 3 a = int(input()) for i in range(1,a+1): print(i) cs 1 2 3 a = int(input()) for i in range(1,a+1)[::-1]: print(i) cs 1 2 3 4 5 N, X = map(int, input().split()) arr = list(map(int,input().split())) for i in range(N): if arr[i]

5097. 회전 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import sys sys.stdin = open("5097.txt", "r") T = int(input()) for tc in range(1,T+1): N, M = list(map(int,input().split())) nlst = list(map(int,input().split())) cnt = 1 while True: temp = nlst.pop(0) nlst.append(temp) cnt += 1 if cnt == M: break print("#{} {}".format(tc, nlst[1])) # ### # for i in range(M): # data ..

출저 : SW Expert Academy 1225번 암호 생성기 문제. 문제 : 다음 주어진 조건에 따라 n개의 수를 처리하면 8자리의 암호를 생성할 수 있다. - 8개의 숫자를 입력 받는다. - 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다. 다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로, 그 다음 수는 4, 그 다음 수는 5를 감소한다. 이와 같은 작업을 한 사이클이라 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 # T = 1 # f..

DFS(깊이 우선 탐색) - 그래프 깊이에 따라 우선적으로 탐색(깊은 부분부터) 과정 1. 탐색 4방향 탐색 ex ) 우하좌상 dr = [1,0,-1,0 ] dc = [ 0,-1,0,1] for i in range(4): nextr = r+ dr[i] nextc = c+ dc[i] 를 응용하여 탐색 알고리즘을 만들어주자 1234567891011121314151617181920212223242526def search(s): stack.append(s) visited[s] = 1 while stack: if s == g: return 1 else: for i in node[s]: if not visited[i]: visited[i] = 1 stack.append(i) s = stack.pop() return..

간단하게 말해보자면 1. 파스칼의 규칙을 가지고있다. 2. 첫 번째 줄은 항상 1 3. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. ex ) if N = 4 N | 그래프 1번째 | 1 2번째 | 1 1 3번째 | 1 2 1 4번째 | 1 3 3 1 단, 우리가 출력할때는 그냥 1 1 1 1 2 1 1 3 3 1 이렇게 출력하게 하면됩니당. 풀이방법 123456789101112131415161718T = int(input())for tc in range(1,T+1): N = int(input()) ans = [[1]] for i in range(1,N): row = [1] for j in range(len(ans[-1])-1): total = 0 for k in ran..

2063.중간값 찾기/ 2063.중간값 찾기/ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 T = 1 for tc in range(1,T+1): N = int(input()) # 항상 홀수 numlst = list(map(int,input().split())) mid = 0 for i in range(len(numlst)-1): #선택 정렬 완료 min = i for j in range(i+1, len(numlst)): if numlst[j]

4861. 회문1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 T = int(input()) for tc in range(1, T + 1): # N = 배열의 크기, M = 회문의 길이 N, M = list(map(int, input().split())) arr = [0] * N # 영어가 들어갈 칸 만들기 result = [] #가로(R, 행) 확인 r_lst = [] #회문 모든 문자열 받기 , 배열의 크기만큼 i가 반복한다. for i in range(N): #문자 넣기 char = input() #넣어진 문자를 바로 가로 확인 배열에 넣어준다. ..

비교적 간단한 문제 2개와.. 홀수만 더하기 1 2 3 4 5 6 7 8 9 10 T = int(input()) #테스트 케이스 3개 # 10개의 수를 입력 받아 , 홀수 값만 더해라. for tc in range(1, T+1): nlst = list(map(int, input().split())) temp = 0 for i in range(0,len(nlst)): if nlst[i]%2==1 : temp += nlst[i] print("#{} {}".format(tc, temp)) cs 지그재그 숫자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 T = int(input()) #테스트 케이스 3개 # 10개의 수를 입력 받아 , 홀수 값만 더해라. for tc i..