inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2주차 개념 #11. DFS와 BFS 비교

질문빌런 왔습니당

299

작성자 없음

작성한 질문수 0

0

안녕하세용 저 또 질문하러 왔어요..ㅋㅋㅋ

코테에 무지해서 앞으로도 계속 자주 올 것 같아요 선샌님,,

 

1. 코테 알고리즘 공부하면서 자료구조도 함께 병행해서 공부 해야 할까요 ?

저번주에 단일 연결리스트 이론 공부해보고 자바스크립트로 만들어봤었는데 코딩테스트에 JS로 문제 풀 때 연결 리스트 만들고 풀어야된다거나.. 그런 문제를 내는 경우도 있나 싶어서 자료구조 공부하면서 직접 하나하나 다 만들줄 알아야 하나...? 😨 하는 궁금증을 해소하고 싶어요 ㅋㅋㅋ 그냥 이론 정도만 그렇군요. 하고 넘어가도 되는건지ㅎ..

2. 기업 코테에서 대부분 내장 메서드 활용만 잘하면 특별히 자료구조를 구현하지않고 풀 수 있게끔 출제되는지 궁금합니다! C++은 list 사용하면 이중 연결 리스트를 만들 수 있는 것으로 알고 있는데 JS는 그런게 없어서 갑자기 문득 궁금해졌어요...

C++ 코테 준비 같이 해요!

답변 1

1

큰돌

안녕하세요 이유님 ㅎㅎ

언제든지 질문주셔도 됩니다.

  1. 자료구조 구현문제는 없습니다. 다만 면접에서 나오는 경우도 있긴 하지만 코테에서는 없기 때문에 코테 준비할 때는 구현은 준비안하셔도 됩니다. 다만 한번정도 구현해보시는 것은 저도 추천드립니다. 좋은 공부방법이에요.

  2. 네. 자료구조 구현할 필요없게 출제됩니다.

 

감사합니다.

1-E질문입니다!

0

531

2

3-L 틀린 부분 피드백 부탁드립니다.

0

833

2

1-A문제 순열재귀함수 질문입니다.

0

396

1

1-A 일곱난쟁이문제입니다

0

466

1

문제 풀 때 방향성에 대해

0

809

1

맥에서 vs code로 실행 관련 질문입니다

0

529

1

17071번 메모리 초과

0

389

1

1-C질문입니다!

0

427

2

2-B BFS 시간초과질문

0

637

2

1-O 13번 라인

0

445

1

6-J 놀이공원 문제 질문

0

388

1

구현관련 질문

0

488

1

강의 교안

0

321

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

550

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

539

1

1-K

0

481

2

3-G번 질문있습니다.

1

479

3

3-C 실행 시간 질문드립니다.

0

502

1

4-A 문제 풀이 질문있습니다.

0

601

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

441

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

348

1

3-O go 함수 질문 드립니다.

1

452

2

4-A 출력 질문

0

306

1

1주차 1-O 질문드립니다

0

263

1