본문 바로가기

Programming

(94)

[JS] 자바스크립트의 상속과 prototype 이번에 회사에서 배치받은 팀은 모바일 서비스 팀이었다. 네이티브 앱 아래에 웹 뷰를 제공하는데 당분간은 프론트 부분을 다루게 될 것 같다. JS는 DOM 조작 외에는 다뤄볼 기회가 없었기에 이번에 prototype에 대한 개념도 처음 알게 되었다. JS는 prototype 기반 언어라고 불린다는데 기본도 몰랐던 거시였다... 한 동안 JS를 열심히 공부해야할 것 같다. prototype은 JS에서 객체의 상속을 다루는 간단하면서, 중요한 개념이었다. 사실 JS도 이런 기능을 제공한다는 것에 놀라기도 했다. 또 역시 JS답게 굉장히 심플했다. 🧐 자바스크립트 객체 생성 function MyObject(인자) { this.property1 = ... this.property2 = 인자 } class MyOb..

[MySQL] JOIN 문법, left join, left outer join, inner join 위 사진의 출처: https://yoo-hyeok.tistory.com/98 SQL join 문이 가장 잘 정리 되어 있는 그림인 것 같습니다. join: 동일한 column을 기준으로 테이블을 하나로 합칩니다. left(right) join 과 left(right) outer join의 차이점 실행 결과는 동일 합니다. left join의 경우 동일한 column으로 하나로 합쳐지고 left 쪽(A)의 모든 데이터를 포함하고 B의 데이터는 null로 표시 됩니다. A 테이블 id name 1 1 aaa 2 2 AAA B 테이블 id name 1 2 AAA 2 3 bbb left join 결과 A left join B id name id name 1 1 aaa null null 2 2 AAA 2 AAA ..

[DevOps] 도커(Docker)는 왜 쓸까? 도커는 다양한 운영체제에서 리눅스의 컨테이너 환경을 제공하기 위한 엔진 입니다. 컨테이너(container)는 뭘까? 컨테이너는 애플리케이션을 실행할 수 있는 환경입니다. 운영체제와는 다른 개념으로 리눅스 운영체제에서 애플리케이션을 실행할 수 있는 독립된 환경을 제공하는데 이때, 독립된 환경이 컨테이너 입니다. 조금 더 자세한 내용은 차후 글 작성으로 대체하겠습니다. 도커를 사용하는 이유 1. 애플리케이션을 구동하기 위한 환경을 제공 동일하게 작성된 애플리케이션이라도 실행하는 환경이 달라지면 정상적으로 작동하지 않을 수 있습니다. 만약, Java 11에서만 지원하는 기능을 사용해서 애플리케이션을 작성했는데 다른 컴퓨터에 Java 11을 위한 JVM이 없다면 동작하지 않게됩니다. (똑같이 쳤는데 왜 안되지..

[PowerShell] 파워쉘 웹 크롤링 / 파워쉘 변수 한글 저장 문제 해결 powershell web crawling / powershell variable uft8 encoding 최근에 windows의 powershell을 이용해서 간단한 스크립트 파일을 작성할 일이 있었다. 자동으로 웹 페이지에 특정 키워드를 검색해서 특정 값을 가져오는 프로그램인데 사용할 컴퓨터의 사양상 python 프로그램 등을 사용하기 부담스럽고 워낙 짧고 간단한 기능만 제공할 것이기에 스크립트로 충분할 것이라고 생각했다. 프로그램 소스 코드는 대충 아래와 같다. # power shell # variable section $KEY_WORD1="검색할 키워드" $KEY_WORD2="검색할 키워드2" $KEY_WORD1_URL="https://search.naver.com/search.naver?quer..

[Algorithm] Union - Find (Python 구현) 유니온 파인드 파이썬 구현하기 / union - find by Phython 유니온 / 파인드는 현재 노드들이 같은 그룹에 속해 있는지 확인하고 같은 그룹으로 만드는 병합이 필요할 때 사용하는 알고리즘입니다. find 알고리즘 구현 par = [ -1 for i in range(N + 1) ] # 루트를 담을 배열 def find(x): # 루트를 찾아주는 함수 if par[x] 아직 연결된 적이 없음 par[x] = find(par[x]) # 자신의 부모를 부모->부모 를 재귀로 루트 부모를 찾음 return par[x] # 루트 부모를 리턴 par 이라는 배열에는 각 노드의 부모를 담아 놓습니다. par 배열의 index는 각..

[Algorithm] 재귀를 통한 순열(permutation) 구현(+ python 내장 함수 이용) 순열이란, N개의 원소에서 원하는 개수를 뽑을 때, 순서까지 고려하는 것을 말합니다. 예시) [1, 2, 3] 배열에서 2개의 원소를 선택할 경우 => (1, 2), (1, 3), (2, 3), (2, 1), (2, 3), (3, 1), (3, 2) 위와 같은 결과처럼 (1, 2), (2, 1)의 경우는 서로 다른 것으로 판단합니다. 🥸 재귀를 통한 코드 구현 test = [1, 2, 3] test_len = len(test) N = 2 # 뽑을 순열의 개수 visit = [0] * test_len # 해당 index의 값을 사용했는지 여부 arr = [0] * N # 현재 순열을 담을 배열 arr_list = [] # 모든 순열을 담을 배열 def permutaion(level): if level >=..

[Algorithm] 플로이드 와샬(Floyd Warshall) 알고리즘(ft.파이썬) 🚩 플로이드 와샬 알고리즘 파이썬 구현 플로이드 와샬은 다익스트라 알고리즘과 같이 최단거리 혹은 최소비용을 구하는 알고리즘입니다. 플로이드 와샬은 다익스트라 알고리즘과는 달리 모든 노드에서 다른 모든 노드들까지의 최소 거리(혹은 최소비용)을 구하기 때문에 "어딘가를 경유한다."라는 조건이 주어질 때, 사용을 고려하기 좋은 알고리즘 입니다. 다만, 출발점(s), 도착지점(e), 경유지(p)에 모든 노드를 고려해야하므로 시간 복잡도는 O(N^3)으로 큰 편 입니다. 즉, 문제에서 주어진 노드(N)의 최댓값을 고려해 미리 계산해 사용할 가치가 있는 알고리즘인지 고려해봐야합니다. ✏️ 플로이드 와샬 알고리즘 위 그림의 경우는 출발지점이 1번 노드, 도착지점이 4번 노드인 경우 입니다. 1 -> 4로 가는게 경유..

[Algoritm] 행렬 회전 (Python 구현) 프로그래머스에서 제공하는 카카오 2020년 신입 개발자 블라인드 코딩 테스트 1차 문제 3번을 풀어 보았다. https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 해당 문제는 어떤 알고리즘을 사용할 것인가를 알아내는 것보다 구현력이 필요한 문제였다고 생각한다. 해당 문제의 경우 제한 사항의 크기가 작기 때문에 모든 경우를 확인하는 완전 탐색으로 풀이가 가능한데, 행렬의 회전과 범위를 설정하는 것이 중요했다. 문제를 해결하기 위해서는 2차원 행렬의 회전을 구현해야 ..

이전 1 ··· 5 6 7 8 9 10 11 12 다음

728x90

티스토리툴바