하노이 탑 이동 순서 관련 알고리즘 문제 질문

안녕하세요, 백준 풀다가 질문이 생겨서 여쭤봅니다 ㅠㅠ https://www.acmicpc.net/problem/11729 이 질문인데 이거 N이랑 N-1 관계만 가지고 푸는 게 맞나요? 재귀가 풀리는 과정을 예측하는 게 아니죠?

알고리즘을 다시 공부하려고합니다

아무것도 안한채 대학만 다니던 컴공학생입니다. 이제서야 허둥지둥 코딩테스트를 준비하려다가 막히는데가 너무 많은지라(사실상 비전공자 수준으로 리셋된 수준...) 다시 처음부터 알고리즘이랑 자료구조를 다시 공부하려고합니다. 혹시 추천할만한 강의나 책 같은게 있을까요?

알고리즘 문제 푸는데 간결한 코딩을 지향해야 하나요?

안녕하세요 최근에 처음으로 codewars에서 알고리즘 문제를 풀어보고 있습니다. 문제를 풀어보니 답은 맞긴하지만 다른 사람들의 코드를 보니 엄청나게 짧더라구요. 문제를 풀 때 코드를 최대한 짧게 하려고 노력해야 하나요? 나중에 코테를 본다면 결과만 확인하나요? 아니면 작성한 코드까지 평가가 되나요?

안녕하세요! 알고리즘 공부를 좋아하는 대학생입니다!

안녕하세요! 저는 현재 컴퓨터공학과 휴학중이고, 군 복무 중인 군인입니다! 군대를 친구들보다 좀 늦게 온 탓도 있고, 하루하루 발전해가는 자신을 보면 기분도 좋고 시간도 빨리 가서 군대에서 공부를 하고 있습니다. 주로 공부하는 분야는 알고리즘입니다! 알고리즘 공부를 하다 보니, 이 분야가 너무 재밌고 좋아서, 이 분야를 업으로 삼고 싶습니다. 그리고 누가 저보고 어떤 개발자를 하고 싶냐고 물어보면, 그냥 명칭은 잘 모르겠지만, 딥러닝/머신러닝 알고리즘을 연구하고 성능을 개선하는 일을 하고 싶다고 대답했습니다! 구글링 해 봐도 시원하게 결과가 나오지 않고, 요즘 핫한 chatgpt에게 물어보니 제가 하고 싶은 일을 하는 직렂의 이름은 머신러닝 엔지니어, ai 연구원이라는 답변을 받았습니다. 이 글을 쓴 이유는, 저런 일을 하고 싶은데, 현업자 분들의 조언이 구하고 싶었기 때문입니다. 먼저, 제가 현재 학습하고 있는 방식을 말씀드리겠습니다. 1. 먼저 알고리즘 관련 도서(foundations of algorithms 5/E)로 기본적인 알고리즘을 학습하고, 구현까지 해 봅니다. 구현한 코드는 완성일수도 있고, 미완성일 수도 있습니다. 2. 구현한 코드를 바탕으로, 만약 코드를 모두 완성했다면, 여기선 왜 이렇게 했는지, 핵심 로직은 어디인지 분석해 봅니다. 만약 완성하지 못했다면, 이미 구현해둔 코드(다른 사람이 구현한 코드) 를 보면서, 어떤 부분에서 막혔는지 파악합니다. 3. 이렇게 코드를 완성했다면, chatgpt를 활용해, 코드에 대해서 설명해 달라고 하고, 제 생각과 다른 부분들이 있다면 왜 그렇게 생각하는지 물어보고, 저 스스로도 제 생각이 맞는지 고민해 봅니다. Chatgpt가 정답만을 말하는 것은 아니기에, 계속 질문해 가면서 이해를 높입니다 4. 이렇게 알고리즘에 대한 이해를 완료했다면, 최적화 기법에 대해서 고민해 보고, 최적화 기법에 대해서, 1~3의 과정을 반복합니다. 5. 백지에 알고리즘 이름만 써 두고, 제 머릿속에 있는 모든 것을 써 봅니다. 예를 들면, floyd-warshall 알고리즘이라면, 기본 원리는 뭔지, 구현은 어떻게 하는지(실제로 구현까지 해 봅니다), 최적화는 어떻게 할 수 있는지,, 등등을 다 써 보고, 부족한 부분은 다시 공부합니다. 6. 백준에서 관련 문제를 찾아서 풀어봅니다. 이렇게 공부를 진행하고 있습니다. 그럼 여기서 궁금한 점은, 1. 제가 하고 있는 방식에 추가적으로 할 것들이 있는지 궁금합니다. 2. 제가 하고 싶은 일을 하기 위해서, 대학원에 진학하고자 하는데, 구체적으로 제가 어떤 것들을 추가적으로 해야 할지 궁금합니다.(알고리즘 공부 방법에 대한 질문이 아닙니다) 혹시 추가로 조언해 주실 사항들이 있다면 해 주시면 정말 감사드리겠습니다.

부트캠프 입소 전 한 달 동안, 어떤 공부를 하면 좋을까요?

'크래프톤 정글' 부트캠프에 지원해서 결과를 기다리고 있습니다. 만약 합격한다면, 4월 3일 입소 전까지 한 달 정도 시간이 남아 어떤 공부를 하면 좋을지 조언 구하고 싶습니다! 바쁜 와중에, 귀한 시간 내어 짧게라도 조언 주신다면 감사하겠습니다:) 우선, 4달 반 동안의 커리큘럼은 아래와 같아요! 1. 자료구조, 알고리즘 학습 (백준 문제 풀면서) -> 4주 2. C언어 학습 (RB트리, 말록랩, 웹서버 제작하면서) -> 3주 3. PintOS 학습 및 프로젝트 진행 -> 6주 4. 팀별 프로젝트 진행 -> 6주 현재 제 상황은 1년 정도 컴퓨터 공학 전공 필수 수강, 간단한 웹 사이트 제작 경험이 있습니다. 단, 수강한 과목의 개념이 완전히 잡혀 있지는 않고, 알고리즘 과목은 아직 안 들어봤습니다.. 위와 같은 상황에서, 한 달 동안 1) 알고리즘 책(do it 시리즈) 1회독 + 컴퓨터공학(운영체제/자료구조/시스템프로그래밍) 개념 복습하기 2) 웹 사이트 혼자서 구현하고 배포해 보기 중 1)과 2) 중 어떤 방향이 더 효과적이라고 생각하시나요? ( 2번 방법은, 그냥 한 달 동안 웹을 재미있게 공부해보자 싶어서 생각해 봤습니다.) 1)과 2)이 아니더라도, 다른 혜안으로 조언해 주시면 감사하겠습니다!

렌더링의 속도차이가 얼마나 나는지 아시는분 계실까요??

안녕하세요. react를 하다가 문득궁금해진게 있어서 질문해봅니다..! 컴포넌트를 제작하던중에 첫번째 const hello = {a: 1, b: 2, c:3} Return( <div>{hello.a}</div> <div>{hello.b}</div> <div>{hello.c}</div> ) 두번째 const hello = {a: 1, b: 2, c:3} const world = [a,b,c] return ( world.map((v) => ( <div>hello[v]</div> )) ) 두번째는 map을 사용하기때문에 O(N)이 걸린다고 생각이 듭니다. 혹시 컴포넌트가 렌더링 되는 속도도 둘이 차이가 있을까요?? 차이가 있다면 첫번째 컴포넌트 같은경우에는 O(1)의 속도를 갖는걸까요?

주니어 개발자끼리 알고리즘 스터디를 하려고 하는데 언어를 통일해야 할까요??

안녕하세요! 저는 0년차 개발자이고. 주니어 개발자들끼리 알고리즘 스터디를 하려고 해요. 대부분 취직 하신 분들이라서 취직/이직을 위한 알고리즘 테스트를 준비한다기 보다는, 주요 알고리즘과 자료구조를 공부하려는 목적입니다. 책을 하나 정해서 주요 내용 정리+문제 풀연서 한번 회독을 돌리는 방식으로 할거같아요. 현재 사용하는 스택이 모두 다른데, 언어를 통일해서 하는게 좋을까요?? 저는 주로 사용하는 언어로 문제를 풀어왔었는데, 알고리즘 책의 경우 파이썬이 좋은 자료가 많아보여서, 주력 언어가 아니라 파이썬으로 공부를 하는게 나을지 고민이 됩니다! 경험자분들의 많은 조언 부탁드려요!!