월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
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처럼 항상 내림차순은 아니라 다른 방법으로 풀이해야하지 않나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
'정렬' 관련된 문제는 강의의 어느 부분을 수강하면 되나요?
안녕하세요! 이 강의를 수강하며, 프로그래머스 문제 통해서 연습중인데요, 프로그래머스 문제 파트 중 '정렬'과 연관된 문제풀이 강의는 어떤 것인지 궁금합니다. 감사합니다!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
완전탐색 문제 유형은 DFS로 푸는 것만 있나요?
안녕하세요, 해당 강의에서 풀어주는 완전탐색 문제는 DFS 방식으로 푸는 법만 있나요?프로그래머스 등과 같은 곳에서 완전탐색 유형 문제를 풀어보니, DFS 방식으로만 푸는 것은 아닌듯 하여 질문 드려요!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
조합 구하는 DFS 질문
numbers = [2, 1, 3, 4, 1] def dfs(L, s): global tmp if L == 2: num_list.append(tmp) tmp = list() return else: for i in range(s, len(numbers)): tmp.append(i) dfs(L+1, i+1) tmp = list() num_list = list() dfs(0, 0) print(num_list)인덱스를 [[0, 1], [0,2], [0,3], [0,4], [1, 2], [1,3], [1,4], [2, 3], [2,4], [3, 4]] 뽑고 싶은데[[0, 1], [2], [3], [4], [1, 2], [3], [4], [2, 3], [4], [3, 4]] 이렇게 나옵니다.6번 라인 tmp = list() > tmp.pop() 으로 수정하면 될 것 같은데 결과값은 안나오네요.어떤 부분을 실수했는지 감은 오는데 코드로 구현하는 법은 모르겠네요.도움부탁드립니다.
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
증가수열 만들기
from collections import deque N = int(input()) N_list = list(map(int, input().split())) dq = deque(N_list) current = 0 res = "" left = dq.popleft() right = dq.pop() while len(dq) >= 0: if current > left and current > right: break if len(dq) == 0: if current < left and current < right: if left < right: res = res + 'L' # current = left break elif left > right: res = res + 'R' # current = right break elif left > current > right: res = res + 'L' # current = left break elif right > current > left: res = res + 'R' # current = right break else: if current < left and current < right: if left < right: res = res + 'L' current = left left = dq.popleft() elif left > right: res = res + 'R' current = right right = dq.pop() elif left > current > right: res = res + 'L' current = left left = dq.popleft() elif right > current > left: res = res + 'R' current = right right = dq.pop() print(len(res)) print(res)deque 이용하여 pop(), popleft() 로 left, right 설정하여 분기하면서 찾았는데 실제 코딩테스트에서 이러한 코드도 시간 초과 문제가 발생하지 않을 지 궁금합니다.강사님 풀이의 경우 while 문 안에 sort()가 계속 돌아가서 시간 이 더 오래 걸릴거 같다고 생각해서 질문드립니다!
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
회의실 배정
n = int(input()) n_list = [list(map(int, input().split())) for _ in range(n)] n_list.sort(key=lambda x: (x[1], x[0])) cnt = 1 cur = n_list[0][1] for i in range(n): if cur <= n_list[i][0]: cur = n_list[i][1] cnt += 1 print(cnt)위 코드로 강사님이 제시해주신 케이스는 다 통과하는데,동일한 문제임에도 백준 1931번은 틀렸습니다로 출력됩니다. cnt=0, cur=0으로 고쳐서 해결하긴 했는데, 첫번째 회의는 무조건 회의실에 배정된다고 생각하는게 왜 틀린 생각인지 모르겠어서 질문 드리게 되었습니다. 감사합니다!