Engineering Note

39. 두 배열 합치기 본문

Problem Solving/Olympiad in Informatics

39. 두 배열 합치기

Software Engineer Kim 2021. 1. 21. 11:53

it 취업을 위한 알고리즘 문제풀이

문제

코드1

코드2

코드3

문제해결방법 1

한 배열에 순차적으로 입력 받고 정렬

문제해결방법 2, 3

각 각의 배열에 입력받고 입력받을 배열도 새로 생성

아래 문장을 반복 실행(두 배열의 인덱스값 모두 각각의 배열의 크기 값보다 작을 때 까지)
두 배열의 값을 비교하면서 작은 값을 새로운 배열에 입력하고 입력한 배열 쪽의 인덱스 값 증가

남은 배열의 값을 차례대로 다움 공간에 입력

이번강의에서 배운 코드작성 법

  • 내 코드는 while문의 빠져나오는 조건을 설정했다면 강의 코드는 while 반복 조건을 설정하는 것으로 코드 작성하면서 가독성을 높이는 법을 배움
  • 각 배열의 해당하는 인덱스 값을 변수별로 설정해두어서 접근

'Problem Solving > Olympiad in Informatics' 카테고리의 다른 글

57. 재귀함수 이진수 출력  (0) 2021.01.22
34. 버블정렬  (0) 2021.01.21
코딩테스트 준비 노하우  (0) 2021.01.21
36. 삽입정렬  (0) 2021.01.20
35. Special Sort(구글 인터뷰)  (0) 2021.01.20
Comments