개인적으로 구현한 에라토스테네스의 체 def ans(x): # 1과정 if x < 2: return list() src = [k for k in range(2, x+1)] result = list() # 3과정 while src: key = src[0] result.append(key) src = [k for k in src if k%key != 0] # 2 과정 return result
20:39에서 부분합이 6이라는게 이해가 안되서 문의드립니다. s가 1이고 e가 3이면 둘을 더했을때 4아닌가요? 부분합이라는게 start부터 end사이에 숫자를 모두 더한게 부분합인가요? 그리고 start와 end가 같은지점이 될때 예를 들어 0번째 인덱스를 가리킬때는 부분합이 2 아닌가요? 왜 1인거죠?
안녕하세요, 좋은 강의 매번 감사합니다. 만약에 문제에서 유저로그를 주고 unique ip 주소를 return하라는 문제를 받으면, hash-map을 이용해서 key를 반환하면 되나요? 만약에 인터뷰어가 로그파일의 크기가 정말 클경우 어떻게 최적화 할것이라고 한다면, 뭐라고 답변하면 좋을까요? 감사합니다.
걸그룹 직캠보다 동빛나님 강의 업로드가 더 흥분되요
열심히 학습해서 꼭 대기업 들어갈게요
(두근두근)
지렸다..
여기까지 3일만에 다 봤습니다 ㅎㅎ 같이 코드를 치면서 하니 너무나 도움이 많이 되는 것 같습니다. 좋은 강의 감사합니다^^
개인적으로 구현한 에라토스테네스의 체
def ans(x):
# 1과정
if x < 2:
return list()
src = [k for k in range(2, x+1)]
result = list()
# 3과정
while src:
key = src[0]
result.append(key)
src = [k for k in src if k%key != 0] # 2 과정
return result
20:39에서 부분합이 6이라는게 이해가 안되서 문의드립니다. s가 1이고 e가 3이면 둘을 더했을때 4아닌가요? 부분합이라는게 start부터 end사이에 숫자를 모두 더한게 부분합인가요? 그리고 start와 end가 같은지점이 될때 예를 들어 0번째 인덱스를 가리킬때는 부분합이 2 아닌가요? 왜 1인거죠?
다수의 소수 13:30
너무 좋은 강의 감사드립니다..!!! 코딩테스트뿐 아니라 코딩도 친근하게 받아들이는 계기가 된거같아요 저도 열심히 AI쪽으로 노력해서 남에게 도움되겠습니다!
빈나님 책 문제를 풀어 본다음 백준에서 문제 5개씩 풀어보라고 하셨는데(빈나님 책으로 공부하고있어요) 브론즈 1으로 풀면 될까요? 아니면 실버까지는 풀어야할까요?
개인차가 있겠지만, 가능하면 브론즈 문제에 익숙해지신 뒤에 실버 문제까지도 최대한 많이 풀어 보시는 게 좋습니다. 결과적으로는 골드 문제를 무난하게 풀 수 있도록 준비하셔야 일반적인 코딩 테스트 때 원활하게 문제를 풀 수 있습니다.
@@dongbinna 답변 고맙습니다^^
안녕하세요, 좋은 강의 매번 감사합니다. 만약에 문제에서 유저로그를 주고 unique ip 주소를 return하라는 문제를 받으면, hash-map을 이용해서 key를 반환하면 되나요? 만약에 인터뷰어가 로그파일의 크기가 정말 클경우 어떻게 최적화 할것이라고 한다면, 뭐라고 답변하면 좋을까요? 감사합니다.
책이랑 강의 너무 잘보고 있습니다 ㅎㅎ 당장 다음주에 코딩테스트를 보게 생겼는데 솔직히 아직 많이 부족합니다..그래서 경험이다 생각하고 3문제중에 한문제 푸는걸 목표로 준비하려는데, 남은기간동안 어디 파트를 보는게 좋을까요??
안녕하세요, 만약 0~N까지의 수가 아니라 N~M 사이의 소수를 구하고자 할때도 (예를 들어 16~55) 에라스토테네스의 체 알고리즘을 사용할수 있나요? 감사합니다.
0~M까지 에라스토테네스의 체를 쓴 다음에 N 미만의 소수는 거르는 방식으로는 사용할 수 있을 것 같네요
저는 그외에는 떠오르는 방법이 없네요
Wow bravo~