[백준] 트리의 높이와 너비 (파이썬, python)

🔗 트리의 높이와 너비(https://www.acmicpc.net/problem/2250)) 문제 이진 트리에서 같은 레벨에 있는 노드는 같은 행에 위치한다. 한 열에는 한 노드만 존재한다. 임의의 노드의 왼쪽 subtree에 있는 노드들은 해당 노드보다 왼쪽 열에 위치하고, 오른쪽 서브트리에 있는 노드들은 해당 노드보다 오른쪽 열에 위치한다. 노드가...

2020년 2월 4일
·
0개의 댓글

[프로그래머스] 도둑질, 파이썬

🔗 문제 ∙ 도둑질 문제 도둑이 마을을 털 계획을 하고 있다. 마을의 모든 집들은 동그랗게 배치되어 있다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털 경우 경보가 울린다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요...

2020년 1월 2일
·
1개의 댓글

[프로그래머스] N으로 표현, 파이썬

문제 설명 > 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이 중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 이용해서...

2019년 12월 30일
·
3개의 댓글

2579번: 계단 오르기

🔗 문제 ∙ 2579번 : 계단 오르기 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 계단에는 일정한 점수가 쓰여있고 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 계단을 오르는데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단 혹은 두 계단씩 오를 수 있다. 즉, 한 계단을 밟고 다음 계단...

2019년 12월 26일
·
0개의 댓글

11053번: 가장 긴 증가하는 부분 수열

🔗 문제 ∙ 11053번: 가장 긴 증가하는 부분 수열 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 {10, 20, 30, 50} 이고 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N(1 <=...

2019년 12월 20일
·
0개의 댓글

12865번: 평범한 배낭

🔗 문제 ∙ 12865번: 평범한 배낭 문제 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W 와 가치 V 를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 준서는 최대 K 무게 까지의 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값은? ...

2019년 12월 19일
·
0개의 댓글

9251번:LCS

🔗 문제 ∙ 9251번: LCS 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열) 문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP 와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째, 둘째 줄에 두 문자열이 주어지고, 문자열은 알파벳 대문자...

2019년 12월 19일
·
0개의 댓글

why webpack ?

👩🏻‍💻 정확히 webpack은 자바스크립트의 어떤 부족한 점을 채워주는 걸까? '모듈'이란 말과 크게 관련이 있는 거 같다. 그렇다면 정확히 모듈은 어떤 걸 뜻하는지, webpack이 나오게 된 배경들은 어떤지 알아보자. 모듈 (module) modular programming 은 소프트웨어 디자인 방법 중 하나로 어떤 프로그램의 기능들을 각각 ...

2019년 9월 17일
·
0개의 댓글

Short-Circuiting( &&, || ), Conditional (ternary) operator

Short-Circuiting && 는 두 연산자 모두 true면 true를 리턴, 그렇지 않으면 false를 반환한다. ||는 두 연산자가 모두 false이면 false를 리턴, 그렇지 않은 경우들엔 true를 반환한다. &&, || operator는 항상 boolean 만 리턴하는건 아니다. 어떠한 값이던 반환할 수 있다. &&은 첫번째 연산자를 계산...

2019년 6월 18일
·
0개의 댓글

{...byIds[id], id} 쪼개보기

예제: mapStateToProps 함수 redux store에 있는 todos state를 가져오는 mapStateToProps 함수이다. allIds와 byIds state는 아래와 같이 생겼다. ❓ store에 있는 state를 가져오는건 알겠는데 todos를 만드는 부분에서 {...byIds[id], id} 이 부분이 이해가 잘 가지 않았다....

2019년 6월 18일
·
0개의 댓글

TIL 6/17~22

이번주 목표 BYOM 배포하기 SmallTalk 로그인, 회원가입, 마이페이지 완료하기 9 JavaScript Interview Questions 질문 준비 및 답변 정리 6/17 (월) 🗣SMALLTALK 회원가입, 로그인 데이터 처리하기 위해 redux 개념 다시 공부 ✔️ Redux...! 복잡하다..이해하는거 부터 쉽지 않다. (저만 어려운거 ...

2019년 6월 17일
·
0개의 댓글

web socket과 socket.io

HTTP 프로토콜과 WebSocket 프로토콜 기존의 HTTP 프로토콜은 서버와 클라이언트 사이의 연결이 유지되지 않는다.(connectionless) 이로 인해 HTTP로 실시간 통신을 구현하는덴 어려움이 많았고 보완하기 위해 WebSocket 프로토콜이 나왔다. WebSocket은 서버와 클라이언트 사이의 연결이 계속 유지되는 특성이 있고 이로 인해 양...

2019년 6월 13일
·
1개의 댓글

자바스크립트 면접 스터디 #4

Github에서 유명한 자바스크립트 면접 질문들을 정리해보고 있습니다. 원본 , 번역을 참고 하였습니다. 일반적으로 웹 사이트의 전역 스코프를 그대로 두고 건드리지 않는 것이 좋은 이유는 무엇인가요? 전역 스코프에 저장되어 있는 값들은 어디에서나, 누구나 사용 가능 하기 때문에 값을 변경하기 쉽다. 그렇기 때문에 변수 충돌이 일어나면서 에러가 발생하기 쉽...

2019년 6월 11일
·
0개의 댓글

TIL 5/29

TIL 5/29 자바스크립트 면접 스터디에 다녀옴 라이브러리의 소스 코드들을 한번 공부 해보고싶다는 생각이 들었다. 배운 것 : 객체 타입의 state를 setState 하는 법. 각 페이지의 화면 상태를 'open', 'close', 'min' 중 하나를 가질 수 있게 하였다. 처음으로 state의 값으로 객체 타입을 사용해보았다. 바로 해당 프로...

2019년 5월 29일
·
0개의 댓글

TIL 5/27, 8

TIL 5/27 media query를 사용해서 일반 웹 화면에서만 footer가 보여지게 했다. 컴포넌트들이 많아질 수록 어떻게 하면 더 좋은 코드를 만들 수 있을까 고민하게 된다. 주석이 필요없이 읽었을 때 바로 이해할 수 있는 코드가 좋은거라고 들었는데 아직은 아닌 것 같다. TIL 5/28 PlaylistContainer 컴포넌트 안에 아래 두 ...

2019년 5월 29일
·
0개의 댓글

TIL 5/22

자바스크립트 클로저 개념 다시 정리 객체를 생성자를 이용해서 만들 때 생성자 함수 안에 메소드를 정의하는 것은 권장하지 않는다. 매번 객체가 생성자 함수에 의해 새로 만들어질 때마다 똑같은 메소드가 정의되기 때문에 이러한 반복을 막기 위해서 생성자 함수의 프로토타입에 메소드를 추가하여 사용할 수 있다. MDN: 클로저, 성능 관련 고려 사항 객체의 변수의 ...

2019년 5월 22일
·
0개의 댓글

TIL 5/17, 18

TIL 5/17 코딩 인터뷰 완전 분석 chapter 1인 string, array 문제를 풀었다. string도 iterable하다는 것과 js의 Map 자료구조에 대해서도 배웠다. 확실히 책으로 공부하는게 더 편하고 머리에 잘 남는 거 같다. 남에게 무언가를 설명한다는 건 언제나 어려운 거 같음 TIL 5/18 면접 스터디 후 파이널 프로젝트 팀 회의...

2019년 5월 21일
·
0개의 댓글

좋은 글, 영상 모아두기

A perfect guide for cracking a JavaScript interview (A developer’s perspective) 돈만 많이 벌면 된다는 사람들에게 이 영상의 댓글 중 일이 내 생활이 되고 돈을 넘어서서 행복과 보람을 느끼는 것에 더 높은 가치를 두는 사람이 제 주변에 더 많으면 좋겠어요. 라는 댓글이 있었는데 가장 공...

2019년 5월 17일
·
0개의 댓글

TIL 5/16

React는 라이프 사이클이 있다. 컴포넌트의 라이프 사이클 순서는 크게Mounting(마운팅) -> Updating(갱신) -> UnMounting(언마운팅) 과정을 거친다. 마운팅은 컴포넌트가 DOM 노드에 추가할 때 발생한다. 갱신은 props나 state가 변경되어 React 엘리먼트를 갱신할 때 발생한다. 언마운팅은 React el...

2019년 5월 17일
·
0개의 댓글

TIL 0515

Big-O 개념에 대해서 다시 공부했다. 알고리즘 공부를 할 때 내가 만든 알고리즘이 효율적인지 아닌지에 대해서 간과했었는데 바보 같은 짓이였다. 시간 복잡도는 코드가 어떤 의미인지 또는 코드가 몇 번 반복 되는지 생각해보면 된다. 위 코드의 시간복잡도를 계산해보자. 코드가 어떤 의미인지 생각해보자. j는 항상 i보다 큰 상태로 루프를 돈다. 총 arra...

2019년 5월 16일
·
0개의 댓글