💻Development 검색 결과
95 개의 검색 결과가 있습니다.
Computer Science/📝Algorithm

[Algorithm] 구현 (Implementation)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 구현 (Implementation) 구현은 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. (사진 출처: 서적) 구현이 핵심이 되는 대표 유형으로 완전 탐색과 시뮬레이션이 있다. 완전탐색 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 구현 문제 접근 보통 구현 유형의 문제는 사소한 입력 조건 등을 문제에서 명시해주며 문제의 길이가 꽤 긴 편이다. 문제의 요구사항에 어긋나지 않는 코드를 실수 없이 작성해야한다. 문제 풀이 상하좌우 -> 풀이 코드 시각 -> 풀이 코드 왕실의 나이트 -> 풀이 코드 게임 개발 -> 풀이 코드 🏷️ Tip 문제의 요구사항을 ..

2021. 10. 2. 14:20
Computer Science/📝Algorithm

[Algorithm] 그리디 (Greedy)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 그리디 (Greedy) 그리디(Greedy)는 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘이다. 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘은 부분의 최적해들의 집합이 곧 전체문제의 해답이 될 때 사용 할 수 있다. 문제 풀이 큰 수의 법칙 -> 풀이 코드(시간 초과) , 풀이 코드(효율적) 숫자 카드 게임 -> 풀이 코드 1이 될 때까지 -> 풀이 코드(시간 초과) , 풀이 코드(효율적) 🏷️ Tip 반복되는 것에 대해 효율적으로 한번에 처리할 수 있도록 코드를 작성하자

2021. 10. 2. 10:12
Computer Science/📝Algorithm

[Algorithm] 복잡도 (Complexity)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 복잡도 (Complexity) 복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도이다. 복잡도는 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)로 나눌 수 있다. 시간 복잡도는 알고리즘을 위해 필요한 연산의 횟수이다. 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래걸리는지를 의미하한다. 공간 복잡도는 알고리즘을 위해 필요한 메모리의 양이다. 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미한다. 시간 복잡도와 공간 복잡도 간의 거래 관계 (Trade-off) 효율적인 알고리즘을 사용한다고 가정했을 때 보통 시간 복잡도와 공간 복잡도는 일종의 거래 ..

2021. 10. 2. 08:09
Problem Solving/📗BOJ

[BOJ] 14503번: 로봇 청소기 (Python)

📖 문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 💻 코드 import sys N, M = map(int, sys.stdin.readline().strip().split()) r, c, d = map(int, sys.stdin.readline().strip().split()) dir = ((-1, 0), (0, 1), (1, 0), (0, -1)) mp = [] for _ in range(N): mp.append(list(map(int..

2021. 10. 2. 05:54
Computer Science/📡Network

[Network] 인터넷 네트워크와 프로토콜

김영한님의 모든 개발자를 위한 HTTP 웹 기본 지식 강의를 듣고 정리하였습니다. 또한, 망나니개발자님의 블로그를 참조하였습니다. 인터넷 네트워크 클라이언트와 서버는 인터넷을 통해 데이터를 주고 받는다. (사진 출처: 인프런 강의) 인터넷 프로토콜(IP)이란? (사진 출처: 벨로그) 복잡한 인터넷 망에서 Client와 Server간에 통신을 하려면 최소한의 규칙이 필요한데, 이것이 바로 IP이다. 인터넷 프로토콜(IP) 역할 지정한 IP 주소(IP Address)에 데이터 전달 패킷(Packet)이라는 통신 단위로 데이터 전달 IP 패킷의 구성 출발지 IP, 목적지 IP, 데이터 및 기타 정보를 포함한다. (사진 출처: 네이버 블로그) IP 프로토콜의 한계 비연결성 패킷을 받을 대상이 없거나 서비스 불능..

2021. 10. 2. 05:01