월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
비슷한 while 문 코드 질문입니다!
안녕하세요! 강의 잘 듣고 있습니다! 5. 수의 합 문제에서 설명만듣고 제 나름대로 소스코드를 구현했는데, 제 소스코드로 구현하면 예시 입력 케이스 2,4,5번에 대해 원래 정답에서 -1만큼 한 결과값이 나오게 되네요... 하단의 코드에서 어떤 문제 때문에 발생하는 건지 문의드려도 될까요!? 답변주시면 감사하겠습니다 :) n, m = map(int, input().split()) a = list(map(int, input().split())) lt, rt = 0, 1 tot = a[0] cnt = 0 while rt < n: if tot < m: tot += a[rt] rt += 1 else: if tot == m: cnt += 1 tot -= a[lt] lt += 1 print(cnt)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
slicing을 이용한 rotation
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. slicing을 이용해서 구현해보았는데요, 제시해주신 방법과 rotation 결과는 같은데 채점을 해보니 결과가 다른 문제가 있습니다. 3번과 4번 케이스의 결과가 정답과 다르게 나오는데, 혹시 제가 모르는 예외 케이스가 있는건가요? 아래는 제가 작성한 코드입니다. import sys import time sys.stdin = open(r"섹션 3/8. 곳감/in2.txt", "r") N = int(input()) arr = [list(map(int, input().split())) for _ in range(N)] M = int(input()) # 1) array slicing for _ in range(M): rownum, direction, step = map(int, input().split()) # direction: 0 = left, 1 = right if direction == 0: arr[rownum-1] = arr[rownum-1][step:] + arr[rownum-1][:step] else: arr[rownum-1] = arr[rownum-1][N-step:] + arr[rownum-1][:N-step] # 2) using pop() & insert() # for i in range(M): # h, t, k = map(int, input().split()) # if(t == 0): # for _ in range(k): # arr[h-1].append(arr[h-1].pop(0)) # else: # for _ in range(k): # arr[h-1].insert(0, arr[h-1].pop()) # sum of sandglass p1 = 0 p2 = N sums = 0 for i in range(N): sums += sum(arr[i][p1:p2]) if i < N//2: p1 += 1 p2 -= 1 else: p1 -= 1 p2 += 1 print(sums)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
궁금한것이 있습니다.
안녕하세요!! 강의 잘 보고 있습니다. 감사합니다 ㅎ__ㅎ 제가 여쭤보고자 하는것은 최근 문제 풀때 의아한점이 있어 관련내용을 선수강 후 해결과정에서 혼란을겪어 질문 남깁니다. 외부 플랫폼 알고리즘 사이트에서 문제 해결 중 아래 코드 처럼 작성한것이 있고 1. check.append(int((percent/speeds[idx])+0.50)) 또 아래와 같이 작성된 코드가 있었을때 2. check.append(math.ceil(percent/speeds[idx])) 2번째 코드는 Pass를 받은 반면에 1번째 코드로 작성된 라인은 일부 코드가 Fail을 받았습니다. 이 강좌에서 말씀하신 내용이 올림에 관한 내용인것 같아 외부 플랫폼 문제로 해결할때 적용해보았는데 1번이 왜 Fail을 받는지에 대한것과 오히려, 올림을 수행할 떄 2번과 같이 사용하는것이 더 정확한것인지 혼동이 되어 질문남깁니다. 문제 사이트는 https://programmers.co.kr/learn/courses/30/lessons/42586?language=python3 이며 작성된 코드는 하기와 같습니다. import math def solution(progresses, speeds): answer = [] check = [] for idx, progress in enumerate(progresses) : percent = 100-progress check.append(int((percent/speeds[idx])+0.50)) #check.append(math.ceil(percent/speeds[idx])) #print(check) cnt = 1 compare = check[0] for j in range(1, len(check)) : if compare>=check[j] : cnt += 1 else : answer.append(cnt) cnt = 1 compare = max(compare, check[j]) answer.append(cnt) #print(answer) return answer 감사합니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
아나그램 문제 질문 드립니다.
선생님, 항상 강의 잘 듣고 있습니다. 아나그램 문제를 이렇게 짰는데 채점기도 다 통과했거든요. 코드 이렇게 짜도 되나요??
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이문제를 스택을 활용해서c언어로 바꾸어 보려는데 잘 되지 않네요
- c언어로 컨버젼된 소스를 찾을 수 있을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
코딩 준비에 관한 문의..
안녕하세요 코딩테스트를 준비하는 학생입니다. 강의를 잘 듣고 있는데 대부분 기업에서 보는 기본 틀이 프로그래머스 형식의 틀로 해서 문제를 내고 있는 걸로 알고 있습니다 ㅠ.ㅠ 강의 자체의 코드를 짜 주실때 프로그래머스 양식에 맞는 코딩 스타일을 바꾸려면 어떻게 해야하나요..? 예전에 강의를 듣고 코딩테스트를 본적이 있었는데 기본틀에 조금 달라서 당황했던 적이 있어 질문드립니다 .. 제가 처음 시작하고 있다는 점 감안하여 자세한 내용이나 설명 부탁드리겠습니다. (어떻게 공부를 해야하는지 또한 부분도 작성해 주시면 감사하겠습니다!) 아 그리고 제 견해로는 동적프로그래밍 쪽 부분은 많이 어렵다고 생각하는 파트라 코딩테스트를 준비하는데 빼고 준비하려고 하거든요..! 나머지 다른 파트가 완벽하면 동적 프로그래밍 강의 쪽은 시간상 못듣게 되도 합격 여부에 크게 문제가 없을지에 대한 관점도 부탁드립니다..! 정말 코딩테스트를 꼭 합격하고 싶어서 이렇게 긴글 문의 남깁니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
exit_code_1문제
안녕하세요 강사님 이번에 새로 듣기 시작한 수강생입니다. 채점 프로그램 관련되어 문의드립니다 이전에 EXCEPTION to_sting 오류가 나타나서 IDLE을 새로 깔아보니 이제 작동은 됩니다만.. 지속해서 모든 문제가 exit_code_1로 오류가 나고 있습니다. 코드는 강사님과 동일하고 제가 평소에 짜는 변수명만 조금 다릅니다. 한번 확인 부탁드립니다. 프로그램 한계로 안되는거면 그냥 감수하고 완강하겠습니다 ㅠㅠ.. *Section2 - K번째 수 입니다. import sys # sys.stdin = open("input.txt", "rt") case_numb = int(input()) for i in range(case_numb): n, e, s, k = map(int, input().split()) data = list(map(int, input().split())) data = data[e - 1 : s] data.sort() print("#%d %d" %(i, data[k - 1]))
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
시간복잡도 질문입니다.
우선 쌤 정답을 보고 set를 적용시켜봤는데 조금 더 가독성이 좋은 코드가 나온 것 같습니다. 그리고 지금 작은 정사각형 찾는 코드가 n 4제곱인데 이것보다 더 빠르게는 구현할 수 없는 건가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요 ! 선생님 질문이 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 질문 2개가 있습니다. 이렇게 코드를 짜보았는데, 1. 주피터노트북에서는 str오류가 뜹니다. 검색해도 어떤 문제인 지 모르겠어서, 파이참에서 돌려보니까 또 잘돌아가집니다! 어떤 문제가 있는 것일까요? 2. 이렇게 푼 문제도 손코딩은 아닌가요? slice문법을 생각하다가 푼 문젠데 어떻게 받아들여지는 지 궁금해서 여쭙습니다. 감사합니다!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
[7.소수의 개수(에라토스테네스의 체)] count 개수로 안나오고 리스트로 나오는 이유가 무엇일까요?
안녕하세요 에라토스테네스 체 문제를 함수로 만들어 풀어보았습니다. mac이라서 타임아웃이 되는지는 확인은 못했지만, 소수가 추출되긴 했습니다. count_prime에 소수인 지 확인되면 +1하도록 만들었는데, 디버그를 할 때는 +1이 돼서 정답이 도출되지만 (첫번째 첨부사진 ) print하면 소수의 갯수가 나오는 게 아니라 소수 하나하나 답이 나옵니다. (2번째첨부사진) 왜 이러는 걸까요 ?? len하면 Int와 len은 쓸 수 없다고 나와서 너무 답답합니다!!(str로 바꿔도 안되네요.. ) 제가 어떤 부분을 놓치고 있는 걸까요 ? def isPrime(x): for i in range(2, x): if (x % i == 0): return False return True n = int(input()) count_prime = 0 for x in range(1, n+1): if (isPrime(x) == True): count_prime += 1 print(count_prime)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
처리 방법 질문
코드 배열 대신 문자열 상태를 유지하는 방법은 어떨지요? def DFS(L, word): global res if L == n: print(word) res += 1 else: a = int(code[L]) b = 0 if a == 0: return if L+1 < n: b = int("".join(code[L:L+2])) if a >= 1 and a <= 26: DFS(L+1, word + chr(a+64)) if b >= 1 and b <= 26: DFS(L+2, word + chr(b+64))
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션 1이 없습니다.
다운로드 폴더에 섹션2부터 있습니다. 확인 부탁드립니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
파이썬 채점 질문 드려요
똑같이 진행했는데 채점 결과 exit_code_1 로 해서 점수 0이 나왔습니다. 해결 방법이 어캐 되나요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
선생님 이렇게 작성해도 괜찮을까요?
k, n = map(int, input().split()); a = []; for _ in range(k): a.append(int(input())); lt = 0; rt = max(a) + 1; res = float("-inf"); while lt <= rt: mid = (lt+rt)//2; count = 0; for i in range(k): count += a[i]//mid; if count < n: rt = mid -1; elif count > n: lt = mid +1; else: lt = mid +1; res = max(res, mid); print(res); 맥북이라 채점기가 없어 혹시 오류가 있거나 시간이 초과되는지 궁금합니다. 이렇게 작성은 했지만 선생님 코드를 최대한 참고하겠습니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
파일경로를 찾을 수 없다고 뜹니다.
안녕하세요! 열심히 공부중인데요 강의와 똑같이 따라했는데 몇번이고 다시 해봐도 경로를 못찾는다고 나옵니다.. 왜그러는걸까요!? ㅠㅠ
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
중복 제거 방식
체크변수 없이 res 에 있는 값을 체크하는 방식은 array 탐색이 발생하여 비효율적이라 권장되지 않는거겠지요? for i in range(1, n+1): if not i in res: res[L] = i DFS(L+1) res[L] = 0
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
정렬 처리
풀이 중에 내림차순 정렬은 옵션이라고 언급해주셨는데요. 사실상 cut edge 만으로는 모든 케이스를 시간내에 탐색하는게 불가능한 것 같아서 내림차순 정렬도 필수인게 아닌가 합니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
시간복잡도 질문
풀이해주신것처럼 cut edge 를 적용한 경우에는 보통 시간복잡도를 어떻게 표기하나요? cut edge 로 인한 예외는 무시하는게 맞을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
선생님, max()를 이용한 풀이도 괜찮은 걸까요?
(사진)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
path 출력 추가부분 ch활용해서 출력가능해서 코드 올립니다~!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.경로 출력시 path = [] append(i) pop(0)을 ch 라는 방문표시 리스트와 같이 넣었다뺐다 하는것보다 종착역인 if v ==n :에서 ch에 방문으로 표시된 index = 방문노드들을 출력만 해주면, 경로표시도 잘 출력되는 것 같습니다! if v==n: global cnt cnt+=1 # **경로까지 출력추가** print([ i for i, x in enumerate(ch) if x] )