월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점기가 작동을 안합니다
서피스 프로4 윈도우10을 사용중인데요. 무슨 짓을 해도 틀린 답이라고만 나옵니다. 심지어 선생님이 써주신 코드를 그대로 써봤는데도 틀린 답이라고만 나오네요. 수동으로 돌려 보는 수 밖에 없나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
재귀함수가 많을 수록 안좋은건가요?
import sys #sys.stdin=open("input.txt", "rt") def DFS(L,sum1,sum2): global res if sum1==0 and sum2==a[0]: print(res) sys.exit(0) if L==n: c=total-sum1-sum2 if sum1==sum2 or sum1==c or sum2==c: return ma=max(c,sum1,sum2) mi=min(c,sum1,sum2) if res>ma-mi: res=ma-mi else: DFS(L+1,sum1+a[L],sum2) DFS(L+1,sum1,sum2+a[L]) DFS(L+1,sum1,sum2) if __name__=="__main__": n=int(input()) a=list() for i in range(n): a.append(int(input())) res=21470000 total=sum(a) DFS(0,0,0) 이렇게 풀어서 1초에 다 맞추긴 했는데 강의와 많이 차이가나서 우울해야할지 좋아해야할지 모르겠습니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이 코드는 왜 안되는지 설명좀 부탁드려도 될까요?
import sys sys.stdin=open("input.txt", "rt") def DFS(L,M,J,sum): global cnt if L<n[0] and M<n[1] and J<n[2]: if sum>t: return elif sum==t: cnt+=1 return else: DFS(L+1,M,J,sum+p[0]) DFS(L,M+1,J,sum+p[1]) DFS(L,M,J+1,sum+p[2]) if __name__=="__main__": t=int(input()) k=int(input()) p=[] n=[] cnt=0 for i in range(k): a,b=map(int,input().split()) p.append(a) n.append(b) DFS(0,0,0,0) print(cnt)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요 본 강의 코드 질문있습니다.
본 강의에서는 3중 for문을 돌 때 다 n까지라고 정의해주셨는데 저렇게 구현한다면 n일때는 다 중복이 되어 for i in range(n-2): for j in range(i+1,n-1): for m in range(j+1,n): res.add(a[i]+a[j]+a[m]) -2, -1을 해주어야 맞는 것 아닌가 싶어 질문남깁니다. 항상 도움 많이 되고 있습니다 감사합니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
for 문에서 출력 질문이 있습니다.
첫 실습 문제 2번의 코드를 보면 (k번째 작은 수 찾기) import syssys.stdin=open("input.txt", "rt")x = int(input())for i in range(x): n, s, e, k = map(int, input().split()) ins = list(map(int, input().split())) ins = ins[s-1:e] ins.sort() print("#%d %d" %(i+1, ins[k-1])) 이와 같은데, 마지막 print문을 보면 for문이 끝날때마다 출력이 한번씩 되어야하는거 아닌가요? 이게 파일로 입력을 받아서 프린트가 다 끝나고 한번에 나오는건지, 혹시 그렇다면 만약 파일로 입력을 받지 않고 직접 콘솔에 타이핑해서 입력하면 for문에서 입력할때마다 출력문이 바로 나오는건지 궁금합니다. (강의를 보면 위와 같은 코드로 실행시키고, input 텍스트 파일에 값을 넣었을때, 정답이 #1 #2가 한번에 출력이 됩니다.)
- 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
파이썬 입문자가 진행해도 괜찮을까요?
삭제된 글입니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
강의 문제파일 관련
윈도우 버전 강의 문제 파일이 제목이 전부 깨져있습니다. 맥버전의 경우 정상적인걸로 확인됩니다. 확인 부탁드립니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
Mac OS 강의자료 업로드 요청
안녕하세요. Mac OS를 사용하고 있는데, 강의자료 zip 파일이 열리지가 않습니다.. 혹시 강의 자료를 Mac OS에서도 열람 가능한 형태로 업로드 가능하신가요? 급히 필요합니다. ㅠㅠ 감사합니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
강의자료가 안보여요.
강의자료, 채점폴더어디있어요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
2번 항목 채점
안녕하세요 채점중 2번 항목만 411이 나와 오답으로 채점되었습니다. 정답으로 443이 나올 수 있나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
시간 초과
구현하신 알고리즘으로 하면 input 5 번에서 시간초과가 납니다. 더 빠르게 구하는 방법이 있나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요 선생님 질문이있습니다.
해당 강의 잘듣고 있습니다. 제가 문제풀면서 풀었던 문제들을 기록을 하고싶어서 선생님의 소스코드와 제 소스코드를 같이 github에 올리고 있는데 혹시 저작권 문제가 있나 해서 질문드립니다.. 문제 될시에 바로 삭제하겠습니다..
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
만약에 부모노드와 자식노드가 같은 값이면 어떻게 처리되는지 궁금합니다.
입력예제에서 5 3 6 0 5까지 그림으로 그려봤습니다 5 3 6 0에서 연산 결과 루트노드인 3이 pop되고 5 6 만 남은 것으로 이해했는데요, 5 6이 남은 상황에서 5가 어떻게 push되는지 궁금합니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
그래프 형태 질문드립니다.
g=[[0]*(N) for _ in range(N)] 형태와 g = [[0]*N]*N 형태가 다른가요? 처음 만들때 print를 해보면 형태가 같게 나오지만 각각의 자리에 가중치를 넣으면 형태가 다르게 나와 질문 드립니다. import syssys.stdin = open("input.txt", "rt")N, M = map(int, input().split())a = [list(map(int, input().split())) for _ in range(M)]mat = [[0]*N]*Ng = [[0]*N for _ in range(N)]print(mat)print(g)for r,c,l in a: g[r-1][c-1] = l mat[r-1][c-1] = lfor i in range(N): for j in range(N): print(mat[i][j], end=' ') print()print("=======================")for i in range(N): for j in range(N): print(g[i][j], end=' ') print()[[0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0]] [[0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0]] 2 2 5 5 5 0 2 2 5 5 5 0 2 2 5 5 5 0 2 2 5 5 5 0 2 2 5 5 5 0 2 2 5 5 5 0 ======================= 0 7 4 0 0 0 2 0 5 0 5 0 0 0 0 5 0 0 0 2 0 0 5 0 0 0 0 0 0 0 0 0 0 5 0 0
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
4번 성능 차이
안녕하세요 유사하게 코드가 구현되고 4번 케이스에서 time limit에 걸리는데 혹시 다른 점이 있을까요? def DFS(tmp): global small if sum(res) > small: return if tmp == M: if sum(res) < small: small = sum(res) return elif tmp > M: return else: for i in range(N): res[i]+=1 DFS(tmp+coin[i]) res[i]-=1N = int(input())coin = list(map(int, input().split()))coin.sort(reverse=True)M = int(input())res = [0]*Nsmall = 217400000DFS(0)print(small)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
선생님 질문있습니다.
1 100 100 100 100 100 100 100 1 100 100 100 100 100 100 100 1 1 1 1 100 100 100 100 100 100 100 1 100 100 100 100 100 1 1 1 100 100 100 100 100 1 100 100 100 100 100 100 100 1 1 1 1 1 1 1 100 100 100 100 100 100 100 1 이렇게해서 해설풀이로 적용하면 114가 답이 됩니다. 하지만 1인 돌만을 건너면 그거보다 작다는 것은 바로 확인 할 수 있습니다. 혹시 최단거리로 가야 한다는 전제조건이 따로 있나요? 아니면 제가 문제를 제대로 이해하지 못 한 부분이 있는 건가요. 항상 감사합니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
출력설명이 모호합니다
최단으로 움직인 칸 수를 구하라고 하는데 문제 의도는 섬의 개수를 구하는 것 같습니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
업로드 해주신 코드와 풀이가 다릅니다
선생님이 업로드 해주신 "소스코드" 의 "송아지찾기" 코드와 강의하실때의 코드가 다릅니다MAX = 100000 으로 되어있고 최소값은 0 으로 되어있습니다. 별거는 아니지만 그래도 혹시나 해서 알려드립니다! 감사합니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
라이브러리를 이용한 조합
위와 같은 파트는 현재 수정중인가요?? 동영상이 보이지 않습니다!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
while문 조건
while lt <= rt : ---> while True: 이렇게 해도 통과가 됩니다. 생각해봤는데 lt <= rt 조건이 필요 없는것이 아닌지 궁금합니다.