Видео

강의 감사합니다!!

테스트케이스 1개가 통과못하는데 불가능한 경우 하나를 알수가 없네요 ㅜㅜ 문어박사님 코드 복붙해도 통과가 안돼요

휴 IM 대비도 생각보다 쉽지 않네요.. 잘 정리하고 실전문제 열심히 풀어서 내년에는 좋은 소식 가지고 찾아오겠습니다. ㅎㅎ

항상 많이 배워갑니다. 덕분에 실력이 많이늘었습니다. 감사합니다!

와 ㅠㅠ 무료강의라고 하기에는 퀄리티가 너무 상당한데요 ㅎㅎ 정말 감사합니다! 코테 준비하는 학생인데 너무너무 이해가 잘 되었습니다 ㅎ

처음 그래프 탐색 문제를 풀 때 시작하기 겁났는데 선생님 강의 따라서 풀다보니 점점 쉬워지는거 같네요 문제 조건만 바뀌고 풀이 방식은 다 비슷하단걸 느껴요

와 이거 예전에 되게 오랬동안 시간써서 풀었던 것 같은데 진짜 풀이법 엄청나네요! 히든 테케까지 생각해주셔서 감사합니다!

아.. 조금 어렵네요 이게 D3문제라니 아직 넘어야할 산은 많은데 벌써 떨리네요

감사합니다 문어박사님

중간 중간 슬럼프가 있었지만 BFS문제도 잘 마무리했습니다! 계속 누적복습하면서 완전히 제것이 될때까지 익히겠습니다. 감사합니다!

이해가안되다가 이영상보고 바로 이해됐습니다...!

이해가 쏙쏙 되네요!😮😮

강의 너무 잘보고 있습니다. 해당 코드기반으로 백준에 제출하니 시간초과가 뜨네요.. 혹시 관련해서 개선할 수 있는 방안이 있을까요?

안녕하세요 선생님! 진짜 선생님 덕에 많이 배우고 있습니다. 다름이 아니라 문제를 마주쳤을때 bfs를 써야할 지 dfs써야할 지 감이 잘 안잡힙니다. 둘 중 하나를 써야겠다는 건 알겠지만 기초가 부족해서 그런지 둘 중에 무엇을 써야할 지 잘 모르겠습니다. 선생님은 어떤 기준으로 판단하시는 지 알려주시면 감사하겠습니다. 항상 좋은 강의 감사합니다!!

혹시 토네이도 방향을 룩업테이블이 아닌 회전으로 어떻게 구현하면 좋을까요...감이 안 잡혀서요 ㅠㅠ 문어박사님 덕분에 정말 많이 배웁니다 ...감사합니다!!

알린이에게 정말 좋은 테크닉을 알려주셔서 감사합니다 ㅠㅠ

항상 좋은 강의 감사합니다!

백트레킹 풀고 BFS로 왔네요! BFS를 항상 deque import 해서 풀었는데 선생님처럼 템플릿화하면 실수도 줄고 더 잘 풀 수 있을 것 같네요! 백트레킹 처럼 열심히 풀어보도록하겠습니다.

진짜 신기한게 10번까지 풀테는 잘 모르겠다가 11번부터는 눈에 익더니 12번부터는 완전히 이해했습니다! 까먹을때마다 생각하면서 잘 응용해서 공부하겠습니다. 감사합니다!

막혀서 영상 봤는데 N과 M(2) 에서 j에 +1 안해주는 것 말고는 똑같군요 ㅋㅋ 말 조금만 바꿔도 문제가 달라지는게 진짜 신기하네용.

3단계 활용 백트레킹 문제 하나씩 풀고 있는데 진짜 진작에 볼걸 그랬네요. 아직 bfs 는 약간 어려워서 남겨두었다가 백트레킹 다 풀면 bfs 문제집도 봐야겠습니다! 감사합니다.

벼락치기로 코테 준비했는데 역시나 dfs 문제는 정말 어렵네요 ㅠㅠ 이번 취준때 잘 안된다고 하더라도 포기하지 않고 꾸준히 dfs, 백트레킹 풀어봐야겠습니다. 항상 좋은 영상 감사합니다.

선생님, 저는 다른 방법으로 풀었는데, 왜 이게 틀렸는지 한 번만 봐주시면 정말정말 감사하겠습니다.. 저는 골렘의 번호를 2부터 순차적으로 부여하지 않고, 더 이상 남,동,서로 갈 수 없을 때의 위치를 기준으로 가장 밑 행을 번호로 부여했습니다. 즉, 골렘이 더 이상 이동할 수 없을 때의 중앙이 (6, 7)이면 골렘의 번호를 7로 부여했습니다. 그리고 골렘의 출구를 기준으로 상하좌우로만 한번씩 탐색했습니다. (bfs로 들어가야 할 필요성을 못느꼈습니다.) 골렘의 출구와 인접한 칸이 있으면, 어차피 그 칸도 가장 최대 행을 번호로 갖고 있을거라 생각했습니다. 예를 들어, 골렘의 출구가 (7,7)인데, (7,8)의 값이 8이면 8로 갱신했습니다. max(현재 골렘의 최대 행, 인접한 칸의 최대 행)을 해서 갈 수 있는 최대 행을 갱신했습니다. 이게 가능하다고 생각한 이유는, 어차피 인접한 칸도 다른 칸의 최대 행으로 갱신되어 있다고 생각했기 때문입니다. 근데 이렇게 하면 히든 테스트 케이스에서 틀립니다.. 서론이 길어졌습니다.. 제가 여쭤보고 싶은건 꼭 bfs로 들어가야 하는 이유입니다.. 알려주시면 감사하겠습니다..

구현 문제 나중에 풀어야지 나중에 풀어야지 하다가 결국 서류통과는 되었지만 코테에서 계속 떨어져서 다시 마음 붙잡고 공부합니다! 어디 코테든 구현 문제는 무조건 나오는 것 같더라구요 ㅠㅠ 정말 자세히 풀이해주셔서 감사합니다!

시뮬레이션은 정말 하라는대로 하면 되네요..ㅜ 서쪽->남쪽 으로 갈때, '대각선 왼쪽 아래니까 arr[i+1][j-1]의 상하좌우가 비어있으면 가면 되겠네' 라고 생각했는데 순간이동이 아니고, 서쪽도 가고 남쪽도 가니까 모두 비교해야하네요. 풀이영상 정말 감사합니다!!

안녕하세요 선생님.. 또 왔습니다.. 제가 이 문제를 혼자 스스로 풀었고, 예제도 다 맞혔는데 python3로 제출 시 시간초과가 터집니다.. 근데 pypy로 제출하면 시간초과 안 나고 정답처리 되더라구요..ㅠ 근데 너무 불안해서 선생님께 여쭤보고자 찾아오게 되었습니다.. 시간 여유 있으실 때 시간초과가 날 법한 부분이 어딘지 봐주시면 정말 감사하겠습니다... ----- from collections import deque N, Q = map(int, input().split()) N = 2 ** N board = [[0]*(N+2)]+[[0]+list(map(int, input().split()))+[0] for _ in range(N)]+[[0]*(N+2)] Ls = list(map(int, input().split())) dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] # 공격 for L in Ls: L = 2**L # L단계 # 회전 turn = [[0]*(N+2) for _ in range(N+2)] for si in range(1, N + 1, L): for sj in range(1, N + 1, L): for i in range(L): for j in range(L): turn[si + i][sj + j] = board[si + L - 1 - j][sj + i] board = turn # 얼음 -1 fuze = [x[:] for x in board] for ii in range(1, N + 1): for ij in range(1, N + 1): if board[ii][ij] == 0: continue count = 0 for d in range(4): ni, nj = ii + dx[d], ij + dy[d] if board[ni][nj] == 0: count += 1 if count >= 2: fuze[ii][ij] -= 1 break board = fuze remain_ice = 0 max_size_ice = 0 # 남은 얼음 양 세기 find_ice = [] for i in range(1, N + 1): for j in range(1, N + 1): if board[i][j] != 0: remain_ice += board[i][j] find_ice.append((i, j)) visited = [[False] * (N+2) for _ in range(N+2)] # 가장 큰 얼음 덩어리 찾기 def find_biggest_ice(ii, ij): global max_size_ice dq = deque() dq.append((ii, ij)) visited[ii][ij] = True size = 1 while dq: ci, cj = dq.popleft() for i in range(4): ni, nj = ci + dx[i], cj + dy[i] if board[ni][nj] > 0 and not visited[ni][nj]: visited[ni][nj] = True dq.append((ni, nj)) size += 1 max_size_ice = max(max_size_ice, size) # 가장 큰 얼음 찾기 for i, j in find_ice: find_biggest_ice(i, j) print(remain_ice) print(max_size_ice)

안녕하세요 선생님 코테 갑자기 1주일만에 준비하고 있는 학생입니다 시간이 많이 없어서 꼭 봐야할 삼성 최신 문제중 5개정도만 알려주실수 있나요?

27:33

15:38

안녕하세요 선생님..! 정말 저의 한줄기의 빛같은 존재십니다..ㅠㅠ 다름이 아니라 질문이 있어서 댓글 남기게 되었습니다. 제가 시험장에서 도저히 nv=[[x[:] for x in lst] for lst in v] 이 복사 방식을 떠올리지 못할 것 같은데 nv = copy.deepcopy(v) 이 방식으로 복사해서 사용해도 되겠죠??! ㅜㅜ 답변 주시면 정말 감사하겠습니다!

while문과 flag를 통해서 그래프 탐색 시뮬레이션 처리해주셨는데, dfs 재귀로 접근해도 괜찮을까요?? 후진할 수 없다면 dfs return 으로 처리해서 종료하도록 했는데요. 답은 맞았는데, dfs return은 바로 break 빠져나가는게 아니고 하나씩 차례대로 스택이 종료되는 것이라서.. 맞게 판단한건지 가늠이 잘 안가네요ㅠㅠ

visited 배열을 main 함수에 선언할 때와 bfs 함수에 선언할 때의 차이가 있나요 ? 어떤 경우에 main 함수에 선언해야하는지 감이 잘 잡히지 않습니다

백준 11501 주식 문제하고 비슷하네요!

안녕하세요 문어박사님! 항상 영상 감사합니다! 질문이 있습니다. 4x4x4=64 총 64개 군집이 아니라 4x4x8=128 군집이 아닌지 궁금합니다..ㅜㅜ

다음 충전소까지 한번의 충전으로는 갈 수 없지만, 미리 여러번 충전을 해놨다면 도착할 경우가 있지 않나요? (그래서 백트래킹 처럼 모든 경우의수를 따져야 하는게 아닌가 라는 생각이었는데, 그리디처럼 풀려서 신기하네요..) 만약, 아래처럼 충전소가 초반에 몰아서 배치되어있고 도착지가 마지막 충전소랑 멀리 떨어져있을 경우 미리 충전을 해놓으면 가능할 것 같아서요! K, N, M = 3, 10, 5 lst = [1,2,3,4,5] -> [0,1,2,3,4,5,10]

인덱스를 0 부터 시작하시는 이유가 있나요?? 저는 T가 1 <= 부터 시작하니까 0은 무시하고 N+1 해서 1부터 7까지 진행했고, 7일차에 1일 걸리는 상담이와도 보수는 못받게 풀이가 되는데 어떻게 정답이 된걸까요 저는...

선생님 혹시 파이참에서 디버깅 하실 때 어떠한 식으로 breakpoint를 찍고 해당 결과값을 분석하는 것인지 대략적으로 알려주실 수 있으실까요? 매번 print문으로 디버깅을 하는데, 이게 좀 많이 불편하네요…인터넷에 찾아봐서 해봐도 정확하게 어떠한 식으로 디버깅에서 나온 결과값들을 이해해야 하는 것인지 잘 모르겠어서요. 감사합니다!

안녕하세요 궁금한게 있습니다! 혹시 M에서 받는 lst를 pop으로 넣었을때 첫 번째 예시에서 채워야 하는게 20개가 넘어가면 어떻게 되는걸까요? 저는 처음 풀었을 때 for j in range(5): for i in range(4, -1, -1): if arr[i][j] == 0: arr[i][j] = M_lst[M_cnt % M] M_cnt += 1 이렇게 풀었는데 이 방법이 해석을 잘못한 걸까요?

교수님 양질의 문제풀이 자료들을 올려주셔서 정말 감사합니다. 해당 채널 덕분에 입문자로써 많은 도움을 받고 있습니다

이렇게 좋은 강의를 무료로 들으니까 죄송할정도입니다 ㅠ.ㅠ 너무너무 잘듣고 있습니다. 감사합니다!

감사합니다 박사님!!

설명중 틀린 내용 댓글로 말씀드립니다! 2:58초쯤 테이블 값이 10이 아닌 9가 맞습니다!

추석인데 영상을 찍으시다니 ...!!!

와 너무 오랜만이네요 좋은 풀이 감사합니다!

백트래킹은 그동안 한거랑 비슷해서 쉽게 풀었는데, 메모이제이션 풀이방식은 이해가 쉽지 않네요ㅜ 그래도 같은 문제에 대해서 여러가지 효율적인 방식에 대해서도 알려주셔서 감사합니다.😊 여러번 보면서 이해해볼게요

안녕하세요. 좋은 강의 제공해 주셔서 감사합니다:) 한가지 질문이 있습니다. dp[2]과 dp[3]를 계산해보면, 연속하는것 보다 10 하나만 선택하는게 최대값인것 같은데 dp[2] = dp[3] = 10이 되어야하는거 아닌가요?

DP가 너무 어려워서 문제 풀기가 겁났는데 이 강의에서 너무 해설도 잘해주시고 손코딩까지 하시면서 친절하게 알려주셔서 전부 이해가 잘되었고 DP에 대한 감이 잡히는거같아요 정말 감사합니다

안녕하세요 박사님. 박사님 덕분에 코테 실력이 많이 늘어난 학생입니다. 강의들을 보고 다시 풀면서 삼성을 준비하고 있습니다. 질문이 하나 있는데요. def pick(now, n, b, current): global answer, visited if current > answer: return if current >= b: answer = min(answer, current) return for i in range(now, n): if visited[i]: continue visited[i] = True pick(i, n, b, current+heights[i]) visited[i] = False if __name__ == "__main__": global answer, visited T = int(input()) for tc in range(1, T+1): n, b = map(int, input().split()) visited = [False for _ in range(n)] heights = list(map(int, input().split())) answer = sum(heights) pick(0, n, b, 0) print(f"#{tc} {answer-b}") 이렇게 코드를 짯을 때 강의안과 시간복잡도는 똑같을까요? 둘 다 O(2^n)이라 생각되는데 코드 스타일 차이만 있을지 궁금합니다! 감사합니다~

안녕하세요 문어박사님 영상 항상 잘 보고 있습니다. 혹시 24년도 상반기 문제도 업로드 예정일까요?

정말 잘 보고 갑니다. 그런데 문제 조건 중에 모두 익었을 경우 0을 리턴하는데 소스 어디를 봐도 모두 익었을 때 처리가 없는데, bfs를 돌아도 v[ch][ci][cj]-1 로 리턴하는 부분이 0이 되기 때문인가보네요?