분류 전체보기(581)
-
[알고리즘] 2178번: 미로 탐색 (+ 붙어있는 입력)
0. 문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 1. 문제 이해 동일한 가중치를 가진 경우에 최단거리 구하기 → BFS N, M(2 ≤ N, M ≤ 100)를 입력받는다. → 최대 100 * 100의 2차원 배열을 선언한다. 각각의 수들은 붙어서 입력으로 주어진다. → ??? // 예제 입력 4 6 101111 101010 101011 111011 2. 붙어있는 입력을 분리하는 방법 44 1000 0000 0111 0000 가. string으로 변환 첫 번째는 string으로 받아 변환하는 방법. #include using nam..
2023.08.30 -
[SQL] SQL 예시 정리
정처기 준비하면서 정리한 SQL문 예시다. 1. DML SELECT SELECT column1, column2 FROM table_name; SELECT 학면, 이름 FROM 학생 WHERE 학년 IN (3, 4); SELECT DISTINCT 학년 FROM R1; //출력의 중복 제거 SELECT * FROM 성적 ORDER BY 수학 DESC 과학 DESC; INSERT INSERT INTO table_name (column1, column2) VALUES (value1, value2); INSERT INTO 학생(학번, 성명, 과목명, 전화번호) VALUES('202101', '임꺽정', '프로그래밍', '010-3456-7890'); UPDATE UPDATE table_name SET column..
2023.08.29 -
[알고리즘] 그래프 이론 기초
0. 강의 2주차 이론 [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회 이번주차는 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inord... blog.naver.com 큰돌 선생님의 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inorder, postorder에 대한 블로그 포스팅. 이 글은 위에 내용을 다시 공부하기 싫어서 정리한 글입니다. [출처] [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회|작성자 큰돌 1. 그래프 가. 정점과 간선 그래프 : 정점과 간선들로 이루어진 집합. 정점(vertex)(V) : 노드라고도 불리..
2023.08.29 -
[알고리즘] 1859. 백만 장자 프로젝트
0. 문제 D2 level SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 제출 가. 실패 #include #include //#include using namespace std; int main(int argc, char** argv) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int test_case; int T; //freopen("input.txt", "r", stdin); cin>>T; for(test_case = 1; test_case > n; for(int i = 0; i ..
2023.08.24 -
[알고리즘] 4375번: 1
0. 문제 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. 출력 각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자릿수를 출력한다. 예제 입력 1 3 7 9901 예제 출력 1 3 6 12 1. 문제 이해 n을 저장한다. (1≤n≤10000) 1, 11, 11..
2023.08.24 -
[Express] Session으로 인증 구현하기_2
0. 출처 express-session을 이용한 인증구현 - 생활코딩 수업소개 express-session을 이용해서 로그인/로그아웃/접근제어 기능을 갖춘 웹애플리케이션을 제작하는 방법을 함께 살펴보겠습니다. 강의1 - 로그인 링크 만들기 소스코드 변경사항 강의2 - 인 opentutorials.org 오픈튜토리얼 생활코딩 참고. 1. UI 반영 // ./lib/auth.js module.exports.statusUI = (req, res, next)=>{ let authStatusUI = `login`; if(req.session.is_logined){ authStatusUI = `${req.session.nickname} - logout` } req.authStatusUI = authStatusUI;..
2023.08.22 -
[Express] Session으로 인증 구현하기_1
0. 출처 express-session을 이용한 인증구현 - 생활코딩 수업소개 express-session을 이용해서 로그인/로그아웃/접근제어 기능을 갖춘 웹애플리케이션을 제작하는 방법을 함께 살펴보겠습니다. 강의1 - 로그인 링크 만들기 소스코드 변경사항 강의2 - 인 opentutorials.org 오픈튜토리얼 생활코딩 참고. 1. 목표 세션을 활용해서 로그인 기능을 구현한다. 당장은 다중 사용자를 고려하기보단, 하나의 ID, Password만 사용해서 로그인하는 것을 가정한다. 단일 사용자 환경에서 인증, 인가를 모두 구현한 다음, 추후 다중 사용자 환경에서도 동작하도록 확장할 계획이다. 2. 인증 기능 구현 가. 링크 추가 day (혹은 night) 버튼 옆에 login 링크가 생기도록 한다. 클..
2023.08.22 -
[Express] Session이란?
1. 세션 앞서 쿠키를 사용해서 인증을 구현하면 생기는 문제점에 대하여 알아보았다. [Node.js] 쿠키의 한계 1. 인증 부분의 한계 민감한 정보를 클라이언트 쪽에 저장한다는 것은 위험하다. 또한 쿠키는 쉽게 탈취당할 수 있기 때문에 민감한 정보를 저장하는 것에 어울리지 않는다. 그렇기 때문에 요즘 ramen4598.tistory.com 쿠키를 통해서 인증 기능을 구현하면 민감한 개인 정보를 쿠키에 저장해야 하는 심각한 보안 문제가 발생한다. 그래서 이번 기회를 빌어 인증 기능을 구현하기 위햇 많이 사용하는 ‘세션’에 대하여 공부해 보겠다. 가. 세션이란? 세션(session)은 컴퓨터 과학에서, 특히 네트워크 분야에서 반영구적이고 상호작용적인 정보 교환을 전제하는 둘 이상의 통신 장치나 컴퓨터와 사..
2023.08.19