인프런 커뮤니티 질문&답변

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

40. 교집합 (투포인터 알고리즘 : MS인터뷰 제한시간 1초)

39.번에는 p1,p2,p3를 1로 초기화하셧는데

작성

·

271

0

40번에는 p1,p2,p3를 0으로 초기화한 이유는

sort(a.begin(),a.end()) 때문인가요??

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

퀴즈

선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?

인접한 두 요소를 비교하여 필요시 교환합니다.

정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.

배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.

답변 2

0

삭제된 글입니다

질문자

39번 에서는 p1,p2변수들이 1이고

40번에서는 p1,p2변수들이 0이에용

그래서 for문안에 i시작값으로 알수있어요

그러면 그 p1,p2 자체를 1로할지 0으로할지 문제마다 다른데 그건 기준이 뭔가요 ?

질문자

그냥 코드 짜는사람 마음인것 같습니다

자기가 0부터 짯으면 p1=0으로 하는거고

인덱스 번호를 1부터 시작했으면 p1=1로 하는거에용

0

지식공유자

안녕하세요^^

39번은 입력자료가 배열에 1번 인덱스부터 입력을 받아서 그렇게 한 것이고, 40번은 입력값을 배열의 0번 인덱스부터 받아서 그렇게 한 것일 뿐입니다.

질문자

답글 감사합니다.

작성한 질문수