이호영

    백준

    백준 1260번: DFS와 BFS

    1260번: DFS와 BFS (acmicpc.net) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 from collections import deque import sys n,m,start..

    백준

    백준 10828번: 스택

    10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import sys from collections import deque n = int(input()) que = deque() for i in range(n): command = list(map(str,sys.stdin.readline().split())) if comman..

    백준

    백준 10845번: 큐

    10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 import sys from collections import deque n = int(input()) que = deque() for i in range(n): command = list(map(str,sys.stdin.readline().split()))..

    백준

    백준 10866번: 덱

    10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 import sys from collections import deque n = int(input()) dq = deque([]) for i in range(n): command = list(map(str,sys.stdi..

    백준

    백준 1920번: 수 찾기

    1920번: 수 찾기 (acmicpc.net) 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 import sys n = int(input()) word = list(map(int, sys.stdin.readline().split())) m = int(input()) w = list(map(int, sys.stdin.readline().split..

    백준 10989번: 수 정렬하기 3
    백준

    백준 10989번: 수 정렬하기 3

    10989번: 수 정렬하기 3 (acmicpc.net) 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 import sys n = int(input()) num = [0]*10001 for i in range(n): number = int(sys.stdin.readline()) num[number] = num[number] +1 for i in range(10001): if num[number]!=0: for j in range(num[i]): print(i) cs 💡 예전에 못 풀었던 ..

    백준

    백준 2231번: 분해합

    https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 n = int(input()) len=len(str(n)) if n

    [개념스터디] 4주차
    개념 스터디

    [개념스터디] 4주차

    ORM 당근 마켓 ERD 예시 비밀번호: 510000 본 ERD 쿼리는 직접 만들었으며, 불완전한 쿼리라 오류 및 수정 사항이 존재합니다. 또한 실제 당근 마켓 쿼리와는 무관합니다! One-to-One 두 엔티티가 1대 1로 대응하는 관계 당근 마켓을 예로 들면, 적절한 예시는 아니지만 거래 완료된 물건이 접시나 인형처럼 여러 개가 아닌, 탁자나 선풍기처럼 1개라는 조건으로 1명의 소유자는 1개의 물건을 갖고, 1개의 물건은 1명의 소유자를 갖으므로 One-to-One 관계를 갖습니다. One-to-Many 두 엔티티가 1대 N으로 대응하는 관계 당근 마켓을 예로 들면, 한 명의 유저는 여러 상품을 업로드하여 판매할 수 있고, 한 개의 상품은 1명의 유저로 인해 판매되므로 One-to-Many 관계를 갖..

    [Node.js] JWT Token 생성 및 검증(오류 제거)
    프레임워크/Node.js

    [Node.js] JWT Token 생성 및 검증(오류 제거)

    jsonwebtoken 설치 $ npm install jsonwebtoken --save Node.js에서 위 코드를 입력하여 jsonwebtoken을 설치한다 npm WARN optional Skipping failed optional dependency /chokidar/fsevents: npm WARN notsup Not compatible with your operating system or architecture: fsevents@2.3.2 설치하게 되면 저는 위와 같이 오류가 났습니다. $ npm install jsonwebtoken --save --no-optional 그래서 위의 코드를 입력하여 optinal Skipping failed 오류를 없애줍니다. 하지만 아직 No reposito..

    [개념 스터디] 3주차
    개념 스터디

    [개념 스터디] 3주차

    타입스크립트 TypeScript = Type + JavaScript 타입스크립트는 자바스크립트에 타입을 부여한 언어로 자바스크립트의 확장된 언어라고 볼 수 있다. 특징 타입스크립트는 동적인 자바스크립트를 정적으로 바꿔준다 타입스크립트는 컴파일 이후에 자바스크립트가 된다 타입의 반환값을 명확하게 제시해준다 컴파일 단계에서 오류를 포착할 수 있다 정적 타입으로 지정되기 때문에 개발자의 의도를 명확하게 나타내어 가독성을 높인다 오류를 쉽게 포착할 수 있기 때문에 디버깅이 편하다 function sum(a: string, b: string) { return a + b; } sum("Type","Script); //TypeScript TypeScript를 이용하여 a와 b에 string 타입을 지정해준 코드. 만..

    티스토리툴바