월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
[재질문] 왜 num은 int로 바꾼 후에 다시 str() 로 바꿔줘야 하나요 ?
입력 받을 때 부터 num은 str으로 받고,m은 int 로 바꿀 수는 없는 걸까요?--어떻게 하면 num은 str으로 받고, m은 int로 받을 수 있을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
왜 num은 int로 바꾼 후에 다시 str() 로 바꿔줘야 하나요 ?
입력 받을 때 부터 num은 str으로 받고,m은 int 로 바꿀 수는 없는 걸까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
다익스트라 강의 혹시 올려주실 수 있으신가요?
안녕하세요 강사님강의 너무 잘 듣고 있습니다. 강의들을 보는데 다익스트라 강의가 없어서 참 아쉽습니다. 다익스트라 강의가 있다면 도움이 될것같은데시간 내주셔서 올려주시면 정말 감사하겠습니다!!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
한 문제당 얼마나 투자하는게 적절할까요?
이런 질문을 과선배에게도 해보고 현직자에게도 해보고 교수님에게도 해봤지만 정말 다양하더라구요..저같은 경우는 한문제가 아예 안풀리면 끝까지 못풀었던 경험이 누적된 기억이 있어서 그런지 길면 2시간정도 붙들고 안풀리면 해설을 보거나 구글링을 합니다만..이게 맞는지 잘 모르겠네요 ㅠ 제가 알고리즘쪽 머리는 진짜 안돌아가는거같아서요..강사님께서는 어떻게 하는게 실력향상에 가장 좋다고 생각하시나요? 아무래도 수많은 학생들의 코테를 가르치셨으니 여쭤봅니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
시간복잡도를 줄이기 위한 방법
시간 복잡도를 줄이기 위해 sum이 total의 절반을 넘어가면 return 해주는 방법은 이해 됐습니다. 갑자기 생각이 난게 어차피 total이 홀수면 합이 같은 두 부분 집합을 만들 수 없으니 total이 홀수일때 재귀가 돌지 않게 해주면 더 시간복잡도가 줄어들지 않을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요
안녕하세요 교수님 코딩테스트를 준비 중인 학생입니다. 다름이 아니라 제 방식이 맞는 지 궁금해서 글 올립니다. 저는 현재 제가 10분정도 생각하고 안되면 바로 교수님 강의를 바로 보는 식으로 한 다음에 한 단원이 끝나면 다시 코딩을 해보고 안 풀리는걸 체크하고 다음 단원으로 넘어간 다음, 다시 전 단원과 현단원 문제를 풀어보고, 다음 단원으로 넘어가는걸 반복하고 있습니다. 이렇게 공부를 하는게 맞는걸까요?? 가끔은 외워서 코딩을 하는 느낌도 들어서 질문드립니다.
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
뮤직비디오
import sys sys.stdin = open('input.txt', 'r') n,m = map(int, input().split()) lives = list(map(int, input().split())) s = sum(lives)//m e = sum(lives) while s <= e: mid = (s+e)//2 cnt = 1 for live in lives: if live <= mid: mid -= live else: cnt += 1 mid = (s+e)//2 if cnt <= m: ans = mid e = mid-1 else: s = mid+1 print(ans)이렇게 하면 왜 답이 자꾸 15라고 나오는지 모르겠습니다. 어느 부분이 잘못된 걸까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
혹시 문제리스트와 매칭되는 사이트
다 좋은데 채점기가 조금 아쉽습니다.강사님이 풀이 하신 것에서 조금만 빗나가도 모범 답안임에도 채점을 못합니다.혹시 해당 문제가 어디서 가져오신지는 모르겠지만,예를 들면 섹션2에 k번째 수 는 백준 몇번 문제프로그래스 몇번 문제 이다. 이렇게 매칭된 list 있나요?백준이나 프로그래머스 가서 채점하게요. 혹시 이런거 적어 놓은 list
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제 구현 방법을 떠올리는 방법이 궁금합니다
강사님께서 3. 카드 역배치 문제를 푸실 때, 예를 들어 리스트의 2번째부터 7번째까지 뒤집는 것이라면 (7-2)+1 // 2 이러한 식으로 3번만 반복해서 2번째와 7번째를 바꿔주면 된다고 하셨는데요. 저는 이 문제를 봤을 때, list[::-1] 이렇게 바꾸는 방법밖에 떠올리지 못했습니다.그리고 강사님이 (7-2)+1 // 2 이러한 식을 설명해주시면 이해는 되지만 제가 스스로 문제를 풀 때 떠올릴 수 없을 것 같다는 생각을 많이 하게 되는데, 이러한 식을 생각해낼 수 있는 방법이 있을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
학습방법 질문입니다.
안녕하세요 선생님 이번에 선생님 강의를 수강하려고 막 시작한 학생입니다.좋은 강의를 만들어 주셔서 감사합니다. 현재 기초를 수강중인데 이에앞서 질문드립니다.강의수강 방법은 먼저 문제를 풀어보고 강의를 보며 코드 비교 방식으로 수강을 하는 방법을 추천하시는것 같은데 DFS 나 스택 큐 등 개념강의나 이론공부를 따로하지않고 바로 풀기 및 수강을 하는게 나은지요? 문제당 고민시간은 어느정도로 잡아야 괜찮을지요?.. 강의 수강 및 복습을 하고나면 백준에서 바로 삼성이나 카카오등의 기업 기출문제를 바로 풀기 시작하면될까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션7 휴가
휴가(삼성 sw역량평가 기출문제) 를저는 dfs(l, time, sum) 3개를 매개변수로 두고 index번호를 날짜로 사용안하고 0부터 가도록 생각해서 풀었는데 예시답안이 60이 나와야하는데 70이 나오는 상황입니다..강의에서 설명해주신 답은 이해가는데 제가 푼 코드에서는 어떤 부분이 문제인지 모르겠습니다. 어느 부분이 문제인지 알 수 있을까요? 아래에 제 코드 첨부합니다..!#휴가(삼성 sw역량평가 기출문제 : dfs) import sys input = sys.stdin.readline def dfs(l, time, sum) : global res if time > n : return if l == n: if sum > res : res = sum else : dfs(l+1, time + t[l], sum + p[l]) dfs(l+1, time, sum) if __name__ == '__main__' : n = int(input()) t = list() p = list() res = -2147000000 for i in range(n) : a, b= map(int, input().split()) t.append(a) p.append(b) dfs(0, 0, 0) print(res)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션7 최대점수구하기(DFS)질문합니다 .
주석처리한게 강의에서 나온답안이고 그위에 세줄이 제가 쓴 답인데결과는 잘 나오는것 같습니다.제가 쓴 답안으로 풀어도 괜찮은걸까요??
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
2번째 풀이 질문
2번째 방식 설명해주실 때 인자 x를 str로 형변환 한 후에 각 자리를 다시 int로 형변환하는데, 이것을 처음 input 받을 때부터 스트링으로 받아서 불필요한 형변환을 한번 줄여주는 것은 어떨까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제 위치
문제가 제공해주신 수업자료에 있지 않은데 어디서 확인 가능한가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
combination 사용 -> lambda 사용 에 대한 질문이 있습니다.
cards = list(map(int, input().split())) a = combinations(cards,3) # iter 변수 b = list(combinations(cards,3)) # list 변수 a와 b를 각각 lambda 식을 이용하여 바로 sum하고 이를 list 형태로 만들어주려면 어떻게 해야할까요?lambda 식이 아니라면 [sum(i) for i in a] <- 잘못된 문법의 표현식이지만 이런 형태의 한줄 코드로는 어떻게 만들어야할까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
규칙을 찾아서 풀었는데 괜찮을까요?
인강보기전에 풀어서 두눈의합을 cnt 리스트의 인덱스로 생각하고 개수를 카운팅하는 생각은 하지못했는데 위 방식도 괜찮을까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
리스트마지막에 -1 추가하면 설명보충
리스트마지막에 -1 추가하면 예외발생합니다마지막자리가25111인경우 -1을 뒤에더해서[2, 5, 1, 1, 1, -1]이되는데 마지막 1을 탐색할때1과 -1을 체크하는데 -1 % 10 = 9이므로 19가 값에 들어게되는데L+2가되어 마지막자리이므로 L == n이성립하지않고L 이 n 보다 1 커져서 출력안됩니다
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
lt 값이 바뀔 때마다 rt 를 lt+1로 초기화 하지 않아도 되는 이유
직관적으로 생각하면 lt 가 바뀔 때마다 rt = lt + 1 로 초기화해준 다음에 rt를 1씩 증가시키면서 확인해야할 것 같은데, 이전 lt 에 대한 rt 의 위치를 그대로 놔두고도 모든 경우를 빠짐없이 확인할 수 있다는 확신을 가질 수 있는 이유가 무엇인가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
시간 초과가 나오는 이유를 모르겠어요 ㅠㅠ
n, m = map(int, input().split()) a = list(map(int, input().split())) cnt = 0 for lt in range(n): rt = lt + 1 tot = 0 while tot < m and rt <= n: tot = sum(a[lt:rt]) if tot == m: cnt += 1 break rt += 1 print(cnt) 4, 5번 테스트 케이스에서 시간초과가 나옵니다 ㅜ
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
isPrime 함수의 조건에 관하여
안녕하세요 선생님 질문이 있습니다~isPrime(x) 함수에서 x 가 1일 경우 False를 반환하는 조건에 관해서요,이 문제에서는 True일 경우만 사용하기 때문에 필수로 붙여주진 않아도 될 거 같은데 제 생각이 맞나요~?