profile
개발 공부하는 심리학도
태그 목록
전체보기 (104)JavaScript(91)자바스크립트(81)코딩테스트(81)알고리즘(56)백준(53)프로그래머스(30)백트래킹(13)다이나믹프로그래밍(10)BFS(9)그리디알고리즘(7)플로이드와샬알고리즘(6)django(6)N과M(4)(4)heap(4)DFS(4)시뮬레이션(3)dijkstra(2)동적프로그래밍(2)스도쿠(2)다익스트라(2)최소스패닝트리(2)소수찾기(1)숫자판점프(1)케빈베이컨의6단계법칙(1)가장큰수(1)알파벳(1)동전0(1)개인프로젝트(1)토마토(1)가사게임(1)미로탐색(1)튜플(1)Trie(1)123더하기(1)트라이(1)2020카카오BLINDRECRUITMENT(1)가장긴증가하는부분수열(1)큰수만들기(1)ATM(1)땅따먹기(1)거스름돈(1)괄호변환(1)보석쇼핑(1)2019카카오개발자겨울인턴십(1)절댓값힙(1)단지번호붙이기(1)포도주시식(1)소수만들기(1)파티(1)행렬의곱셈(1)점프와순간이동(1)최소힙(1)바이러스(1)가장큰정사각형찾기(1)폰켓몬(1)JadenCase문자열만들기(1)카펫(1)플로이드2(1)2020카카오인턴십(1)최대힙(1)N-Queen(1)맞춰봐(1)영어끝말잇기(1)다음큰숫자(1)입출력(1)연결요소의개수(1)CSS(1)2020KAKAOBLINDRECRUITMENT(1)계단오르기(1)숫자야구(1)피보나치수(1)나머지(1)구명보트(1)30(1)행운의문자열(1)N개의최소공배수(1)플로이드워샬알고리즘(1)연속합(1)그래프이론(1)재귀(1)2xN타일링(1)촌수계산(1)최댓값과최솟값(1)짝지어제거하기(1)최솟값만들기(1)1로만들기(1)2020카카오블라인드채용(1)로프(1)최단경로(1)섬연결하기(1)장고(1)나이계산하기(1)유기농배추(1)방학숙제(1)경로찾기(1)지능형기차(1)올바른괄호(1)숫자의표현(1)피보나치함수(1)회의실배정(1)정수삼각형(1)플로이드(1)H Index(1)타겟넘버(1)막대기(1)단어수학(1)맥주마시면서걸어가기(1)숨바꼭질(1)로또(1)rgb거리(1)
post-thumbnail

[aboutJS] async(a.k.a 콜백지옥)

참고영상 : 드림코딩 | 자바스크립트 기초 강의synchronous, 동기적이고hoisting 이후, 순서에 따라 코드 블럭을 수행한다. hoisting; var, function 과 같은 선언들이 자동적으로 코드 제일 위로 올라가는 것 으로 출력된다. 자명하다. 그러

2020년 9월 2일
·
0개의 댓글
post-thumbnail

[aboutJS] JSON

참고영상: 드림코딩 | 자바스크립트 기초 강의어떻게 이 hypertext를 주고받을지에 대한 규약으로 request하면 response하는 방식hypertext <= link, document, image... 모두 포함ajax; asynchronous javas

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

[코딩테스트]백준 - 정수 삼각형(1932)

정수 삼각형(1932)※ 다이나믹 프로그래밍으로 해결한다. 삼각형을 한층한층 내려갈 때마다 가장 왼쪽과 가장 오른쪽을 제외하고는 모두 중복되어 더해진다. ex. 예를 들면,이렇게 생긴 삼각형을 살펴보자.첫번째 : 7두번째: 3 8max(7+3, 7+8)여기까지는 중복되

2020년 8월 17일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - 연결 요소의 개수(11724)

연결 요소의 개수(11724)입력으로 받아온 정점 연결의 정보를 통해 어떻게 grouping 되어지는지 계산한다. ex. 문제의 입력 예제로 예를 들면이렇게 2개의 그룹이 만들어진다. 그룹을 만들 때 다음과 같이 확인할 수 있다. 초기값으로 각 정점마다 연결된 정점을

2020년 8월 16일
·
0개의 댓글

[코딩테스트]백준 - 최단경로(1753)

최단경로(1753)입력으로 들어오는 데이터 개수가 많기 때문에 힙을 사용하지 않으면 시간초과가 난다. 최소 힙을 구현한다. 비용에 따라 배치한다. 부모노드는 자식노드보다 비용이 더 작다.최단거리 테이블을 만든다. 힙에서 값을 하나씩 빼며 거리를 계산한다. 가장 먼저,

2020년 8월 12일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - 최소 스패닝 트리(feat. heap)

(힙 공부한거 응용할 겸) 최소스패닝트리 문제를 다시 풀어보았다.최소 스패닝 트리(1197)※ 우선 힙을 구현한다. 문제 특성상 최소 힙을 구현하였다. 예를 들어 \[1, 2, 1] 이라면, heap = \[\[1, 2, 1]] 처럼 삽입한다. 삽입할 때마다 가중치가

2020년 8월 12일
·
0개의 댓글

[코딩테스트]백준 - 절댓값 힙(11286)

절댓값 힙(11286)※ 자료구조 힙을 이해한다. 📌 생각해야 할 조건부모 절댓값이 자식 절댓값보다 작으면? 문제 ㄴㄴ부모 절댓값이 자식 절댓값보다 크면? 재정리 들어감부모 절댓값이 자식 절댓값과 같으면? 부모 노드가 자식 노드보다 작으면 문제 ㄴㄴ부모 노드가 자식

2020년 8월 12일
·
0개의 댓글

[코딩테스트]백준 - 최소 힙(1927)

최소 힙(1927)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입현재 힙이 비어있으면 : 그냥 push한다.비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다.부모노드의 index: (현재 노드의 index - 1) / 2부모노드

2020년 8월 12일
·
0개의 댓글

[코딩테스트]백준 - 최대 힙(11279)

최대 힙(11279)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입 현재 힙이 비어있으면 : 그냥 push한다. 비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다. 부모노드의 index: (현재 노드의 index - 1) / 2

2020년 8월 12일
·
0개의 댓글
post-thumbnail

[제대로알고리즘]힙

힙, heap 완전이진트리에 있는 노드 중에서 키값이 가장 큰 노드 또는 가장 작은 노드를 찾기 위해 만들어진 자료구조

2020년 8월 12일
·
0개의 댓글
post-thumbnail

[제대로알고리즘]다익스트라

참고 : BaaaaaaaarkingDog | \[실전 알고리즘] 0x14강 - 다익스트라 알고리즘\_구버전다익스트라 알고리즘 구현하다 스스로 얼마나 부족한지 깨달아서 새로 공부한다. 백준 최단경로(1753) 문제를 다시 풀어보며 제대로 내것으로 만들어보자 !방향 혹은

2020년 8월 10일
·
0개의 댓글
post-thumbnail

[JS브라우저101]성능 보장 렌더링 순서

DOM과 CSSOM에 이어.. 이번엔 웹페이지나 웹어플리케이션을 브라우저가 사용자에게 보여주기까지 어떤 과정을 거치는지 공부한다.성능 좋은 웹어플리케이션을 만들기 위한 필수 !!브라우저가 html 파일을 requesthtml파일을 서버에게 받아서 loadinghtml을

2020년 8월 10일
·
0개의 댓글
post-thumbnail

[aboutJS] Array

참고영상: 드림코딩 | 자바스크립트 기초 강의안쓰곤 절대 못배기는 배열을 공부해보자!만약 물고기와 고양이가 중구난방으로 있다면?(보통) 이렇게 비슷한 것끼리 정리해둔다.이렇게 한곳에 비슷한 것들을 한데 담는 것처럼, 비슷한 데이터를 한데 묶어놓는 것을 자료구조라고 한다

2020년 8월 7일
·
0개의 댓글
post-thumbnail

[aboutJS] Object

참고영상: 드림코딩 | 자바스크립트 기초 강의primitive type변수 하나당 값 하나만 할당 가능출력함수를 구현한다면?각각을 parameter로 전달해야함 그런데 만약 좀 더 인자가 많아지면??추가해야 할것들이 많음관리 어렵고, logical하게 짜기 힘듦🙋🏻

2020년 8월 7일
·
0개의 댓글
post-thumbnail

[aboutJS] Class 객체지향언어

참고영상: 드림코딩 | 자바스크립트 기초 강의 class나 object가 없다면? 선언한 변수들이 여기저기 동동 떠다닌다면.. 규모있는 프로젝트를 만들긴.. 매우 어려웠을 듯 class: 좀 더 연관된 것들을 한데 묶은 container같은 아이라고 볼 수 있다.

2020년 8월 7일
·
0개의 댓글
post-thumbnail

[aboutJS] Functions

자바스크립트의 꽃🌹참고영상: 자바스크립트 기초 강의(추후 더 자세히 공부하겠지만) 자바스크립트도 절자지향 언어라고 할 수 있다. 👉🏻 function이 매우 중요한 기능을 담당서브 프로그램이라고 할 정도로 각각의 작은 기능들을 하는 것이 바로 함수, functio

2020년 8월 6일
·
0개의 댓글
post-thumbnail

[aboutJS] 연산, 반복문

참고영상: 드림코딩 - 자바스크립트 기초 강의Variable: 읽고 쓰는 것이 가능readwriteConstant: 읽는 것만 가능 read값이 중간에 바뀌는게 아니라면 웬만해선 const를 추천!primitive type: 메모리에 바로 값 할당 가능object는 너

2020년 8월 5일
·
0개의 댓글
post-thumbnail

[aboutJS] 변수와 데이터타입

참고영상 : 드림코딩 | 자바스크립트 기초 강의입력연산출력(+ 전송, CPU에 최적화된 연산, 메모리 사용 최소화)변경될 수 있는 값ES6에 추가된 언어무슨 일이 일어났을까?let을 사용하여 name이라는 변수를 선언하면 한 칸을 가리킬 수 있는 pointer가 생김이

2020년 8월 5일
·
0개의 댓글
post-thumbnail

[aboutJS] script async, defer

참고 영상 : 드림코딩 - 자바스크립트 기초 강의브라우저가 html을 한줄한줄 읽다가 중간에 js를 다운받기 위해 html parsing을 멈춤 필요한 js를 다운받아 실행함다시 html parsing을 마저 이어감 js 파일 사이즈가 어마어마하면??사용자가 웹사이트를

2020년 8월 5일
·
0개의 댓글