33,000원
다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 미해결2주만에 통과하는 알고리즘 코딩테스트 (2024년)
백준 2436 문제에서..
왜 maxg = gcd * lcm 을 생각하셨는지..왜 반복을 돌 때 maxg ** 0.5 를 생각하셨는지.. 이해가 잘 안되네요 ㅠ..
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
코딩센세님.. 이거 제가 이해를 잘못하는걸까요?
29:10분에보면 "176 ~ 177까지의 2의 제곱수가 몇 번 포함되어 있는지 나오겠네요"라고 하시는데 제가 생각할 땐"176 ~ 177까지의 2의 제곱이면서 최대 약수의 합"이라고 생각하는데 두 개의 말은 다른 말 아닌가요??
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
우선 1090 모이기 문제를 완전 탐색으로 해보려고 하는데...
N=4 일 때 좌표 4개가 주어지고 1명, 2명, 3명, 4명 모였을 때의 경우의 수를 비교해야할 것 같은데1명 모였을때 경우의 수, 2명 모였을 때 경우의 수, 3명 모였을 때 경우의 수, 4명 모였을 때 경우의 수를어떻게 그 좌표 조합을 만들 수 있는지 고민입니다.1명 모였을 때는 단일 반복문, 2명일 때 2중 반복문, 3명일 때 3중 반복문이 필요할 것 같은데... 이게 N개면 N개의 반복문을 만드는게 맞나 싶어서요.. ㅠ
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
1090 문제... 두 번 들어도 참 어렵네요..
정말 머리가 굳어진 기분이네요... 두 번 들어도 와닿지가 않네요..더 들어봐야겠다..
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
코딩테스트 10일정도 남았습니다..
코딩센세님.. 현재 10강까지 들었습니다.. 남은 10일동안 강의 다 듣고 그동안 문제 열심히 다 풀면싸피 합격할 수 있을까요..? 솔직히 떨어질 거 같아서 너무 슬픕니다... ... 흑흑
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
[탑다운] 상담문제
if day > N: return -999999999999해당 부분을 -2 혹은 -99 등으로 조건을 바꾸면 왜 통과가 안되는지 궁금합니다. -999까지는 통과가 되더라고요 import sys N = int(sys.stdin.readline()) answer = 0 plan = [] for _ in range(N): plan.append(list(map(int, sys.stdin.readline().split()))) #dp[day]를 계산하는 함수 def rec(day): if day > N: return -999999999999 if day == N: return 0 #dp[day]가 한번이라도 계산된적 있다면 두번 할 필요없음 if dp[day] != -1: return dp[day] dp[day] = max(rec(day + plan[day][0]) + plan[day][1], rec(day + 1)) return dp[day] dp = [-1 for _ in range(N + 1)] rec(0) print(dp[0]) #dp[0]은 첫째날 선택했는지 아닌지까지 포함한 최대값
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
백준 1816 Javascript
로컬 테스트에서는 잘 동작되는데, 백준에서는 계속 '틀렸습니다' 오답 상태입니다JS 문법상 고려해야할 사항을 빼먹은 건지, 어떤 다른 테스트 케이스의 경우를 고려 못한 건지 모르겠네요🥺
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
바텀업 DP 수업 자료
안녕하세요! 강의 수강하고, 탑다운을 바텀업으로 변경하는 부분이 잘 이해가 가지 않아, 정답 코드를 보며 이해해보려고 하는데 수업자료에 코드가 없습니다.수업자료에 정답 코드 추가해주실 수 있으신가요?수업 재미있게 듣고 있습니다! 항상 감사합니다.
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
냅색 12865 시간초과
심화>최적화(재귀, 백트래킹의 경우의 수) 강의 4번문제를 풀었는데, 백준에 제출하면 계속 시간초과가 뜨네요..!import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline n, k = map(int, input().split()) stuff = [list(map(int, input().split())) for _ in range(n)] value = 0 def recur(idx, tw, tv): global value if tw > k: # 무게 초과 return if idx == n: value = max(value, tv) return recur(idx+1, tw+stuff[idx][0], tv+stuff[idx][1]) recur(idx+1, tw, tv) recur(0, 0, 0) print(value)수업자료를 참고하고 싶은데, mp4로 올라와있어서 질문 남깁니다.시간초과를 어떻게 하면 피할 수 있을까요?
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
바텀업 DP 배낭 관련해서 질문 드립니다.
안녕하세요 선생님. 강의 잘 보고 있습니다.다름이 아니라 배낭 문제 바텀업DP가 이해가 안가서 질문남깁니다. 지금까지 DP 설명하실때는 모두 끝에서 부터 얘기를 해주셔서 퇴사 문제에서는 뒤에서부터 앞으로 오는식은 이해가 갔는데 배낭은 왜 앞에서부터 시작을 해야하는지 이해가 잘 안가서 질문 남깁니다. 배낭도 뒤에서 앞으로 오는 식으로 풀 수 있을까요?
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
2강 최적화 36:18분 부터 설명해주시는 개념에 관하여
설명해주신 개념 정리해봤는데 제가 잘 못 이해한 부분있는지 피드백 받고자 올려봅니다~!
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
심화 탭 > 최적화 수업
수업 자료가 mp4로 들어가 있는것 같습니다 🙂 혹시 의도하신게 아니라면 수정이 필요할거 같아요 !
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
2강 20:28초에서 설명하고 있는 최적화 방법에 관하여
강사님! 20 팩토리얼에 2가 몇 번 곱해져있는지 설명해주시는 부분에서 질문이 있습니다. 마지막에 20을 2의 제곱수로 나눴을 때 몫의 정수 부분 합이 2가 몇 번 곱해져 있는지 나타내는 수라고 알려주셨는데요. 이게 어떤 원리인지 궁금합니다. 그러니까 수학적으로 왜 이렇게 같을 수 있는지 알고싶어요!
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
11653번 (2강 최적화) 질문이있습니다.
아래와 같이 완전탐색(?)을 이용해 작성하였는데요, 말씀하신 최적화 방법(약수를 구할때는 해당 수의 제곱근까지만 구해도 약수의 개수와 약수를 구할 수 있다)으로 어떻게 코드를 최적화 할 수 있을지 잘 모르겠습니다. let input = readLine().map { Int($0)! }! var answer: [Int] = [] var previous = input func check(i: Int, divided: Int) -> Bool { if divided % i == .zero { answer.append(i) previous = divided / i return true } else { return false } } if input == 1 { } else { for i in 2...(input) { var flag = true repeat { let check = check(i: i, divided: previous) flag = check } while flag } answer.compactMap { print(String($0)) } }
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
완전탐색 1090 문제 질문드립니다.
for y in arr_y: for x in arr_x: 제공해주신 코드에서 y,x 각 축을 꼭 다돌아야 하는건가요?강사님이 설명해주신부분에서 여러명이 한곳에서 모일때 비용을 최소화하기위해서는 여러명중 한명의 집에서 모이면된다. 라는 부분을 참고하면 입력된 4개의 좌표(집)값에 대해 각 좌표 값에대해 나머지 좌표값들의 거리를 계산하면 되는거아닌가요..??for ex, ey in arr: # [15, 14], [15, 16], [14, 15], [16, 15] for x, y in arr: # [15, 14], [15, 16], [14, 15], [16, 15]이런식으로요조언 부탁드립니다.
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
5강 재귀 2번 요리사 문제
안녕하세요, 강의 전에 풀었을 때 다음과 같은 코드를 작성했는데 정답 인덱스가 비어있게 나오네요.혹시 왜 이런건지 알 수 있을까요? 강의자료에 있는 pop을 이용하는 방법은 이해했습니다.먼저 결과창입니다. 6 100 70 90 10 30 55 10 8 100 60 10 10 2 70 10 80 50 0 50 40 30 30 8 60 60 10 70 2 120 20 70 50 4 4 [1, 2, 3, 4, 5] [] [] [] [5] [3, 4, 5] [2, 3, 4, 5] [] [] 134 []코드입니다.n=int(input()) std= list(map(int, input().split())) ing=[list(map(int, input().split())) for _ in range(n)] price=1e9 tmp_best=[] best=[] def dfs(idx,a,b,c,d,p,check): global best global tmp_best global price if idx==n: if a>=std[0] and b>=std[1] and c>=std[2] and d>=std[3] : if p<price: price=p best=tmp_best.copy() print(best) tmp_best=[] else: tmp_best=[] return if check==1: tmp_best.append(idx) dfs(idx+1,a+ing[idx][0], b+ing[idx][1], c+ing[idx][2], d+ing[idx][3],p+ing[idx][4],1) dfs(idx+1,a,b,c,d,p,0) dfs(0,0,0,0,0,0,0) print(price, best)
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
16472 고냥이 문제
선생님 강의 잘보고있습니다강의에선 없지만 숙제로 있던 고냥이 문제를 풀어보다가 도저히 제코드의 문제를 모르겠어서 질문드립니다.올려주신 정답코드와 비교해보면 arr.pop 을 하냐 안하냐 차인데 왜 센세처럼 마지막 원소를 빼줘야 하는지 잘 모르겠습니다 ㅠㅠㅠ 어떤 반례가 있는지 잘모르겠어서 의도를 이해못했습니다ㅠㅠ
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
1090 완전탐색 체커문제 풀이 공유는 안해주시나요 ..
설명하시는것 까지는 이해가되는데 구현으로 어떻게 해야될지 감이 안잡혀서요 .. 혹시 강사님 풀이하신거 링크 없으실까요?
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
활용 DP 질문
선생님, 안녕하세요다름이아니라 6강까지 꾸역꾸역 이해했다고 생각했는데 7강에서 막히네요 문제 1에서는 for문으로 변경할때 역순으로 dp를 채워주었는데 왜 문제 2냅색은 앞방향으로 for문을 도는건가요?저는 6강에서 이해하기를 문제1, 문제2 모두 recursion을 통해 결국 맨 마지막 까지 도달한뒤 base condition을 통해 계산하면서 => 뒤에서 부터 계산하면서 dp를 채워준다고 생각했습니다그리고 7강에서 recursion 대신에 for문을 통해 dp를 채워준다고 이해하고 강의를 보았는데요 문제1에 대해서는 for문을 역순으로 도는데 왜 문제2는 역순으로 돌지 않는지 잘 이해가 안갑니다. 둘의 차이가 뭔가요? 차이가 있다면 왜 6강에서는 둘다 똑같은 틀로 문제를 푼건가요? 정말 이해하고싶은데 어렵네요 ㅠㅠ
- 해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
2강 3020 시간초과
안녕하세요! 2강 3020 백준에서 풀어보니 시간초과가 뜨더라구요그래서 선생님 답안지랑 비교해보니 맨위에 import sysinput = sys.stdin.readline를 쓰신걸 확인하고 추가해서 통과했습니다.찾아보니까 input보다 성능이 좋다고 하는데 그럼 모든 문제에 풀때 입력 방식으로 넣으면 좋은걸까요 ?