월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
바둑이 코드 질문합니다
바둑이 코드에서 sum+(total-tsum)<result:부분 이해가 가지 않아 질문합니다.(total - tsum)이 앞으로 판단할 값, result는 현재값을 의미하는 걸로 이해했는데sum은 result와 다르게 무엇을 의미하나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
사다리타기 (DFS)문제
선생님 안녕하세요. 한가지 질문이 있습니다. 커뮤니티에 다른분이 올려주신 코드를 토대로 만들어 보았는데 답이 2가 나오더라고요.... def dfs안에 기존과 다르게 else:를 넣고 바로 dfs(r-1, c)를 해보니 답이 2가 나오는데 어떻게 해서 2가 나오는지 헷갈립니다.. ㅠㅠ arr = [list(map(int,input().split())) for _ in range(10)] for i in range(10): if arr[9][i] == 2: start = i break def dfs(r,c): if r == 0: print(c) return if 0<= c-1 and arr[r][c-1] == 1: arr[r][c-1] = 2 dfs(r,c-1) elif c+1 < 10 and arr[r][c+1] == 1: arr[r][c+1] = 2 dfs(r,c+1) else: dfs(r-1,c) dfs(9,start)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제에서 튜플 사용하는 이유가 뭔가요?
섹션4- 5. 회의실 배정(그리디) 문제에서리스트가 아닌 튜플을 사용하는 이유가 뭔가요 ? meeting.append((s,e))
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
증가 수열 만들기에서 궁금한 점이 있어 질문드립니다.
증가하는 수열을 만들기 위해반복문을 통해 좌 우를 번갈아가며 하나씩 지난 수와 비교하고 있습니다. 여기서 질문입니다.last=2left = 4right = 3 예를 들어 현재 상황이 위와 같을 경우선생님께서 짜신 코드에서는4와 3이 tmp에 추가된 후 정렬되어 수열을 만들것으로 예상되는데원래대로 하면 left 4가 수열에 추가되고 다음에 순차가 돌아간 right는 3이기 때문에 수열에 포함될 수 없게 되는거 아닌가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
씨름 선수 문제 질문드립니다.
잘이해가 가지 않아 질문을 살펴보던 도중 하기와 같이 답변하신 것을 보고 질문드립니다.'''키순으로 정렬했다면183 65는 어느 누구에게도 키와 몸무게 모두 작지는 않습니다. 그래서 선발되는 것입니다.181 60은 183 65와 비교해서 키, 몸무게 모두 작기 때문에 선발되지 않습니다.179 61은 183 65와 비교해서 키, 몸무게 모두 작기 때문에 선발되지 않습니다....172 67은 키는 위에 모든 사람보다 작지만 몸무게는 위에 사람 누구에게도 작지 않습니다. 그래서 선발됩니다.170 72도 키는 위에 모든 사람보다 작지만 몸무게는 위에 사람 누구에게도 작지 않습니다. 그래서 선발됩니다.''' 만약 면접을 170 72 인 지원자가 먼저 본다면 합격자는 2인이 되는게 맞을까요? 선생님은 키순으로 정렬하여 문제를 해결하셨으나 문제에 키순으로 면접본다는 내용은 없습니다. 면접 순서에 따라 합격자 수가 변경된다면기존 주어진 순서대로 문제를 풀어야하는게 아닌가라는 생각이 들었습니다. 이에 대해 답변 부탁드립니다.감사합니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
readline을 어떻게 사용해야 할까요?
안녕하세요 선생님!readline이 입력이 빠르다고 해서 가능하면 readline을 이용해서 입력을 받고 싶습니다.그런데 readline을 이용해서 보드판 입력을 받으면 원하지 않는보드판이 만들어지는데 그 이유를 모르겠어서 질문드립니다!#1import sys sys.stdin=open("input.txt","rt") if __name__=="__main__": board = [ list(map(int, sys.stdin.readline().rstrip().split())) for _ in range(10) ] for x in board: print(x)위처럼 보드를 만들면 첫번째 행은 무시되면서 마지막 행은 빈 리스트가 생성됩니다.#2import sys sys.stdin=open("input.txt","rt") input=sys.stdin.readline().rstrip if __name__=="__main__": board = [ list(map(int, input().split())) for _ in range(10) ] for x in board: print(x)위 처럼 보드 입력을 받으면 첫번째 행을 10개 복사한 보드가 만들어지니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
if mid>=maxx and Count(mid)<=m:
강의 영상에선 if Count(mid)<=m: 조건만 사용하셨는데 내려 받은 파일을 보면 mid>=maxx라는 조건도 붙이셨더라구요mid>=maxx 조건은 어떤 걸 위한 건가요??신경 안 써도 괜찮을까요?
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
제가 질문을 잘 이해를 못하는지
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 1부터 100까지의 자연수 중에 3장을 뽑아서 그 경우의 수 중에서 k번째로 큰 합산을 구하는 거라고 이해를 했습니다. 그래서 먼저 중복을 제거해서 내림차순으로 정렬후에,k번째로 큰 합산이니까 0, 1 번째 합산을 빼놓고 2번째 인덱스를 시작기준으로 k번째의 원소의 합을 더하면 되는게 아닌지 질문드립니다. import sys sys.stdin=open('input.txt', 'rt') n, k = map(int, input().split()) arr = list(map(int, input().split())) distinct_arr = list(set(arr)) distinct_arr.sort(reverse=True) print(k) print(distinct_arr) result = int(distinct_arr[0])+int(distinct_arr[1])+int(distinct_arr[k+1]) print(result)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이 방식은 괜찮을까요?
import sys sys.stdin = open('in5.txt', 'r') if __name__ == '__main__': n = int(input()) arr = list(map(int, input().split())) dy = [0] * n dy[0] = 1 for i in range(1, n): sub = i - 1 while True: if sub < 0: break else: if arr[i] > arr[sub]: dy[i] = max(dy[i], dy[sub] + 1) sub -= 1 else: dy[i] = max(dy[i], 1) sub -= 1 print(max(dy))
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
a.sort()관련 코드 질문
a = a[s-1:e]a.sort()대신 a = a[s-1:e].sort() 이렇게 작성하는 건 왜 안되는지 궁금합니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점기가 in,out만 매칭하는 실행파일인가요?
안녕하세요 선생님채점기가 혹시 in-out이 맞는지 확인하는 실행파일인가요 아니면 효율성이나 알고리즘도 따지는 채점기일까요??제가 맥북사용자인데, in-out만 맞는지 확인하는 실행파일이면 따로 코드를 짜서 사용할까해서요 ㅠㅠ 윈도우에서 실행시켜봤는데 ㅠㅠ 이유를 모르는 에러가 발생합니다..
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
continual_remove 함수에서 global blank, ch 선언 질문
안녕하세요.continual_remove 함수에서 global blank, ch 선언 하는 이유가 DFS에서 global blank, ch 참조할때 어디에서 선언한 변수를 참조할지 헷갈려서 그런건가요?continual_remove 함수에서 global 선언을 하지 않으니 정상동작하지 않는걸로 봐서는 DFS에서 참조하는 global blank, ch는 main에서 선언한 부분을 참조하는것 같은데, 혹시 제가 이해한게 맞는지 확인 부탁드립니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
14분경 설명에 대한 질문
안녕하세요 선생님. 설명 중 이해가 가지 않는 부분이 있습니다. L이 code의 4지점에 갔을때 왜 elif 구문에서 참이 될 수 없다는 말씀을 하신지 모르겠습니다.앞에 1이 한자리수로 걸리고 L+1이 되어서 4로 왔다면 if code[L] == i 구문에서 4에 걸리니까 문제 없는거아닌가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
뮤직 비디오에서 왜 45가 나오는지 모르겠습니다.
1~9까지 입력을 받았는데, 어째서 이것이 45가 최대가 되는건가요? 문제에서 한 곡당 용량이 최대 5라고 나와있는건가요? 어디 부분에 의해 45라는 rt 값이 나왔는지 알 수가 없어서 질문합니다..보니까 1~9까지 다 더하면 45가 나오는 것 같은데, 9번 노래의 용량은 9가 되는거고 8번 노래의 용량은 8이 되는건가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
정렬 이유 질문
안녕하세요 문제에서 벽돌정보 순서대로 벽돌을 쌓아야 한다고 생각하고 문제를 풀었습니다. "최대 부분 증가수열" 문제와 유사하게 판단하고 비교 조건만 밑면사이즈와 무게 2개를 비교하는 조건으로 풀었습니다. 근데, 강좌를 들어보니 벽돌 정보 순서와 벽돌을 쌓는 순서는 상관없다는 설명이 없어서 좀 헷갈립니다. 혹시 어느 부분이 그런 의미를 포함하고 있나요? 코딩 문제는 아니고 문해력 질문이긴 합니다만, 문제를 잘 읽어야 코딩도 제대로 할수 있기때문에 질문 드립니다.특히 "각 벽돌은 입력되는 순서대로 1부터연속적 인 번호를 가진다." 라는 문구가 입력순서를 기준으로 벽돌을 쌓아야하는것으로 이해해서 문제 설명 부탁드립니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제 풀이 질문 있습니다!
선생님 안녕하세요!일단 너무 훌륭한 강의 준비 해주셔서 감사합니다!너무 많은 도움이 되고 있습니다.제가 섹션 5까지는 혼자서 문제도 풀고 이해도 되는데섹션 6에 재귀함수 시작하고 나서 부터 문제 풀이가 너무 힘들어졌습니다. 원래 계획 했던 방법은 처음 부터 끝까지 다 완강한 후 제 힘으로 못 풀었던 문제들 다시 섹션 1부터 풀 계획이었는데섹션 6을 완전히 이해 못한채 다음 섹션을 가는게 맞는 것일지 모르겠습니다.일단 먼저 완강을 한 후 다시 처음부터 가는게 맞을까요? 아니면 섹션 1부터 섹션 5를 완벽히 다진 후 섹션 6-7을 가는게 맞을까요? 두서 없지만 답답해서 여쭤봅니다! 감사합니다!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
combinations 사용
#import sys from itertools import combinations #sys.stdin=open("input.txt", "rt") N, K = map(int, input().split()) num_list = list(map(int, input().split())) total = 0 sum_list = [] for i in combinations(num_list, 3): total = sum(i) sum_list.append(total) sum_list.sort(reverse=True) print(sum_list[K-1])3중 for문 말고 combinations을 사용했는데 채점 시스템에서 오류가 뜹니다 ㅠㅠ 혹시 코드 문제점을 알 수 있을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
section 7 단지번호 붙이기
안녕하세요 강사님.질문이 있어 글 남깁니다.DFS로 문제를 풀이하는 과정에서 DFS의 종료 조건이 없어 단지 하나를 다 탐색하고 DFS내의 For 문이 한 번 더 그냥 도는 거로 보이는데 이렇게 For Loop가 한 번 더 의미 없이 안돌게 하려면 어떻게 해야 할까요??
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 풀어도 되는지 모르겠습니다
import sys sys.stdin=open("input.txt","rt") n=int(input()) ls=list(map(int, input().split())) res=[0]*n for i in range(n): check = ls[i] count = 0 for j in range(n): if res[j] == 0: if count == check: res[j] = i + 1 break else: count += 1 for x in res: print(x, end=" ")
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
1.가장 큰 수 질문드립니다
안녕하세요 교수님강의 중 질문이 있어 글 작성드립니다.마지막에 m이 0보다 클 경우 뒤에서 자르셨는데 stack에 저장되는 값이 1번 예제 7823처럼 항상 내림차순은 아니라 다른 방법으로 풀이해야하지 않나요?