✏️ 문제 링크 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 입력 받은 배열을 정렬한 후 투 포인터로 탐색하는 문제이고 몇 가지 경우의 수로 나눠서 접근해야 합니다. 1. 입력받은 용액값이 모두 음수일 때 => 0에서 가장 가까운 최댓값 2개 출력 2. 입력받은 용액값이 모두 양수일 때 => 0에서 가장 가까운 최솟값 2개 출력 3. 그 이외의 경우 => 투 포인터로 탐색하기..
✏️ 문제 링크 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 제목은 버블 정렬이지만 버블 정렬로 풀면 N> N; A = vector(N + 1, 0); temp = vector(N + 1, 0); for (int i = 1; i > A[i]; result = 0; merge_sort(1, N); cout
Do it! 지옥에서 온 문서 관리자 깃&깃허브 입문 깃 저장소 만들기 ● 저장소 : 깃으로 버전 관리를 할 떄 폴더 안에 버전이 저장되는 공간 1. 새로운 디렉터리 생성 후 생성한 디렉터리로 이동하기 ● 마침표가 하나인 항목은 현재 디렉터리를, 마침표가 2개인 항목은 상위 디렉터리를 나타냄 2. 디렉터리에서 깃을 사용하기 위해 초기화 ● initiializaed~~가 나타내면 이제부터 만들었던 pooreum-git을 사용할 수 있음 ● 1번 사진과 비교했을 때와 다르게 .git이라는 디렉터리가 생성, 앞으로 깃을 사용하면서 버전이 저장될 저장소 ● .git 디렉터리는 감춰져 있으므로 주의 버전 만들기 ● 버전 : 깃에서 문서를 수정하고 저장할 때마다 생기는 것 ..
✏️ 문제 링크 https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; stackmyStack; for (int i = 0; i > order; if (order == ..
- Total
- Today
- Yesterday
- java
- 반복문
- 스프링 부트 crud 게시판 구현
- 자바
- DP
- C++ Stack
- 투 포인터
- 유클리드 호제법
- 이분 매칭
- 세그먼트 트리
- 우선순위 큐
- 에라토스테네스의 체
- 알고리즘 공부
- 자바스크립트
- 카운팅 정렬
- c++ string
- js
- 백준 풀이
- Do it!
- 자료구조
- C++
- 백준
- BFS
- html
- 유니온 파인드
- DFS
- CSS
- 알고리즘
- 스택
- HTML5
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
31 |