본문 바로가기
반응형

전체 글 목록573

[다이나믹 프로그래밍] 백준 2096번: 내려가기 / 골드 4 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net import sys n = int(sys.stdin.readline()) max_dp = list(map(int, sys.stdin.readline().split())) min_dp = max_dp for i in range(1, n): a, b, c = map(int, sys.stdin.readline().split()) na1 = a + max(max_dp[0], max_dp[1]) nb1 = b + max.. 2021. 8. 13.
[DFS, BFS] 백준 16946번: 벽 부수고 이동하기 4 / 골드 2 https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net import sys input = sys.stdin.readline x_lim, y_lim = map(int, input().split()) graph = [[x for x in input()] for _ in range(x_lim)] visit = [['0']*y_lim for _ in range(x_lim)] wall_visit = [['0']*y_lim for _ in .. 2021. 8. 13.
[카카오 기출] 표 편집 https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr def solution(n, k, cmd): table = ["O"]*n cur = k trash = [] next_dct = {} for i in range(n-1): next_dct[i] = i+1 next_dct[n-1] = -1 next_dct[-1] = -1 pre_dct = {} for i in ran.. 2021. 8. 12.
[프로그래머스 programmers] 줄 서는 방법 / 레벨 3 https://programmers.co.kr/learn/courses/30/lessons/12936?language=python3 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr def solution(n, k): def factorial(a): if a==0: return 1 val = a while a>1: a -= 1 val *= a return val used = [0]*n global count count = 0 answer = [0]*n def dfs(c, ftr): global c.. 2021. 8. 11.
[데이터베이스] SQL문 기본 - SELECT 문 0. 데이터베이스 지정 USE 데이터베이스이름; 데이터베이스는 한번만 지정해도 된다. 이후의 쿼리문은 모두 이 데이터베이스 안에서 실행되게 된다. 1. SELECT ... FROM SELECT 필드이름 FROM 테이블이름; SELECT 필드이름 FROM 테이블이름 WHERE 조건식; SELECT * FROM usertbl WHERE name = 'LUKAS'; - 다양한 조건식 활용 -- 조건 연산자 : =, , =, != -- 관계 연산자 : AND, OR, NOT SELECT * FROM usertbl WHERE age >= 20 AND age = 20 OR height >= 170; -- 연속적인 숫자로 구성되어있을 때 사용 가능 SELECT * FROM usertbl WHERE age BETWEE.. 2021. 8. 10.
[네트워크] (完) 네트워크 전체 흐름 * OSI 모델 역할 정리 응용 계층(세션 계층, 표현 계층 포함) - 애플리케이션 등에서 사용하는 데이터를 송수신하는 데 필요 전송 계층 - 목적지에 데이터를 정확하게 전달하는 데 필요 네트워크 계층 - 다른 네트워크에 있는 목적지에 데이터를 전달하는 데 필요 데이터 링크 계층 - 랜에서 데이터를 송수신하는 데 필요 물리 계층 - 데이터를 전기 신호로 변환하는 데 필요 컴퓨터 -> 스위치A -> 라우터A -> 라우터B -> 스위치B -> 웹 서버 이러한 상황에서 데이터의 흐름을 살펴보자. 1. 컴퓨터 웹브라우저에 URL 입력하면 캡슐화 시작. (3-way 핸드셰이크는 이미 완료되어 연결이 확립되어있다 가정) 웹서버의 웹사이트에 접속하기 위한 요청을 보낼 때 HTTP 프로토콜 사용. 응용계층에서 웹서버에.. 2021. 8. 9.
반응형

티스토리툴바