Jerry의 컴퓨터 일기 💻

🔗링크 :   https://www.acmicpc.net/problem/6603🗒️파이썬 코드 풀이def dfs(n,idx): if n == 6: print(*rs) return for i in range(idx,K): rs.append(lst[i]) dfs(n+1,i+1) rs.pop()while True: lst = list(map(int,input().split())) K,lst = lst[0],lst[1:] rs = [] if K == 0 : break dfs(0,0) print() 1. Itertools로 간단하게 풀 수 있지만, 라이브러리를 배제하고 풀어보자. 2. 흔한 백트래킹..

🔗링크 :   https://www.acmicpc.net/problem/15650🗒️파이썬 코드 풀이N,M = map(int,input().split())visited = [0] * (N+1)rs = []def dfs(n,lst): if n >= M : if sorted(lst) not in rs: rs.append(lst[:]) return for i in range(1,N+1): if visited[i] ==0: visited[i] = 1 lst.append(i) dfs(n+1,lst) visited[i] = 0 lst.pop()d..

🔗링크 :   https://www.acmicpc.net/problem/1780 🗒️파이썬 코드 풀이import sysinput = sys.stdin.readlineN = int(input())lst = [list(map(int,input().split())) for _ in range(N)]rs = []def reculsive(x,y,n): color = lst[x][y] for i in range(x,x+n): for j in range(y,y+n): if color != lst[i][j]: for a in range(3): for b in range(3): ..

🗒️파이썬 코드 풀이import syssys.setrecursionlimit(10**6)input = sys.stdin.readlineN = int(input())lst = list(map(int, input().split()))visited = [0] * Nmx = -1e10def dfs(n, rs): global mx if n >= N: sum = 0 for i in range(N - 1): sum += abs(rs[i] - rs[i + 1]) mx = max(mx, sum) return for i in range(N): if not (visited[i]): visited[i] = ..

링크🔗https://www.acmicpc.net/problem/1449🗒️파이썬 코드 풀이N,L = map(int,input().split())lst = list(map(int,input().split()))lst.sort()start = lst[0]-1end = start + L count = 1for i in range(N): if lst[i]  1. 입력받은 lst를 정렬 해준다. 2. Start와 end의 범위를 만들어주고, 범위를 갱신하는 방향으로 간다. 3. 반복문에서 lst[i]가 Start와 end의 범위 내외면 continue,lst[i]가 Start와 end의 범위 밖이면 범위 초기화 및 count + 1   🗒️내 풀이 코드from collections import dequ..

링크🔗https://www.acmicpc.net/problem/7562🗒️파이썬 코드 풀이from collections import dequeT = int(input())for _ in range(T): I = int(input()) start_x,start_y = list(map(int,input().split())) end_x,end_y = list(map(int,input().split())) chess = [[-1]*I for _ in range(I)] nights = [[-2,-1],[-2,1],[2,1],[2,-1],[-1,2],[1,2],[-1,-2],[1,-2]] def dfs(i,j): q = deque([[i,j]]) ches..

링크🔗https://www.acmicpc.net/problem/1931🗒️파이썬 코드 풀이N = int(input())lst = []for _ in range(N): start,end = map(int,input().split()) lst.append((start,end))lst.sort()rs_lst = [lst[0]]for i in range(1,N): if rs_lst[-1][1] > lst[i][0]: if rs_lst[-1][1] > lst[i][1]: rs_lst.pop() rs_lst.append(lst[i]) elif rs_lst[-1][1]  1. 먼저 마구잡이의 입력을 (strart 기준)정렬해준다.  2. 비..

링크🔗https://www.acmicpc.net/problem/2589🗒️파이썬 코드 풀이from collections import deque import syssys.setrecursionlimit(10**6)input = sys.stdin.readlineN,M = map(int,input().split())graph = [list(input().strip()) for _ in range(N)]visited = [[-1] * M for _ in range(N)]ans = -1di,dj = [0,1,0,-1],[1,0,-1,0]def bfs(i,j): global ans visited = [[-1] * M for _ in range(N)] visited[i][j] = 0 q = ..

링크🔗https://www.acmicpc.net/problem/2529🗒️파이썬 코드 풀이import syssys.setrecursionlimit(10**6)input = sys.stdin.readlineK = int(input())lst = list(input().strip())lst = list(filter(lambda x : x != " ", lst))rs_lst = []visited = [0] * 10def get_num(a,b,sign): if sign == " b : return True return Falsedef dfs(n,result): if n == K+1 : rs_lst.append(result) return for i in ..

링크🔗https://www.acmicpc.net/problem/1652🗒️파이썬 코드 풀이N = int(input())lst = [list(input()) for _ in range(N)]width = 0 for i in range(N): space = 0 for j in range(N): if lst[i][j] ==".": space += 1 if space == 2: width += 1 else : space = 0length = 0 for j in range(N): space = 0 for i in range(N): if lst[i][j] ==..