Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- C programming
- Graph
- Selection Sorting
- Stack
- 메모리구조
- 혼자 공부하는 C언어
- 알기쉬운 알고리즘
- stream
- datastructure
- C 언어 코딩 도장
- Serialization
- 이것이 자바다
- 윤성우의 열혈 자료구조
- list 컬렉션
- Algorithm
- insertion sort
- s
- buffer
- JSON
- 윤성우 열혈자료구조
- coding test
- 이스케이프 문자
- R
Archives
- Today
- Total
Engineering Note
39. 두 배열 합치기 본문
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