Programming Language/Python6 [백준 알고리즘] 11279번: 최대 힙(우선순위 큐) - Python https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net [문제] [제출한 코드 및 풀이] 실패코드(시간초과 1) - stack이라는 리스트를 만들어두고 x를 입력 받으면 항상 sort를 해준다. - x가 0일 때, stack의 길이가 0일 경우 0을 출력하고 길이가 0이 아닐 경우 stack의 가장 큰 값을 출력 후 stack에서 제거한다. - x가 0이 아닐 때, stack에 x를 추가한다. 실패코드(시간초과 2) - 일단 여기서.. 2022. 3. 1. [Python] Dictionary(딕셔너리) 사용법 및 특징 ※본 포스팅은 개인 학습을 목적으로 작성된 것이므로 정확하지 않은 정보가 포함되어 있을 수 있음을 참고 부탁드립니다. 딕셔너리 파이썬에서 리스트(list)와 더불어 가장 많이 사용되는 내장 데이터 타입 중 하나 딕셔너리를 영문 그대로 번역하면 '사전'이라는 뜻이다. 즉, "dictionary" = "사전" 이라고 할 수 있는데, 딕셔너리로 이러한 대응 관계를 나타낼 수 있다. 요즘 사용하는 대부분의 언어도 이러한 대응 관계를 나타낼 수 있는 자료형을 가지고 있는데, 이를 연관 배열(Associative array) 혹은 해시(Hash)라고 한다. 위에서 언급한 것과 같이 "dictionary" 라는 단어와 "사전" 이라는 뜻이 부합되는데, 딕셔너리는 이와 같이 Key와 Value를 한 쌍으로 갖는 자료형.. 2022. 2. 26. [Pycharm] PyCharm 폰트 사이즈 조절 1. 상단 메뉴바의 [File] 클릭 후 화살표가 가리키는 [Settings] 클릭 2. [Settings] 창에서 [Editor] 클릭 -> [General] 클릭 *아마 파란색처럼 [Mouse Control] 부분의 [Change font size with Ctrl...] 가 체크해제되어 있을 것이다. 3. [Change font size with Ctrl...] 를 체크하고 우측 하단의 OK 클릭 4. 이제 코드 작성 화면에서 [Ctrl + Mouse Wheel] 로 폰트 사이즈 조절 가능 * 아래와 같이 사용자가 원하는 사이즈로 조절하여 작업이 가능하다. ※해당 포스팅은 개발 공부를 하고 있는 학생에 의하여 작성되었으니 참고 바랍니다. 정정 필요한 내용에 대한 댓글 환영합니다. 2021. 11. 7. [Pycharm] PyCharm <-> Git 연동 방법 이번에 참가한 부트캠프에서 파이참을 사용하여 미니 프로젝트를 진행하였다. 이전 프로젝트에서는 이클립스와 소스트리를 연결하여 Git과 연동했기 때문에 git bash 를 통해 명령어로 사용할까 했다. 하지만, 역시 GUI가 쵝오... 같은팀에 다른분이 파이참에서 바로 연결하셨다고 하셔서 나도 그렇게 해봤는데, 소스트리만큼이나 편하게 사용했다👏 1. 파이참의 상단 메뉴바 [VCS] 에서 파란색 표시된 [Get from Version Control] 클릭 2. [Get from Version Control] 창에서 GitHub 클릭한 후 [Log in via GitHub] 클릭 *Repository URL 을 선택하면 Git repo URL 을 넣고 연결할 수 있으니 각자 편한 방법으로 하면 좋을 것 같다. .. 2021. 11. 6. [Python] split, map 함수 (여러 변수 동시에 입력 받기) 오늘부터 학원 수업 예습, 복습과 병행하여 백준 알고리즘을 풀어보고 있다. 학원의 초스피드 진도로 파이썬을 일주일만에 끝내는 바람에(?) 개인 학습을 통해 익혀야하는 부분이 많다. split 함수는 수업시간에 들어본거 같은데 map 함수는 처음 들어봐서 간략히 정리해 보려고 한다. 다른 블로그들을 통해 공부했기 때문에 추후 익숙해지면 정보 추가,수정 예정임. --------------------------------------------------------------------------------------------------------------------------- 우선 split, map 함수를 사용하는 이유는 하단의 알고리즘을 풀기 위해 여러 변수의 값들을 입력 받기 위해서이다. *백준 알.. 2021. 5. 7. [Python] 이진(이분)탐색 알고리즘 오늘 배운 내용 중 이진탐색 알고리즘에 대한 정리 이진탐색 알고리즘은 정렬된 상태로 이루어진 리스트에 대한 탐색임! 강사님이 일부 달아주신 주석에 추가적으로 복습하며 이해한 부분 주석처리하였음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #이분(이진)탐색 (정렬이 되어 있는 경우 반 나눠서 탐색) def binary_search(arr, x): #x: 찾고자 하는 값 start = 0 end = len(arr) - 1 while start arr[mid]: start = mid + 1 # 찾고자 하는 값 x가 mid 보다 크다면 오른쪽으로 탐색 else: end = mid - 1 # 찾고자 하는 값 x가 mid 보다 작다면 왼쪽으로 탐색.. 2021. 5. 7. 이전 1 다음
