분류 전체보기

[백준/c++] 10989번 - 수 정렬하기3

문제 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 제한 예제 입력 1 10 5 2 3 1 4 2 3 5 1 7 예제 출력 1 1 1 2 2 3 3 4 5 5 7 풀이과정 1.규칙정렬 갯수 N(1 ≤ N ≤ 10,000,000)이 매우 크므로 메모리와 시간을 고려합니다.정렬 해야하는 수들은 10,000보다 작거나 같은 자연수라는 범위안에 있습니다. 2.순서 최소한의 메모리로! 최대한 빠르게! 가 문제의 핵심이었습니다..

[백준/c++] 1003번 - 피보나치

문제 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 0을 출력하고, 0을 리턴한다. fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다. 첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다. fibonacci(3)은 fibonacci(2)와 fibonacc..

[백준/c++] 10825번 - 국영수

문제 문제도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오.국어 점수가 감소하는 순서로국어 점수가 같으면 영어 점수가 증가하는 순서로국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.) 입력첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고..

[암기용요약/개인정리] 네트워크(HTTP~Socket)

Content 1. HTTP와 HTTPS 2. HTTP 요청/응답 헤더3. CORS란4. GET 메서드와 POST 메서드5. 쿠키(Cookie)와 세션(Session)6. DNS7. REST와 RESTful의 개념8. 소켓(Socket)이란 1. HTTP와 HTTPS HTTP(HyperText Transfer Protocol) HTTPS(HyperText Transfer Protocol over Secure Socket Layer) [개념] 웹상에서 클라이언트-서버간 요청(request)-응답(response) 정보를 주고 받을 수 있는 웹통신 프로토콜[특징]주로 HTML문서를 주고받는데 사용.TCP/UCP를 이용하며 80번 포트를 사용.비연결(Connectionless) : 요청-응답 후 바로 연결이 ..

[암기용요약/개인정리] 네트워크(OSI7계층~TCP/IP)

Content 1. OSI 7계층 2. TCP/IP의 개념3. TCP와 UDP4. TCP와 UDP의 헤더 분석5. TCP 관련 질문 1,2,3 1. OSI 7계층 1. 물리 계층(Physical layer) 전기적 신호가 나가는 물리적인 장비 기본 네트워크 하드웨어 전송기술, 논리 데이터 구조를 기초로한 필수 계층. 전송단위 : 비트(Bit) 장비 : 케이블, 허브 2. 데이터 링크 계층(Data link layer) 물리적 주소(MAC address)를 지정하여 통신흐름을 관리한다. 점대점(Point to point : 네트워크 직연결)간의 신뢰있는 전송을 보장하기 위한 계층. CRC 기반의 오류 제어, 흐름 제어 담당 전송단위 : 프레임(Frame) 장비 : 이더넷 3. 네트워크 계층(Network ..

[백준/c++] 10814번 - 나이순 정렬

문제 문제도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오.국어 점수가 감소하는 순서로국어 점수가 같으면 영어 점수가 증가하는 순서로국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.) 입력첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고..

[암기용 요약] 점근 표기법(Big-O)

시간 복잡도알고리즘 수행시간 분석 결과단순히 증가하는 비율을 나타내는 개념수행시간이 어떻게 변화하는지 표현해주는 도구표기 예 : $O(logN), O(N), O(NlogN), O(N^2), O(2^N), O(N!)$EX) Q1. 위와 같은 가로 w, 세로 h의 울타리를 전부 칠하는데 드는 시간을 Big-O로 표현하면? A1. O(wh) Q2. p번 덧칠해야 한다면 Big-O는? A2. O(whp) Big-O(오), Big-Θ(세타), Big-Ω(오메가)의 차이Big-O : 시간의 상한(higher) 수행시간을 표현Big-Θ : O, Ω 둘다 포함. 딱 맞는(exactly right) 수행시간을 표현Big-Ω : 등가개념 혹은 하한(lower) 수행시간을 표현. 최선, 최악, 평균(많은 알고리즘이 최악과 ..

[백준/c++] 11651번 - 좌표 정렬하기2

문제 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이과정 11650번 문제의 규칙과 순서만 아주 살짝 바뀐 문제이므로, sort()에 들어가는 커스텀 함수만 수정해주면 쉽게 답을 맞출 수 있습니다. [백준/c++] 11650번 - 좌표 정렬하기 문제 문제 2차원 평면 위의 점 N개가..

[백준/c++] 11650번 - 좌표 정렬하기

문제 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이과정 1.규칙 x좌표를 오름차순으로, x좌표가 같으면 y좌표를 오름차순으로 정렬합니다. 2.순서 c++은 정렬을 위한 sort()함수가 algorithm헤더에서 제공되므로 해당 함수를 사용합니다. [sort()를 더 자세하게 알고 ..

[백준] 2751번 - 수 정렬하기2

문제 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이과정 1.규칙 입력된 값을 오름차순 정렬 합니다. 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어집니다. 2.순서 데이터가 많으므로 시간복잡도를 고려해야 합니다. 여러 정렬 방법이 있겠지만, 저는 시간복잡도가 best/worst : O(n log n)인 합병정렬(merge sort)로 구현하였습니다. 합병정렬에..