series/memorize/bahHs1rWvrVnkJSqj4jf

[giscus[bot]]

series/memorize/bahHs1rWvrVnkJSqj4jf

5월달 네이버 부스트캠프 웹 모바일 8기 공고가 올라오게 되어 지원하였습니다.

42서울 교육 프로그램에 참여 하고 있었던 저는 C언어를 통해 CS지식을 학습중이였고, 프로젝트...

https://www.chanwooyam.dev/series/memorize/bahHs1rWvrVnkJSqj4jf

[0RealStart0]

안녕하세요? 저는 이번 9기 부스트캠프를 대비해서 코딩테스트를 준비 하고 있는데요.
후기에선 구현/시뮬레이션 이 부분만 검색하셔서 준비하시던데요. 백준에서 다양한 구현 문제를 보다보면 완전탐색,백트래킹 같은 유형들이 추가된 문제들도 꽤 있던데 이런 문제들은 무시하고 순수하게 구현 AND 시뮬레이션으로 검색해서 나오는 문제들만 풀어도 괜찮을까요? 조언 부탁드립니다.. 저도 시간이 없는데 구현/시뮬레이션 이부분만 해도 충분할지 마음이 놓이지가 않네요..

[kcwww]

안녕하세요 !! 아무래도 시뮬레이션 문제 위주로 푸시다 보면 알고리즘이 사용되는 문제들도 있는데, 제외 하고 문제를 푸시는건 조금 아쉬울것 같아요.
개인적인 추천으로는 해당 알고리즘을 깊게 파기보다는 구현에 필요할때 사용할 수 있을 정도의 지식을 가지고 계시면 좋을듯 합니다! 그러면 문제를 보자마자 접근법을 떠올릴 가능성도 높아지고 당황하지 않고 집중하실 수 있으실 것 같아요 ㅎㅎ

8기 코딩테스트때에는 검색 정도는 가능해서 알고리즘에 대해 자세히 알지 못해도 검색해서 블로그 정도는 볼 수 있었습니다.
만약 준비할 시간이 부족하다면 최대한 구현 문제중에 지문이 긴 문제를 푸시는걸 추천드려요 ! 주어지는 요구사항과 예외 처리를 해야할 부분이 많게 나와 꼼꼼하게 지문을 읽는것이 중요한것 같아요.

[0RealStart0]

빠른 답변 감사드려요. 그러면 구현/시뮬레이션 외에 따로 알아두면 좋을 유형을 추천해주실수 있을까요?
알고리즘을 알아야 풀수 있는 문제는 안나올거라고 하던데 이 말의 범위가 어디까지인지 모르겠네요.
완전탐색, 정렬이나 투포인터 이런 부분은 익숙해야 할거 같고 백트래킹이나 다이나믹프로그래밍 관련된 유형도 혹시 문제로 나왔나요?

[kcwww]

특정 알고리즘이 핵심인 느낌이라기 보다는 어떠한 문제를 해결하기 위해 사용되는 지식 정도는 활용 될 수 있다고 생각해요.
예를 들어 배열의 최소값과 최대값을 얻기위해 정렬을 하는 방법도 있는 것처럼 어떤 알고리즘 문제라기 보다 이런 느낌이다 라고 생각하시면 될것 같아요.
8기 기준 백트래킹이나 다이나믹 프로그래밍과 같은 특정 알고리즘을 요구하는 문제는 없었습니다 !

주어진 문제의 요구사항에 맞게 자료구조를 얼마나 잘 활용하는지 정도인것 같아요. 그나마 알고리즘이라고 할만한 문제는 하노이탑 같은 재귀문제 하나 있었습니다. 하지만 제가 재귀로 푼거고 다른 분들은 재귀로 안푸시고 구현으로 푸신 분들도 계셨어요 !

그래서 구현/시뮬레이션 위주로 푸시면서 꼼꼼하게 예외사항을 고려하고 데이터를 다루는거에 많이 익숙해지면 좋을것 같습니다.

[0RealStart0]

배열을 사용하는 방법이나 자료구조, 재귀함수 같은 개발자의 기본 소양 이라 할만한 유형들은 같이 연습해봐야 하겠네요. 자세한 설명 감사합니다.