본문 바로가기
반응형

전체 글572

[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.
[네트워크] 응용 계층 : 애플리케이션에 데이터 전송 응용 계층: OSI 모델의 7계층 응용 계층은 애플리케이션이 동작하는 계층이다. 역할: 클라이언트의 요청을 전달하기 위해 통신 대상(서버 등)이 이해할 수 있는 메시지(데이터)로 변환하고 전송 계층으로 전달 서비스를 요청하는 측: 클라이언트 서비스를 제공하는 측: 서버 클라이언트 측 애플리케이션(웹 브라우저, 메일 프로그램 등)이 서버 측 애플리케이션(웹 서버 프로그램, 메일 서버 프로그램 등)과 통신하려면 응용 계층의 프로토콜을 사용해야 함. - 응용 계층의 프로토콜(대표적인 5가지) HTTP : HyperText Transfer Protocol / 웹 사이트 접속 FTP : File Transfer Protocol / 파일 전송 SMTP : Simple Mail Transfer Protocol / 메.. 2021. 8. 8.
반응형

티스토리툴바