코딩일지

오늘 하루도 아침에 복싱=> 쉬다가 =>2시부터 학원~9시 20분정도까지 일했다.. 개힘들다 진짜 10시~11시 정도까지 명상하고 집와서 글쓴다...ㅜㅜ 오늘 공부한거 1. 중간값 계산법 tip 1. 비트쉬프트 사용! 비트 전체가 오른쪽으로 이동시 전체*2를 한값이 된다. int a=10; int b=a>>1; b=5; 홀수 일시는 어떻게 될지 생각해보도록 ㅋㅋ 2. int mid=start+(end-start)/2 사용 직관적으로 mid=(end+start)/2이지만 그걸 쪼개면 된다. 여기서 드는 생각... 어찌되었든 간에 식만 맞으면 되니까...?? 근데 start 가 홀/짝일시 짤리는 값 때문에 다르진 않을까 라고 생각해 봤는데 end start 홀 짝 1씩 짤 홀 홀 안짤 짝 짝 안짤 짝 홀 1..

오늘 학원 풀타임 수업해가지고 (14~21시) ㅠㅠㅠ 너무 힘들다.... 그래도 오늘 집와서 공부 조금했다.. 근데 머리가 안돌아간다.. 오늘 한거 ==> 백준 정렬 문제 10989 2751 풀었다 정렬 종류가 여러 종류가 있다. 오늘 알아낸거는 1. sort 함수 (c++내부에 있는 algorithm 안에 있다!!) 힙정렬 + 최악의 수 일시 다른 정렬로 보완까지 해주어 안정적이고 개사기라고 배웟다! 2. 카운팅정렬==계수 정렬 배열 1만개를 만든후 카운팅해버렸다.. 하나 하나 모두 배열 안에다가 넣은 후 마지막에 1부터 1만개 까지 있는대로 탈탈 털어서 정렬하였다. 물론 수가 엄청 크다면 힘들지만 수가 적다면 그만큼 시간이 엄청 효율적인 정렬이다!! 느낀점은 정렬이라는게 각각의 상황마다 효율이 다르고..