[백준][파이썬] DFS와 BFS
·
Python/알고리즘 문제풀이
백준 온라인저지 DFS와 BFS 문제풀러 바로가기👇👇👇👇👇👇 DFS와 BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제풀이 from collections import deque # 입력받기 n, m, v = map(int, input().split()) graph = [[] for _ in range(n+1)] for i in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].appen..
[Spring] 스프링 프레임워크란?
·
Spring/Spring
스프링 프레임워크 스프링 프레임워크는 오픈소스 애플리케이션 프레임워크이다. 자바 최고의 프레임워크로서 동적 웹 사이트를 개발하기 위해 사용된다. 주로 엔터프라이즈급 애플리케이션을 개발하기 위해 사용되는데 여기서 엔터프라이즈급이란 기업, 대규모 조직급이라고 생각하면 될 것 같다. 정리하자면 큰 규모의 개발을 위해 많이 사용된다. ** 여기서 프레임워크란? ** 프레임워크는 자주 쓰이는 기능들을 모아 놓은 유틸(클래스)들의 집합이다. 프레임이라는 말 그대로 소프트웨어 개발에서 뼈대 역할을 할 수 있다. 1. 스프링의 탄생과 역사 스프링은 1.0 버전으로 2004년 3월에 처음 배포되었다. 그렇다면 그 전에는 어떤 기술을 사용했을까? EJB(Enterprise JavaBeans)와 JSP를 많이 사용했다 **..
[파이썬] 파이썬에서 스택 & 큐 구현하기
·
Python/파이썬 함수
1. 스택 스택이란? 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO 구조라고 한다. 반대로 FILO(First In Last Out)라고 하기도 한다. 파이썬으로 구현 append() 메소드와 pop()메소드만 사용할 수 있으면 간단히 리스트로도 구현할 수 있다. 아래의 예시를 보자 stack = [] stack.append(1) stack.append(2) stack.append(3) sta..
[파이썬] 내가 보려고 만든 문자열 함수 2
·
Python/파이썬 함수
1. rjust() 원하는 문자를 왼쪽부터 채워 본래 값을 오른쪽으로 정렬해서 반환해준다. arr = ['101', '0011', '11111'] print(arr[0].rjust(5, "0")) print(arr[1].rjust(7, "0")) print(arr[2].rjust(5, "0")) -결과값 >> 00101 >> 0000011 >> 11111 2. ljust() 원하는 문자를 오른쪽부터 채워 본래 값을 왼쪽으로 정렬해서 반환해준다. arr = ['101', '0011', '11111'] print(arr[0].ljust(5, "0")) print(arr[1].ljust(7, "0")) print(arr[2].ljust(5, "0")) -결과값 >> 10100 >> 0011000 >> 1111..
커넥션풀 [JSP 기초]
·
JAVA/JSP & Servlet
1. 커넥션풀이란? 커넥션풀이란 객체를 미리 생성해 풀(pool)에 넣어놓고 요청이 있을 때마다 이미 생성된 Connection 객체를 가져다 쓰고 다시 반환하는 방법이다. 사용이 끝난 객체를 연결 해제하지 않고 반납하여 다시 사용할 수 있도록 하는 것이다. 복잡성을 줄이기 위해 환경설정과 연결 관리 등은 xml파일에서 따로 관리하고 필요할 때마다 획득하여 사용하는 것이다. 2. 커넥션풀 사용하는법 - MySQL Server에 context.xml에 들어간다. - context.xml 본 Server의 context.xml 에 삽입 자바 클래스에 /musthave?useSSL=false&serverTimezone=UTC 적었던 것을 아래와 같이 적어야한다. /musthave?useSSL=false&ser..
[Spring] 하이버네이트(Hibernate) 사용하는법
·
Spring/Hibernate
메이븐에서 사용하는법👇👇👇👇👇👇 https://myvelop.tistory.com/71 [Maven] 하이버네이트 사용하기(feat. pom.xml) Maven파일에서 하이버네이트를 사용하는법을 알아보자 1. Hibernate에 들어가서 확인해보기 바로가기 👇👇👇👇👇👇 하이버네이트 홈페이지: https://hibernate.org/ Hibernate. Everything data. - Hibernate M. myvelop.tistory.com 1. Hibernate 설치 http://hibernate.org/ Hibernate. Everything data. - Hibernate More than an ORM, discover the Hibernate galaxy. hibernate.org Hiberna..