INFJ의 성장하는 습관

https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 T; for (int i = 0; i > arr[j]; } sort(arr, arr + LEN); cout

STS (이클립스)와 MariaDB를 이용해 스프링 부트 프로젝트를 생성하는 과정입니다. 사전 준비 - Eclipse(STS) - HeidiSQL - 설치과정을 보려면 클릭 - Lombok 1. 환경설정 1.1. STS와 Lombok 연동하기 lombok.jar 파일을 실행시켜 Lombok에 STS.exe파일을 포함시킨다. 만약 jar파일이 실행되지 않는다면 window의 cmd 창으로 실행 가능하다. 다음과 같이 입력하자. cd명령어로 lombok이 위치한 곳으로 이동 후 실행한다. jar 파일 실행을 위해선 java가 존재해야 하므로 미리 체크한다. >java -version >cd C:\springBoot\sts >java -jar lombok.jar 2. 프로젝트 생성 [File] - [New] ..

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 코드 #include using namespace std; int main(){ int arr[1002]; int N, K, res, count = 0, del = 2; cin >> N >> K; for(int i = 0; i < N; i++){ arr[i + 1] = i + 1; } while(count != K){ for(int i = 1; i*del

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include using namespace std; void yes_or_no(string s){ int lcnt = 0; // ( 괄호의 수 for(int i = 0; i < s.length(); i ++){ if(s[i] == '('){ lcnt++; } else{ lcnt--; } if(lcnt < 0){ // lcnt가 한 번이라도 -가 되면..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 두 배열이 주어졌을 때 출력될 수 있는 가장 작은 값을 구하기 위해선, 가장 작은 수와 가장 큰 수를 곱하여 그 결과를 더하면 될 것이라 생각했다. A 1 2 3 B 4 5 6 다음과 같이 수가 주어졌을 때 A의 가장 큰 요소와 B의 가장 큰 요소를 찾아 곱한 값을 더하면 가장 큰 결과를 얻는다. (3 x 6) + (2 x 5) + (1 x 4) = 32 만약 한 쪽 배열의 가장 큰 요소와..

알고리즘 대회나 코딩테스트에서 요소를 오름차순, 혹은 내림차순으로 정렬해야하는 상황이 자주 주어진다. 직접 정렬을 구현할 수 있다면 문제되지않으나 문제를 풀 때마다 구현하기가 쉽지않으며, 시간도 많이 소요된다. 다행히 C++ 에선 퀵 정렬을 기반으로한 sort함수를 제공한다. 기본적으로 퀵 정렬은 worst case 에서 N^2 의 시간복잡도를 가지기 때문에 항상 사용하기에 무리가 있지만, sort함수는 퀵 정렬 + 힙 정렬 + 삽입 정렬을 섞은 intro sort방식으로 구현되어 worst case 에서도 nlogn의 복잡도를 가진다. 배열과 벡터에서 sort를 사용하는 방법은 다음과 같다 오름차순 #include int arr[10] = {5, 2, 10, 9, 1, 3, 4, 8, 7, 6}; so..

https://www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net 코드 #include #include using namespace std; void solv(int number){ string s = to_string(number); int res = 0; for(int i = 0; i < s.length(); i++){ if (s[i] == '1') { res += 2; } else if (s[i] == '0') { res += 4; } else{ res += 3; } ..

#include 동적 배열을 더 편리하게 사용할 수 있게 해주는 대체제이다. 가장 큰 차이점은 1. 크기를 별도로 선언할 필요가 없으며 크기 변경이 용이하다. 2. 스코프를 벗어나면 자동으로 메모리를 해제해준다. (delete[] array 를 자동으로 수행) vector에서 자주 사용되는 멤버 함수 v.push_back() vector의 맨 끝에 원소 추가 v.pop_back() vector의 맨 끝 원소 제거 v.at(0) n 번째 원소를 참조, 범위 체크를 하므로 v[0]보다 느림 v.front() 첫 번째 원소를 참조해 리턴 v.back() 마지막 원소를 참조해 리턴 v.size() vector에 있는 원소 개수를 리턴 v.capacity() vector에 할당된 메모리 크기 리턴 v.clear(..