컴공댕이 공부일지

보호되어 있는 글입니다.

✅우선순위 큐 ☑️ 우선순위가 높은 데이터가 먼저 나옴 - 큐(Queue) : 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) - 우선순위 큐(Priority Queue) : 큐와 달리, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. ( like. 롯데월드 매직패스 ) 큐를 활용한 필수과제 문제 ! [ 백준 14235 크리스마스 선물 ] #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,a; priority_queue pq; //큰 것 부터 나오는 less cin >> n; while(n--) { ci..

하아아아아........... 진짜 존나모르겠다개열받네이새벽에이것만몇시간째야진짜하앙아아아ㅏ아 내일1교시인데 새벽 3시인데 안풀려 나는 개멍청이야 실버 구현도 못푸는 개 허접이야 하아............... ㅎㅎㅎ... 결국 해내다. 맑은 정신에 푸니 금방 풀렸던... 멘탈 잘 잡아.... #include using namespace std; bool similarWord(string word, string str) { //두 단어의 알파벳 갯수 저장 int alpW[26]={0}; int alpS[26]={0}; //두 단어의 알파벳 갯수 카운트 for(int i=0; i1) { string str; cin >> str; if(similarWord(word, str)) { cnt++; } n--; }..

참고 교재 - (위키북스) 파이썬 머신러닝 완벽 가이드 개정 2판 01. 머신러닝의 개념 머신러닝 (Machine Learning) 데이터를 기반으로 패턴을 학습하고 결과를 예측하는 알고리즘 기법 소프트웨어 코드만으로는 해결하기 어려운 복잡한 문제들에 활용 머신러닝은 문제를 관통하는 일정한 패턴을 찾기 어려운 경우에도, 데이터를 기반으로 숨겨진 패턴을 인지해 문제 해결. - 머신러닝의 분류 지도학습 / 비지도학습 / 강화학습 지도학습 ( 정답 있는 데이터를 활용한 학습 ) 분류 회기 추천 시스템 시각/음성 감지/인지 텍스트 분석, NLP 비지도학습 ( 정답 없는 데이터를 비슷한 특징끼리 모아 새로운 데이터에 대한 결과 예측 ) 클러스터링 차원 축소 강화학습 (데이터 없이 그냥 해보면서 그에 따른 보상을 ..

꽃을 심을 좌표를 찾는 과정이 매우매우... 험난했다..... 몫과 나머지를 활용하는 방법도 있는데 일단은 무식하게 6중 반복문으로 풀어보았다! #include #include using namespace std; int groundCost[10][10]; //꽃 심는 좌표가 주어지면, 그 꽃의 가격 구하는 함수. int calCost(int x, int y ) { int cost=groundCost[x][y] +groundCost[x-1][y] +groundCost[x+1][y] +groundCost[x][y-1] +groundCost[x][y+1]; return cost; } //꽃 심는 좌표 3개가 주어지면, 죽는지 여부 판별하는 함수. bool death(int x[3], int y[3]) { /..

✅ 브루트포스 알고리즘 ☑️ 완전 탐색 말 그대로 정말 모든 경우의 수를 다 보는 것! 필수 과제 1 #include #include using namespace std; int BF(int n, string& k, string& d, vector& moveD) { //주소값으로 전달해 함수에서 k,d의 값을 변형시킴 string lastK, lastD; //움직이기 전 k,d의 위치 for(int i=0; i> k >> d >> n; for(int i=0; i> temp; moveD.push_back(temp); } //연산 BF(n, k, d, moveD); //출력 cout 0) { if(temp%1000==NUM) { //끝자리 666이면 카운트 +1 cnt++; //종말의 수다! break; }..

백준 1735 최대공약수를 구해 연산하는 문제. 이번 주차에서 배운 유클리드 호제법을 재귀함수의 형태로 구현하였다! #include using namespace std; //최대공약수 구하는 함수 int getGcdRecur(int a, int b) { if (b == 0) { return a; } return getGcdRecur(b, a%b); } int main() { int u1, u2, d1, d2; //입력받을 분자와 분모 int uRes, dRes; //최종 분자와 분모 //입력 cin >> u1 >> d1 >> u2 >> d2; //Part.1 uRes = u1*d2 + u2*d1; dRes = d1 * d2; //일단 더한 후(Part.1), 이 값을 기약분수로 정리(Part.2) //P..

✅ 버블 정렬 / Bubble sort O(n^2) ☑️ 인접한 두 원소를 비교해 swap ! (오름차순 기준) 가장 큰 원소부터 오른쪽 끝에 배치 버블 정렬 C++ 코드 void bubbleSort(vector& arr) { for(int i=0; i 해결된 조각들을 다시 합침 합병 정렬 예시 코드 #include #include using namespace std; vector sorted; void merge(vector& arr, int left, int mid, int right) { int pl=left, pr=mid+1, idx=left; while(pl

✅ 변수 선언과 규칙 1. 변수의 이름 - 숫자로 시작 x - c++의 키워드는 사용 불가 - 공백 x 2. 변수의 선언 초기화와 대입 변수는 항상 사용되기 이전에 정의되어야 한다. 3. 변수가 어디에 저장되는가 &기호를 붙이면 변수가 저장된 주소를 볼 수 있다. 그러나 컴파일러가 알아서 해주는 부분. ✅ 정수 자료형, 실수 자료형 정수형 데이터형 short : 2바이트 int : 4바이트 long : 4바이트 long long : 8바이트 unsigned가 앞에 붙으면 음수를 포함하지 않아, 담을 수 있는 수의 범위가 더 커진다. 실수형 데이터형 float ✅ 문자형 자료형, bool형 자료형 char : 작은 문자형 / 주로 문자 하나 ex)'a' 큰 따옴표 안에는 null 문자가 포함된 것으로 봄...

✅C와 C++ ☑️ c++에서의 출력 cin : 입력 cout : 출력 위의 둘을 사용하기 위해선, iostream 헤더파일을 사용해야함 #include using namespace std; int main() { int a; cin >> a; cout