바위 뚫는중

백준 1874 스택 수열 이게 뭔소린가 했더니 내가 8까지의 수를 스택에 넣는다 쳤을때, 4, 3, 6, 8, 7, 5, 2, 1이 주어지는데, 스택을 이용해서 이 수열을 만들수 있냐는게 이 문제다. 문제 말이 어렵다. 여튼 저 수열을 만들어보자. 1,2,3,4 push 4,3을 pop 1,2,5,6 push 6 pop 1,2,5,7,8 push 8,7 pop 1,2,5 pop → 4,3,6,8,7,5,2,1 1에서 주어진 n까지 내가 원하는 수를 찾으면 pop, 찾지 못하면 push 하는 것이 원리인듯하다! 그래서 여튼 저 수열을 만들라면 4가 나와야하니까 4까지는 수를 집어넣어야한다 주어진 수가 4보다 작으면 스택에 넣는다. 1부터 시작이니 1부터 3까지는 넣어줌! 변수를 이용해보자 주어진 수가 4라..

🔑 백준 괄호 9012 생각 정리 한 쌍의 괄호 ( , ) → ( 아무거나 ) = VPS 라고 부름 괄호가 열리고 닫혀야 YES!! ‘ ) ‘ 이걸로 문자열이 시작되면 안됨 ‘ ( ’ 이걸로 문자열이 시작되는 경우의 수를 생각해보자,, ‘ ( ’ 이걸로 끝나면 어차피 안됨 ‘ ) ’ 이걸로 끝나는 경우의 수 = 시작괄호 ’ ( ’ 끝괄호가 ‘ ) ’ 인 경우 ‘ ( ’ 와 ‘ ) ’의 숫자가 동일해야 함 ‘ ( ’ 일때 +1 , ‘ ) ’ 일때 -1 이라고 가정하자 ((()) 일 경우, +1 → X (((()()()))) 일 경우, 0 → O ()) 일 경우, -1 → X 즉, 무조건 0이 나와야만 문제가 해결됨으로 카운트로 풀어낼 수 있을 듯하다. → 코드 1 스택 문제이기 때문에, ‘ ( ’일 경우 ..

정리에 앞서 도움 받은 글 및 이미지 출처 https://go-coding.tistory.com/4 이분의 글을 차례로 보면 전반적인 알고리즘 개념을 잡는데에 큰 도움이 된다. 트리구조, 그래프 관련 + 기타 더 딥한 알고리즘 정보 https://gmlwjd9405.github.io/2018/08/13/data-structure-graph.html 이 글도 도움이 많이 되었음! 아무리 생각해도 ,, 조금 더 기초적인 부분을 짚고 넘어가야 겠다는 생각이 들었다. 비참하지만 지금 깨달아서 다행이다. 전공수업을 들었음에도, 코테는,,여윽시 기초가 정말 중요하다고 느꼈다 🤖 ✅ 자료구조 현실세계에 존재하는 데이터를 효율적으로 저장할 수 있는 구조화 표현의 개념. 다음과 같은 구조로 이루어져 있음. 단순 구조 프..

❗️ Part 1. Introduction to Deep Neural Networks LG Aimers 강의와 개인 공부 기록 - 소프트맥스 부분 좀 더 실전에서 공부해야 할듯 심층 신경망 deep neural networks 의 기본 동작 과정 ✅ 심층 신경망이란? 인간의 두뇌 속 뉴런이나 신경세포와 동작과정을 모방하여 수학적인 인공지능 알고리즘으로 만든 것 AI? ML? DL? Machine Learning 예시 data를 학습 data로 기계 학습 알고리즘에 주었을 때, 기계 학습 알고리즘이 예시 data에서 주어진 입력과 출력의 관계를 모방하여 새로운 입력이 주어졌을 때 해당 task를 잘 수행할 수 있도록 함 Deep Learning 이런 학습 data에 기반한 여러 기계 학습 알고리즘 중, 두..

앱 런칭을 위해 PM + 서버팀 개발을 위해 기본적인 것들을 공부하며 기록중! ✅ MVC 란? model - view - controller 모델: 데이터와 비즈니스 로직을 관리 뷰: 레이아웃과 화면을 처리 컨트롤러: 명령을 모델과 뷰 부분으로 라우팅 모델 정보들의 가공을 책임지는 컴포넌트 앱이 포함해야할 데이터가 무엇인지를 정의 데이터의 상태가 변경되면 모델을 일반적으로 뷰에게 알리며, 간혹 컨트롤러에게 알리기도 함 쇼핑 리스트 앱에서 모델은 리스트 항목이 포함해야 하는 데이터 (품목, 가격, 등) 이미 존재하는 리스트 항목이 무엇인지를 지정 모델의 규칙 사용자가 편집하길 원하는 모든 데이터를 가지고 있어야 함 뷰나 컨트롤러에 대해서 어떠한 정보도 알지 않아야 함 변경이 일어나면, 변경 통지에 대한 처..

프록시 서버란? 웹 서버 : 클라이언트가 서버에 request를 하면 그 request를 받아 정적 컨텐츠를 제공 요청에 대해 가장 앞에서 처리 WAS : 주로 동적컨텐츠를 제공하기위해 만들어진 Web Application Server 리버스 프록시 : 내부 어플리케이션과 외부 클라이언트 사이에 자리잡아 클라이언트의 요청을 적절한 서버로 보내주는 역할 프록시는 프록시서버를 통해 다른 네트워크에 간접적으로 접속할수있게 해줌 클라이언트 → 프록시 → 서버 프록시 서버를 도입하면 익명의 사용자가 서버에 접근할때 다이렉트가 아니고 위의 그림처럼 한단계를 더 거쳐야 하기에 보안적으로 우세하고 속도도 우세함❗️ ✅ Azure 학생 크레딧 가입 후 가상머신 생성 아주 간단하게 생성가능하기에, 생성과정은 생략! 학생 ..

UMC 키워드 조사겸, DB 관련 지식 복기를 위한 정리! SQLD 시험 응시 후 조사하는 거라 더 복습하는 느낌이 나고 좋다. DB 설계 전, 키워드는 모두 숙지하기! 방대한 내용이라 출처가 다양함. ✅ DB(DataBase) 데이터 베이스, 데이터의 집합 엑셀과 DB의 유사점, 차이점 ✅ DBMS(DataBase Management System) 데이터베이스를 관리하고 운영하는 소프트웨어 다양한 데이터가 저장되어 있는 데이터베이스는 여러 명의 사용자나 응용 프로그램과 공유하고 동시에 접근이 가능해야 함. DBMS의 종류 DBMS와 같은 소프트웨어는 특정 목적을 처리하기 위한 프로그램 대표적으로 MySQL, 오라클, SQL 서버, MariaDB 등이 있음 DBMS의 분류 DBMS의 유형은 계층형(Hie..

🖥 내 개발환경 m1 macbook homebrew 설치되어있음 brew로 mysql 설치완료 정말 이거땜에 2주는 고생한듯. 아 지금도 컴퓨터 재부팅하기가 무섭다. 재부팅 하면 다시,, 문제가 생길 것 같아서. 당장 DB설계랑, CRUD를 로컬에서 해결해야 했는데, 이 에러때문에 암담했다. 진도를 못나갔다. homebrew로 수천번을 삭제하고 재설치하고를 반복했다. 구글링하면 나오는 모든 삭제를 반복하고 또 반복, 컴퓨터도 재부팅을 엄청나게 많이함. 이 과정을 겪어본 사람은 이 고통을 알지도 모르겠다. 보통 두가지 경우. 서버가 실행되면, 2002 에러가 뜸. 이게 시초였다. (관련해서 모든거 다 찾아봤는데 나랑 안맞았음. 비번도 설정안된 mysql 이었는데, 비번이 생각날리가 없다. mysql -u ..

https://dev-raeun.tistory.com/28 [Node.js] Express와 MongoDB를 이용한 CRUD 프로젝트 - (3) Express, MongoDB 연동, CREATE https://dev-raeun.tistory.com/27 [Node.js] Express와 MongoDB를 이용한 CRUD 프로젝트 - (2) https://dev-raeun.tistory.com/26 저번시간이어서 진행! [Server] Express와 MongoDB를 이용한 CRUD 프로젝트 - (1) Express와 MongoDB를 이용 dev-raeun.tistory.com 지난 시간 이어서 진행, 내 모든글들이 구글 서치콘솔에 대부분 연동이 안되어있어서,, 이 글을 누군가 볼지 모르겠지만 😂😂😂 기록겸..

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net ✅ 생각 제일 왼쪽 도시(5)에서 6리터를 넣고 주유 없이 쭉 가면 요금 30원 5*6 = 30 제일 왼쪽 도시에서 2리터를 넣고 그 다음에서 3리터를 넣고 그 다음도시에서 1리터를 넣으면 → 52 + 23 + 4*1 = 20 제일 왼쪽 도시에서 2리터의 기름을 넣고, 다음 번 도시까지 이동한 후 4리터의 기름을 넣으면 → 52 + 24 = 18 제일 왼쪽 도시에서는 무조건 기름을 ..