vidigummy KAU 84

문해기 1번 과제

어렵지 않게, (4, 4)부터 (4, 4)까지의 합을 구하면 1이다. 입력 표준입력으로 입력이 주어진다. 첫 줄에는 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. N은 1 이상 1024 이하, M은 1 이상 100,000 이하이다. 그 다음 N 줄에는 표에 대한 정보가 주어진다. 한 줄에는 N개의 숫자가 사이에 공백을 두고 주어진다. 이 수들은 모두 1 이상 1,000 이하인 정수이다. 그 다음 M개의 줄에는 각각의 줄마다 a b c d 4개의 정수가 주어지는데, 이들은 모두 1 이상 N 이하이며, a는 c 이하, b는 d 이하이다. 이는 (a, b)부터 (c, d)까지의 직사각형 부분에 대한 합을 구하라는 것이다. 출력 입력에서 각 줄에 주어진 a b c d마다 해당하는 합을 한 줄에 출력한다..

Node.js 와 TypeScript 그리고 Nest.js 두번째 (1/18 ~ 2/9)

www.a-mean-blog.com/ko/blog/MEAN-Stack/%EA%B0%9C%EB%B0%9C-%ED%99%98%EA%B2%BD-%EA%B5%AC%EC%B6%95/Git-GitHub-%EA%B0%84%EB%8B%A8-%EC%82%AC%EC%9A%A9%EB%B2%95 MEAN Stack/개발 환경 구축: Git, GitHub 간단 사용법 - A MEAN Blog Git Bash Git 설명에 앞서 git bash 및 간단한 리눅스 명령어를 익혀봅시다. 구글에서 자료를 찾으면 대부분의 터미널 명령어가 Bash 기준으로 나오기 때문에 Windows를 사용하는 분들은 기본프로그램인 www.a-mean-blog.com 이 분의 블로그를 따라갔다. 하지만 mysql이 아닌 mongo를 사용하고 계시기도 하..

Node.js 와 TypeScript 그리고 Nest.js 첫번째 (1/18 ~ 2/9)

공부하는 데에만 꽤 오랜 시간이 걸렸다. 진짜 뭘 만들진 않았는데 오래 걸렸다. 시작은 그렇다. 학교에서 초과학기제라고 홍보한 Project-X라는 과목을 위해 팀이 결성됐고, 마침 백엔드를 조금씩 깨작깨작 공부중인 나는 백엔드 개발을 제안받았다. 그래서 Java 공부 중인데 가능하냐고 팀장에게 물어봤지만 까불지 말고 Nest.js를 하라 그래서 공부를 시작했다. Nest.js는 Node.js의 고질적인 문제인 구조적 노 근본을 해결해주기 위해 개발된 프레임워크이다. JavaScript를 기초로 해서 만들어진 Node.js는 정해진 방법이라던가 규칙이 없어 작은 프로젝트에는 적합하지만 프로젝트가 커질 경우 개발자들의 속을 제법 썩이는 놈이기에 좀 더 규칙화될 필요가 있었다. 그렇기에 Nest.js 가 시..

백엔드 공부 2(java Servelt - jsp)

라고 한다. jsp는 서버 Web-INF에 저장되며, 다른 HTML 파일들과 같이 쓴다고 한다. 솔직히 아직 어떻게 쓰는지 잘 모르겠다. WAS는 웹 브라우저로부터 jsp에 대한 요청을 받으면 이를 java 서블릿 소스코드로 변환시킨다. init(), Service() 등이 실행되는걸 확인할 수 있다. JSP의 실행순서 브라우저가 웹서버에 JSP에 대한 요청 정보를 전달한다. 브라우저가 요청한 JSP가 최초로 요청했을 경우만 JSP로 작성된 코드가 서블릿으로 코드로 변환한다. (java 파일 생성) 서블릿 코드를 컴파일해서 실행가능한 bytecode로 변환한다. (class 파일 생성) 서블릿 클래스를 로딩하고 인스턴스를 생성한다. 서블릿이 실행되어 요청을 처리하고 응답 정보를 생성한다. hello 이게..

백엔드 공부(java로 mysql 쿼리 쓰기)1

처음은 백엔드 공부를 하고싶다였다. 그래서 네이버 부스트코스에서 풀스택 과정을 들었는데, 솔직히 잘 모르겠었다. 그래서 실제로 하는건 어떻게 하는거지...? DB는 어떻게 쓰지...? 싶어서 백엔드 과정을 듣기로 했다. 물론 js도 그렇게 해서 제대로 해보기 시작한거기도 하고... 일단 DB를 사용하는 방식들에 대해 이야기를 해보자. sql 관련된 라이브러리를 import하고 드라이버를 로드한다. 그 다음 connection을 열고 dbUrl은 jdbc:mysql://localhost:3306/connectdb?serverTimezone=UTC로 쓰자, 왜냐하면 시간대가 안맞아서 안되더라고... 그 다음 이렇게 해서 State를 해준다 그 다음 이런 식으로 resultset을 가져온다. 뭐 이런 식으로 ..

노마드 코더 JavaScript Application 만들기(1)

SEED 홈페이지 제작 중 나 또한 JS라던가 웹에 대한 기본적인 지식은 갖춰야 겠다고 생각하여 공부를 시작하였다. 니콜라스 선생님은 정말 좋은 선생님 같다. 실시간 시계 만들기. 아직 todolist라던가 다른 기능은 넣지 못했지만 랜덤한 사진을 넣는 기능은 넣어보고 싶었다. 1. 시계 만들기 const clockContainer = document.querySelector(".js-clock"), clockTitle = clockContainer.querySelector(".time"); function getTime(){ const date = new Date(); const hours = date.getHours(); const minutes = date.getMinutes(); const sec..

BOJ 1976 여행가자

www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 여행을 가고 싶어서 풀기 시작해서 화난 문제이다. 와 진짜 상상도 못한 곳에서 어이가 없어진 문제였다. 아이디어는 다음과 같다. BFS나 DFS를 사용할 수 있다면 편하게 풀 수 있는 문제. Destination을 따로 받는다. 그렇게 된다면 1 2 4 5 이런 식으로 될텐데 destination[1]부터 bfs를 돌려서 destination[i-1]에서 시작해 destination[i]에 도착하면 그냥 tru..

BOJ 9663 N-Queen

www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 사나이는 무릎꿇지 않는다. 잠들지 않는다. 임전무퇴 생즉사 쉐끼야. 뭐... 게임 트리를 C++로 구현하는 기분이라 오묘했다. 그 뭐였더라.. 어 디버깅은 어느정도 범위 넘어가면 프린트 해서 보자 라는 다짐을 또 가슴속에 새겼다. 근데 또 까먹겠지? 또 좀 막히면 에어에엉ㅇ 거리다가 F10이나 쳐 누르고 앉아있겠지? 그러지 말자 제발. #include #include using namespace std; int N; vecto..

BOJ N과 M 시리즈

오우... 이건... 응... 9 뚫기가 좀 어려웠고 나머지는 괜찮았다. 하나 뚫으면 나머지가 쭉쭉 풀리는 느낌이라고 해야하나? 여기서... 예시로 들만한게 있을거다. 9번을 하자. www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include #include #include using namespace std; int n, m, len = 0; vector ans; vector ha; bool check[10001] = { false }; vector..

BOJ 11286 절댓값 힙

www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 알고보니 1+2였다. #include #include #include #include using namespace std; int main(){ cin.tie(0); cout.tie(0); int N; cin >> N; priority_queue ansP; priority_queue ansN; while (N--) { int tmp; cin >> tmp; if (tmp == 0) { if ..