백준 2468 (C++) 안전 영역
PS/BOJ 2022. 3. 20. 14:59

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net q.pop()을 빼먹어서 queue 길이가 자꾸만 증가하는 이유를 찾으려 디버깅을 계속했다... ㅠㅠ 76%에서 틀렸었는데, 아무 칸도 물에 잠기지 않을 수 있다는 조건을 빼먹었기 때문이다. 유사 문제 떨어진 영역(뭉탱이)의 개수를 구하는 방법을 모르겠다면 아래 문제와 해답을 참고하면 도움될 것이다. 2021.09.26 - [PS/백준] - 백준 4963번 (C++) 섬의 개수 백준 4963번 (C++)..

백준 14442 (C++) 벽 부수고 이동하기 2
PS/BOJ 2022. 3. 18. 20:32

https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 아이디어 가려는 칸이 0이면 진행한 칸 수인 cnt+1하고 queue에 넣고, 1이라면 cnt+1, block+1해서 push 했다. 틀림 #include #include #include using namespace std; const int MAX = 1000; int N,M,K; char arr[MAX][MAX]; int dx[] = {-1, 0, 1, 0}..

User.findOne is not a function
Node.js 2022. 3. 13. 16:28

https://stackoverflow.com/questions/44248753/ssequelizejs-mysql-and-passportjs-user-findone-not-a-function Ssequelizejs, MySQL and passportjs user.findOne not a function I'm currently migrating from mongodb to MySQL in my Node js application. I use sequelize as ORM, but I'm having some trouble migrating some passportjs code. I have the following modal. user.js: ... stackoverflow.com https://stac..

백준 2644 (C++) 촌수계산
PS/BOJ 2022. 3. 12. 17:39

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net bfs로 queue에 현재 노드 번호(cur or i)와, 현재 그 노드가 가진 촌수(cnt)를 pair형으로 기록하며 넣어주었다. 현재 노드와 다음 노드가 인접하다면 (arr[cur][i] 가 1이라면) queue에 cnt+1하여 push한다. 10분만에 아래 틀린 코드를 짜놓고 잔뜩 뿌듯해하며 냈는데 33%에서 틀려서 부랴부랴 고쳤다. 우선 양방향 그래프로 구현되기에 방문체..

[삼성 SW 역량 기출] 백준 14500 (C++) 테트로미노
PS/삼성 SW 역량 테스트 기출 2022. 2. 24. 23:06

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 브루트포스로 해결한다 하더라도 시간복잡도는 O(NM)이다. 가능한 모양의 개수 19개를 N*M개만큼 적용하는 것이다! 그러므로 맘 편하게 브루트포스로 해결했다. 다른 풀이를 찾아보니 depth를 5로 정하여 탐색하는 방법도 있는 듯하다. #include #include #include #include using namespace std; // O(NM) const int MAX = 500; int..

자기 소개
About ME 2022. 2. 22. 16:33

학력 2019년 2월 분당고등학교 졸 2019년 3월 홍익대학교 도시공학과 입학 (서울) 2020년 3월 홍익대학교 컴퓨터공학과로 전과 전체 평점: 4.02(자랑스러움을 느낌), 최고 평점: 4.41(3-2) 이메일 주소 yeeun_1ee@naver.com 깃헙 주소 https://github.com/synodical synodical - Overview synodical has 23 repositories available. Follow their code on GitHub. github.com 장점 랫풀다운 32kg 8rep 가능 3대운동(스벤데): 130kg (1RM은 모름) 고양이를 키움 좋아하는 거 동그란거

[출석부 만들기] mongoose 연결하고 mongoDB compass에서 확인하기
Node.js 2022. 2. 21. 15:48

node.js, mongoose를 이용하여 User 스키마를 만들고 user 정보를 db에 넣는 과정이다. app.js var createError = require('http-errors'); var express = require('express'); var path = require('path'); var cookieParser = require('cookie-parser'); var logger = require('morgan'); var session = require('express-session'); var indexRouter = require('./routes/index'); var usersRouter = require('./routes/users'); var residentRouter..

[삼성 SW 역량 기출] 백준 3190 (C++) 뱀
PS/삼성 SW 역량 테스트 기출 2022. 2. 18. 23:27

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 중간에 실수를 많이해서 한시간 반-두시간을 붙잡고 있었다. ㅠㅠ 1. x를 전역변수로 선언해놓고 go()라는 함수에서 지역변수로 또 사용했다. 2. 좌우로 이동하면 y가 증감하도록 해야하는데 내 머릿속 좌우 == 2차평면위의 x축인 나머지 x를 증감하는 실수를 했다. 거의 단순 구현이니 못 풀었다해도 이 글을 읽되, 코드는 최대한 나중에 참고하고 풀어보길 바란다! 문제를 다 풀고 난 뒤 다른 사람들이 푼..

22-02-17 토익 점수와 2월 목표
생활/일상 2022. 2. 17. 23:06

토익 점수가 나왔다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 860점... 1. 900점은 넘을 줄 알았는데 못 넘은 게 너무 충격이고 2. LC를 말아먹고 RC를 잘 본 줄 알았다는 게 충격이다 여러모로 겸손해야겠다... 그래도 수능 끝나고 영어가 익숙했던 그 때 토익을 봤다면 어땠을지 하는 미련이 남는다. ㅠㅠ 뭔가 아쉬워서 종강 이후~여름방학 즈음에 다시 한 번 더 응시할 생각이다. 언니가 토익 점수 발표 전날 누가 더 잘봤나 내기하자 그랬는데 정말 킹받았다. 언니는 첫 시험에 만점 받았고 같이 공부할 때도 늘 더 잘 봤기 때문에... 역시 985점을 받았댄다. 진짜 개킹받음. '백준 / 프로그래머스' 를 좀 더 자주 풀어야겠다. 요즘 다른 공부한다고 PS를 너무 게을리했다. 좀 오래 고민하는 편이라 한 문제 풀면..

백, 프론트 서버 동시 실행 시 한쪽을 무시해요
Node.js 2022. 2. 15. 23:52

[1] npm run start --prefix client exited with code 0 node.js, express, react.js 라이브러리 사용 문제 백 서버와 프론트 서버를 동시에 실행할 수 있게 concurrently package 사용 설정으로 client/package.json "start": "react-scripts start", server/package.json scripts": { "start": "node server/index.js", "backend": "nodemon server/index.js", "dev": "concurrently \"npm run backend\" \"cd ./client && npm run start\"" } npm run dev를 하면 [1..