월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
N장의 카드일 때
안녕하세요 ! 문제를 보다가 이해 안된는 부분이 있어서 질문 남깁니다 ㅎㅎ 문제에서는 자연수가 적힌 N장의 카드가 있다고 했는데 입력 설명에서 N의 범위가 2<=N<=100입니다. 현수가 3장을 뽑는다고 했는데 N이 2라면 카드가 부족한 상황일텐데, 이때 예외처리를 해줘야하나요..?만약에 해줘야한다면 어떤 식으로 해주는게 좋을까요? 추가 질문) 문제를 처음 읽었을 때 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록한다고 했습니다. 이때 카드 3장을 한 번만 뽑는 것인지, 여러번 뽑는 것인지 어떻게 알고 문제를 푸는건가요..?ㅠㅠ 사실 코드 짜기전에 문제 이해하는게 조금 버겁습니다... 계속 풀다보면 나아지겠죠..?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
배열 값 가져오기
안녕하세요 ! 어렵지만 이해하는 재미를 느끼고 있습니다 :) 좋은 강의 감사하다는 말 먼저 드리면서 질문 시작할게요 ! 배열에 있는 값을 추출할 때 변수명[2] 이런식으로 해서 가져오는 걸로 알고 있는데요, 해당 강의에서 9:18초에 a.sort()를 한 결과값이 배열이라서 a.sort()[k-1]을 하면 되겠다고 생각했는데 오류가 발생하더라구요 ㅠㅠ 이유를 알 수 있을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
break를 넣지 않으면 3,4,5,-1이 출력되는 이유가 궁금합니다.
n,k의 값을 6과 3으로 지정했습니다. 13분10초의 코드에 break를 빼고 실행해보니 3,4,5,-1이 출력이 되는 이유를 모르겠습니다. 제가 예상한 답은 3,-1입니다. 왜냐하면 cnt==k가 되는 순간은 3이고 4,5는 해당하지 않으니까요.. 반복문을 다 돌고나서 else문이 실행되는 -1까지 3,-1이 정상 아닐까요..?
- 해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
라이브러리 사용에 대해서 질문드립니다.
혹시 deque,defaultDict 을 쓰기 위한 collection 라이브러리도 보통 회사에서 못쓰도록 막을까요? queue 같은 것도 다 list로 구현하는 방법을 알아야할까요
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
선생님 제 코드도 어떤지 한번 봐주세요! 감사합니다
좀 무식하게 짠거 같긴한데..비효율적인가요? 테스트케이스는 다 통과했습니다ㅠㅠ import sys #sys.stdin=open("input.txt", "rt") N = int(input()) #자연수의 개수 numbers=list(map(int, input().split())) #수열 stnum=0 str='' while True: if stnum<numbers[0]<numbers[-1]: stnum=numbers[0] numbers.pop(0) str+='L' elif stnum<numbers[-1]<numbers[0]: stnum=numbers[-1] numbers.pop() str+='R' elif numbers[0]<stnum<numbers[-1]: stnum=numbers[-1] numbers.pop() str+='R' elif numbers[-1]<stnum<numbers[0]: stnum=numbers[0] numbers.pop(0) str+='L' elif numbers[0]<numbers[-1]<stnum: break elif numbers[-1]<numbers[0]<stnum: break else: break print(len(str)) print(str)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
증가수열 만들기(그리디) > 예제 2번 질문 있습니다!
안녕하세요~ 예제 2번에서 입력예제는 아래와 같고 10 3 2 10 1 5 4 6 8 9 6 출력 예제는 아래와 같습니다. 3 LRR > 그런데 저희가 구현한 알고리즘 대로라면 10도 출력 되어야 할 것 같은데요. (last = 9, lt = 10 이고 rt = 8이 되는 시점부터 생각해보면) 10 이 출력된다면 4가 나와야 할 것 같습니다. 그런데 출력 결과는 3이어서 코드의 어떤 부분에 의해서 10이 제외 된 것인지 궁금합니다! 제가 맥이어서 테스트를 돌려보지 못해서요 ㅠㅠ 감사합니다~!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
2,3,4번 테스트케이스를 통과를 못하네요ㅜㅜ
안녕하세요 선생님 2,3,4번 테스트 케이스를 통과하지 못하는 이유가 무엇일까요? 수기로 풀어봤을때도 답이 맞는것같은데... 강의 듣기전에 미리 풀어봐서 enumerate를 사용전이라 list를 이용해서 풀었습니다 이렇게 풀이해도 맞지 않나요?ㅜㅜ 몇시간 고민해도 잘 모르겠어서 질문 올립니다 import sys sys.stdin=open("input.txt","rt") n= int(input()) score=list(map(int,input().split())) #print(sum(score)) avg=int(sum(score)/n+0.5) #print(avg) min=[0,float('inf')] sub=[] # 평균-점수의 차를 구하는 for for i in score: sub.append(abs(avg-i)) #최소값 찾는 for for i in range(len(sub)): if min[1]>sub[i]: min=[i,sub[i]] #중복 찾기 for i in range(len(sub)): if sub[i]==min[1]: #최소값이랑 같다면 if score[i]>score[min[0]]: #원래 점수 비교 후 더 크면 min[0]=i continue if score[i]==score[min[0]]: # 원래 점수도 같다면 if i<min[0]: #빠른번호가 선 min[0]=i continue #print(min) print(score[min[0]],min[0]+1)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제가 어디 잇나요?
맥 사용자인데 문제가 어디있는지 보이지 않네요 ㅠㅠ 강의와 관련있는 질문을 남겨주세요.• 강의와 관련이 없는 질문은 지식공유자가 답변하지 않을 수 있습니다. (사적 상담, 컨설팅, 과제 풀이 등)• 질문을 남기기 전, 비슷한 내용을 질문한 수강생이 있는지 먼저 검색을 해주세요. (중복 질문을 자제해주세요.)• 서비스 운영 관련 질문은 인프런 우측 하단 ‘문의하기’를 이용해주세요. (영상 재생 문제, 사이트 버그, 강의 환불 등) 질문 전달에도 요령이 필요합니다.• 지식공유자가 질문을 좀 더 쉽게 확인할 수 있게 도와주세요.• 강의실 페이지(/lecture) 에서 '질문하기'를 이용해주시면 질문과 연관된 수업 영상 제목이 함께 등록됩니다.• 강의 대시보드에서 질문을 남길 경우, 관련 섹션 및 수업 제목을 기재해주세요. • 수업 특정 구간에 대한 질문은 꼭 영상 타임코드를 남겨주세요! 구체적인 질문일수록 명확한 답을 받을 수 있어요.• 질문 제목은 핵심 키워드를 포함해 간결하게 적어주세요.• 질문 내용은 자세하게 적어주시되, 지식공유자가 답변할 수 있도록 구체적으로 남겨주세요.• 정확한 질문 내용과 함께 코드를 적어주시거나, 캡쳐 이미지를 첨부하면 더욱 좋습니다. 기본적인 예의를 지켜주세요.• 정중한 의견 및 문의 제시, 감사 인사 등의 커뮤니케이션은 더 나은 강의를 위한 기틀이 됩니다. • 질문이 있을 때에는 강의를 만든 지식공유자에 대한 기본적인 예의를 꼭 지켜주세요. • 반말, 욕설, 과격한 표현 등 지식공유자를 불쾌하게 할 수 있는 내용은 스팸 처리 등 제재를 가할 수 있습니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
응급실 문제 오타
응급실 문제에 오타가 있는 것 같습니다! 입력 예제 1을 보시면 M은 index가 2니까 위험도가 70인 사람이고, 정렬을 하다보면 90 60 50 70 80 이렇게 되고 이 순서대로 치료를 받게되면 위험도가 70인 환자는 4번째로 진료를 받게 되는 것 아닌가요??
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
자동채점문의드립니다
안녕하세요, 문제를 보고 혼자서 아래와 같이 코드를 작성해서 VSCODE에서 돌리니까 답은 나오는데.. 자동채점기로 돌리면 시간 초과가 뜨는거 같습니다. 혹시 이유를 알 수 있을까요? (Judge(Python-5)로 진행해도 동일하게 TIME LIMIT 발생합니다) import sys #sys.stdin = open('2. K번째 수\in5.txt', 'rt') data = sys.stdin.readlines() t = int(data[0].strip()) for i in range(t): n, s, e, k = map(int, data[i*2+1].strip().split(' ')) num_lst = list(map(int, data[i*2+2].strip().split(' '))) num_lst = num_lst[s-1:e] num_lst.sort() print(f'#{i+1} {num_lst[k-1]}')
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
모든 경우를 탐색하지 않아도 되는 이유가 무엇인가요?
안녕하세요, 궁금한 점이있어서 질문드립니다. 2,3 1,4 3,5 4,6 5,7 로 정렬하여 찾는다 는 것 까진 이해했는데, 1,4 부터 탐색 3,5 부터 탐색 ... 같은 경우를 하지 않아도 되는 이유가 무엇인지 알수있을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
리스트와 튜플이 차지하는 메모리가 다른가요?
리스트안에 튜플을 넣어서 T,P 로 따로 나누지 않고 코드를 짰는데 효율 측면에서 리스트로 나누는게 나은건지 궁금합니다. def DFS(v,sum): global res if v > n: return if v == n: if sum > res: res = sum else: DFS(v+li[v][0],sum+li[v][1]) DFS(v+1,sum) if __name__ == "__main__": n = int(input()) li = [] for i in range(n): x,y = map(int, input().split()) li.append((x,y)) res = 0 DFS(0,0) print(res)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
점수계산문제 질문
1이 연속으로 나오는 경우에 첫번째 1은 1 두번째연속1은 2 세번째는 3이잖아요 중간에 1이 있는경우와 이렇게 연속으로 1이 나오는경우 점수가 다른데 코드는 그냥 계속 1을 더하는 거 아닌가요?? 아직 잘 이해가 안돼요ㅜㅜ
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
뒤집은 소수에서 입력값이 2인 경우 질문 드립니다.
뒤집은 소수 isPrime 함수에서 입력값이 2인 경우, for i in range (2, x//2+1): if x%i==0: return False 해당 구문에서 2 % 2 == 0 으로 False 가 되어야 할거같은데 정상 처리되는 이유가 궁금합니다!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
dis 리스트 의 필요성
안녕하세요 지난번 송아지찾기 질문과 동일한 질문입니다. 이 문제의 경우 input 데이터를 받는 이중리스트 하나만으로도 풀이가 가능할 것 같은데 dis 리스트를 별도로 만든 것은 편의상 추가한 것으로 봐도 될까요? import sys from collections import deque def BFS(n): dQ = deque() dQ.append((0, 0)) while dQ: tmp = dQ.popleft() for i in range(4): x = tmp[0]+dx[i] y = tmp[1]+dy[i] if 0<=x<=n-1 and 0<=y<=n-1 and a[x][y]==0: a[x][y] = a[tmp[0]][tmp[1]]+1 dQ.append((x, y)) if a[n-1][n-1]==0: print(-1) else: print(a[n-1][n-1]) if __name__=="__main__": # with open('in6.txt') as sys.stdin: n = 7 a = [list(map(int,sys.stdin.readline().split())) for _ in range(n)] dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] BFS(n)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요. if main 부분 질문 드립니다.
안녕하세요. 좋은 강의 잘 듣고 있습니다. 알고리즘과 별개인 질문인데요. 1. DFS 풀이할 때, if __name__=="__main__": 을 사용하는 이유가 뭔가요? 구글링 해보니, main함수로 현재 파일에서만 작동되게 하는 문법이라고 하는데, 써야하는 이유가 있을까요? 2. 4방향 탐색 dx, dy list 선언은 왜 main함수 밖에 선언했나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
소수의개수)for문에서 잘 모르겠는 부분이 있어 질문 드립니다.
for j in range(i,n+1,i): ch[j]=1 에서 2와 3은 소수인데 소수가 아닌걸로 돼서 ch[i]==0일때 카운트가 되지 못하지 않나요? 이 부분을 제가 잘 이해하지 못한거같아서 질문드립니다. 답변부탁드립니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
ch 리스트의 필요성
어차피 dis 리스트도 0으로 초기화해서 사용하고 이동할 때마다 해당 인덱스에 jump 횟수를 기록하는데 dis로 중복 여부를 체크하지 않고 굳이 ch를 하나 또 만드는 이유는 무엇인가요? import sys from collections import deque def BFS(n, m): dQ = deque() dQ.append(n) stop = False while dQ: now = dQ.popleft() for next in (now-1, now+1, now+5): if 0 <= next <= MAX: if dis[next]==0: dQ.append(next) # ch[next] = 1 dis[next] = dis[now]+1 if next == m: stop = True break if stop: break print(dis[m]) if __name__=="__main__" n, m = map(int, sys.stdin.readline().split()) MAX = 10000 dis = [0] * (MAX+1) BFS(n, m)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점기가 작동하지 않아요
vscode를 사용하고 있는데 코드는 정상적으로 값이 나오는데 채점기는 안되네요 방법좀 알려주세요ㅠㅠ
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점기 exit_code()
채점기 exit_code()가 나오는건 무슨의미일까요ㅕ..?