질문 전에 이 글을 반드시 확인해주세요. 질문 가이드를 정확하게 따라간 질문에 대해서만 답변을 드리고 그렇지 않은 질문은 먼저 가이드에 맞게 수정을 요청할 예정입니다. github.com/encrypted-def/basic-algo-lecture/blob/master/docs/how-to-ask.md *** 1 *** 8p 주말 없이 알고리즘에 몰빵해서 하루 8시간 이상 빡공을 하면 두 달 안에 끝낼 수 있고, 다른 활동과 병행을 해야 해서 그렇게 하기가 힘들면 넉넉하게 네 달 정도 잡으시면 될 것 같습니다. -> 주말 없이 알고리즘에 몰빵해서 하루 8시간 이상 빡공을 하면 2~4개월 안에 끝낼 수 있고, 다른 활동과 병행을 해야 해서 그렇게 하기가 힘들면 넉넉하게 적당히 4~6개월 정도 잡으시면 될 것 같습니다. 로 수정합니다. *** 2 *** 8p 강의 목록이 일부 수정되었습니다. 순서에 변화가 생기고, 라빈 카프를 뺀 대신 투 포인터와 트라이를 추가했습니다. 자세한건 깃헙 repository를 참고해주세요.
안녕하세요 바킹독님!!!! 바킹독님 강의를 들은 학생입니다! 저는 비전공자라 코딩테스트를 오래동안 접하진 않았는데요 바킹독님 강의 덕분에 대단한건 아니지만 최근에 코딩테스트도 통과하고, PCCP Lv.4도 취득할 수 있었습니다!! 좋은 강의 만들어주셔서 너무 감사하고 항상 건강하고 행복하세요!! 감사합니다~!!
안녕하세요. 3학년으로 복학할 컴과생입니다. 이번에 삼성 동계 대학생 알고리즘 특강 사전 문제풀이를 풀어보면서 제가 얼마나 무식한지 깨달았습니다. 이제 기본문법만 알고있는 C++를 제대로 배워보려고합니다. 강의 듣기전에 이런 양질의 강의를 올려주셔서 감사인사부터 드리고싶네요. 열심히 따라가보겠습니다 블로그 자주 챙겨봤어요
코딩테스트 공부시작하려고 검색하다가 블로그 통해 유튜브까지 왔습니다. 코딩테스트에 대한 개념이 없었는데 조금 감이 잡히네요. 감사 합니다. 자바만 할줄 알지만 조언 대로 c/c++로 시험볼 계획이고 입출력만 익숙해지면 나머지는 강의 들으면고 모르는거 찾아가며 공부할 계획입니다. 한달정도면 최소한 들으라는 0x11그리디까지 강의가 업로드 돌꺼같아서 0x03 배열 부터 0x11그리디까지 한강의당 문제 3 ~ 5문제 이틀동안 풀면서 나갈 계획입니다. 문제당 고민은 한시간 넘지 않을고 답을 찾을 계획이고요. 몰라서 답을 찾은 후 코드 따라 쓰면서 문제가 뭘 의미하고 혼자 그 코드를 쓸 수 있게(외우는 느낌?)으로 공부하는 방향이 맞는지와 c/c++ 부분에서 시작하기전에 더 알고 가야면 좋은 부분이 있으면 조언 부탁드립니다.
강의에서 특정 문제를 던진 후에 처음 접한 사람도 도전해볼만하다 싶은 문제들은 제가 한 번 풀어보고 오라는 식으로 말을 합니다. 그런 문제들에 대해서는 적어도 30분 정도는 고민을 해보는게 좋아보입니다. 고민을 했는데도 실마리가 아예 잡히지 않는다면 강의를 이어 듣고 내용을 습득하면 됩니다. 해결하지 못한 문제에 대해서 코드를 보고 이해하는게 정말 중요하지만 개별 문제들의 접근법만을 계속 습득하는 것만으로는 코딩테스트 합격을 장담할 수 없습니다. 강의 내의 코드와 내용을 이해한 이후에는 그룹 문제집에 있는 나머지 문제들을 혼자 힘으로 도전해보는 시간을 충분히 가지는 것이 중요합니다. 초반에는 괜찮은데 0x09~0x0D강에서는 이틀에 3-5문제를 푸는게 생각보다 어려울수도 있다는 점은 감안해주세요. c/c++ 부분에서는 강의에서 적어놓은 것 이외에는 별도로 설명할게 없어보여요.
대학교 알고리즘 수업때 이해가 안가서 영상 자주 찾아봤었는데 이제 코테 준비때문에 오랜만에 다시 보게되었습니다!! 한달정도 벼락치기를 해야하는데 지금 자료구조 많이 까먹은 상태입니다 이영상보고 모르는것은 구글링하며 공부하면 충분할까요? 아니면 개인적으로 추천하시는 자료구조 책 이나 공부방식이 있는지 궁금합니다!!
안녕하세요! 내년에 컴퓨터공학부로 진학 예정인 예비 컴공생입니다. 최근 저도 알고리즘을 공부하고 직접 문제를 해결해보고 싶다는 생각이 들어서 Java와 C++ 중 어떤 것을 공부하고 시작 해야 하나 고민이 생겼습니다. Java로는 안드로이드 앱도 개발할 수 있다는 것이 장점으로 다가왔는데, 또 막상 여기저기 찾아보다 보니 PS에는 C++이 제격이라고 합니다. 지금은 Java를 먼저 공부하고 대학에 가서 C++을 공부하는 게 좋을까요? 그리고 PS를 시작하려면 언어의 문법은 모두 뗀 뒤에 알고리즘 공부를 하는 것이 맞는 수순인가요?
취업이 너무 임박해서 도저히 언어를 바꿀 시간적 여유가 없는 상황이 아니면 무조건 C++로 PS 하시는걸 추천드리고, 혹시 지금 아예 프로그래밍 언어를 처음 배우시는 상황이라면 먼저 파이썬으로 입문을 하는걸 추천드립니다. 문법을 마스터할 필요는 없지만 내가 머리속으로 생각한 로직을 코드로 옮겨내는데에는 무리가 없는 수준으로 언어를 익힌 후에 자료구조&알고리즘을 학습해나가는게 좋습니다.
안녕하세요 바킹독님! #include 때문에 문의 하나 남깁니다. 혹시 삼성 역량 테스트 외에는 해당 헤더파일을 사용하는데 제한이 없을까요?? 당장 내일 교내에서 Goorm 플랫폼에서 코딩테스트를 보는데 해당 헤더 사용이 걱정되긴하네요 찾아보니까 용량과 속도면에서 조금 비효율적이라는데 사용해도 무방할까요??
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 바킹독님 오늘 코딩테스트 결과가 나왔는데 다행히 합격이라고 하네요 ㅎㅎ 다 바킹독님 덕분입니다... 구현2개 DFS, BFS문제 각각 하나씩 나왔는데 구현 1개 빼고 다 풀어서 통과할 수 있었던것 같아요! 이제 면접 준비에 몰두하려고 합니다 감사합니다 바킹독님!!
책에서 본 다른 분은 파이썬이 배열 구현이 쉬워 코딩테스트에 유리하다고 해서 C++에서 파이썬으로 갈아타는 중이었는데 또 C++이 유리하다고 하니 혼란스럽네요.. 코테 뿐만이 아니라 실질적인 업무나 프로젝트에서 사용할 언어라고 고려할 때 파이썬이 유리한가요? 아니면 C++이 유리한가요?ㅠ
BOJ의 경우 대부분 문제들이 input 파일의 크기가 큰 것부터 작은 순으로 차례로 채점을 해요. 테스트 케이스가 100개 있다고 할 때 50%에 틀렸단건 50번까지 맞았다가 51번째 테케에서 틀렸다는거고 99%에 틀렸단건 99번까지 맞았다가 100번째에 틀렸다는 얘기에요 예를 들어 맨 처음 냈을 땐 10%에서 틀렸는데 integer overflow 오류를 찾아서 고치고 냈더니 50%에서 틀린다면 integer overflow 오류는 고쳐졌구나 하고 짐작을 할 수 있는거죠 그리고 99%에서 틀렸으면 높은 확률로 굉장히 작은 테케에서 틀렸다는 얘기이니 N = 0이나 1일 때와 같은 작은 상황에서 문제가 생겼구나 짐작을 할 수 있어요 다만 문제의 설정에 따라 input 파일이 작은 것부터 채점하는 경우도 있고 매번 랜덤하게 채점하는 경우도 있기 때문에 맹신하지는 마세요
킹독이형님,,, 오늘 코테를 하나 보고 왔는데 무참히 털렸씁니다. 나름 준비했다고 생각했는데 너무 허탈하네요 ㅠㅠㅠ 아직까지도 머리에 맴돌아서 어떻게든 끝을 보고 싶은데 도저히 풀이가 떠오르지 않습니다. 문제 유출은 금지인데 혹시 문제를 간략하게 설명드리고 아이디어정도 여쭤보는 것도 실례일까요??
킹독님 풀이를 보았는데 잘 이해가 가질 않습니다 ㅠㅠ 장애물의 x좌표까지 도달할 수 있는 도착점들이라는 게 뭔가요?? 예를 들어 출발지점이 (0,43) 에서 장애물의 위치가 (20,30,50)이라면 이 장애물까지 도달할 수 있는 도착점은 무엇이 되나요 그냥 43인가요?? 코드를 봐도 c++로 되어있어서 그런지 이해가 어렵습니다 힌트를 주시면 감사하겠습니다
@@hh-hv5xe (20, 30), (20, 50) 두 위치를 고려해야겠죠. 장애물을 x좌표 기준으로 정렬한다음 선수가 있을 수 있는 y좌표 목록을 갱신해나가면 돼요. 13303의 예시로 보면 처음엔 x=0일 때 43만 가능하다가 x=20일 때 (30, 50)을 봐야하고 x = 30일 때 (10, 38, 50), x = 40일 때 (10, 35, 55) 이런식으로요. N이 작아 set을 쓰는 디테일은 필요없고 각 장애물마다 O(N)에 계산을 해도 되긴 하겠네요.
안녕하세요, 비전공자 고졸 개발자입니다. 아직 부족한 부분이 많아 자기개발 및 취미겸 알고리즘 및 자료구조를 공부를 하려고 웹서핑 중 바킹독님 블로그를 알게되었습니다. 혹시 실례가 안된다면 바킹독님 강의내용을 토대로 공부한 것을 개인적으로 깃헙에 자료구조 개념 정리 및 소스 커밋, 포스팅을 하려하는데 괜찮을까요?? 더불어 알찬 강의영상 감사합니다.
![[바킹독의 실전 알고리즘] 0x01강 - 기초 코드 작성 요령 I](http://i.ytimg.com/vi/9MMKsrvRiw4/mqdefault.jpg)
![[바킹독의 실전 알고리즘] 0x01강 - 기초 코드 작성 요령 I](/img/tr.png)
![[#유퀴즈온더블럭] 서울대 교수님이 직접 알려주는 서울대생 공부법📚 교수님의 팩폭으로 얼떨결에 과거 사찰당한 유재석X조세호ㅋㅋ😂 | #Diggle #갓구운클립](http://i.ytimg.com/vi/pEs-XsVUGKM/mqdefault.jpg)
![[바킹독의 실전 알고리즘] 0x09강 - BFS](/img/1.gif)
질문 전에 이 글을 반드시 확인해주세요. 질문 가이드를 정확하게 따라간 질문에 대해서만 답변을 드리고 그렇지 않은 질문은 먼저 가이드에 맞게 수정을 요청할 예정입니다. github.com/encrypted-def/basic-algo-lecture/blob/master/docs/how-to-ask.md
*** 1 ***
8p
주말 없이 알고리즘에 몰빵해서 하루 8시간 이상 빡공을 하면 두 달 안에 끝낼 수 있고, 다른 활동과 병행을 해야 해서 그렇게 하기가 힘들면 넉넉하게 네 달 정도 잡으시면 될 것 같습니다.
->
주말 없이 알고리즘에 몰빵해서 하루 8시간 이상 빡공을 하면 2~4개월 안에 끝낼 수 있고, 다른 활동과 병행을 해야 해서 그렇게 하기가 힘들면 넉넉하게 적당히 4~6개월 정도 잡으시면 될 것 같습니다.
로 수정합니다.
*** 2 ***
8p
강의 목록이 일부 수정되었습니다. 순서에 변화가 생기고, 라빈 카프를 뺀 대신 투 포인터와 트라이를 추가했습니다. 자세한건 깃헙 repository를 참고해주세요.
호주 유학 중인데, 프로젝트나 이런저런 것 만들 때 구현하면서도 최적화가 필요하다는 생각을 많이 했었습니다. PS하면서 구현력 늘리며, 제 프로그램의 완성도를 높이기 위해 시청합니다.
열정적인 강의 감사합니다. 잘 보겠습니다.
안녕하세요 바킹독님!!!! 바킹독님 강의를 들은 학생입니다!
저는 비전공자라 코딩테스트를 오래동안 접하진 않았는데요
바킹독님 강의 덕분에 대단한건 아니지만 최근에 코딩테스트도 통과하고, PCCP Lv.4도 취득할 수 있었습니다!!
좋은 강의 만들어주셔서 너무 감사하고 항상 건강하고 행복하세요!! 감사합니다~!!
오오 축하드립니다 앞으로 하시는 다른 일들도 잘 풀릴거에요!
선한 영향력을 끼쳐주셔서 정말 감사드립니다. 저도 실력을 키워서 다른 사람에게 선한 영향력을 주고 싶습니다.
와 이런 퀄리티의 강의를 무료로 들을 수 있다니 정말로 감사합니다!
1학기 때 자료구조 수강 신청을 못해서 2학기 때 알고리즘 들으려면 공부해야 되는데
한달 동안 이분 믿고 한번 달려보겠습니다. 감사합니다.
알고리즘 처음 공부하는데 너무 도움 됩니다 앞으로도 열심히 들을게요 좋은 강의 올려주셔서 정말 감사해요 복받으실거에요...
스타트업 2년차.. 4달 잡고 완강 목표로 잡고 달리겠습니다. 강의 감사합니다!!
진심 기다렸던 강의에요
감사합니다
안녕하세요. 3학년으로 복학할 컴과생입니다. 이번에 삼성 동계 대학생 알고리즘 특강 사전 문제풀이를 풀어보면서 제가 얼마나 무식한지 깨달았습니다. 이제 기본문법만 알고있는 C++를 제대로 배워보려고합니다. 강의 듣기전에 이런 양질의 강의를 올려주셔서 감사인사부터 드리고싶네요. 열심히 따라가보겠습니다 블로그 자주 챙겨봤어요
그 특강도 그렇지만 방학때 각잡고 문제 주구장창 풀면 금방 늘거에요ㅎㅎ
다시한번 정주행하고 있습니다. 자막 달아주시는게 정말로 힘드실거같은데 달아주셔서 감사합니다.
당장 제가 다른 사람들 유튜브를 볼 때 자막이 있는게 훨씬 낫더라구요.. 정주행 화이팅입니다!!
블로그 보고 왔어요!! 정말 막막했는데 좋은 강의 올려주셔서 감사합니다!!!!!!
진짜 겁나 유쾌하고 멋있습니다
팬입니당!! 강좌까지 나왔다니 대박이네요
안녕하세요 바킹독님. C#과 유니티를 이용해 게임 개발하는 개발자입니다. 게임 회사는 대부분 C++을 이용해 코테를 많이 진행해서 C++ 코테 영상을 찾다가 우연히 알게되었습니다. 좋은 영상 감사합니다. 꾸준하게 공부해보겠습니다~! 👍
우와ㅏㅏ ㅏㅏ 블로그 글 보면서 언제 올라오나 계속 기다렸어요...다시 열심히 해볼게요!! 감사합니다ㅎㅎㅎ
ㅋㅋㅋ 공지글 쓰고나서부터 바로 만들기 시작했는데 동영상이랑 음성 편집이 안 익숙해서 시간이 많이 걸렸네요 화이팅하세용!! 저도 감사합니다~~
바킹독님 최고!! 후배들한테 짱짱 좋은 이 강의를 추천하겠습니다!! 재능 기부 정말 감사해요 ㅎㅎㅎㅎ
생활코딩 보고 왔습니다 정말 찾던 강의였는데 앞으로 기대하겠습니다 감사합니다ㅎㅎ
갓킹독님 좋은 강의 만들어주셔서 감사합니다!
열심히 공부하겠습니다
헐 블로그에서만 보던 강좌를 유튜브로 보게 될줄은 몰랐네요 ㅎㅎ 감사합니다!
이런 띵강을 이제야 알다니 감사히 보겠습니다!!!!!!!!
오늘부터 팬입니다 ㅎㅎㅎㅎ
안녕하세요.
최근 코로나 이후에 코딩테스트의 난이도나 범위가 변했다는 이야기를 얼핏 들었던 것 같은데
10:00쯤 이야기 하셨던 범위 이야기는 24년인 지금도 유효할까요?
깃헙 리포지토리 들어가보시면 단원이 일부 달라진건 확인해보시고, 그리디 전까지만 완벽하게 익히면 보통 합격 컷은 맞출 수 있다 / 완강하면 거의 대부분의 범위가 커버된다 라는 기조는 동일합니다
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 답변감사합니다!
코딩테스트 공부시작하려고 검색하다가 블로그 통해 유튜브까지 왔습니다. 코딩테스트에 대한 개념이 없었는데 조금 감이 잡히네요. 감사 합니다.
자바만 할줄 알지만 조언 대로 c/c++로 시험볼 계획이고 입출력만 익숙해지면 나머지는 강의 들으면고 모르는거 찾아가며 공부할 계획입니다.
한달정도면 최소한 들으라는 0x11그리디까지 강의가 업로드 돌꺼같아서 0x03 배열 부터 0x11그리디까지 한강의당 문제 3 ~ 5문제 이틀동안 풀면서
나갈 계획입니다. 문제당 고민은 한시간 넘지 않을고 답을 찾을 계획이고요.
몰라서 답을 찾은 후 코드 따라 쓰면서 문제가 뭘 의미하고 혼자 그 코드를 쓸 수 있게(외우는 느낌?)으로 공부하는 방향이 맞는지와
c/c++ 부분에서 시작하기전에 더 알고 가야면 좋은 부분이 있으면 조언 부탁드립니다.
강의에서 특정 문제를 던진 후에 처음 접한 사람도 도전해볼만하다 싶은 문제들은 제가 한 번 풀어보고 오라는 식으로 말을 합니다. 그런 문제들에 대해서는 적어도 30분 정도는 고민을 해보는게 좋아보입니다. 고민을 했는데도 실마리가 아예 잡히지 않는다면 강의를 이어 듣고 내용을 습득하면 됩니다.
해결하지 못한 문제에 대해서 코드를 보고 이해하는게 정말 중요하지만 개별 문제들의 접근법만을 계속 습득하는 것만으로는 코딩테스트 합격을 장담할 수 없습니다. 강의 내의 코드와 내용을 이해한 이후에는 그룹 문제집에 있는 나머지 문제들을 혼자 힘으로 도전해보는 시간을 충분히 가지는 것이 중요합니다. 초반에는 괜찮은데 0x09~0x0D강에서는 이틀에 3-5문제를 푸는게 생각보다 어려울수도 있다는 점은 감안해주세요.
c/c++ 부분에서는 강의에서 적어놓은 것 이외에는 별도로 설명할게 없어보여요.
그리고 요새 여러 일들이 겹쳐서 업로드가 굉장히 늦어질 것 같아요. 8월 내에 한 두개를 올릴 수 있을지도 의문인 상황이라 양해 부탁드려요,,,
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 그럼 나머지는 블로그로 공부하면서 나가야 겠네요. 조언 감사합니다.
헐 2회독 갑니다. 정말 감사드려요 ! 주위에 홍보 많이 할게요.
따봉박고 정주행 시작~ 그리고 저도 이 강좌에서 푼 문제들 깃블로그에 올리겠습니다!
깃헙이나 블로그들 둘러보다가 제껄로 공부하고 계신 분 보면 되게 반갑더라구요. 대환영입니다ㅎㅎ
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 넵 열심히 하겠습니다 ㅎㅎㅎ
형님 사랑합니다 감사합니다.
정주행 시작합니다.. 10년차 개발자인데 경력 코딩테스트가 목표입니다~ ㅎㅎ 라떼는 이런거 없이 입사했는데...요즘은 괜찮은 곳으로 이직하려면 코테가 필수가 되어버렸더군요 ㅠㅠ
화이팅입니다!
와... 존경스럽습니다. 잘 보겠습니다!
이번 기회에 입사코테 뿐만 아니라 ps에 흥미를 가질 수 있으면 좋겠네요
군생활하면서 백준 프로그래머스 코드포스 풀어재끼고 종만북 풀고 아무리 해도 코딩테스트 다 떨어졌는데 형님만 딱 믿고 달려가 보겠습니다.
제가 찾던 강의네요 감사합니다
선생님 공부 막 시작한 비전공자망나니입니다 ㅠㅠ 강의 보면서 공부 열심히할께요!! 감사합니다!!
좋은 강의 감사합니다 열심히 배워갈게요 감사합니다!
잘 지내시죠?? ㅎㅎ
바킹독님 영상을 처음 접한지 벌써 2년째 돼가네요. ㅎㅎ
벌써 취업시즌이 다가와 다시한번 정주행 하려고합니다.
항상 감사합니다.
아이고 반갑읍니다 벌써 2년이나 됐다니 가슴이 웅장해지네요ㅎㅎ 찬희님도 잘 계신가요?
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 😄 다음엔 취업 소식을 들고 오겠습니다.
좋은 강의 감사합니다😍😍
바킹독 최고에요~!
오르카 화이팅~~
좋은 강의 감사합니다!
그룹도 가입 신청했어요!
저도 딱 졸업하고 백수예정인데.. 친한 학교 동기랑 스터디하는 기분이네요 ㅎㅎ 감사히 잘 보겠습니다!
백준 백트래킹 단계에서 벽 느꼈는데 좋은 강의를 찾게 되어서 정주행 시작합니다 형처럼 되고싶어요
빠이팅 (☞ﾟヮﾟ)☞
잘 보고갑니다 좋은강의 감사합니다
더 알고싶은게 많았는데 감사 감사~~^^
대학교 알고리즘 수업때 이해가 안가서 영상 자주 찾아봤었는데 이제 코테 준비때문에 오랜만에 다시 보게되었습니다!! 한달정도 벼락치기를 해야하는데 지금 자료구조 많이 까먹은 상태입니다 이영상보고 모르는것은 구글링하며 공부하면 충분할까요? 아니면 개인적으로 추천하시는 자료구조 책 이나 공부방식이 있는지 궁금합니다!!
굳이 책 없어도 영상 따라가면서 헷갈리는건 검색하면서 찾아보시면 돼요
@BaaaaaaaaaaaaaaaaaaaaarkingDog 답변 감사합니다😊
코린이인데 잘 배우겠습니다. 1/13 출석완료!!
오늘 부터 듣고있습니다 제발 코딩좀 늘었으면 !! ㅜㅜㅠㅠ
ㅋㅋㅋㅋㅋㅋㅋ박스권ㅋㅋㅋㅋㅋ 바킹독님 따라 욜찜히 해보게씀미다아!
감사합니당❤❤
안녕하세요 선생님, 주 언어가 Swift인데 정주행 하는데에 문제가 있을까요??
크게 상관없다면 이걸로 끝을 보려고 합니다..!
넵 어차피 swift면 다른 강의들도 언어가 달라 힘든건 매한가지일거라,,,
c 문법은 거의 까먹은 상태고 c++ 문법은 최근에 끝낸상태인데 강의 따라갈 만 할까요?
아니면 c 구조체랑 동적할당부분만 다시 듣고 시작하는게 좋을까요?
구조체 동적할당 몰라도 상관없어요
@@BaaaaaaaaaaaaaaaaaaaaarkingDog감사합니다:)
잘 듣고 갑니다.
안녕하세요. 저는 python으로 코테를 치르는데 바킹독님 강의를 많이 참고하고 있습니다.
혹시 로컬 컴파일러가 아닌 온라인 compiler, interpreter 등을 써도 무관할까요?
상관은 없는데 로컬 컴파일러가 있는게 편할거에요
감사합니당!@@BaaaaaaaaaaaaaaaaaaaaarkingDog
c언어를 알고있으면 강의를 들으면서 c++을 병행하라고 하셨는데 c++을 따로 공부하면서 봐야한다는 건가요? 아니면 여기서 알려주는 c++내용만 제대로 복습하면서 따라오라는 뜻인가요?
시간이 충분하다면 전자가 좋긴 하겠지만 후자로 해도 상관없습니다
안녕하세요! 내년에 컴퓨터공학부로 진학 예정인 예비 컴공생입니다.
최근 저도 알고리즘을 공부하고 직접 문제를 해결해보고 싶다는 생각이 들어서 Java와 C++ 중 어떤 것을 공부하고 시작 해야 하나 고민이 생겼습니다.
Java로는 안드로이드 앱도 개발할 수 있다는 것이 장점으로 다가왔는데, 또 막상 여기저기 찾아보다 보니 PS에는 C++이 제격이라고 합니다.
지금은 Java를 먼저 공부하고 대학에 가서 C++을 공부하는 게 좋을까요?
그리고 PS를 시작하려면 언어의 문법은 모두 뗀 뒤에 알고리즘 공부를 하는 것이 맞는 수순인가요?
취업이 너무 임박해서 도저히 언어를 바꿀 시간적 여유가 없는 상황이 아니면 무조건 C++로 PS 하시는걸 추천드리고, 혹시 지금 아예 프로그래밍 언어를 처음 배우시는 상황이라면 먼저 파이썬으로 입문을 하는걸 추천드립니다.
문법을 마스터할 필요는 없지만 내가 머리속으로 생각한 로직을 코드로 옮겨내는데에는 무리가 없는 수준으로 언어를 익힌 후에 자료구조&알고리즘을 학습해나가는게 좋습니다.
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 파이썬은 고등학교 내내 조금씩 공부해왔고 기본 문법 책 학습을 마친 뒤 파이썬을 이용한 딥러닝 구현까지 공부해봤습니다!
말씀해주신대로 C++을 먼저 학습해보도록 하겠습니다. 조언 감사합니다!
@@김준영-e7x 아하 그렇군요 그러면 바로 C++ 해보세요ㅎㅎ
안녕하세요 바킹독님! #include 때문에 문의 하나 남깁니다.
혹시 삼성 역량 테스트 외에는 해당 헤더파일을 사용하는데 제한이 없을까요??
당장 내일 교내에서 Goorm 플랫폼에서 코딩테스트를 보는데 해당 헤더 사용이 걱정되긴하네요
찾아보니까 용량과 속도면에서 조금 비효율적이라는데 사용해도 무방할까요??
C++ 컴파일러는 gcc10.1 , clang++ 10.0 이라네요!
네 웬만하면 없고, 굉장히 미비한 차이이기 떄문에 그냥 쓰면 됩니다. 구름 플랫폼에서 bits/stdc++.h 많이 썼는데 문제 없었습니다.
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 감사합니다 !!!!
@@헤이호-o7q 좋은 결과 있으면 알려주십셔
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 바킹독님 오늘 코딩테스트 결과가 나왔는데 다행히 합격이라고 하네요 ㅎㅎ 다 바킹독님 덕분입니다... 구현2개 DFS, BFS문제 각각 하나씩 나왔는데 구현 1개 빼고 다 풀어서 통과할 수 있었던것 같아요! 이제 면접 준비에 몰두하려고 합니다 감사합니다 바킹독님!!
책에서 본 다른 분은 파이썬이 배열 구현이 쉬워 코딩테스트에 유리하다고 해서 C++에서 파이썬으로 갈아타는 중이었는데 또 C++이 유리하다고 하니 혼란스럽네요.. 코테 뿐만이 아니라 실질적인 업무나 프로젝트에서 사용할 언어라고 고려할 때 파이썬이 유리한가요? 아니면 C++이 유리한가요?ㅠ
그건 희망하는 직무에서 주로 사용하는 언어에 따라 다를거라 딱 떨어지는 답은 없지만 강의 내에서 언급한 것과 같이 코딩테스트 한정으로만 생각했을 때에는 cpp가 더 유리하다고 생각합니다. 물론 사람마다 의견은 다를 수 있습니다.
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 감사합니다~~!!
감사합니다~
😍감사합니다
감사합니다!
좋은 강의를 올려주셔서 감사합니다! 이번에 Javascript를 이용해서 코딩 테스트를 준비하고 있는 해당 영상을 시청해도 될까요? C/C++은 배운적이 없어서 해당언어를 공부하고 영상을 시청해야 되는 것인지 궁금해서 여쭤봅니다..ㅜㅜ
댓글을 놓쳤었네요ㅠㅠ 적어도 C언어는 익숙한 상황에서 영상을 봐야 안의 코드들이 이해가 될 것 같습니다.
안녕하세요 바킹독님 코딩테스트 준비때문에 알고리즘을 처음으로 입문하는데 강의영상이 올라온 년도가 2020년도인데 2023년도인 지금에도 강의를 들으면 충분히 효과가 있을까요??
물론이죠
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 빡세게 학습해서 코테 성불한 다음 글 올리겠습니다!👍
@@JungHoKim-f3v 화이팅입니다~~
감사합니다
잘 봤어요
감사합니다^ㅇ^
감사합니다.
군대에서 잘 듣고 있습니다!!
바킹독님 좋은 강의 감사드립니다!!
백준 채점 퍼센트올라가는건 넘어간다고하셨는데 궁금해요🤔
바로 틀리는 경우도있고 50%인 경우 99%인 경우 등이 있던데 어떤 시스템인건가요??
BOJ의 경우 대부분 문제들이 input 파일의 크기가 큰 것부터 작은 순으로 차례로 채점을 해요. 테스트 케이스가 100개 있다고 할 때 50%에 틀렸단건 50번까지 맞았다가 51번째 테케에서 틀렸다는거고 99%에 틀렸단건 99번까지 맞았다가 100번째에 틀렸다는 얘기에요
예를 들어 맨 처음 냈을 땐 10%에서 틀렸는데 integer overflow 오류를 찾아서 고치고 냈더니 50%에서 틀린다면 integer overflow 오류는 고쳐졌구나 하고 짐작을 할 수 있는거죠
그리고 99%에서 틀렸으면 높은 확률로 굉장히 작은 테케에서 틀렸다는 얘기이니 N = 0이나 1일 때와 같은 작은 상황에서 문제가 생겼구나 짐작을 할 수 있어요
다만 문제의 설정에 따라 input 파일이 작은 것부터 채점하는 경우도 있고 매번 랜덤하게 채점하는 경우도 있기 때문에 맹신하지는 마세요
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 구체적인 답변 감사합니다!
궁금한 점이 속시원하게 해결됐어요!!! 😊
WA 너무 조아여!
코테 1주일 남은 최고의 선택
정말 감사합니다.. 이런 강의를 무료로 말이 안되는것같아요 인프런 큰돌님 강의 들으려다가 가격도비싸고 들어봤는데 개인적으로는 너무 두서가없어서 이걸로 결정했습니다.
꼭 어떤게 좋고 나쁘다기보다는 각자에게 맞는 강의가 있는거겠죠ㅎㅎ,, 화이팅입니당
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 개인적인 강사 커리어를 위해서 이미 무료인 강의 인프런같은 사이트에 공유하시면 바킹독님이 교육쪽 커리에어 관심있는지 모르겠으나 굉장히 도움될거라고 봅니다.. 진짜 응원합니다!!
질문있습니다!
혹시 cout으로 char자료형은 출력하지 못하나요 ㅠㅠ?
char를 출력하면 ascii에 대응되는 문자로 출력되는데 아마 해당 char가 printable ascii가 아니어서 안보이는걸꺼고 char a; cout
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 감사합니다!
킹독이형님,,, 오늘 코테를 하나 보고 왔는데 무참히 털렸씁니다. 나름 준비했다고 생각했는데 너무 허탈하네요 ㅠㅠㅠ 아직까지도 머리에 맴돌아서 어떻게든 끝을 보고 싶은데 도저히 풀이가 떠오르지 않습니다. 문제 유출은 금지인데 혹시 문제를 간략하게 설명드리고 아이디어정도 여쭤보는 것도 실례일까요??
어우 고생하셨습니다 맛있는거 드시고 기분 푸세여,, 댓글로 문제 간단하게 남겨주시면 확인해볼게요
@@hh-hv5xe 문제가 BOJ 13303이랑 비슷해보이네요
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 감사합니다 참고해서 풀어볼게요!
킹독님 풀이를 보았는데 잘 이해가 가질 않습니다 ㅠㅠ 장애물의 x좌표까지 도달할 수 있는 도착점들이라는 게 뭔가요?? 예를 들어 출발지점이 (0,43) 에서 장애물의 위치가 (20,30,50)이라면 이 장애물까지 도달할 수 있는 도착점은 무엇이 되나요 그냥 43인가요?? 코드를 봐도 c++로 되어있어서 그런지 이해가 어렵습니다 힌트를 주시면 감사하겠습니다
@@hh-hv5xe (20, 30), (20, 50) 두 위치를 고려해야겠죠. 장애물을 x좌표 기준으로 정렬한다음 선수가 있을 수 있는 y좌표 목록을 갱신해나가면 돼요. 13303의 예시로 보면 처음엔 x=0일 때 43만 가능하다가 x=20일 때 (30, 50)을 봐야하고 x = 30일 때 (10, 38, 50), x = 40일 때 (10, 35, 55) 이런식으로요. N이 작아 set을 쓰는 디테일은 필요없고 각 장애물마다 O(N)에 계산을 해도 되긴 하겠네요.
안녕하세요, 비전공자 고졸 개발자입니다.
아직 부족한 부분이 많아 자기개발 및 취미겸 알고리즘 및 자료구조를 공부를 하려고 웹서핑 중 바킹독님 블로그를 알게되었습니다.
혹시 실례가 안된다면 바킹독님 강의내용을 토대로 공부한 것을 개인적으로 깃헙에 자료구조 개념 정리 및 소스 커밋, 포스팅을
하려하는데 괜찮을까요?? 더불어 알찬 강의영상 감사합니다.
넵 전혀 상관없을뿐더러 오히려 그렇게 이용해주시면 감사한 일이죠ㅎㅎ
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 감사합니다~!!
안녕하세요 !! 수업 너무 잘듣고 있는데 이분탐색 이후 강의는 올리실 계획 없으신가요??
틈틈히 만들고는 있는데 개강해서 많이 바쁘네요
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 개강이셨군요 !! 일단 주어진 키워드로 독학 시도해보겠습니다 :)
@@JS-fg1kj 감사합니다😁
알고리즘 공부 열심히 하겠습니다! 200809 start
코테가 목적이 아니라 바킹독님과 같은 ps고수가 목표인데 수업커리 따라가도 괜찮을까요?
네 어차피 코테 범위가 대회에서 기초적으로 깔고가는 범위이니 이 강의로 기초를 쌓은 후에 학습을 이어가면 됩니다
파이썬으로 준비 중이고 C언어 문법 정도는 알고 있는 수준입니다. 바킹독님 강의로 코테 준비해보겠습니다!
혹시 피피티는 어디서 구할수있는지 아시는분있나요ㅠㅡㅠ
ppt는 제공할 계획이 없습니다ㅠ
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 아쉽네요ㅠㅜ강의 늘 감사하게 듣고있슴니다 ㅜㅜ
이직을 위해 다시 달려봅니다..
팬이에요
앗 영광입니다,,, 한 5-6년전쯤에 계절학교 수업 들을 때 처음 뵈었던게 기억나네요ㅎㅎ 잘 계시나요??
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 워후... 그렇게 시간이 많이 흘렀나요. 저는 그 시간 동안 뭘 했는지...ㅠㅠ 다시 PS를 취미로 해보려고 하는데 생각만큼 문제들이 잘 풀리지는 않네요ㅋㅋ
@@bradley_jang 앗 그렇군요.. 저도 icpc 끝나고 내려놓고 있다가 며칠전에 오랜만에 코포를 했는데 구현이 진짜 잘 안되더라구요ㅠㅠ 그래서 그냥 마음 편하게 좋은 취미거리로 생각하고 있어요ㅎㅎ 이번에 복학하시나요?
@@BaaaaaaaaaaaaaaaaaaaaarkingDog 옙. 막학기입니당. 3과목 정도 수강하느라 여유가 많아서, 영어나 부족한 수학쪽 공부하면서 지낼 계획이에요.
@@bradley_jang ㅋㅋㅋ 시국이 시국이라 개강도 미뤄지고.. 암튼 잘 지내시고 행복한 막학기 보내세요!!
다이아3설명에서 없는 불알을 탁치고갑니다!
oh,,,,
2022-06-05 정주행 시작
8:12
23.10.9 시작, 목표는 올해 합
👍👍
여기 결제 하는곳이 어디죠?
ㅋㅋㅋㅋㅋ 현실도네 환영합니다,,,,
210114_00강 수강!
Fucking awesome!
좋은 강의 감사드립니다 😮😮
감사합니다 !