Ctrl + Shift + ESC

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 내 제출 해설 처음으로 작성한 코드이다. n = int(input()) num = [] for i in range(n): x = int(input()) num.append(x) for i in sorted(num): print(i) 이 코드를 이용하면 Python3에서는 시간 초과가 발생하지만 PyPy3에서는 성공한다. PyPy3는 JIT..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

4.1 스택스택(stack) : 선형 리스트(linear list)의 특별한 형태, 책 또는 접시와 같은 물건을 한쪽 방향으로 쌓는 구조후입선출(LIFO : Last-In, First-Out, 나중에 들어가는 원소가 가장 먼저 나옴) 구조이다.스택 자료구조는 함수 호출 관리, 문법 검사, 수식 평가 등에 잘 부합된다.​스택은 다음과 같이 리스트로 표현할 수 있다.a(0)는 스택 S에 처음으로 추가된 원소이고, a(n-1)은 가장 나중에 추가된 원소이다.top은 마지막으로 추가된 원소를 가리키는 변수이다.push : 스택에 원소를 추가하는 연산pop : 스택에서 원소를 삭제하는 연산리스트가 아닌 정적 배열에 스택을 구현하는 경우push() 함수는 스택에 원소를 추가하기 전에 'stack full' 상태가 ..

3.1 재귀 호출의 개념 재귀 호출(recursion) : 함수의 실행 중에 자신을 다시 호출하는 상황 동일한 함수가 다시 호출되어 혼동될 수 있지만 시스템 입장에서는 또 다른 함수가 불리는 것과 같다. ​ 함수가 실행되면 함수의 실행 환경 정보(컨텍스트)가 저장된 활성 레코드가 생성되어 시스템 스택에 추가된다. 함수의 컨텍스트에는 지역 변수, 복귀 주소 등이 포함된다. 따라서 재귀 함수는 호출되는 횟수만큼 활성 레코드가 스택에 쌓이게 된다. ​ 프로그램 3.1 재귀문 팩토리얼 이전 프로그램 2.2에서 팩토리얼 함수를 다뤘었다. 반복문 팩토리얼 함수를 재귀문으로 변환하여 작성했다. ​ 프로그램 3.1은 재귀 함수로 10 ~ 20까지의 팩토리얼을 각각 계산하는 프로그램이다. 예를 들어 fact(4)를 호출..

2.1 파이썬 언어의 특징 1. 파이썬은 인터프리터(interpreter) 방식의 언어이다. - 컴파일 과정 없이 문장 단위로 빠르게 실행과 테스트가 가능하다. 2. 파이썬은 객체 지향(object-oriented) 언어이다. - 클래스를 통하여 객체의 속성과 메소드를 정의하여 인간의 사고와 유사하게 고급 수준의 프로그램을 작성할 수 있다. 3. 파이썬은 동적 타이핑(dynamic typing) 언어이다. - C언어와 달리, 변수의 자료형을 선언할 필요 없이 변수에 값이 할당되는 순간 자료형이 결정된다. 4. 리스트, 집합, 딕셔너리 등 군집 자료형 기능이 우수하다. - 리스트, 집합, 딕셔너리 등 시퀀스 자료형과 군집 자료형 지원 기능이 우수하다. 5. 파이썬 변수는 값(리터럴)에 대한 참조이다. - ..

WEB1 - 1. 수업 소개 공부를 대하는 태도 이야기 ​ WEB1 - 2. 프로젝트의 동기 본인이 생활 코딩 프로젝트를 시작하게 된 동기 원래 강의 대상은 개발에 대한 지식이 없는 직장 동료들을 대상으로 함 ​ WEB1 - 3. 기획 기획 : 만들기 전에 무엇을 만들지 정리하는 것 코딩 사이트 기획 목차 1. HTML 2. CSS 3. Javascript ​ WEB1 - 4.코딩과 HTML 컴퓨터-인간 상호 간의 약속 : 코드, 소스, 언어 컴퓨터의 결과물 : 애플리케이션, 앱, 프로그램, 웹페이지, 웹사이드 HTML 장점 1. 쉬움 2. 중요함 (사용 ↑) 저작권 X → 독점 X → 수명 ↑ ​ WEB1 - 5. HTML코딩과 실습환경 준비 강의에서는 AT..

문제 동호는 내년에 초등학교를 입학한다. 그래서 동호 어머니는 수학 선행 학습을 위해 쉽게 푸는 문제를 동호에게 주었다. 이 문제는 다음과 같다. 1을 한 번, 2를 두 번, 3을 세 번, 이런 식으로 1 2 2 3 3 3 4 4 4 4 5 .. 이러한 수열을 만들고 어느 일정한 구간을 주면 그 구간의 합을 구하는 것이다. 하지만 동호는 현재 더 어려운 문제를 푸느라 바쁘기에 우리가 동호를 도와주자. 입력 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. 출력 첫 줄에 구간에 속하는 숫자의 합을 출력한다. 내 제출 a,b = map(int,input().split()) arr = [0] f..

문제 정수 집합 S가 주어졌을때, 다음 조건을 만족하는 구간 [A, B]를 좋은 구간이라고 한다. A와 B는 양의 정수이고, A < B를 만족한다. A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않는다. 집합 S와 n이 주어졌을 때, n을 포함하는 좋은 구간의 개수를 구해보자. 입력 첫째 줄에 집합 S의 크기 L이 주어진다. 둘째 줄에는 집합에 포함된 정수가 주어진다. 셋째 줄에는 n이 주어진다. 출력 첫째 줄에 n을 포함하는 좋은 구간의 개수를 출력한다. 제한 1 ≤ L ≤ 50 집합 S에는 중복되는 정수가 없다. 집합 S에 포함된 모든 정수는 1보다 크거나 같고, 1,000보다 작거나 같다. 1 ≤ n ≤ (집합 S에서 가장 큰 정수) 내 제출 L = int(input()) lst =..

문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 출력 첫째 줄에는 산술평균을 출력한다. 소수점 이하 ..

문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. 출력 첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다. 내 ..