전체 글
-
상대경로와 절대경로웹 2022. 11. 27. 22:02
절대경로 최상위 디렉토리부터 해당 파일까지 경유한 모든 경로를 전부 기입하는 방식 상대경로 현재 파일이 존재하는 디렉토리를 기준으로 해당 파일까지의 위치를 작성한 경로 / : 최상위 디렉토리 ./ : 현재 디렉토리 ../ : 상위 디렉토리 출처 : https://velog.io/@ryurbsgks5114/%EC%A0%88%EB%8C%80%EA%B2%BD%EB%A1%9C%EC%99%80-%EC%83%81%EB%8C%80%EA%B2%BD%EB%A1%9C 절대경로와 상대경로 프로그래밍 언어, 운영체제 등에서 컴퓨터의 파일을 찾아가는 방법을 경로라고 하며 절대경로와 상대경로로 구분하여 사용 할 수 있다.최상위 디렉토리부터 해당 파일까지 경유한 모든 경로를 velog.io
-
<!DOCTYPE>웹 2022. 11. 26. 00:33
DOCTYPE 선언은 HTML 문서에서 태그를 정의하기 전에 가장 먼저 선언되어야만 합니다. 이러한 DOCTYPE 선언은 HTML 태그는 아니지만, 선언된 페이지의 HTML 버전이 무엇인지를 웹 브라우저에 알려주는 역할을 하는 선언문으로, 대소문자를 구분하지 않습니다. HTML 4.01에서의 DOCTYPE 선언 HTML5에서의 DOCTYPE 선언 출처 : http://www.tcpschool.com/html-tags/doctype 코딩교육 티씨피스쿨 4차산업혁명, 코딩교육, 소프트웨어교육, 코딩기초, SW코딩, 기초코딩부터 자바 파이썬 등 tcpschool.com
-
웹 인증과 인가웹 2022. 11. 18. 22:50
1. 인증(Authentication) 클라이언트가 자신이 주장하는 사용자와 같은 사용자인지를 확인하는 과정 유저가 누구인지 확인하는 절차 예) 회원가입하고 로그인 하는 것. 필요한 이유 : 서비스를 누가 사용하며, 추적이 가능하도록 하기 위함, 타인에게 사용자의 정보를 보호하기 위함 2. 인가(Authorization) 권한부여, 클라이언트가 하고자 하는 작업이 해당 클라이언트에게 허가된 작업인지를 확인 특정 자원에 대한 접근 권한이 있는지 확인하는 절차 유저에 대한 권한을 허락하는 것. 3. 웹 인증(Authentication) 웹에서 인증을 요청하는 유저는 서버에게 두 가지 정보를 제시 나는 '누구' : 아이디 내가 그 유저인 '증거' : 비밀번호 1) Http 요청 방식 웹 / 모바일에서 가장 많..
-
구간 합 빠르게 계산하기Python/알고리즘 2022. 10. 13. 23:57
답안 예시 # 데이터의 개수 N과 데이터 입력받기 n = 5 data = [10, 20, 30, 40, 50] # 접두사 합(Prefix_Sum) 배열 계산 sum_value = 0 prefix_sum = [0] for i in data: sum_value += i prefix_sum.append(sum_value) # 구간 합 계산(세 번째 수부터 번째 수까지) left = 3 right = 4 print(prefix_sum[right] - prefix_sum[left-1]) 작성한 답안 # 데이터의 개수 N과 데이터 입력받기 n = 5 m = [10, 20, 30, 40, 50] # 접두사 합 배열 계산 p = [0] * (n+1) sumNum = 0 for i in range(n): sumNum +..
-
투 포인터 유형 문제풀이 < 특정한 합을 가지는 부분 연속 수열 찾기 >Python/알고리즘 2022. 10. 12. 04:32
답안 예시 n = 5 # 데이터의 개수 N m = 5 # 찾고자 하는 부분합 M data = [1, 2, 3, 2, 5] # 전체 수열 count = 0 interval_sum = 0 end = 0 # start를 차례대로 증가시키며 반복 for start in range(n): # end를 가능한 만큼 이동시키기 while interval_sum < m and end < n: interval_sum += data[end] end += 1 # 부분합이 m일 때 카운트 증가 if interval_sum == m: count += 1 interval_sum -= data[start] print(count) 작성한 답안 m = 5 # 찾고자 하는 부분합M listNum = [1, 2, 3, 2, 5] # 전체..
-
에라토스테네스의 체 알고리즘Python/알고리즘 2022. 10. 12. 00:06
다수의 자연수에 대하여 소수 여부를 판별할 때 사용하는 대표적인 알고리즘 답안 예시 import math n = 1000 # 2부터 1,000까지의 모든 수에 대하여 소수 판별 # 처음엔 모든 수가 소수(True)인 것으로 초기화(0과 1은 제외) array = [True for i in range(n+1)] # 에라토스테네스의 체 알고리즘 수행 # 2부터 n의 제곱근까지의 모든 수를 확인하며 for i in range(2, int(math.sqrt(n))+1): if array[i] == True: # i가 소수인 경우(남은 수인 경우) # i를 제외한 i의 모든 배수를 지우기 j = 2 while i * j
-
위상 정렬Python/알고리즘 2022. 10. 6. 22:30
답안 예시 from collections import deque # 노드의 개수와 간선의 개수를 입력 받기 v, e = map(int, input().split()) # 모든 노드에 대한 진입차수는 0으로 초기화 indegree = [0] * (v+1) # 각 노드에 연결된 간선 정보를 담기 위한 연결 리스트 초기화 graph = [[] for i in range(v+1)] # 방향 그래프의 모든 간선 정보를 입력 받기 for _ in range(e): a,b = map(int, input().split()) graph[a].append(b) # 정점 A에서 B로 이동 가능 # 진입 차수를 1 증가 indegree[b] += 1 # 위상 정렬 함수 def topology_sort(): result = [..
-
크루스칼 알고리즘Python/알고리즘 2022. 10. 6. 21:05
답안 예시 # 특정 원소가 속한 집합을 찾기 def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b # 노드의 개수와 간선(Union 연산)의 개수 입력 받기 v, e = map(int, input().split()) parent = [0] * (v+1) # 부모 테이블 초기화하기 # 모든 간선을 담을 리스트와 최종 비용을 담을 변수 edge..