군대에서_코딩하기_알고리즘_17

거의 매번 글을 쓸때마다 오랜만의 업로드라고 글을 시작하는것같은데.. 이번에도 역시 오랜만의 업로드가 맞다.. 그 이유중 첫번째는 얼마전 육군 창업경진대회 본선 진출에 떨어지고 나서 뭔가 번아웃이 세게 왔어서 뭔가 손에 안잡혔었고, 둘째는 요즘 훈련이 너무 많았다.. 사지방 연등에 제한이 있었어서 코딩을 잘 못했다. 그리고 셋째는, 연등을 하면서 문제들을 풀기는 하나, 잘 안풀려서 업로드 할...

조세퍼스알고리즘항공대코딩인프런알고리즘

Algorithm_Week_5

퀵 정렬 시간 분석 가장 좋을 때: 기준의 왼쪽, 오른쪽에 같은 수의 원소가 이동함 -> T(n) = O(n log n) -> 다음과 같은 극단적인 경우에도 T(n) = O(n log n) 힙 정렬(Heapsort) -> 버블 정렬: 남은 원소에서 1등을 다시 비교를 통해서 찾는다. -> 힙 정렬: 힙을 이용하면, 1등을 뽑아낸 뒤, 나머지 원소에서 1등을 뽑을 때 다시 비교할 필요 없이 2...

algorithm알고리즘항공대한국항공대학교한국항공대algorithm

군대에서_코딩하기_알고리즘_6

오늘 문제는 자연수 N을 받아서, 뒤집은 다음에 소수인지 판별하는 문제였다. 근데 만약 N을 뒤집었을 때 0이 앞에 오면, 그 0은 제외하고 숫자 조합. 예를 들어 5400이면 뒤집었을 때 0045니까, 45로 판별해서 딱 소수들만 출력하기였다. 어려운 문제는 아니었지만, 그래도 런타임을 생각해서, 자연수 N을 받았을 때, 일일히 1부터 N까지 다 돌면서 나머지가 0임을 확인하는것보다, N의...

항공대인프런개발코딩알고리즘개발

군대에서_코딩하기_알고리즘_4

오늘 문제는 자연수 N을 입력했을 때, 그 자연수를 1부터 종이에 적었을 때 쓰인 숫자의 개수를 구하는 것이다. 평소라면 그냥 단순 무식하게 for문을 돌려서 계속 10으로 나눠서 카운팅을 했겠지만, 그렇게 할 경우 N의 값이 커지면 런타임 에러가 나기 때문에, 좀 더 똑똑한 코드를 작성하려고 노력했다. 10, 100, 1000 이렇게 10의 제곱수가 필요할 때, 자꾸 #include를 해주...

항공대인프런개발코딩알고리즘개발

Computer_Architecture_Week_5

=> 인출/처리/저장 등은 명령어 종류에 따라 선택적으로 수행 Memory Address R: CPU가 접근하려는 메모리 주소 보관 Memory Buffer R: CPU가 메모리에서 읽거나 저장할 데이터 자체를 보관 대부분의 시스템에서 레지스터의 크기는 CPU가 한 번에 처리할 수 있는 데이터 비트 수(word 길이)와 동일 -> 요즘 64bit 컴퓨터는, 레지스터의 크기가 64bit이고, ...

항공대computerarchitecture한국항공대컴퓨터구조항공대학교computerarchitecture