[프로그래머스] DP 등굣길 (C++)
1463 | 1로 만들기 🙋♀️ 문제 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. ...
# 카테고리
- BOJ 36
- Algorithm 12
- CodingTest 11
- Web 9
- Javascript 8
- Vue 7
- React 7
- DBProject 4
- Python 3
- Tech-interview 3
- Express 3
- Next 3
- Github 2
- Django 2
- C 1
- C++ 1
- WebGame 1
BOJ
[백준] 1912 연속합 (C++)
1912 | 연속합 🙋♀️ 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35...
[백준] 2178 미로 찾기 (C++)
2178 | 미로 찾기 🙋♀️ 문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸...
[백준] 17626 Four Squares (C++)
17626 | Four Squares
[백준] 1260 DFS와 BFS (C++)
1260 | DFS와 BFS
[백준] 9095 1, 2, 3 더하기 (C++)
9095 | 1, 2, 3 더하기
[백준] 15988 1, 2, 3 더하기 3 (C++)
15988 | 1, 2, 3 더하기 3
[백준] 1541 잃어버린 괄호 (C++)
1541 | 잃어버린 괄호
[백준] 10026 적록색약 (C++)
10026 | 적록색약
[백준] 7662 이중 우선순위 큐 (C++)
7662 | 이중 우선순위 큐
[백준] 11286 절댓값 힙 (C++)
1966 | 프린터 큐
[백준] 1966 프린터 큐 (C++)
1966 | 프린터 큐
[백준] 1012 유기농 배추 (C++)
1012 | 유기농 배추
[백준] 3190 뱀 (C++)
3190 | 뱀
[백준] 11779 최소비용 구하기 2 (C++)
11779 | 최소비용 구하기 2
[백준] 1916 최소비용 구하기 (C++)
1916 | 최소비용 구하기
[백준] 1753 최단경로 (C++)
1753 | 최단경로
[백준] 1149 RGB거리 (C++)
1149 | RGB거리
[백준] 2747 피보나치 수 (C++)
2747 | 피보나치 수
[백준] 1463 1로 만들기 (C++)
1463 | 1로 만들기
[백준] 2110 공유기 설치 (C++)
2110 | 공유기 설치
[백준] 2512 예산 (C++)
2512 | 예산
[백준] 1920 수 찾기 (C++)
1920 | 수 찾기
[백준] 1181 단어 정렬 (C++)
1181 | 단어 정렬
[백준] 1431 시리얼 번호 (C++)
1431 | 시리얼 번호
[백준] 11650 좌표 정렬하기 (C++)
11650 | 좌표 정렬하기
[백준] 2667 단지번호붙이기 (C++)
2667 | 단지번호붙이기
[백준] 2606 바이러스 (C++)
2606 | 바이러스
[백준] 17413 단어 뒤집기2 (C++)
17413 | 단어 뒤집기2
[백준] 10814 나이순 정렬 (C++)
10814 | 정렬
[백준] 9613 GCD 합 (C++)
9613 | GCD 합
[백준] 18312 시각 (C++)
18312 | 시각
[백준] 13305 주유소 (C++)
13305 | 주유소
[백준] 1009 분산처리 (C++)
1009 | 분산처리
[백준] 11399 ATM (C++)
11399 | ATM
[백준] 11047 동전 0 (C++)
11047 | 동전 0
Algorithm
[HakerRank] DP Max Array Sum (C++)
DP | Max Array Sum 🙋♀️ 문제 Given an array of integers, find the subset of non-adjacent elements with the maximum sum. Calculate the sum of that subset. I...
[Algorithm] DFS와 BFS
🙇♀️ 언제 사용할까? DFS: 노드가 깊이 존재할 때 해를 빠르게 구할 수 있다. 그러나 해가 없는 경로로 빠질 수 있다. 또한 구한 해가 최적이 아닐 수 있다. BFS: 따라서 특정 조건의 최단 경로 알고리즘을 계산할 때 BFS를 사용한다. 또한 DFS에 비해 메모리를...
[DP] Ch08-3
08-3| 개미 전사
[DP] Ch08-다이나믹 프로그래밍
중복되는 연산을 줄이자
[DP] Ch08-2
08-2| 1로 만들기
[알고리즘] 이진탐색과 정렬의 시간복잡도
👩💻 이진 탐색이란?
[구현] Ch04-예제
예제 4-1| 상하좌우
[알고리즘] GCD와 LCM
최대공약수와 최소공배수를 구하는 알고리즘을 구현해보자.
[그리디] Ch03-4
03-4| 1이 될 때까지
[그리디] Ch03-3
03-3| 숫자 카드 게임
[그리디] Ch03-2
03-2| 큰 수의 법칙
📌 Coding test 준비
✍ 코딩 테스트를 위한 알고리즘 공부 시작!
CodingTest
[2021 하반기 ICT 인턴십] 코딩테스트 후기
간략하게 적어보는 ICT 인턴십 코딩테스트 후기 일단 시간을 12시간 줘서 많이 많이 넉넉한편. 문제 난이도도 쉽다. 2시간 제한이었으면 어찌어찌 3문제 이상은 풀었을 것 같은 느낌.. (5문제 다 맞추긴 좀 힘들지 않았을까 싶다) 그리고 문제 특징이 쫌 어려운 문제(4,5)는...
[2021 Summer Coding 스타트업 인턴 프로그램] 코딩테스트 후기
프로그래머스에서 주최하는 summer coding 스타트업 인턴 프로그램에 지원했다. 사실 어제 본 카카오는 기대도 안했지만, 이번엔 조금이나마 기대를 했었지만 결과는 아주 처참했다. 하긴, 공부도 제대로 안했으니 당연한 결과이다. 문제는 알고리즘 3문제와 SQL 1문제가 출제...
[2021 카카오 인턴십 for Tech Developers] 코딩테스트 후기
첫 코딩테스트가 하필 카카오… 😂 사실 진지하게 준비하고 임한 코테는 아니었고, 그냥 경험삼아 한번 지원해 본 인턴십 프로그램이었다. 목표는 5문제 중 2문제 풀기였다. 결론부터 말하자면 실패.. 가장 쉬운 1번 문제는 헤매지 않고 20분만에 바로 풀었고, 2번과 3번이 비슷한...
[DP] Ch08-3
08-3| 개미 전사
[DP] Ch08-다이나믹 프로그래밍
중복되는 연산을 줄이자
[DP] Ch08-2
08-2| 1로 만들기
[구현] Ch04-예제
예제 4-1| 상하좌우
[그리디] Ch03-4
03-4| 1이 될 때까지
[그리디] Ch03-3
03-3| 숫자 카드 게임
[그리디] Ch03-2
03-2| 큰 수의 법칙
📌 Coding test 준비
✍ 코딩 테스트를 위한 알고리즘 공부 시작!
Web
[WEB] 웹 캐시로 무엇을 할 수 있을까?
CS가 들어오면 가장 자주 하는 답변, ‘시크릿 모드로 접속해보실래요?’, ‘캐시 비우기 및 강새(강력 새로고침) 해보세요.’ 이다. 왜 이게 의미가 있는지 또 어떻게 동작하는지 알아보자.
[WEB] DB 검색 결과 match순으로 정렬
검색 결과를 앞에서부터 일치하는 순서대로 정렬하고 싶을 땐?
🪐 [WEB] 자네, 프로필에 달 한 번 띄워볼 생각 없나?
두 번째 오픈 소스 컨트리뷰트: moon.svg
🪐 [WEB] 나도 이제 오픈소스 컨트리뷰터?![2]
어쩌다보니 2022년 첫 번째 포스팅이 되어버렸다..! 사실 첫 초안은 1월 1일 이전에 작성 되었는데, 벨로그에만 올라가 있다가 최종 업데이트를 마치고 포스팅을 하고 있다.
🪐 [WEB] 나도 이제 오픈소스 컨트리뷰터?!
멀고도 험난한 오픈소스 컨트리뷰터의 길
[WEB] 웹 훅이란? (feat. slack webhook API)
Web hook 과 Polling
[WEB] HTTPvs HTTPS
HTTPS = HTTP + 데이터 암호화 HTTP는 서버/클라이언트 간 데이터를 주고받기 위한 프로토콜이다. 한마디로, 하이퍼텍스트를 교환하기 위한 통신 규약(프로토콜)으로 80번 포트를 사용하고 있다. 또한 HTTP는 애플리케이션 레벨의 프로토콜로 TCP/IP 위에서 작동한다...
[구름 IDE] 재접속 시 uncaught syntaxerror: unexpected token ‘<’
uncaught syntaxerror: unexpected token ‘<’ 처음엔 포트 문제인가 한참을 헤매다가 결국 새 컨테이너를 만들어서 다시 했다. 그런데 다음날 다시 접속하니 이게 무슨일인가 새로 만든 컨테이너 역시 흰 화면만 둥둥 떠있고 F12를 누르니 uncau...
[Web] APM(Apache + PHP + MySQL)란 무엇일까?
🌐 APM을 사용한 웹 서버 구축 APM이란 Apache + PHP + MySQL를 합쳐서 부르는 말이다. Apache는 서버, PHP는 웹 프로그래밍 언어, MySQL은 DB의 구축 및 언어를 의미한다. Apache(Apache HTTP server) 웹 서비스를 제공해...
Javascript
순환 참조, Madge 그리고 eslint
webpack 버전을 올리다가,
[JS] mouse-event 우선순위 파해치기
간단한듯 복잡한 Mouse Event
[JS] 조건 연산자 깊이 파고들기
두리뭉실하게 알고는 있었던 조건 연산자의 동작 방식에 대해서 자세히 알아보자.
[JS] 자바스크립트가 비동기 작업을 수행하는 방식: Event Loop, 그리고 Queue
동시에 단 하나의 작업만을 할 수 있는 자바스크립트가 비동기 작업을 할 수 있는 비밀은 바로 Event Loop과 Queue이다.
[JS] Asycn-await과 Promise
Async? Await!
[WEB] line-height: 18px을 쓰면 안 되는 이유
line-height 속성은 뭔데?
[JS] CSS float속성과 display: flex
🤦♀️ float: right가 안먹힌다? 이전 프로젝트 할 때 아무 문제 없이 왼쪽 오른쪽 정렬을 했던 것 같은데 button의 float 속성이 아무리 해도 안 먹혔다. 처음에는 react-bootstrap의 버튼을 가져와서 css가 안되는 건가 생각했는데, 그건 아니었다....
[JS] target과 currentTarget
자바스크립트의 event 객체인 target과 currentTarget의 차이점에 대해 알아보자. 아래의 코드를 보자. <div> <input name="userName" placeholder="이름을 입력하세요"/> </div> ...
Vue
[Vue] 동적 라우팅을 통해 url에 아이디를 표시해보자
Vue Router의 동적 라우팅 기능을 통해 url을 자유롭게 구성해보자. 라우터의 path를 결정할 때, :params을 통해 패턴을 만들 수 있다. 이를 통해, 마이페이지와 같이 동일한 레이아웃을 가지지만 사용자에 따라 다른 정보를 렌더링할 수 있다. 동적 라우트를 매...
[Vue] This relative module was not found: 오류
간단한 오류를 해결해보자. 간혹 컴포넌트를 import할 경우 위의 에러를 발견할 때가 있다. node-module이 해당 컴포넌트 등을 찾지 못해서 발생하는 오류인데, 확인해야 할 것은 경로를 정확하게 적어서 import했는지(대소문자, views를 view로 적지 ...
[Vue] The ‘data’ option should be a function 오류
컴포넌트 내의 data 접근 Vue에 대해 차근차근 배우지 않은 채로 개발을 하다보니, 정말 엄청나게 많은 오류들을 접할 수 있다. 😂 컴포넌트의 data에 대해 정의할 때는 아래와 같이, data() { return { user_name: '', ...
[Vue 3] ‘Vuex’ is not defined 오류
Vue 3버전에서 vuex 사용하기 vue 3이 나온지 얼마 안된 상태 + vue 처음 배움으로 인해 구글링을 통해 얻은 정보가 vue 2에 대한건지~ vue 3에도 오류 없이 적용 가능한지~ 알 수가 없다. 어렵게, 어렵게 배우는 중이다.. 😂 main.js에서 'Vuex' ...
[Vue 3] Vuex란?
Vue.js의 상태 관리를 위한 라이브러리, Vuex를 사용해보자! vuex는 간단하게 저장소라고 생각하면 된다. 상태를 저장하고 이 상태를 변경하는 일을 수행할 수 있으며, 컴포넌트간의 데이터 전달을 관리한다고 보면 되겠다. ⛳ 설치 및 기본 환경 설정 veux는 아래의...
[Vue 3] Vue-router에 대해서 알아보자
vue router는 컴포넌트들을 매핑하고 어떤 주소로 렌더링 할지를 결정할 수 있다. 설치는 간단하게 npm install vue-router를 통해 할 수 있다. 🐤 라우터 설치 후.. 라우터를 설치했다면, 보다 쉬운 관리를 위해 router폴더를 하나 생성한 뒤에 그...
[Vue] Vue.js 시작하기
Vue.js 시작하기 - 캡스톤 수업을 진행하며 마주친 시행착오 위주
React
🚀 [React] react-query와 선언적인 에러 처리
회사에서 개발 시에 에러 처리가 고도화되어 있지 않아, 에러 발생 시 에러가 페이지 전역으로 퍼져버려 좋지 않은 경험을 했었다.
🚀 [React] windowing 기법을 통한 성능 최적화 feat.react-virtualized
DOM에 그릴 엘리먼트가 매우매우 많을 때 왜 브라우저의 성능은 안좋아질까?
🪐 [React] react-hook-form에 대한 얕은 고찰
FilterDropdown을 만들던 중의 생각 변화의 흐름
[React] React Hooks
React의 Hook 중에서 useState, useEffect, useCallback에 대해서 정리해보자. NASA API를 사용한 간단한 프로젝트를 만들던 중 무한 스크롤을 구현하게 되었고, 그 때 처음 사용한 useCallback에 대해서 정리할 겸 글을 적는다. useS...
[React] TypeError: Cannot read property ‘0’ of undefined 에러
props가 array 임에도 불구하고 에러 발생! JSON으로 받아온 값을 하위 컴포넌트에 props로 넘겼는데, 하위 컴포넌트에서 data[0]로 접근하려 하니 오류가 뜬다. 정확하게는 상위 컴포넌트에서 map으로 하위 컴포넌트를 뿌리는 상황이었다. 여기 저기 검색해보니 ...
DBProject
🛫 여행 검색 및 예약 서비스 후기 및 느낀 점
프로젝트를 진행하며..
⛵ 여행 검색 및 예약 서비스 이용하기
🐣 코드를 다운받고 아래의 단계를 따라 서비스를 이용해 보자!
⛺ 여행 검색 및 예약 서비스 개요 2
📌 발표 자료로 사용한 PPT를 첨부
⛺ 여행 검색 및 예약 서비스 개요 1
2020.DatabaseProject - 여행 검색 및 예약 서비스
Python
[Python] Confusion Matrix 시각화
Confusion matrix를 사용해 분류 모델의 성능을 알아보자. 우선 confusion matix를 간단하게 설명하자면, 모델의 예측값과 결과값이 얼마나 일치하는지를 나타내는 표이다. 좌상단에서 우하단으로 가는 대각선의 값이 높을수록 예측을 잘 이루어졌다는 의미다. con...
[Python] MFCC를 통한 SVM 구현
앞서 추출한 MFCC를 통해 SVM 모델을 학습시켜 보자.
[Python] Librosa MFCC를 통해 음성 데이터에서 특징 추출하기
Librosa 라이브러리를 사용하여 음성 데이터에서 MFCC를 추출해보자.
Tech-interview
[ICT 인턴십] 면접 후기
🎈 면접이 모두 끝나고 적는 후기 겸 결과 보고 W사(서울 서초구) 면접 후기 인성 면접을 본다고 적혀 있었고 화상으로 진행됐다. 가장 처음으로 보는 취업 면접이었고 준비도 가장 안됐던 것 같다. 그래서 엄청 긴장한게 그대로 티가 났다. 😅 첫 면접이고 인성 면접이라고 해서 ...
[기술 면접] JavaScript
🧁 기술 면접 대비를 위한 공부 2.. Virtual-DOM DOM을 추상화한 가상의 객체. DOM이란 HTML 문서를 파싱하여 문서의 구성 요소들을 객체로 구조화한 것이다. virtual-DOM은 렌더링의 비효율적인 문제, DOM의 복잡도 증가로 인한 유지 보수가 어려워...
[기술 면접] OOP(객체 지향 프로그래밍)와 JAVA, 방법론
🥨 기술 면접 대비를 위한 공부.. 안그래도 빠듯한 일정에 컨디션 난조로 3일을 날려먹었다. 바로 다음날이 면접인데 벼락치기라도 해야지.. 😭 첫 번째 장에서는 객체 지향 프로그래밍과 JAVA에 관련된 기본 개념? 들을 위주로 알아보겠다. OOP(객체 지향 프로그래밍) ...
Express
[Express] Cannot GET / 에러
💥 React 새로고침(또는 URL 직접 입력) 시에 Cannot GET / 에러 발생 프로젝트를 진행하던 중, 분명 프론트에서는 라우터를 지정해 주었는데 새로고침을 하면 404 NOT FOUND 에러가 발생하며 페이지가 뜨지 않았다. 정말 열심히 구글링하며 web-pack 설...
[Express] res.send() 와 res.json()
ERR: Unexpected end of JSON input 이전에 진행한 코드를 참고하며 프로젝트를 진행중인데, api의 response를 보내줄 때 res.json()을 사용한 것을 보았고 이후에 다른 코드를 보니 res.send()를 사용하여 response를 보내는 것을 ...
[Express] Unhandled promise rejection 에러
비동기 함수에서의 Promise 함수 사용 async-await 에서 예외 처리를 안해서 발생하는 오류이다. 아래의 오류 메시지를 잘 읽어보면 catch() 써야한다는 식의 내용이 있다. 결론부터 말하자면 잘 사용중이었고, 전혀 다른 부분(mongoose 스키마 관련)에서 ...
Next
[AWS] CI/CD 직접 구축해보기 #1
AWS EC2에 HTTPS 적용하기 #1 (Express 서버 HTTP로 배포하기)
🚀 [Next.js] router.push의 동작 원리와 사이드 이펙트 (feat. startTransition)
Next router.push을 통해 같은 페이지 내에서의 이동 시, 로딩 fallback은 왜 안보이는 것일까?
🚀 [Next.js] BFF 서버 쿠키 유실 문제 및 서버 에러 전역 핸들링 처리하기
이 글에서는 아래 두 가지 주제에 대해 다룰 것이다.
Github
[Git] Git Bash 명령어와 사용법 2
🌟 commit, push와 pull & fetch 이번에는 변경사항을 push, pull하는 방법을 알아보자.
[Git] Git Bash 명령어와 사용법 1
🌟 git bash에 대해서 알아보자!
Django
[Django] 장고(Django) 앱 만들기 및 URL 설정
이번에는 프로젝트 내부에 App을 만들고 url을 설정해보자!
[Django] 장고(Django) 시작하기
파이썬 기반으로 작성된 오픈 소스 웹 프레임워크인 장고를 사용해보자.
C
[C/C++] 변수의 표현 범위
✍ C/C++에서 변수 표현 범위
C++
[C/C++] 변수의 표현 범위
✍ C/C++에서 변수 표현 범위
WebGame
👾 바흐흑을 구해죠바흐흑 - 게임 진행
Let’s Play!