25%
57,750원
다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 풀어도 되나요?
N = int(input()) a = list(map(int,input().split())) ra = [] i = N while i>0: ra.insert(a[i-1],i) i -= 1 for x in ra: print(x,end=' ') 입력받은 역수열의 마지막 index 부터 접근하여 차례로 해당 index에 삽입했습니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제의 설명이 부족한 것 같습니다
문제의 조건에 중복된 숫자는 존재하지 않는다. 라는 조건이 추가되어야 할 것 같습니다. 반례 5 3 1 2 4 3 답: 2 RR
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
정렬할 때 x[0]도 정렬하는 이유?
key = lambda x:x[1] 로만 정렬해도 문제없이 동작하지 않나요??
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
lt = max(Music)
lt를 선언할때 0 대신 lt = max(Music) 로 선언하면 안되나요?
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
라인스위핑
선생님 죄송하지만 라인스위핑 관련내용 여쭤봐도될까요 작년 2019정올 중등부 실기2번문제가 이해가 안됩니다 바쁘신데 죄송해요
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
Count 함수 질문
안녕하세요. 저는 C에 익숙해서 강사님의 풀이를 보면, Count 함수 안에서 Line 리스트를 사용하는데 C에서는 이 경우 포인터로 Line 리스트의 주소값을 전달해줘야 Count 함수 안에서 Line 리스트에 대한 작업을 수행할 수 있는데 파이썬은 이런 개념이 없는건가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션3, 봉우리 문제에 관해서 질문 드립니다.
안녕하세요 섹션3, 봉우리 문제에 관해서 질문 드립니다. input을 받은 이후에 0인 행과 열을 추가하는데서 질문이 있습니다. 강사분께서 코드를 짜기를num.insert(0, [0] * a)num.append([0] * a) 이렇게 하셨습니다. 그러다가 코드 반복을 줄이기 위해서 저같은 경우는 default라는 변수를 만들어서 아래와 같이 입력하니 결과치가 다르게 나오더군요. default = [0] * a num.insert(0, default)num.append(default) 결과는 스크린샷으로 첨부했습니다. 제가 여기서 궁금한건 왜 첫 행과 마지막행에 강사님과 다른 제 코드를 입력하였을때 왜 0이 두번 더 추가되는지 알고 싶습니다. 제가 봤을때는 서로 다른게 없어 보이는데.. 감사합니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요. list(2) 강의중 all( 60 > x for x in a) 에 대해 질문 드립니다.
강의와 관련있는 질문을 남겨주세요.• 강의와 관련이 없는 질문은 지식공유자가 답변하지 않을 수 있습니다. (사적 상담, 컨설팅, 과제 풀이 등)• 질문을 남기기 전, 비슷한 내용을 질문한 수강생이 있는지 먼저 검색을 해주세요. (중복 질문을 자제해주세요.)• 서비스 운영 관련 질문은 인프런 우측 하단 ‘문의하기’를 이용해주세요. (영상 재생 문제, 사이트 버그, 강의 환불 등) 질문 전달에도 요령이 필요합니다.• 지식공유자가 질문을 좀 더 쉽게 확인할 수 있게 도와주세요.• 강의실 페이지(/lecture) 에서 '질문하기'를 이용해주시면 질문과 연관된 수업 영상 제목이 함께 등록됩니다.• 강의 대시보드에서 질문을 남길 경우, 관련 섹션 및 수업 제목을 기재해주세요. • 수업 특정 구간에 대한 질문은 꼭 영상 타임코드를 남겨주세요! 구체적인 질문일수록 명확한 답을 받을 수 있어요.• 질문 제목은 핵심 키워드를 포함해 간결하게 적어주세요.• 질문 내용은 자세하게 적어주시되, 지식공유자가 답변할 수 있도록 구체적으로 남겨주세요.• 정확한 질문 내용과 함께 코드를 적어주시거나, 캡쳐 이미지를 첨부하면 더욱 좋습니다. 기본적인 예의를 지켜주세요.• 정중한 의견 및 문의 제시, 감사 인사 등의 커뮤니케이션은 더 나은 강의를 위한 기틀이 됩니다. • 질문이 있을 때에는 강의를 만든 지식공유자에 대한 기본적인 예의를 꼭 지켜주세요. • 반말, 욕설, 과격한 표현 등 지식공유자를 불쾌하게 할 수 있는 내용은 스팸 처리 등 제재를 가할 수 있습니다. 안녕하세요. list(2) 강의중 all( 60 > x for x in a) 의 문법에 대해 질문드립니다. 60 > x for x in a 문법구조에 대해 궁금해서 질문드립니다. print(60 > x for x in a) 를 하면 <generator object <genexpr> at 0x03F33E98> 가 출력 되고 c=[] c = (60 > x for x in a) print(c) 를 해도 같은 결과 c = list(60 > x for x in a) 를 하면 TypeError: 'NoneType' object is not iterable 타입 에러가 뜨더라구요. all은 인자로 iterable 을 받는거 같은데 60 > x for x in a의 자료형은 어떻게 되는 건가요? 이 표현을 어떻게 받아들이면 좋을까요??
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
k번째 큰 수에서 반복문 관련 질문
안녕하세요 얼마 전부터 강의를 듣기 시작했는데 모르는 것이 너무 많아 매일이 좌절의 연속입니다ㅠ k번째 큰 수에서 코드가 선생님의 정답 코드와 다른 부분이 있는데 둘 다 맞는것인지 궁금해서 질문드립니다. import sys #sys.stdin=open("in1.txt", "rt") N,K = map(int, input().split()) lst=list(map(int, input().split())) sum_lst=set() for i in range(N-2): for j in range(i+1, N-1): for k in range(j+1, N): sum_lst.add(lst[i]+lst[j]+lst[k]) sum_lst=list(sum_lst) sum_lst.sort(reverse=True) print(sum_lst[K-1]) 위 코드 속 반복문에서 반복문의 범위를 저는 각각 N-2, N-1, N까지 반복하도록 했습니다. 반면 선생님의 코드에서는 모두 범위를 N까지 주셨는데 이렇게 놓으면 최종 루프에서는 N번째 값을 3번 더하게 되는것 아닌가요? 제가 맞게 이해했는지 알려주시면 감사하겠습니다.
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요? 제 코드에서 도저히 이해할 수 없는 결과가 나와서 질문드립니다.
강의를 정말 잘 보고 있습니다. 날이 무더운데, 더위 조심하시기 바랍니다. 선생님의 코드와 굉장히 유사하나, 다른점은 저는 check 배열을 통해 방문한 곳, 방문하지 않은 곳을 표시했다는 점입니다. 이에 따라, for문 안에서, 탐색할 x, y 좌표가 0부터 6까지인지 확인하는 조건문 2개와, board[new_x][new_y]가 0 인지를 확인하는 부분, check[new_x][new_y], 즉 이전에 방문한 노드인지를 확인해서 그 좌표에 대해 DFS를 호출했습니다. 나머지 부분은 선생님의 코드와 동일합니다. 그 결과, 원래 정답의 2배를 ANSWER의 값으로 출력했습니다. 제 예상으로는, 이미 갔던 경로를 한번 더 탐색하는것 같은데, 어떤 이유인지는 잘 모르겠습니다. 비록 남의 코드를 보고 에러를 잡는다는게 쉬운일은 아니지만, 정말 이해가 되지 않아 답답한 마음에 질문 드립니다 ㅠㅠㅠ import sys from _collections import deque as dqdef dfs(v): global answer print("\n현재 위치: ", v) if v[0] == 6 and v[1] == 6: print("찾음, answer:", answer) answer += 1 return else: for j in range(4): new_row = v[0] + d_row[j] new_col = v[1] + d_col[j] if 0 <= new_row < 7 and 0 <= new_col < 7 and check[new_row][new_col] == 0 and board[new_row][new_col] == 0: print("다음 위치: ", [new_row, new_col]) target = [new_row, new_col] check[new_row][new_col] = 1 dfs(target) check[new_row][new_col] = 0if __name__ == "__main__": sys.stdin = open("in.txt", "rt") d_row = [-1, 0, 1, 0] d_col = [0, 1, 0, -1] board = [] for _ in range(7): board.append(list(map(int, input().split()))) check = [[0] * 7 for i in range(7)] start = [0, 0] end = [6, 6] answer = 0 dfs(start) print(answer)
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
그래프 표현 방식에 대해 질문이 있습니다.
질문에 앞서, 강사남의 강의로 정말 많이 배우고 있습니다. 감사드립니다. 강의에서는 인접행렬로 그래프를 표현하셨는데, 노드의 갯수가 많이 주어지는 인풋이 있는 경우 시간초과가 났던 경험이 있습니다. 혹시 인접행렬을 사용해서 시간복잡도를 더 줄일 수 있는 방법이 있나요? 그리고 이 강의가 아니더라도 뒤의 강의에서, 인접리스트를 이용한 DFS에 대한 풀이도 포함되어있나요?
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
라이브러리사용 코드와 기존의 코드간에 시간복잡도가 궁금합니다
라이브러리를 사용했을때와 기존의 재귀 DFS 방식을 사용했을 때 실행 시간의 차이가 있나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점 프로그램 System.AggregationException 에러가 뜹니다 ㅠㅠ
안녕하세요, System.AggregateException 에러가 뜨면서 채점 프로그램이 실행이 되지 않네요. 소스코드 폴더에 있는 프로그램을 AA.py 로 변경하여 실행했고 Python 3.8.5(공식 사이트 최신버전) 설치했으며 PATH 추가도 하였습니다. ㅠㅠ
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
질문있습니다.
선생님 강의를 잘 보고 배워나가고 있습니다. list말고 set의 특성을 사용해서 짜보았는데 가능한지 그리고 가능한데 현재 돌아 가지 않는데 틀린 부분이 무엇 인지 궁금합니다. N=[list(map(int,input().split())for _ in range(9))] a,b={},{} for i in range(9): for j in range(9): a.add(N[i][j]) b.add(N[j][i]) if(len(a)!=9): print('NO') break if(len(a)==9): a={} if(len(b)!=9): print('NO') break if(len(b)==9): b={} for x in range(0,6,3): for y in range(x,x+3): for z in range(x,x+3): a.add(N[y][z]) if(len(a)!=9): print('NO') break if(len(a)==9): a={} if(len(a)==0): print('YES')
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
주사위 문제에 대해 질문이 있습니다.!
항상 좋은 강의 감사드립니다. 주사위 문제에서, if a==b and b==c 다음의 elif문에서 a==b or a==c 라고 하셨는데 이미 두개 이하가 같을 경우 && 정렬된 상태이므로 a==c 조건은 생략해도 되는것이 아닌지 여쭤보고 싶습니다! for i in range(N): tmp = input().split() tmp.sort() a,b,c = map(int,tmp) if a==b and b==c: prize = 10000+a*1000 elif a==b or a==c: #.....
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
질문있습니다.
처음 다이나믹배열의 0행과 0열을 초기화 할때 range(n)으로 잡게 되는데 이렇게 되면 잘 동작하지 않을 것 같은데 제가 놓치고 있는 부분이 있을까요? # 가장자리(0행과 0열) 초기화 for i in range(n): dy[0][i]=dy[0][i-1]+arr[0][i] dy[i][0]=dy[i-1][0]+arr[i][0] 에서 range(1, n) 으로 해야하지 않나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
append 함수
선생님 제가 항상 문제를 풀때 버릇 중에 하나가 뭐든 나온 값들을 append로 어떤 배열에 넣고 그 배열에 넣은 것중에서 값을 찾는 버릇이 있습니다. 혹시 이 버릇 계속 가져가면 안좋을까요? 이번 문제도 이런식으로 풀었습니다. n=int(input()) a=[list(map(int,input().split())) for _ in range(n)] b=[] count1=0 count2=0 count3=0 count4=0 for i in range(n): count3+=a[i][i] count4+=a[i][n-i-1] for j in range(n): count1+=a[i][j] count2+=a[j][i] b.append(count1) b.append(count2) count1=0 count2=0 b.append(count3) b.append(count4) print(max(b))
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요. map 함수 관련 질문있습니다.
map(int,input()) 함수를 통해서 값을 생성할때 위와같이 변수를 하나만 설정하여 새성하면 자료형이 map으로 나오고 변수를 두개이상 설정해서 받으면 자료형이 int로 나오는데 이건 그냥 map의 고유한 기능인가요? 변수 하나만으로 받을때도 int로 받으려면 어떻게 해야하나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요. wrong answer가 뜨는경우
답이 전부 틀렸다고 나옵니다 in1~5, out1~5 까지 제가 직접 숫자를 넣어서 프로그램 돌려보면 답이 다 맞는데 채점기 돌리면wrong answer가 뜹니다 어떤게 잘못된걸까요...?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
sum1과 sum2 초기화 과정에 대한 문의
안녕하세요 선생님 명쾌한 강의를 해주셔서 항상 감사합니다. 다름이 아니오라 sum1과 sum2 초기화 과정에 대한 과정에 대해 질문드릴 사항이 한가지 있습니다. 사진에서 표기한 2)인 대각선을 위한 sum1과 sum2의 초기화 과정이 1)의 과정과 달리 for반복문 밖에 작성하는지궁금합니다. 실제로 대각선을 구하는 for안에 넣어보니 -1이 된 154가 출력되는 것을 확인할 수 있었습니다. 어떠한 이유때문에 155가 아닌 154출력 되었으며 어째서 for문 안이 아닌 밖에서 초기화 과정이 이루어지는지 궁금합니다.