Jerry의 컴퓨터 일기

🗒️ 파이썬 코드 풀이def dfs(n) : global ans if n >= N : ans = max(ans,int("".join(s_lst))) return for i in range(length-1): for j in range(i+1,length): s_lst[i],s_lst[j] = s_lst[j],s_lst[i] chk = int("".join(s_lst)) if (n,chk) not in v : v.append((n,chk)) dfs(n+1) s_lst[i], s_lst[j] = s_lst[j], s_lst..

🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1,T+1): N,K = map(int,input().split()) lst = list(map(int,input().split())) lst.sort() candle_mn = lst[K-1]-lst[0] for i in range(1,len(lst)-K+1): tmp = lst[i:i+K] candle_mn = min(candle_mn,(tmp[K-1]-tmp[0])) print(f"#{tc} {candle_mn}") 1. 투포인터 알고리즘 방식으로 진행한다. 2. 우선 lst를 오름차순으로 정렬해준다. 3. candle_mn (최소값)을 초기값으로 설정한다. 4. ..

🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1,T+1): N = int(input()) lst = list(map(int,input().split())) u_lst = lst[::-1] max = u_lst[0] ans = 0 for i in range(1,len(u_lst)): if u_lst[i] > max : max = u_lst[i] else : ans += (max-u_lst[i]) print(f"#{tc} {ans}") 1.(문제점)0 인덱스에서 순차적으로 하면, 최대값이 계속 갱신될 수 있다는 생각을 하게된다.최대값이 갱신되면, 과거의 최대값은 무용지물이 ..

🗒️ 파이썬 코드 풀이from itertools import combinationsT = int(input())for tc in range(1, T+1): N = int(input()) lst = [list(map(int,input().split())) for _ in range(N)] connection = 0 combi = list(combinations(lst,2)) for c in combi: if c[0][0] > c[1][0] and c[0][1] c[1][1] : connection += 1 print(f"#{tc} {connection}") 1. (a1,b1) 과 (a2,b2) 이렇게 전선의 위치가 있을때 a1 2. itertools를 사용해..

🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1, T+1): N = int(input()) value = "" while True : value += ''.join(list(input().split())) if len(value) == N : break n = 0 while True: if str(n) not in value: break n += 1 print(f"#{tc} {n}") 1. 우선 입력구조가 다른 문제와 다르다. (10개의 입력이 넘어가면 엔터가 있음)이런 경우  반복문을 돌려서 해당값을 받아줘야한다.  N의 개수를 입력 받기 때문에,  value의 크기..

🗒️ 파이썬 코드 풀이def gcd(n,m): # 최대공약수 if m==0: return n return gcd(m,n%m)def lcm(n,m) : # 최소공배수 return (n*m)//gcd(n,m)def solution(n, m): gc = gcd(n,m) lc = lcm(n,m) return [gc,lc] 1. 먼저 최대공약수를 재귀함수를 이용해서 구해준다.  2. 이후 최소공배수를 최대공약수를 이용해서 구해준다. 🧐 문제 코멘트문제가 어렵지는 않는데, 최대공약수와 최소공배수의 값을 구하는 방식을 꼭 기억하자막상 문제 풀때 생각 안나면 멘탈이 깨질듯 ...📚 문제문제 설명두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수,..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이lst = [i for i in range(1000001)] # 에라토스테네스 리스트 만들기for i in range(2,1000001) : # 2부터 시작해야 함 for j in range(i,1000001,i): # 각 수의 배수를 0으로 변환 if lst[j] == i : continue # i=j (해당값)은 변환 X lst[j] = 0T = int(input())for test_case in range(1, T + 1): D,A,B = map(int,input().split()) cnt = 0 ..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1,T+1): dasol = list(input()) lst = [["."] * 5 for _ in range(5)] # 다이아 몬드 형태로 바꿔주기 shap = [(0,2),(1,1),(1,3),(2,0),(2,4),(3,1),(3,3),(4,2)] for i,j in shap: lst[i][j] = "#" chaged_lst = [lst[i].copy() for i in range(5)] # 얕은 복사 # 기존 리스트 변형 (맨 뒤 요..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이def Alphabet_combination(n,lst_union): global ans if n == N : if lst_union == alphabet: ans+=1 return Alphabet_combination(n+1,lst_union|set(lst[n])) Alphabet_combination(n+1,lst_union)T = int(input())for tc in range(1,T+1): N = int(input()) lst = [set(input().str..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이def grid(type1,type2) : for i in range(N): for j in range(M) : if lst[i][j] == '?' : continue # "?"인 값은 제외 if (i+j)%2 == 0 : # i+j가 짝수인 경우 if lst[i][j] != type1: # 각 case와 일치하지 않는 경우 return False else : if lst[i][j]..