[1]버블 정렬정렬할 숫자 : 9,1,8,3,6,2,7,10,5,4정렬순서 : 첫 번째 공간부터 앞의 값과 뒤의 값을 비교한 후 앞의 값이 크면 앞의 값과 뒤의 값의 자리를 바꾼 후에, 아니라면 바로 뒤의 값과 그 뒤의 값의 뒤의 값과 비교 하는걸 계속 반복해 큰 수를 비교대상이 더 이상 없을 때까지 다음 공간으로 옮긴 후 비교대상에서 제외하고 저장하는 식으로 함.(1)9를 1과 비교 -> 9가 1보다 크니 자리를 바꿈 ->(2)9와 8을 비교2 -> 9가 8보다 크니 자리를 바꿈 -> (3)9와 3 비교 -> 자리바꿈 -> (4)9와 6 비교= -> 자리바꿈 -> (5)9와 2 비교 -> 자리바꿈 -> (6)9와 7 비교 -> 자리바꿈 -> (7)9와 10 비교 -> (8)10과 5 비교 -> 자리바꿈 -> (9)10과 4 비교 -> 자리바꿈 -> 10을 비교대상에서 제외 하고 그 공간에 저장10을 정렬하기위한 비교횟수 :99을 정렬한 후의 모습 : 1,8,3,6,2,7,9,5,4,10(1)1과 8비교 -> (2)8과 3비교 -> 자리바꿈 -> (3)8과 6비교 -> 자리바꿈 -> (4)8과 2비교 -> 자리바꿈 -> (5)8과 7비교 -> 자리바꿈 -> (6)8과 9비교 -> (7)9와 5비교 -> 자리바꿈 -> (8)9와 4비교 -> 자리바꿈 -> 9를 비교대상에서 제외 하고 그 공간에 저장9를 정렬하기위한 비교횟수 : 89를 정렬한 후의 모습 :1,3,6,2,7,8,5,4,9,10(1)1과 3비교 -> (2)3과 6비교 -> (3)6과 2비교 -> 자리바꿈 -> (4)6과 7비교-> (5)7과 8비교 -> (6)8과 5비교 -> 자리바꿈 -> (7)8과 4비교 -> 자리바꿈 -> 8을 비교대상에서 제외 하고 그 공간에 저장8을 정렬하기위한 비교횟수 : 78을 정렬한 후의 모습 : 1,3,2,6,7,5,4,8,9,10(1)1과 3비교 -> (2)3과 2비교 -> 자리바꿈 -> (3)3과 6비교 -> (4)6과 7비교 -> (5)7과 5비교 -> 자리바꿈 -> (6)7과 4비교 -> 자리바꿈 -> 7을 비교대상에서 제외 하고 그 공간에 저장7을 정렬하기위한 비교횟수 : 67을 정렬한 후의 모습 : 1,2,3,6,5,4,7,8,9,10(1)1,2비교 -> (2)2,3비교 -> (3)3,6비교 -> (4)6,5비교 -> 자리바꿈 -> (5)6,4비교 -> 자리바꿈 -> 6을 비교대상에서 제외 하고 그 공간에 저장6을 정렬하기위한 비교횟수 : 5정렬 후 모습 : 1,2,3,5,4,6,7,8,9,101)1,2비교 -> 2)2,3비교 -> 3)3,5비교 -> 4)5,4비교 -> 자리바꿈 -> 5를 비교대상 제외 하고 그 공간에 저장5를 정렬하기위한 비교횟수 : 4정렬 후 모습 : 1,2,3,4,5,6,7,8,9,101)1,2비교 -> 2)2,3비교 -> 3)3,4비교 -> 4를 비교대상에서 제외하고 그 공간에 저장4를 정렬하기위한 비교횟수 : 3정렬 후 모습 : 같음1)1,2비교 -> 2)2,3비교 -> 3을 비교대상에서 제외하고 그 공간에 저장3을 정렬하기위한 비교횟수 : 2정렬 후 모습 : 같음1)1,2비교 -> 2를 비교대상에서 제외하고 그 공간에 저장2를 정렬하기위한 비교횟수 :1정렬 후 모습 : 같음더 이상 비교대상이 없으니 1을 있던 그 공간에 저장 하고 끝내림차순으로 하는 법 : 위 방법에서 앞의 값이 작으면 뒤의 값과 자리를 바꾸는 식으로 수정하면됨[2]선택 정렬정렬할 숫자 : 9,1,8,3,6,2,7,10,5,4정렬 순서 : 우선 첫 번째 공간의 수부터 선택한 후 그 다음공간에 있는 수와 비교해 이전에 선택한 수보다 작으면 그 수로 새로 선택함. 이 작업을 마지막 공간 까지 하고 최종적으로 선택된 제일 작은 수와 첫 번째 공간에 있는 수의 자리를 바꾸고 첫 번째 공간에 저장하고 비교대상에서 제외. 그 후 그 다음 공간부터 위 패턴을 반복첫 번째 공간의 9선택 -> 1)9,1비교 -> 1선택 -> 2)1,8비교 -> 3)1,3비교 -> 4)1,6비교 -> 5)1,2비교 -> 6)1,7비교 -> 7)1,10비교 -> 8)1,5비교 -> 9)1,5비교 -> 첫 번째 공간의 수와 1의 자리 바꿈 -> 첫 번째 공간에 1저장 하고 비교대상 에서 제외1을 정렬하기위한 비교 횟수 : 9정렬 후 모습 : 1,9,8,3,6,2,7,10,5,4두 번째 공간의 9 선택 -> 1)9,8비교 -> 8선택 -> 2)8,3비교 -> 3선택 -> 3)3,6비교 -> 4)3,2비교 -> 2선택 -> 5)2,7비교 -> 6)2,10비교) -> 7)2,5비교 -> 8)2,4비교 -> 두 번째 공간에 있는 수와 2의 자리 바꿈 -> 두 번째 공간에 2 저장하고 비교대상에서 제외2를 정렬하기위한 비교 횟수 :8정렬 후 모습 : 1,2,8,3,6,9,7,10,5,4세 번째 공간의 8 선택 -> 1)8,3비교 -> 3선택 -> 2)3,6비교 -> 3)3,9비교 -> 4)3,7비교 -> 5)3,10비교 -> 6)3,5비교 -> 7)3,4비교 -> 세 번째 공간의 수와 3의 자리 바꿈 -> 세 번째 공간에 3 저장 하고 비교대상에서 제외3을 정렬하기위한 비교횟수 : 7정렬 후 모습 : 1,2,3,8,6,9,7,10,5,4네 번째 공간의 8선택 -> 1)8,6비교 -> 6선택 -> 2)6,9비교 -> 3)6,7비교 -> 4)6,10비교 -> 5)6,5비교 -> 5선택 -> 6)5,4비교 -> 4선택 -> 네 번째 공간의 수와 4의 자리 바꿈 -> 네 번째 공간에 4 저장하고 비교대상에서 제외4를 정렬하기위한 비교 횟수 : 6정렬 후 모습 : 1,2,3,4,6,9,7,10,5,8다섯 번째 공간의 6 선택 -> 1)6,9비교 -> 2)6,7비교 -> 3)6,10비교 -> 4)6,5비교 -> 5선택 -> 5)5,8비교 -> 다섯 번째 공간에 있던 수와 5의 자리바꿈 -> 다섯 번째 공간에 5저장하고 비교대상에서 제외5를 정렬하기위한 비교 횟수 : 5정렬 후 모습 : 1,2,3,4,5,9,7,10,6,8여섯 번째 공간의 9 선택 -> 1)9,7비교 -> 7선택 -> 2)7,10비교 -> 3)7,6비교 -> 6선택 -> 4)6,8비교 -> 여섯 번째 공간에 있는 수와 6의 자리 바꿈 -> 여섯 번째 공간에 6저장하고 비교대상에서 제외6을 정렬하기위한 비교 횟수 :4정렬 후 모습 : 1,2,3,4,5,6,7,10,9,8일곱 번째 공간의 7 선택 -> 7,10비교 -> 7,9비교 -> 7,8비교 -> 일곱 번째 공간에 7저장하고 비교대상에서 제외7을 정렬하기위한 비교 횟수 :3정렬 후 모습 :1,2,3,4,5,6,7,10,9,8여덟 번째 공간의 10 선택 -> 10,9비교 -> 9선택 -> 9,8비교 -> 8선택 -> 여덟 번째 공간에 있던 수와 8의 자리 바꿈 -> 여덟 번째 공간에 8 저장하고 비교대상에서 제외8을 정렬하기위한 비교횟수 : 2정렬 후 모습 :1,2,3,4,5,6,7,8,9,10아홉 번째 공간의 9 선택 -> 9,10비교 -> 아홉 번째 공간에 9저장하고 비교대상에서 제외9를 정렬하기위한 비교횟수 : 1정렬 후 모습 :같음더 이상 비교대상이 없으니 열 번째 공간에 10 저장 하고 끝내림차순으로 하는 법 : 위 방식에서 더 큰 수를 선택하는 것으로 수정[3]삽입정렬정렬할 숫자 : 9,1,8,3,6,2,7,10,5,4정렬 순서 : 앞 공간의 수와 비교해서 앞 공간의 수가 더 크면 자리를 바꾼 후 그다음 앞 공간의 수와 비교하는 작업을 앞 공간의 수가 더 작거나 앞 공간이 없을 때 까지 하는 패턴을 두 번째 자리에서 마지막 공간 까지 한다두 번째 공간의 1 선택 -> 1,9 비교 -> 자리바꿈 -> 앞 공간이 없으니 1저장1을 정렬하기위한 비교 횟수 :1정렬 후 모습 : 1,9,8,3,6,2,7,10,5,4세 번째 공간의 8 선택 -> 8,9비교 -> 자리바꿈 -> 8,1비교 -> 앞 공간의 수가 더 작으니 8저장8을 정렬하기위한 비교 횟수:2정렬 후 모습 : 1,8,9,3,6,2,7,10,5,4네 번째 공간의 3 선택 -> 3,9비교 -> 자리바꿈 -> 3,8비교 -> 자리바꿈 -> 3,1비교 -> 앞 공간의 수가 더 작으니 3저장
미래지향적 에너지 자급과 환경을 위한 원자력 발전의 중요성1. 서론지난 19대 대선 당시 문재인 대통령은 탈원전 정책을 공약으로 내세웠고, 당선 이후 건설 중이던 신고리 원전 5,6호기의 건설을 중단시킨 후 완전 백지화하기 위해 공론화를 추진하고 위원회를 구성했으나 공론화 위원회의 투표 결과 건설 재개표가 더 많아 실패하게 되었습니다.하지만 앞으로도 계속 전체 전력 수급에서 원자력 발전의 비중을 줄여나갈 계획을 가지고 있으며 원자력 대신 친환경, 신재생 에너지인 태양광과 LNG 발전을 적극적으로 지원하고 추진하고 있습니다.하지만 저는 현재 문재인 정부가 추진하는 탈원전과 친환경, 신재생 에너지 정책은 한반도라는 특수한 지역에서의 지리, 환경, 정치적 문제점과 기술, 경제적 한계 등 총체적으로 문제가 많은 근시안적인 빛 좋은 개살구라고 생각하며, 한국의 미래지향적인 에너지 자급과 환경을 위해선 원자력 발전의 비중을 늘리고 천연가스를 포함한 모든 화력 발전의 비중을 줄여나가는 탈화력이 더 적합하다고 생각합니다.2. 본론우선 태양광 에너지는 땅이 좁고 산지가 많은 한반도에서 태양광 발전 부지를 확보하기 위해 산림을 파괴하는 친환경 에너지라는 말과 모순되는 실정을 보여주고 있고, 산림을 파괴하면서 산사태의 발생 우려도 있었는데 실제로 지난 2018년 경북 청도군에 건설 중이던 태양광 발전소에 태풍 쁘라삐룬의 영향으로 산사태가 일어나 태양광 패널의 4분의 1이 손상되는 피해가 발생하기도 했습니다.그리고 한국은 지구 표면에 직접 닿는 태양 복사 조도가 낮은 편인데, 미국은 강수량이 적고 겨울이 짧아 하루 10시간 이상 강렬한 햇빛을 받을 수 있는 날이 많은 캘리포니아 남부에 태양광 발전소를 집중적으로 많이 설치한 반면 한국은 한반도 전체가 봄엔 중국발 황사와 초미세먼지, 여름엔 장마와 태풍, 겨울엔 눈의 영향을 받는 등 태양광 발전의 효율을 크게 떨어뜨리는 환경적 요소가 너무 많아 태양광 발전을 주력으로 삼는 것은 사실상 불가능합니다.두 번째로 액화 천연가스를 뜻하는 LNG는 천연가스를 초저온으로 액화하는 과정을 거치고 국내엔 천연가스 매장량이 적어 해외 수입에 의존할 수밖에 없기 때문에 발전 단가가 1 kWh당 122.62원으로 1 kWh당 62.18원인 원자력보다 2배가량이나 비쌉니다.거기다 에너지 자급 측면에서도 매우 좋지 않은데, 경제불안에 자국 우선주의가 확산하는 현 국제 정세에 수출국이 자신들의 이해관계에 따라 가격을 올리거나 최근 강제징용 배상 문제로 플루오린화 수소 공급을 중단한 일본처럼 공급을 중단할 위험도 있으며 이로 인한 전기료 상승에 의한 가계 부담이나 전력 부족 사태에 의한 피해는 오로지 국민들이 짊어지게만 됩니다.그리고 이때까진 LNG가 석유나 석탄보다 확연히 적은 대기 오염물질을 배출한다고 알려져 왔으나, 화석연료의 한계로써 원자력보다는 많은 대기 오염 물질을 배출한다고 오래전부터 지적받아 왔으며, 최근 조사 결과에 따르면 대기오염 물질인 일산화탄소와 초미세먼지를 발생시키는 미연 탄화수소를 기준치 이상 대량으로 배출한다는 게 밝혀져 더 이상 환경에 좋은 연료라고도 부를 수 없게 되었습니다.수많은 현실적인 문제점이 있는 태양광과 LNG 발전과는 달리, 원자력 발전은 차지 면적 대비 전력 생성 효율이 가장 높아 땅이 좁고 산지가 많은 한국의 지형에 가장 적합한 발전 수단이며, 최근 많은 논란이 되고 있는 초미세먼지는 그 어떤 화석 발전보다도 훨씬 적게, 극미하게 배출합니다.한국의 원자력발전 관련 기술은 국외에 수출을 할 정도로 세계 최고 수준이며, 원자력 발전의 가장 큰 단점으로 지적받는 방사성 폐기물은 대기오염 물질보다는 더욱 엄격하면서도 확실한 관리가 가능합니다.거기다 지구 온난화로 인한 폭염으로 앞으로 에너지 수요가 더욱 높아질 것이 전망되는 만큼 전기료 상승이나 에너지 부족 사태를 일으킬 확률을 높이는 탈원전을 추진하는 것은 현명한 선택이 아니라고 저는 생각하며, 저는 대한민국의 미래지향적 에너지 자급과 환경을 위해선 원자력에 대한 막연한 공포를 버리고 탈원전이 아닌 탈화력을 추진하면서 원자력 발전의 비중을 늘려야 한다고 생각합니다.3. 결론하지만 원자력 발전은 체르노빌이나 후쿠시마 사태처럼, 불의의 사고로 인한 피해는 그 어떤 발전방식보다 크므로 다시는 이런 참사가 일어나지 않도록 건설과 관리 안전 기준을 강화하 해야 한다고 생각하며, 아무리 방사성 폐기물이 대기오염물질보다 관리가 용이하다곤 해도 결국 처리하질 못하고 반감기가 매우 길어 지하 깊숙한 곳에 계속 쌓으면서 보관할 수밖에 없기 때문에, 미래 세대를 위해 방사성 폐기물 처리, 관리 규정을 더욱 엄격하게 강화하고, 이를 처리할 방법 연구에도 많은 투자를 해야 한다고 생각합니다.
사용한 정렬 알고리즘 : 삽입정렬, 병합정렬정렬 순서 : 오름차순사용 언어 : 자바난수의 범위 : 0 ~ 9991. 오름차순으로 이미 정렬 되어있는 상태의 배열a) 삽입정렬 - 이미 모두 정렬 되어있으니 삽입할 새 값이 이미 정렬 되어있다 친 인덱스의 값보다 작은지 비교하는 순환만 n번 해 실행시간은 최소 실행시간인 O(n)b) 병합정렬 - 정렬할 배열의 원래 정렬 상태와 무관하게 배열을 두 번의 재귀호출을 통해 더 이상 나눌 수 없을 때까지 나눈 후, 각각의 쪼개진 것들을 비교 후 병합 하는걸 총 n번, 단 하나의 완성된 배열이 될 때 까지 log_2(n) 번 하니, n * log_2(n) 으로 실행시간은 O(n log n).c) 결론 - 입력크기가 얼마나 크고 작든 배열이 이미 모두 오름차순으로 정렬 되어있는 경우엔 상수함수 수행시간을 가진 삽입정렬이 로그함수 수행시간을 가진 병합 정렬보다 빠름2.내림차순으로 정렬 되어있는 배열a) 삽입정렬 - 비교순환 안의 교환순환을 매 새로운 삽입 값마다 해야 하는 최악의 경우. 비교순환 n * 그안의 교환순환 n 으로 수행시간은 O(n^2).b) 병합정렬 - 정렬할 배열의 원래 정렬 상태와 무관하게 배열을 두 번의 재귀호출을 통해 더 이상 나눌 수 없을 때까지 나눈 후, 각각의 쪼개진 것들을 비교 후 병합 하는걸 총 n번, 단 하나의 완성된 배열이 될 때 까지 log_2(n) 번 하니, n * log_2(n) 으로 실행시간은 O(n log n).c) 결론 - 로그함수인 병합정렬의 수행시간보다 다항 함수인 삽입정렬의 수행시간이 더 많이 걸리며 이 차이는 입력 크기가 커질수록 더 심해짐3. 크기가 작은 무작위로 정렬된 배열a) 삽입정렬 : 이 경우 이미 정렬 되어있다고 친 인덱스의 값보다 삽입할 새 값이 더 작아 교환 순환을 할 확률은 입력크기의 절반 정도지만 입력크기가 커질수록 무의미해지니 점근적 표기론 똑같이 O(n^2)의 수행시간을 가짐.b) 병합정렬 - 정렬할 배열의 원래 정렬 상태와 무관하게 배열을 두 번의 재귀호출을 통해 더 이상 나눌 수 없을 때까지 나눈 후, 각각의 쪼개진 것들을 비교 후 병합 하는걸 총 n번, 단 하나의 완성된 배열이 될 때 까지 log_2(n) 번 하니, n * log_2(n) 으로 실행시간은 O(n log n).c) 결론 - 하지만 입력 크기가 작아 유의미한 차이가 보이지 않고 병합정렬이 더 오래 걸리는게 보임.4.크기가 매우 큰 무작위로 정렬된 배열a) 삽입정렬 : 이 경우 삽입할 새 값이 이미 정렬 되어있다 친 인덱스의 값보다 더 작아 교환 순환이 이루어질 확률은 최악의 경우보다 절반 정도지만 입력크기가 커질수록 무의미해지니 점근적 표기론 똑같이 O(n^2)의 수행시간을 가짐.b) 병합정렬 - 정렬할 배열의 원래 정렬 상태와 무관하게 배열을 두 번의 재귀호출을 통해 더 이상 나눌 수 없을 때까지 나눈 후, 각각의 쪼개진 것들을 비교 후 병합 하는걸 총 n번, 단 하나의 완성된 배열이 될 때 까지 log_2(n) 번 하니, n * log_2(n) 으로 실행시간은 O(n log n).