[위상 정렬] 문제로 이해하는 topology sort
·
Computer Science/Algorithms
https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net import sys from collections import deque si = sys.stdin.readline def topology_sort() : q = deque([]) for i in range(1,n+1) : if indegrees[i] == 0 : q.append(i) dp[i] = times[i] while q : cur = q.popleft() for x in graph[..
[최단 경로] 문제로 이해하는 dijkstra algorithm
·
Computer Science/Algorithms
https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net import collections import sys from heapq import heappop, heappush si = sys.stdin.readline INF = float('inf') n,m,x = map(int,si().split()) graph = [[] for _ in range(n+1)] for _ in range(m) : u,v,w = map(in..
[spring] Error creating bean with name 'entityManagerFactory' 에러 해결하기
·
Computer Science/DataBase
무엇이 문제일까... 한참을 구글링 하던 중 나와 같은 문제가 발생한 분을 찾았다....... ...... ............. https://velog.io/@zeri/Error-creating-bean-with-name-entityManagerFactory-defined-in-class-path-resourc-%EC%97%90%EB%9F%AC [SPRING]Error creating bean with name 'entityManagerFactory' defined in class path resourc 에러 오늘 스프링 DB 연결할려고 오랜만에 MariaDB 연결할려하니 나를 당황하게 만드는 에러가 뜬다선생님 DB만 연결하게해주세요..열심히 여기저기 구글링하니 'entityManagerFactor..
Access denied for user 'root'@'localhost' (using password: NO) 해결 하기
·
Computer Science/DataBase
[로그인 오류] ERROR 1045 (28000): Access denied for user 'root@'localhost' (using password: NO) - 사용자의 비밀번호가 없을 경우 나타나는 오류 문구, 아래 해결 방법에 있는 명령어들 중 하나를 선택해 입력. [해결 방법] 1. mysql -u 사용자 2. mysql -u 사용자 -p 비밀번호 3. mysql -u 사용자 -p Enter password : 비밀번호 입력 위 세 가지 방법 중에서 하나 선택 (3번 방법을 추천, 3번은 명령어 실행 후에 비밀번호 입력 필요함.) 출처 : https://passing-story.tistory.com/entry/MySQL-mysql%EB%A1%9C%EA%B7%B8%EC%9D%B8-%EC%98%A..
mysql shutdown unexpectedly 에러 해결하기
·
Computer Science/DataBase
Error: MySQL shutdown unexpectedly [mysql] This may be due to a blocked port, missing dependencies, [mysql] improper privileges, a crash, or a shutdown by another method. Instead, first try using the MySQL backup folder which is included with XAMPP. So do next steps: Rename folder mysql/data to mysql/data_old Make a copy of mysql/backup folder and name it as mysql/data Copy all your database fol..
캐시 메모리
·
Computer Science/Operating System
캐시 메모리(Cache memory) - 속도가 빠른 장치와 느린 장치에서 속도 차이에 따른 병목 현상을 줄이기 위한 메모리 ex) CPU 코어와 메모리 사이의 병목 완화, 웹 브라이저 캐시 파일은 하드디스크와 웹 페이지 사이의 병목 현상을 완화 만약 캐시가 존재하지 않는다면 RAM에서 데이터를 인출해오는 속도가 CPU가 테스크를 처리하는 속도보다 느리기 때문에 불필요하게 시간을 낭비해야 하지만, 실제로는 중간에 위치한 캐시 메모리가 둘 사이에서 데이터를 고속으로 전달해줌으로써 속도 차이로 인한 병목을 어느정도 해결해줄 수 있다. 캐시 메모리는 메모리와 CPU 사이에 위치해 있으며, 메모리 계층 구조에서 레지스터 다음으로 상위에 위치한다. 적중과 실패 캐시메모리가 있는 컴퓨터 시스템은 CPU가 메모리에 ..
[프로그래머스-SQL] 3월에 태어난 여성 회원 목록 출력하기
·
Computer Science/DataBase
-- 코드를 입력하세요 SELECT MEMBER_ID,MEMBER_NAME,GENDER,DATE_FORMAT(DATE_OF_BIRTH,'%Y-%m-%d') AS DATE_OF_BIRTH FROM MEMBER_PROFILE WHERE DATE_OF_BIRTH LIKE '%-03-%' AND GENDER = 'W' AND TLNO IS NOT NULL ORDER BY MEMBER_ID; truncate()로 했더니 .. date_format 형식을 몰라서 틀렸다. 가끔 풀어보면서 감 잡아보자 화이팅 :)
xampp & mysql 초기 설정
·
Computer Science/DataBase
1. windows - xampp & SQLyog 설치 2. xampp :: Config :: ctrl + F -> my.ini 에서 lower_case_table_names = 2 # 추가, 테이블명에 대소문자 허용 가능하도록 3. root 계정을 이용해서 작업계정(sbsst) 만들기 - xampp shell 접속 후 명령어 적기 mysql -u root 4. SQLyog 접속 - 명령어 적기 GRANT ALL PRIVILEGES ON *.* TO [ID]@`%` IDENTIFIED BY [PW]; - 실행하기 - SQL문 작성 후 작업 ... => 종료 후 위에서 설정한 작업 계정으로 접속해보기 ! (완료)
Floyd's tortoise and hare algorithm
·
Computer Science/Algorithms
이 글은 주니온TV 아무거나연구소 및 다른 글을 참고하여 작성된 글입니다. 토끼와 거북이 알고리즘 - 서로 다른 속도로 움직이는 두 개의 포인터를 이용해서 O(n)의 시간 복잡도, O(1)의 공간 복잡도로 cycle detection problem을 해결하는 알고리즘 (https://en.wikipedia.org/wiki/Cycle_detection)이다. 주어진 링크드 리스트에 사이클 존재 유무를 확인할 수 있는 방법이다. 1. 토끼와 거북이는 같은 장소에서 출발한다. 2. 거북이가 한 칸을 이동할 동안 토끼는 두 칸을 이동한다. 3. 만약 연결 리스트 내에 사이클이 없다면 토끼와 거북이는 이동 중에 Null 노드를 만날 것이다.(사이클 없음) 4. 만약 연결 리스트 내에 사이클이 있다면 토끼와 거북이..