N이 3일때
배열 N_array 어떻게 되는지 알려주셨으면 합니다
그리고 답이 왜 N이 3일때 4가 나오는지도 알려주셨으면 합니다
예시) N이 3이니 3x3행렬이거
N_array[3][3] = { {a,b,c} , {d,e,f} , {g,h,i}} 이런식으로
답변해줬으면 합니다
N이 3일때
배열 N_array 어떻게 되는지 알려주셨으면 합니다
그리고 답이 왜 N이 3일때 4가 나오는지도 알려주셨으면 합니다
예시) N이 3이니 3x3행렬이거
N_array[3][3] = { {a,b,c} , {d,e,f} , {g,h,i}} 이런식으로
답변해줬으면 합니다
질문의 태도에 대해 일장연설을 받을 글 - dc App
수정했습니다
반말 존댓말 이야기한거였음? - dc App
첫질문은 자문자답했네. 데이터가 들어있는 방식이 i와 N에 관한 수열로 나와있지? 그럼 그거 직접 버블정렬해보면서 자리 변환이 몇번 일어나는지 생각해보자 - dc App
3_array[0]의 원소는 {1, 2, 3}, [1]의 원소는 {2, 3, 1}, [2]의 원소는 {3, 1, 2}잖아. 몇번 바뀌어? - dc App
데이터가 들어간 방식을 모르겠어요 i와 n의 대한 수열?? i+1 , i+1,... N , 1,2,3,...i?? 이게 뭔 규칙인지 모르겠음..
N_array[i]에 들어간 방식이 i+1부터 N까지 갔다가 그 후 1부터 다시시작 - dc App
10_array[5]에는 6 7 8 9 10 1 2 3 4 5순으로 들어있겠지 - dc App
왜 1,2,3 // 2,3,1 // 3,1,2 로 되는지 이게 이해가 안됨
그나저나 문제에 오타있네 - dc App
대체 저걸보고 1,2,3 2,3,1 3,1,2 인지 어떻게 알았음?? i+1, i+2... N 이여야 되는거 아닌가? 오타라고 쳐도 i+1, i+2, ... , N ,1,2,3,...i로 어떻게 추론했음??
님...? - dc App
10_array에는 [0]부터 [9]까지 있을거임. 그거 순서대로 해보면 규칙이 보일거임 - dc App
0: 1 2 3 4 5 6 7 8 9 10 / 1: 2 3 4 5 6 7 8 9 10 1 / 2: 3 4 5 6 7 8 9 10 1 2 / 3: 4 5 6 7 8 9 10 1 2 3 ... 9: 10 1 2 3 4 5 6 7 8 9 - dc App
이해는 됐음 오타때문에 이해가 안됐는데너 댓글보고 이해했음1,2,3 은 버블정렬 0번2,3,1 은 버블정렬 2번3,1,2 은 버블정렬 2번이라총4번이잖아 그리고 이거 말고 그 삽입정렬에 대해질문해봐도 됨??
삽입정렬 문제도 따로있냐 - dc App
문제는 있는데 궁금한게 있어서 삽입정렬이나 버블정렬이나 그게 그거인거 같은데 큰 차이가 있나? 하나씩 증가시켜서 앞에것이랑 스왑하는 삽입정렬이나 앞뒤로 하나씩 비교해서 스왑하는 버블정렬이나 무슨 차이가 있는지 궁금함
그냥 방법 차이지 뭐... 부산에서 서울갈때 차타고갈지 기차타고갈지 비행기 타고갈지 다 다르자너 - dc App
뭐 그렇게 큰 차이가 있거나 그런건 아니지?? 성능적으로도 둘다 큰 차이가 있나??
많은 경우 삽입정렬이 빠르지만 최악의 경우 시간복잡도는 n제곱으로 동일. 검색 요망 - dc App
답변 고맙습니다