일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- BFS
- trie
- stack
- smart pointer
- Modern C++
- 8-Puzzle
- effective C++
- 프로그래머스
- two pointer
- Euclidean
- Greedy
- algorithm
- BOJ
- Gold
- Unity
- SWEA
- level3
- Zenject
- knapsack Problem
- binary search
- Project
- Bronze
- level1
- PrefixSum
- programmers
- C++11
- algoritm
- LEVEL2
- 3D RPG
- Silver
- Today
- Total
목록전체 글 (154)
Patrick's Devlog
1. 개요 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1-1. 설명 2차원 평면 위 점 N개가 주어진다. 좌표를 x 좌표가 증가하는 순으로, x 좌표가 같을 때 y 좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성한다. 1-1. 제한 사항 - 첫 줄에 점의 개수 N이 주어지며, N은 1 이상 100,000 이하 자연수 - 둘째 줄부터 N개의 줄에는 i번점의 위치 x_i, y_..
1. 개요 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 1-1. 설명 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성한다. 1. 길이가 짧은 것 2. 길이가 같으면 사전순 1-2. 제한 사항 - 첫 줄에 단어의 개수 N이 주어지며, N은 1 이상 20000이하 자연수 - 둘째 줄부터 N개 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한줄에 하나씩 주어지며, 문자열 길이는 50을 넘지..
1. 개요 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1-1. 설명 정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 설명은 위의 링크를 참조한다. 1-2. 제한 사항 - 첫 줄에 주어지는 명령의 수 N이 주어지며, 1 이상 10,000이하 자연수 - 둘째 줄부터 N 줄까지는 명령이 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수 2. 구현 2-1. 풀이..
Item 9 : 객체 생성 및 소멸 과정 중에는 절대로 가상 함수를 호출하지 말자 객체 생성, 소멸 중에는 가상함수를 호출해선 안된다. 호출 결과가 원하는대로 돌아가지 않을 수 있다. 주식 거래를 본떠 만든 클래스 계통 구조가 있다고 가정하자. 주식 거래이므로 매도, 매수 주문 등이 존재할 것이다. 이러한 거래를 모델링하는 데 있어서 중요한 포인트는 감사 기능이다. 그러므로 주식 거래 객체가 생성될 때마다 감사 로그에 적절한 거래 내역이 만들어지도록 해야한다. 아래의 예시를 확인해보자. public Transaction { // 모든 거래에 대한 기본 클래스 public: Transaction(); virtual void logTransaction() const = 0; // 타입에 따라 달라지는 로그 ..
1. 개요 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1-1. 설명 정수를 저장하는 큐를 구현한 다음 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 문제 설명은 위의 링크를 참조한다. 1-2. 제한 사항 - 첫줄에는 명령어의 수 N이 주어지며, N은 1 이상 10,000 이하 자연수 - 둘째 줄부터 N 줄에는 명령어가 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수 2. 구현 2-1. ..
1. 개요 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1-1. 설명 정수를 저장하는 스택을 구현한 다음 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 내용은 위의 링크 참조하면 된다. 1-2. 제한 사항 - 첫줄에는 명령의 수 N이 주어지며, N은 1 이상 10,000이하 자연수 - 두번째 줄부터 N개 줄은 명령이 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수 2. 구현 2-1. 풀..
1. 개요 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 1-1. 설명 숫자 카드는 정수 하나가 적혀있는 카드다. 상근이는 숫자카드 N개를 지니고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 지니고 있는지 아닌지 구하는 프로그램을 작성한다 1-2. 제한 사항 - 첫 줄에는 상근이가 지니고있는 숫자 카드 개수 N이 주어짐 - N은 1 이상 500,000 이하 자연수 - 둘째 줄에는 숫자..
1. 개요 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1-1. 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 수의 개수 N이 주어짐 - N은 1 이상 10,000,000이하 자연수 - 둘째 줄부터 수가 주어지며 10,000보다 작거나 같은 자연수 2. 구현 2-1. 풀이 단순히 입력받아서 sort하면 메모리 초과가 일어난다. 메모리는 8MB이며, 수는 10,000,000개가 들어오므로 10MB..