전체 글 133

[정렬 알고리즘][파이썬] 삽입 정렬

삽입 정렬(insertion sort)은 수열의 왼쪽부터 순서대로 정렬하는 방식입니다. 작업하다 보면 좌측에는 정렬이 끝난 숫자가 오게 되고 우측에는 아직 확인하지 않은 숫자가 남게 됩니다. 우측의 미탐색 영역에서 숫자를 하나 꺼내서 정렬이 끝난 영역의 적절한 위치에 삽입해 나가는 방식입니다. -책 알고리즘 도감 위의 막대기들을 삽입 정렬을 사용해 오름차순으로 정렬해보겠습니다. 1. 처음에는 왼쪽 끝의 숫자(20)를 정렬이 끝났다고 간주합니다. 2. 아직 정렬되지 않은 숫자 중에서 왼쪽 끝에 있는 숫자(10)을 꺼내서 왼쪽에 정렬된 숫자와 비교해서 꺼낸 숫자가 더 작으면 자리를 바꿉니다. 20 > 10 이므로 20과 자리를 바꿉니다. 이제 숫자 10과 20은 정렬이 된 것으로 간주합니다. 따라서 정렬되지..

[정렬 알고리즘][파이썬] 선택 정렬

선택 정렬(selection sort)에서는 '수열 중에서 최소값을 검색해서 왼쪽 끝에 있는 숫자와 교체하는 작업을 반복합니다. 수열 중에서 최소값을 찾을 때는 선형 탐색을 사용합니다. -책 알고리즘 도감 위와 같이 서있는 막대기들을 선택 정렬을 사용해 오름차순으로 정렬해보겠습니다. 1. 선형 탐색을해서 최소값을 찾습니다.(여기서는 10) 그리고 왼쪽 끝에 있는 20과 자리를 바꿉니다. (만약, 최소값이 이미 왼쪽끝에 있다면 그대로 둡니다.) 그리고 이제 제일 왼쪽에 있는 10은 신경쓰지 않습니다. 2. 이제 남은 4개의 숫자중에서 최소값을 찾아서 20과 자리를 바꿉니다. 여기서는 4개의 숫자중 최소값이 20이므로 그대로 둡니다. 그리고 이제 정렬된 20도 신경쓰지 않습니다. 3. 이제 남은 3개의 숫자..

[정렬 알고리즘][파이썬] 버블 정렬

버블 정렬(bubble sort)은 '오른쪽부터 왼쪽 방향으로 인접한 두 개의 숫자를 비교해서 교환하는 작업을 반복합니다.' 오른쪽부터 왼쪽으로 숫자를 옮겨가는 모양이 물속에서 거품이 올라오는 모양과 비슷하다고 해서 버블이라고 합니다. -책 알고리즘 도감 위의 그림처럼 생긴 막대기들을 버블 정렬을 이용해 오름차순으로 정렬한다고 해봅시다. 오른쪽부터 왼쪽 방향으로 인접한 두 개의 숫자를 비교해서 교환하는 작업을 반복한다고 했죠? 오른쪽부터 좌우 숫자를 비교해서 오른쪽 숫자가 작으면 위치를 바꿔줍니다. 1. 40과 50을 비교한다. 40이 더 작으므로 50과 위치를 변경한다. 2. 30과 40을 비교한다. 30이 더 작으므로 위치를 변경하지 않는다. 3. 10과 30을 비교한다. 10이 더 작으므로 위치를 ..

[안드로이드] 테이블 레이아웃 테두리 그리는 방법

위의 사진은 제 첫 번째 어플인 "도미토랑 오늘의 메뉴"에 있는 시간표입니다. 처음에는 이렇게 틀만 잡아서 출시를 했었는 데 테두리가 없어서 그런지, 볼 수록 밋밋한 것 같더라구요. 그래서 테두리를 그려서 업데이트 하기로 결심했고,구글링을 통해 알아낸 방법으로 그려봤습니다. 그 전에 여담이지만 저는 테두리를 그려주는 속성이 따로 있을 줄 알았는 데 없더라구요,, "그럼 어떻게 그리냐??" 이게 재밌는 데 배경색을 먼저 칠하고 안에 있는 텍스트에 margin을 줘서 그린답니다..ㅋㅋ 처음에는 저도 잘 이해가 안됬어요. 그래서 이렇게 글을 쓰는 거겠죠? (나중에 또 까먹을 수도 있으니까...) 자, 그럼 시작해봅시다! 1. TableLayout, TableRow, TextView의 구분 왼쪽 사진의 글씨가 ..

APP 2019.07.26

구글의 재밌는 이스터에그를 소개합니다.

진용진의 그것을 알려드림 숨겨진 지하철역편을 다 보고나서 댓글을 보는데 세상 속의 이스터에그라는 표현이있길래 "이스터에그가 뭐지?" 하고 검색을 했는데 구글의 이스터에그가 나오길래 봤는데 뭐지? 하고 봤는데 굉장히 재미있네요!👍 여러가지가 있지만 그 중에 제가 특히 재밌었던 것 몇 가지만 써보겠습니다! 밑에 나오는 문장들을 검색창에 넣고 엔터를 눌러보세요! 1. do a barrel roll 화면이 한 바퀴 돌아갑니다! 2. atari breakout 이미지 탭을 누르면 벽돌깨기 게임을 할 수 있습니다. 3. zerg rush 수 많은 0들이 텍스트를 지우려고 공격해오는 것을 마우스로 클릭해서 막는 게임을 할 수 있습니다. 게임 끝난 후

팁 & 정보 2019.07.23

갤럭시 노트9 개발자 모드 켜는 방법

안드로이드 스튜디오에서 자신의 핸드폰으로 앱을 실행시키려면 개발자 모드를 켜야 하는데요. 검색을 했을 때 대부분 예전 폰에 대한 글들이 많아서 도움이 되고자 글을 작성합니다! 1. 설정에서 제일 하단의 "휴대전화 정보"를 터치한다. 2. "소프트웨어 정보"를 터치한다. 3. "빌드번호"를 여러 번 터치한다. (7번정도??) 4. 휴대전화 정보 밑에 "개발자 옵션"이 생긴다. 이상으로 갤럭시 노트9에서 개발자모드 켜는 방법에 대해서 알아보았습니다. 만약 안드로이드 스튜디오에서 본인의 휴대폰을 연결하시려면 '개발자 옵션'에 들어가셔서 'USB 디버깅'을 체크해주셔야합니다!

팁 & 정보 2019.07.22

어플이 출시 후 "(어플 이름) 계속 중단됨" 발생..

계속해서 게시 보류 중이던 어플이 드디어 어제 출시되어 설레는 마음으로 바로 앱을 다운로드하고 실행시켰는데 이게 웬걸... 정말 예상치도 못한..ㅠㅠ 실행이 안된다.. via GIPHY 검색을 아무리해봐도 죄다 구글 플레이스토어 중단됨에 대한 결과만 나온다.. 가운데에 있는 앱중지 해결 영상은 어플의 데이터를 삭제하고 다시 실행시키면 된다는 영상인데 따라 해 봤는데 안된다.. #ashcode에서 나랑 같은 현상을 겪는 사람의 질문을 발견했지만 답변이 없다.. 그래서 나도 올렸다.. Somebody help me...! 질문을 올리고나서 더 검색을 해보다가 나랑 같은 현상을 가진 또 다른 분이 올린 질문에 대한 답변을 찾았다! "Exception 로그를 어떻게 확인하지?" 검색 시작! 발견! 확인 결과 J..

APP 2019.07.22

깃허브 마크다운 파일에 이미지 10초만에 넣는 법!

이 방법은 저도 검색하다가 알게 된 방법인데 다른 방법들 보다 훨씬 편하고 빠른 것 같아서 글을 씁니다👍 1. issues를 클릭한다. 2. New issue를 클릭한다. 3. 사진을 네모 박스에 끌어다 놓는다. 위의 사진처럼 박스에 사진을 끌어다 놓으시면 텍스트가 자동으로 생성됩니다. 이 텍스트를 마크다운 파일에 가셔서 붙여 넣기하시면 끝입니다~~~! 정말 쉽죠?? 물론 저곳은 그냥 빠져나와도 상관 없습니다 우리에게 필요한건 저 텍스트니까요!

팁 & 정보 2019.07.19

[안드로이드] 첫 번째 앱을 출시하다!

오늘은 제가 만든 앱을 구글 플레이 스토어에 "처음으로" 출시했답니다! 오예~~~! via GIPHY 어떤 어플인지 궁금하신가요~~~? 어플 이름은 "도미토랑 오늘의 메뉴"이고 기능은 이름 그대로 그 날의 메뉴를 기숙사 식당 홈페이지에서 가져와 보여주는 굉장히 심플한 어플입니다ㅎㅎ "오늘 밥 뭐지?" 하고 떠올랐을 때 이 어플만 키면 바로 뜨니까 나름 유용할 것 같습니다. 그리고 마지막사진은 구글 플레이스토어에 등록을 하고 기다리고있는 모습입니다ㅎㅎ 오늘 하루동안 집중해서 만들고 나니 정말 뿌듯합니다.😊 2019.07.21 1. 위에서처럼 점심과 메뉴가 같은 라인에 있으면 메뉴가 많아졌을 때 어색할 것이라 생각하고 모두 가운데 정렬을 해주었습니다. 2. 이용시간 버튼을 추가했습니다. 2019.7.26 테..

APP 2019.07.18