인프런 커뮤니티 질문&답변
작성한 질문수
구현 방식 질문
작성
·
273
0
안녕하세요 선생님! 구현 방식에 있어 질문드릴게 있습니다.
1. 저는 c 문법만 알고, c++문법은 모르는 상태인데요,
그래서 이전 문제들도 vector가 아닌 전부 배열로 해결하였습니다.
혹시 앞으로 스택 등의 자료구조 를 사용하는 문제가 있는것 같은데,
c문법만으로도 해결해도 문제 없는지 궁금합니다.
2. 또한 전역변수는 되도록 사용하지 않는것이 좋다고 알고있어,
지금까지의 모든 문제를 동적할당으로 배열을 할당하여 해결하였는데요, 실제 코딩테스트 문제를 해결할 때 동적할당을 금지하는 방식으로 조건이 주어지기도 하는지 여쭤보고 싶습니다.
퀴즈
57%나 틀려요. 한번 도전해보세요!
선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?
인접한 두 요소를 비교하여 필요시 교환합니다.
정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.
현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.
배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
1. vector, stack 같은 C++ 라이브러리를 이용해 짜시는게 좋습니다. 앞으로 뒤로 갈수록 영상에서 사용할 것입니다.
2. 앞으로 vector벡터로 동적할당을 하면서 코드구현을 했으면 합니다. 코딩테스트 할 때는 전역으로 선언하는게 코드구현이 쉽게 될 때가 있습니다. 그럴때는 전역으로 선언해서 해도 아무 상관없습니다.