인프런 커뮤니티 질문&답변
작성한 질문수
질문입니다..
작성
·
332
0
안녕하세요 강사님 질문이있습니다.
1. 해당 강의 초반에서 시간이 초과될 수 있기 때문에 이중 for문을 사용하지 말라고 하셨는데 풀이에 이중for문이 사용되어 헷갈려서 질문드립니다,.
정확히 어떨 때, 어떤 형태의 이중for문을 사용하면 안되는건지 판단할 수 있는 방법이 있을까요? 지난번에 시간복잡도랑 연관지어 설명해주셨었는데 제가 코테 준비는 처음이라 시간복잡도가 뭔지 잘 몰라서..
2. 그리고 혹시 이 강의에서는 알고리즘 기초 개념(시간복잡도, 자료구조, BFS 등등 들어본게 많아서요!)은 미리 숙지하고있어야 수강할 수 있나요? 따로 개념을 짚어주시지는 않고 수강생이 미리 알고있다는 전제하에 문제만 풀어주시는건지 궁금합니다
퀴즈
앞에 있는 모든 학생보다 키가 커야 보이는 '보이는 학생' 문제에서, 효율적인 풀이법의 핵심 아이디어는 무엇일까요?
모든 학생의 키를 서로 비교한다.
현재까지 본 학생 중 가장 큰 키를 추적한다.
가장 큰 학생 한 명만 찾는다.
학생들의 키를 오름차순으로 정렬한다.
답변 1
0
안녕하세요^^
1. 왠만하면 단일 for문으로 할 수 있는 문제를 2중 for문으로 하지 말라는 이야기였을 겁니다. 무조건 2중 for문을 하지 말라는 이야기는 아닙니다. 앞으로 강의를 듣다보면 문제별 2중 for문을 써야 하고, 단일 for로 끝내도 되는 것 등이 느낌이 조금 올겁니다. 그리고 많을 문제를 풀어야 그런 감각이 생깁니다.
2. 구글링을 통해 시간복잡도 개념은 공부하시면 좋겠습니다. 특히 빅오표현법을 공부하세요. 그 외 자료구조나 BFS등은 강의에서 설명합니다.