정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 선택 정렬 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정의 반복. 데이터가 N개일 때, '가장 작은 것을 선택'하는 과정을 N-1번 반복하면 정렬이 완료된다. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(Array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[..
전체 글
당장 좋은 것만 선택하는 그리디(탐욕법) * 현재 상황에서 지금 당장 좋은 것만 고르는 방법 * 보통 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력, 즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 예제 1) 거스름돈 문제) 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 문제 해설) '가장 큰 화폐 단위부터' 돈을 거슬러 준다. => 근거 : 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없다. (그리디 알고리즘..
프로젝트를 켰는데 갑자기 install 명령을 요구하였다. 하지만 설치를 누르니 나오는 SDK 오류 오류를 살펴보니 가상환경 경로가 MallApp\ShopApp으로 되어있었다. 이 오류는 내가 MallApp이라는 파일 이름을 ShopApp으로 변경하면서 경로를 찾지 못하게 되어 났던 오류이다. Settings->Project:프로젝트명->Python Interpreter로 가보니 역시나 유효하지 않은 인터프리터임을 보여주고 있었다. 새 인터프리터를 적용하려해도 OK 버튼이 비활성화되어있음을 볼 수 있다. 다시 파일 탐색기로 가보니 이름을 변경하기 전 폴더인 MallApp 폴더가 아직 남아있었다. 이 MallApp 폴더를 삭제하니 New enviroment 적용이 수월히 이루어졌다. 결론적으로 기존 폴더가..
학교 수업때문에 VSCode를 제대로 사용하게 되었다. Live Server extension을 설치하고 실행해보는 도중 해당 오류가 나타났다. 해결 방법은 Live Server를 설치한 화면에서 Uninstall 버튼 옆에 있는 settings를 클릭하고 Use local IP as host 를 체크해주면 된다. 다시 실행을 시켜보면 작성한 코드가 잘 보여진다.
fatal: not a git repository (or any of the parent directories): .git 해당 오류는 현재 폴더에 git에 대한 정보를 담은 파일이 없기 때문에 발생하는 오류이다. git init을 통해 .git 폴더를 생성해주고 다시 git remote add 명령어를 실행시켜주면 간단히 해결된다.
안드로이드 스튜디오를 켜고 플러그인 설치에 대한 알림이 떠서 설치 후 재실행을 시켜보니 해당 오류가 나타났다 이 오류에 대한 해결은 윈도우 기준 C:\Users\YourUserName\AppData\Roaming\Google\AndroidStudioPreview4.x 폴더의 disabled_plugins.txt 파일을 삭제하고 안드로이드스튜디오를 다시 실행하면 해결된다. 나같은 경우에는 무슨 이유인지 Google 폴더 하위에 안드로이드 스튜디오 폴더가 버전별로 여러개 존재했는데 세 폴더의 disabled_plugins.txt 파일을 삭제하고 나서야 오류가 해결되었다.
github에서 레파지토리를 새로 생성하고 첫 push를 하려는 순간 ! [rejected] master -> master (non-fast-forward) error: failed to push some refs to 'https://github.com/ / .git' hint: Updates were rejected because the tip of your current branch is behind hint: its remote counterpart. Integrate the remote changes (e.g. hint: 'git pull ...') before pushing again. hint: See the 'Note about fast-forwards' in 'git push --help..
2020.08.23 - 2021.03.13 약 8개월간 진행했던 스마일게이트 사회참여부문 팔레트 1기 활동을 마치며 활동에 대한 간단한 후기와 팁들을 공유하려 한다. 꽤 장기간의 활동기간 동안 준비하며 얻은 점들이 많아 많은 분들이 참여하여 좋은 경험을 하고 가길 바라며 :) https://sites.google.com/view/smilegate-palette/ 더보기 스마일게이트 희망스튜디오 '팔레트'는 미래세대 청소년들이 양육 환경이나 경제적 배경과 관계없이 IT콘텐츠를 활용해 각자의 고유성을 표현할 기회를 선사하고, 커뮤니티라는 공동체 속에서 협업과 공유의 가치를 경험할 수 있도록 하는 창의 프로젝트입니다. 스마일게이트 사이트에 등록된 소개와 같이 활동의 주된 내용은 IT 콘텐츠를 활용한 청소년들의..