dingdong coding

What is a URL? ( Uniform Resource Locator ) : 직역하면 일관된 자원의 위치탐지기로 웹에서 어떤 대상을 구분하는 주소를 의미 : 웹에서 자원의 위치정보를 나타내며 자원을 구별하는 식별자 즉, 인터넷에서 특정 웹 페이지를 찾는데 사용되는 웹 주소로 웹 브라우저에 웹 서버 주소 URL을 입력하면 웹 브라우저에서는 입력한 URL에 해당하는 웹 페이지를 제공해줍니다. 웹 동작 1) Client에서 웹 브라우저에 URL 주소를 입력 2) 웹 브라우저가 HTTP 요청 메세지 생성 3) 웹 서버에 요청 패킷 전달 및 도착 4) 웹 브라우저 응답 패킷 전달 및 도착 5) 웹 브라우저 HTML 렌더링 • URI (Uniform Resource Identifier) 통합 자원 식별자 : ..

• TCP Transmission Control Protocol = 전송 제어 프로토콜 • UDP User Datagram Protocol = 사용자 데이터그램 프로토콜 먼저 TCP, UDP를 말 그대로 해석해보았습니다. 본격적으로 TCP, UDP에 대해 알아보기 전 이해를 돕기 위해 Protocol에 대해 알아봅시다. 인터넷 통신을 위해서는 호스트, 라우터, 인터넷의 통신이 필요한데 이때따라야 하는 절차와 방법. 즉, 인터넷의 통신규약을 프로토콜(Protocol)이라 부릅니다. 인터넷에서 사용하는 핵심 프로토콜이 바로 TCP/IP로 아래는 TCP/IP 프로토콜의 계층입니다. 네트워크 인터페이스 계층 물리적 네트워크를 통한 실제 송수신 담당. 장치 드라이버, 네트워크 하드웨어 인터넷 계층 네트워크 계층의..

구현 (Implementation) : 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 - 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용 → 열(Column) ↓ 행(Row) 1. 상하좌우 (예제) 2. 시각 (예제) 3, 문자열 재정렬 (예제 Youtube 강의) 4. 왕실의 나이트 (실전문제) 5. 게임개발 (실전문제) [ 예제 ] 상하좌우 ※ 문제 여행가 A는 N × N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 × 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다. 우리 앞에..

문제집 / 그리디 codeup.kr [ 2001 ] 최소 대금 ※ 문제 파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다. 이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다. 파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다. 어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라. ※ 입력 입력은 5 행으로 이루어지며, 한 줄에 하나씩 양의 정수가 적혀있다. 1행의 정수는 첫 번째 파스타 가격이다. 2행의 정수는 두 번째 파스타 가격이다. 3행의 정수는 세 번째 파스타 가격이다. 4행의 정수는 첫 번째 생과일 쥬스 가격이다. 5행의 정수는 두 번째 ..

그리디 (탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 1. 거스름돈 (예제) 2. 큰 수의 법칙 (실전문제) 3. 숫자 카드 게임 (실전문제) 4. 1이 될 때까지 (실전문제) [ 예제 1 ] 거스름돈 ※ 문제 카운터에는 거스름돈으로 사용할 500원,100원,50원,10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야할 동전의 최소 개수를 구하라. 단 N은 항상 10의 배수이다. # 거스름 돈 n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인하기 array = [500, 100, 50, 10] for coin in array: count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 // : ..

표준 라이브러리란, 특정한 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리를 의미 1) 내장 함수 : print( ), input( )과 같은 기본 입출력 기능부터 sorted( )와 같은 정렬 기능을 포함하고 있는 기본 내장 라이브러리이다. 파이썬 프로그램을 작성할 때 없어서는 안되는 필수적인 기능을 포함하고 있다. 2) itertools : 파이썬에서 반복되는 형태의 데이터를 처리하는 기능을 제공하는 라이브러리이다. 순열과 조합 라이브러리를 사용한다. 3) heapq : 힙(heap) 기능을 제공하는 라이브러리이다. 우선순위 큐 기능을 구현하기 위해 사용한다. 4) bisect : 이진탐색(Binary Search) 기능을 제공하는 라이브러리이다. 5) collectio..

입력방법 input( ) : 데이터 입력 받을 때 한 줄의 문자열을 입력받도록 해준다. list( map ( int, input( ).split( ) ) ) : 여러 개의 데이터를 입력받을 때 문자열을 띄어쓰기로 구분, 정수 자료형으로 저장 1) 입력을 위한 전형적인 소스코드 공백을 기준으로 구분하여 적은 수의 데이터 입력 # 데이터의 개수 입력 n = int(input()) # 각 데이터를 공백으로 구분하여 입력 data = list(map(int, input().split())) data.sort(reverse=True) print(data) 출력 결과 5 65 90 75 34 99 [99, 90, 75, 65, 34] 2) 공백을 기준으로 구분하여 적은 수의 데이터 입력 # n, m. k를 공백으로..

문제를 푸는 코드를 함수화 하자 def 함수명(매개변수): 실행할 소스코드 return 반환 값 def add(a, b): return a + b print(add(3, 7)) # 10 return문 없이 작성하는 경우 def add(a, b): print("함수의 결과:", a+b) add(3, 7) # 함수의 결과: 10 def add(a, b): print("함수의 결과:", a+b) add(b=3, a=7) # 함수의 결과: 10 함수 안에서 함수 밖의 변수 데이터를 변경해야하는 경우 -> global 키워드로 변수를 지정한다. a = 0 def func(): global a a += 1 for i in range(10): func() print(a) #10 람다 표현식 : 정렬 기준(Key)을 ..

반복문 : 특정한 소스코드를 반복적으로 실행하고자 할 때 while문 조건문이 참일 때 한해서, 반복적으로 코드가 수행 * 무한 루프가 생기지 않도록 조심 i = 1 result = 0 # i가 9보다 작거나 같을 때 아래 코드를 반복적으로 실행 while i = 80: print(i + 1, "번 학생은 합격입니다.") 1 번 학생은 합격입니다. 5 번 학생은 합격입니다. 반복문 중첩 for i in range(2, 10): for j in range(1,10): print(i, "X", j, "=", i*j) print() 본 게시물은 [ 이것이 취업을 위한 코딩테스트다 with 파이썬 - 나동빈 ] 을 참조하여 정리한 게시글입니다.

조건문 if ~ elif ~ else문 조건문은 프로그램을 작성할 때 프로그램의 흐름을 제어하는 문법 x = 15 if x >= 10: print(x) #15 * 조건문 작성 시 들여쓰기 주의 * if 조건문 1: 조건문 1이 True일 때 실행되는 코드 elif 조건문 2: 조건문 1에 해당하지 않고, 조건문 2가 True일 때 실행되는 코드 else: 위의 모든 조건문이 모두 True 값이 아닐 때 실행되는 코드 비교연산자 비교 연산자 설명 X == Y X와 Y가 서로 같을 때 True X != Y X와 Y가 서로 다를 때 True X > Y X와 Y보다 클 때 True X = Y X와 Y보다 크거나 같을 때 True X = 80: pass # 나중에 작성할..