inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

큰돌님의 게시글

큰돌 큰돌

@kundol

수강생
10,861
수강평
771
강의 평점
4.8

게시글 3526

질문&답변

7:41 듣다가 질문합니다

안녕하세요 성은님 ㅎㅎ 혹시 질문 좀 더 구체화해서 말씀 부탁드려도 될까요?

좋아요수
0
댓글수
2
조회수
55

질문&답변

코드 리뷰 요청드립니다!

안녕하세요 성은님 ㅎㅎ 먼저 너무 잘 짜셨네요 ㅎㅎ 건드릴게 거이 없습니다. 저랑 최악의 경우 64C3 = 41,664가지 × 맵 탐색 64칸 수준이라 시간 복잡도 또한 같구요. 다만 개선점은 다음과 같습니다. visited 배열이 실제로 쓰이지 않습니다. 바이러스 위치를 매번 전체 탐색으로 찾고 있습니다. 이부분 말고는 너무 잘짜셨습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.

좋아요수
0
댓글수
2
조회수
56

질문&답변

7-F 재귀로 풀시 런타임애러

안녕하세요 주영님ㅎㅎ ret = go(idx - 1) + 1; if (idx % 3 == 0) ret = min(ret, go(idx / 3) + 1); if (idx % 2 == 0) ret = min(ret, go(idx / 2) + 1); -> 여기서 무조건 idx - 1을 호출하기 때문에 이부분 때문에 세그먼트가 뜨는 거 같습니다. 이부분만 개선해주시면 됩니다. 시간복잡도가 3000만 이하면 다 될 줄 알았는데 재귀로 푸니 스택오버플로우가 발생하던데 보통 몇 정도만 재귀로 푸는게 => 음.. 사실 정해진건은 없습니다. 문제마다 달라서요. 다만, 리눅스 기본 스택(8MB) 환경에서 돌려보면 작성하신 코드는 N = 10만까지는 정상이고 30만부터 Segmentation fault가 납니다. 채점 결과에서 일부 케이스만 SIGSEGV 로 실패한 것도 N 이 큰 케이스에서 스택이 넘쳤기 때문이라고 보시면 됩니다 .

좋아요수
0
댓글수
1
조회수
54

질문&답변

1-N 문제 질문입니다. (+ 채점오류)

안녕하세요 승헌님 ㅎㅎ 정답 코드 그대로 제출해도 똑같이 시간초과 -> 저는 맞았다고 뜹니다 확인다시 부탁드려요 그리고 승헌님 코드도 제가 테스팅해봤는데 맞았다고 뜹니다. ㅎㅎ 혹시 틀렸다고 뜨는 해당 부분 스샷 가능할까요? 윈도우인가요 ?

좋아요수
0
댓글수
2
조회수
63

질문&답변

코딩살구클럽 계정 문의

혹시 성함이랑 인프런 로그인 이메일 jhc9639@naver.com으로 보내주시겠어요?

좋아요수
0
댓글수
2
조회수
57

질문&답변

SK하이닉스 대비 강의수강

안녕하세요 민우님 ㅎㅎ 등록은 완료했습니다. 하이닉스 코테를 목표로 한다면, 단기간에 이 강의를 어떤 식으로 활용해서 공부하는 게 좋을까요? -> 하닉코테는 실버 ~ 골드2 정도의 문제가 나옵니다. 일단은 6주차까지를 목표로 진행하는 걸 추천드리구요. 아마 B형하셨으면 무난하게 하실 수 있을겁니다. 그리고 제 코딩살구클럽에 S 사 기반으로 만든 변형 문제들도 셋업되어있어서 해당 부분을 기반으로 푸시면 많은 도움이 되실거에요

좋아요수
0
댓글수
3
조회수
162

질문&답변

코딩살구클럽 등록문의

안녕하세요 ㅎㅎ 등록해드렸습니다. 늦어서 죄송합니다 ㅠㅠ

좋아요수
0
댓글수
2
조회수
35

질문&답변

직장인 코테 합격 공부방법 문의

안녕하세요 ㅎㅎ 10월초쯤이면 충분합니다. 6주차까지 하는 걸 목표로 진행해주시면 될 거 같습니다 . 그리디라니 ㅎㅎ 많이 하고 계시는 군요 ㅎㅎ 이정도면 완강 목표도 가능할거 같습니다. 문제도 일단 계속 풀다보니 어느순간 패턴 암기가 되어버려서 이 접근법이 맞나 궁금하기도 합니다.. -> 아마 4주차까지는 암기 수준으로 개념을 학습하는게 일반적이라 그 접근법이 맞습니다. 알고리즘이라는 개념 + 문제해결능력입니다. 개념을 어느정도 "암기" 하고 있어야 문제 해결도 가능하다는 것을 이해해주시면 될거같아요 ㅎㅎ 너무 잘하고 계십니다. 지금 이렇게 질문하신것만으로도 상위 10%안에 드는 직장인 코테준비자라고 보시면 됩니다. 굿굿요 ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.

좋아요수
0
댓글수
2
조회수
96