전체 글 104

[삼성 SW 역량 기출] 백준 14500 (C++) 테트로미노

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..

자기 소개

학력 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은 모름) 고양이를 키움 좋아하는 거 동그란거

About ME 2022.02.22

[출석부 만들기] mongoose 연결하고 mongoDB compass에서 확인하기

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..

Node.js 2022.02.21

[삼성 SW 역량 기출] 백준 3190 (C++) 뱀

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

22-02-17 토익 점수와 2월 목표

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

생활/일상 2022.02.17

백, 프론트 서버 동시 실행 시 한쪽을 무시해요

[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..

Node.js 2022.02.15

[삼성 SW 역량 기출] 백준 13460 (C++) 구슬 탈출 2

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net Bead라는 structure를 만들고, 처음 구슬들의 위치를 기록해 queue에 push한다. 이후 bfs로 탐색하는데, 핵심은 파란 구슬과 빨간 구슬이 동시에 구멍에 빠질 때이다. 이것을 떠올리지 못해 풀이를 참고했다. ㅠㅠ 또 이동하려는 다음 위치가 벽이 아니고, 현위치가 구멍이 아닐 때만 이동할 수 있다. 이 점도 실수했다. 나중에 꼭 다시..

[MongoDB] 몽구스 스키마 설계, password 암호화, 저장

https://www.inflearn.com/course/%EB%94%B0%EB%9D%BC%ED%95%98%EB%A9%B0-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EB%85%B8%EB%93%9C-%EB%A6%AC%EC%95%A1%ED%8A%B8-%EA%B8%B0%EB%B3%B8/lecture/37072?tab=curriculum 따라하며 배우는 노드, 리액트 시리즈 - 기본 강의 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 위의 강의를 듣고 작성하였습니다. User.js const mongoose = require('mongoose'); const userSchema = mongoose...

Node.js 2022.02.13

백준 23559 (C++) 밥

https://www.acmicpc.net/problem/23559 23559번: 밥 제주대 학생회관 식당에는 두 개의 메뉴가 있다. 코너 A로 가면 5,000원짜리 메뉴를 먹을 수 있고, 코너 B로 가면 1,000원짜리 메뉴를 먹을 수 있다. 준원이는 대면 수업이 시작되는 바람에 이제 남 www.acmicpc.net 틀린 코드 #include #include #include #include using namespace std; int n, x; vector v; bool cmp(pair p1, pair p2) { double a = (double)(p1.first) / (double)(p1.second); double b = (double)(p2.first) / (double)(p2.second); i..

PS/BOJ 2022.02.08