Programming Language
-
[백준 알고리즘] 11279번: 최대 힙(우선순위 큐) - PythonProgramming Language/Python 2022. 3. 1. 10:38
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) - 일단 여기서..
-
[Python] Dictionary(딕셔너리) 사용법 및 특징Programming Language/Python 2022. 2. 26. 00:20
※본 포스팅은 개인 학습을 목적으로 작성된 것이므로 정확하지 않은 정보가 포함되어 있을 수 있음을 참고 부탁드립니다. 딕셔너리 파이썬에서 리스트(list)와 더불어 가장 많이 사용되는 내장 데이터 타입 중 하나 딕셔너리를 영문 그대로 번역하면 '사전'이라는 뜻이다. 즉, "dictionary" = "사전" 이라고 할 수 있는데, 딕셔너리로 이러한 대응 관계를 나타낼 수 있다. 요즘 사용하는 대부분의 언어도 이러한 대응 관계를 나타낼 수 있는 자료형을 가지고 있는데, 이를 연관 배열(Associative array) 혹은 해시(Hash)라고 한다. 위에서 언급한 것과 같이 "dictionary" 라는 단어와 "사전" 이라는 뜻이 부합되는데, 딕셔너리는 이와 같이 Key와 Value를 한 쌍으로 갖는 자료형..
-
[TypeScript] 타입스크립트 기초 시작..전부터 문제 해결Programming Language/TypeScript 2022. 2. 7. 16:05
※본 포스팅은 개인 학습을 목적으로 작성된 것이므로 정확하지 않은 정보가 포함되어 있을 수 있음을 참고 부탁드립니다. 부트캠프를 하면서 실전을 같이 하게된 팀원분들과 JS 코드를 TS로 바꿔보기로 했다. 사전 지식이 없으니 인프런의 타입스크립트 기초 강의를 각자 듣고, 2주 이내로 완성할 것으로 예상된다. (아니 희망..) 타입스크립트는 핫하고 트렌디하다(?) 정도로 알고 주변에서 많이 들어보기만 했다.아는게 없어서 강의를 듣기 전까지는 감이 안잡혔는데, TS를 공부하면서 JS에 대한 개념도 잡을 수 있을 것 같다.사실 강의 내용이 어렵지는 않은데(어려워도 쉽게 알려주시는듯), git clone을 했음에도 진행에 어려움을 겪었던 케이스가 몇개 있어서 정리해 보려고 한다. 일단 강의에 앞서 아래와 같이 필..
-
[JavaScript] JS에서의 배열은 배열이 아니다?Programming Language/JavaScript 2022. 2. 5. 02:14
※본 포스팅은 개인 학습을 목적으로 작성된 것이므로 정확하지 않은 정보가 포함되어 있을 수 있음을 참고 부탁드립니다. 사실 알고리즘 문제를 풀며, '얕은복사 vs 깊은복사'에 대하여 찾아보다가 여기까지 왔다. 두 가지 복사에 대하여 구글링해서 몇가지 포스팅을 보고, 혹시 모던 자바스크립트 Deep Dive 책에도 설명이 나와있을까 해서 배열 부분을 뒤적거리다가 '자바스크립트에 배열이라는 타입은 존재하지 않고, 배열은 객체 타입'이라는 내용을 보았다. ??? : 지금까지 arr 혹은 array라고 이름을 지어줬고, [ ] 로 초기화해 줬는걸? 아무튼 위의 한 줄은 나에게 매우 흥미로운 주제였다. 그리고 그와 함께 나는 기본 없이 3개월간 자바스크립트를 사용하고 있었던 것인가..? 라는 생각도 들었다. '얕..
-
[JavaScript] charAt(), charCodeAt(), String.fromCharCode()Programming Language/JavaScript 2022. 2. 1. 00:11
※본 포스팅은 개인 학습을 목적으로 작성된 것이므로 정확하지 않은 정보가 포함되어 있을 수 있음을 참고 부탁드립니다. 🧐 자바스크립트의 다양한 문자열 관련 메서드들 중 알고리즘 문제를 풀면서 사용했던 일부를 먼저 포스팅해보려고 한다. 1. charAt() 👉String 인스턴스에서 전달받은 인덱스에 위치한 문자나 문자 코드를 반환한다. - console result 1 이미지의 console.log(str.charAt(0)); 부분을 보면, 하단에 H 라고 해당 인덱스의 문자를 출력한다. 한 가지를 더 확인해 보기 위해서 console.log(str.charAt(20)); 으로 찍어 보았는데, 만약 값이 없는 인덱스 결과를 출력할 경우 H 다음 라인과 같이 빈 문자열로 출력된다. 2. charCodeAt..
-
[JavaScript] forEach, map, filter, reduceProgramming Language/JavaScript 2022. 1. 31. 13:31
※본 포스팅은 개인 학습을 목적으로 작성된 것이므로 정확하지 않은 정보가 포함되어 있을 수 있음을 참고 부탁드립니다. 1) forEach forEach는 배열 요소를 하나씩 탐색하면서, 탐색 할 때 마다 callback 함수를 반복 호출 a=[10, 11, 12, 13, 14, 15]; a.forEach(function(v,i){ // 인자로 꼭 2개 넘겨야함 (v: value, i: index) *변수 이름은 원하는대로 console.log(v, i); }); // 강사님이 생각하는 forEach function 내부 // function forEach(predicate, thisArg) { // for(let i=0; i < a.length; i++) { // predicate(a[i], i); //..
-
[Pycharm] PyCharm 폰트 사이즈 조절Programming Language/Python 2021. 11. 7. 00:27
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] 로 폰트 사이즈 조절 가능 * 아래와 같이 사용자가 원하는 사이즈로 조절하여 작업이 가능하다. ※해당 포스팅은 개발 공부를 하고 있는 학생에 의하여 작성되었으니 참고 바랍니다. 정정 필요한 내용에 대한 댓글 환영합니다.
-
[Pycharm] PyCharm <-> Git 연동 방법Programming Language/Python 2021. 11. 6. 23:16
이번에 참가한 부트캠프에서 파이참을 사용하여 미니 프로젝트를 진행하였다. 이전 프로젝트에서는 이클립스와 소스트리를 연결하여 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 을 넣고 연결할 수 있으니 각자 편한 방법으로 하면 좋을 것 같다. ..