공부하자

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 정리 그래프 만들고 경로 찾으면 되는 문제 생각 dfs 써서 그래프 연결 유무 확인을 하자! 방문했으면 1, 안했으면 0 출력 코드 #include #include using namespace std; int N, M; int graph[100][100]; bool visited[100]; void dfs(int start){ for(int i=0 ; i> N; for(int i=0 ; i graph[i][j]; } }..

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 첫째 줄에 노드의 개수 $N$과 거리를 알고 싶은 노드 쌍의 개수 $M$이 입력되고 다음 $N-1$개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 $M$개의 노드 쌍 www.acmicpc.net 문제 정리 주어진 정보로 트리를 만들고 노드 사이의 거리를 출력하는 문제 생각 트리 문제가 너무 오랜만인데... dfs나 bfs 쓰면 될 것 같다 1. 그래프를 만든다 2. dfs로 노드 사이의 최단거리를 구한다 3. 출력 2차원 배열에 두 노드와 노드 사이의 거리를 입력받고 노드를 연결하고 (양방향) 그 후 dfs를 실행하는데 배열이 0이 아니라면 탐색을 하고 0이면 df..

REST(Representational State Transfer) 소프트웨어 아키텍처 스타일의 하나로, 분산 시스템에서 리소스를 정의하고 관리하기 위한 웹 서비스 설계 원칙을 의미한다. REST는 클라이언트와 서버 간의 통신을 위한 표준화된 방법을 제공하여 서비스의 유연성, 확장성, 성능 등을 향상시킨다. Representational State Transfer의 약자로 자원을 표현하고 상태를 전송하는 웹 아키텍처 스타일이다. 이를 통해 클라이언트와 서버 간에 데이터를 주고받을 수 있으며 주로 HTTP 프로토콜을 통해 이루어진다. RESTful API란? REST API(Representational State Transfer Application Programming Interface)는 REST 원..

면접 질문들 같다 ㅎ 일단 적어둠 Q1. DOM과 Virtual DOM을 설명해주세요 - DOM (Document Object Model): HTML이란 코드로 설계된 웹페이지가 브라우저 안에서 화면에 나타나고, 이벤트에 반응하며 값을 입력받는 등 기능들을 수행할 객체들로 실체화된 형태를 의미한다. (DOM은 HTML, XML 또는 XHTML로 작성된 문서의 객체 지향 표현이라는 뜻) 웹 브라우저가 HTML 문서를 로드할 때, 각 요소(element)는 객체가 되고, 스크립트를 통해 이 객체들을 조작할 수 있다. + DOM 조작의 비효율성 예를 들어 유저가 어떤 포스트에 좋아요를 누르거나 담아둔 장바구니 목록에서 상품을 하나 삭제하면 전체 노드들이 처음부터 다시 그려지게 된다! -> 불필요한 반복이 반복..

wanted 프론트엔드 프리온보딩 과정을 위한 사전과제 Redux를 사용해 todo list 만들기 과제 내용 : Add와 Delete 기능 2 가지를 만듭니다. input 창에 list1을 입력 후 Add 버튼을 누르면 input 창 하단에 list1 컴포넌트가 뜹니다. 각 list의 delete 버튼을 누르면 해당 list 컴포넌트가 삭제됩니다. 디자인은 자유롭게 해도 됩니다. 위의 2가지 버튼과 그에 따른 기능이 있으면 됩니다. 가능하면 컴포넌트를 만듭니다. (작은 단위라도 좋습니다.) 전역상태를 관리해주세요.(가능한 Redux나 Redux-toolkit을 이용해주세요.) 폴더 구조 /src /components /List /store App.tsx index.tsx 할 일 1. 컴포넌트 구조 미리..

사실 상태관리를 이렇게 빨리 공부할 마음은 없었다... 핳 훅도 제대로 못 쓰는 내가 상태관리를?! 그것도 리덕스를?!!! context랑 recoil만 공부하고 다른 거 더 깊이 공부하고 redux를 쓰던 zustand를 쓰던 jotai를 쓰던 하려고 했는데... 과제에서 redux를 쓰라네? ㅠㅠ 이론 공부 쓱 하고 최소한의 정도로만 공부를 해봐야겠다는 생각에 오늘도,,, (뚠뚠) 솔미는,,, (뚠뚠) 글을 쓰네,,, (뚠뚠) 공부 할 것들... redux 공부 -> useReducer -> useRef Redux란? Redux는 JavaScript 애플리케이션에서 상태 관리를 위한 패턴과 라이브러리이다. Redux의 주요 목표는 애플리케이션의 상태를 예측 가능하고 효율적으로 관리하는 것이다. Red..

https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 문제 정리 근손실 미친놈 근손실 정도 = 입력받은 두 근손실 정도 벡터(또는 배열) 2개의 합 합의 max값이 가장 적게 되는 max(==M)을 구해라! 생각 모든 경우의 수를 전부 구해서 가장 작은 M값을 구하면 될 것 같은데... 중요한 건 두 개를 고르는 경우를 조합으로 구해야 중복도 안나고! 좋을 듯 전에 썼던 조합으로 푸는 dfs를 사용하면 될 것 같다! 근데 이렇게 어려운 문제가 아니었나보다... 그냥 정..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 정리 1번째 영화 - 666, 2번째 영화 - 1666, 3번째 영화 - 2666 ... 이런식으로 n번째 영화의 666을 찾아라! 생각 근데 이해하는데 좀 시간이 걸렸는데 이렇게 생각하면 된다 666이 들어간 모든 숫자중에서 작은 순으로 배열이나 벡터를 만들어서 그것의 n번째 인덱스 찾기! 즉 666 1666 2666... 10666 이게 아니라 6661이 그 사이에 있다는 소리! 숫자를..

이어지는 글 >> https://5ffthewall.tistory.com/77 MySQL로 DB 구축하고 쿼리문으로 데이터 추가하기 https://www.youtube.com/watch?v=T5dwM_j8wmU&list=PLRx0vPvlEmdD1pSqKZiTihy5rplxecNpz&index=11 나동빈님의 React와 Node.js를 활용한 고객 관리 시스템 개발 강의 예제를 따라하다가 AWS RDS로 DB를 구축하는 과정에서 이것 대 5ffthewall.tistory.com 전 글에서 구축한 DB를 토대로 react와 연동해서 데이터를 가져와 보는 것을 할 것이다! 1. .gitignore 처리 database.json이나 database.js에 데이터베이스의 hostname이나 password를 적..

https://www.youtube.com/watch?v=T5dwM_j8wmU&list=PLRx0vPvlEmdD1pSqKZiTihy5rplxecNpz&index=11 나동빈님의 React와 Node.js를 활용한 고객 관리 시스템 개발 강의 예제를 따라하다가 AWS RDS로 DB를 구축하는 과정에서 이것 대신 MySQL과 워크벤치를 사용하여 DB를 구축하기로 했다. aws 잘못쓰다가 내 피같은 돈이 나갈 것 같아서... 난 가난한 대학생이란 말이다 ㅎ 그리고 MySQL이 대중적으로 많이 쓰이는 것 같아서 이걸 쓰기로 했다! MySQL 설치하는 방법 난 brew로 MySQL을 설치후 workbench는 따로 설치했다. 1. brew update $ brew update brew 업데이트를 해준다 이런 식..