월 15,400원
5개월 할부 시다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
혹시 제가 올린 풀이도 답이될까요?
맥북이라 채점이안되서 이렇게 질문글올립니다문제 테스트케이스의 경우 답이 맞긴한데 이게 확실히 답이되는지 잘모르겠습니다.http://colorscripter.com/s/w6VKL4t만약안된다면 혹시 어떤케이스에서 안되고 어떻게 해결해야할까요?a,k=map(int, input().split()) li = list(map(int, input().split())) m=0 n=0 cnt=0 # n == a 일때 까지 반복 while n<=a: if sum(li[m:n+1]) == k: if li[m] == li[n]: cnt+=1 n+=1 else: cnt+=1 m+=1 if m > n: break elif sum(li[m:n+1]) < k: n+=1 elif sum(li[m:n+1]) > k: m+=1 print(cnt)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
k번쨰 큰수
for문이 저렇게 돌면같은 숫자의 카드가 여러장 있고 이중 3장을 뽑을경우 111을 뽑을 경우도 있을 수 있는데 저런 코드면 같은 숫자를 뽑을 수가 없지않나요??코드설명 좀 부탁드립니다!
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
K번째 수
안녕하세요 질문이 있습니다.for t in range(T):에서 저번 강의에서는 range(1,n+1)이었는데여기서는 문자열이기 때문에 range(T+1)이 아닌 T가 되는 것이고슬라이싱도 e번째 까지라 e가 되는 것인지 질문드립니다~
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
bfs로 풀어봤는데 뭐가 문제인지 모르겠어요
import sys from collections import deque sys.stdin = open("input.txt", 'r') dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] n = int(input()) board = [list(map(int, input().split())) for _ in range(n)] res = 0 dq = deque() for h in range(100): ch = [[0]*n for _ in range(n)] cnt = 0 for i in range(n): for j in range(n): if board[i][j] > h: dq.append((i, j)) ch[i][j] = 1 while dq: tmp = dq.popleft() for k in range(4): x = tmp[0]+dx[k] y = tmp[1]+dy[k] if 0 <= x < n and 0 <= y < n and ch[x][y] == 0 and board[x][y] > h: ch[x][y] = 1 dq.append((x, y)) cnt += 1 res = max(res, cnt) if cnt == 0: break print(res)
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
else문 10줄,11줄이 이해가 안가는 부분이 있습니다.
안녕하세요! 강의 잘 듣고 있습니다 :) 다름이 아니라 이 문제에서 궁금한 점이 있습니다.else: for i in range(n): DFS(L+1, sum+a[i])로 지정하셨더라고요! 근데 다른 문제에서는else: DFS(L+1, sum+a[L]) 이런 방식으로 푸셨는데 어떤 차이일까요?
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
비쥬얼 스튜디오 2017은 어서 다운받나요??
비쥬얼 스튜디오 2017은 어서 다운받나요??현재버젼은 좀 다른점이 있어 k번쨰 출력 셋팅부분에서 나아가질 못하네요
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이분검색 질문있습니다.
테스트 케이스 1번값이 4가 아니라 14인가요?오름차순을 하면 다음과 같고, mid값으로 비교하면 4번만에 검색할 수 있을것 같은데 14인 이유가 궁금합니다ㅠ15 99 [73, 32, 31, 49, 94, 37, 40, 62, 78, 66, 27, 100, 99, 29, 9] ----------- left mid right list[mid] 0 7 14 49 8 11 14 78 12 13 14 99
- 미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
[재질문] 왜 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 받을 때부터 스트링으로 받아서 불필요한 형변환을 한번 줄여주는 것은 어떨까요?