stay the course

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀고 있습니다. 아자아자 화이팅!   최장 연속 부분 수열은 개념 파트만 잘 읽으면 술술 풀립니다.!arr [i-1]과 비교할때는 주의할 점이 i=0인 경우만 주의 해주면 됩니다.! i>=1인 경우를 AND로 연산하면 i==0이나 ii==0인 경우를 OR로 연산하면 i가 0인 경우 조건을 만족해 arr[i-1]의 연산까지 진행하지 않습니다. // 같은 배열이 반복될때 for(int i=0; i=1 && arr[i]==arr[i-1]) //*** { cnt++; } else { cnt=1; }}//다른 배열만 반복될때if(i==0 || arr[i..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅!    1. 최대로 겹치는 구간 1. 가장 많이 겹치는 구간 구하기 -> sort 함수2. -100~+100구간에 음수 포함 -> 입력 +100 해서 저장.3. 구간 -> 시작,끝 구간을 각각 배열 2개에 저장4. 구간에 몇번 들어가는지 카운트 -> 시작~끝까지 count #include #includeusing namespace std;int main() { int n; cin>>n; int a[200]; int b[200]; for(int i=0; i>a[i]>>b[i]; a[i]+=100; ..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅!  생각과 다르게 오래 고민하였습니다. 틀리게 생각한 부분부터 어디가 틀렸는지 꼼꼼히 적어두겠습니다!  🤔가장 처음 든 생각) 처음 위치를 저장할 배열이 필요하겠다. 틀린 생각 ) "한 개의 클래스 배열에는 원래  입력을 담고 다른 하나의 클래스 배열에는 정렬된 걸 담아야겠다. "✖️=> 틀린 이유) 그럼 중복된 것 중에 먼저 입력된 것을 구별하여 출력할 수가 없음.🪄 //틀린코드 #include #includeusing namespace std;class sortc{ public: int num,order; sortc(in..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅! 재귀 함수: 자기 자신을 호출하는 함수  __재귀함수를 이용한 최댓값_ 2가지 풀이__1. max 함수 사용하지 않고 풀기.#include using namespace std;int arr[100];int func(int n,int j=0, int max=0){ if(j==n){return max;} if(arr[j]>max) { max=arr[j]; } return func(n,j+1,max);}int main() { // 여기에 코드를 작성해주세요. int N; cin>>..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅! 지역 변수: 블록 내에서 선언되어  블록 안에서만 사용 가능.전역 변수 : 코드 전체에서 사용가능.  __함수를 이용한 부분 문자열의 위치 구하기__ int k의 위치 때문에 계속 에러가 났습니다. k가 찾는 문자열의 길이와 일치하지 않으묜 k를 다시 0으로 초기화 시킨후 동작해야 합니다. #include #includeusing namespace std;string s;string finds;int func() { for (int i = 0; i > s >> finds; cout  지역 변수와 전역 변수를 완전히 안다고 생각 했는데 이번 ..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅!1.함수2. 재귀함수3. 정렬4. 시뮬레이션1,25. 완전 탐색 1,2,36.케이스별로 나누기7.Ad-Hoc  __짝수만 2로 나누기__#include using namespace std;void func(int *a,int x){ a[x]=a[x]/2; }int main() { // 여기에 코드를 작성해주세요. int N; cin>>N; int arr[100]; for(int i=0; i>arr[i]; } for(int j=0; j   __문자열을 인자로 받는 함수__ !!! 메모리 초과 발생!!..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅!  1.함수2. 재귀함수3. 정렬4. 시뮬레이션1,25. 완전 탐색 1,2,36.케이스별로 나누기7.Ad-Hoc  __조건에 따라 "Yes" 또는 "No" 반환__ 반환 타입: string일의 자리수 구하기 : n%10십의 자리수 구하기: n/10#include #includeusing namespace std;string func(int a){ if(a%2==0||a%4==0||a%6==0||a%8==0) { if(((a/10)+a%10)%5==0) { ..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅! 1.함수2. 재귀함수3. 정렬4. 시뮬레이션1,25. 완전 탐색 1,2,36.케이스별로 나누기7.Ad-Hoc __최소 공약수 구하기__ #include using namespace std;void func(int a, int b){ int tmp; while (b != 0) { tmp = a % b; a = b; b = tmp; } cout>n>>m; func(n, m); return 0;}   __최대 공배수 구하기__ (a*b) /최소 공약수= 최대 공배수#include us..

안녕하세요. 우당탕탕 개발일지입니다. 1학기 학기 중 시작했던 codeup 기초 100 제도 오늘 부로 끝을 맺게 되었습니다. 별일 아니지만 꾸준히 해온 소감을 기록해보려고 합니다.   1. codeup 시작 계기  외부 활동에서 코딩테스트를 보는 곳이 있어 코딩 테스트를 준비해야겠구나 생각을 했습니다. 마침 2학년 1학기 과목으로 자료구조를 배우고 있던 때라 "지금이구나!" 하고 호기롭게 시작했습니다.     2. 알고리즘을 codeup 기초 100 제로 시작한 이유 codeup 기초 100제는 학교 선배의 추천을 받아 시작했습니다. 시작할 때 백준, 프로그래머스, 코드업 등 어느 사이트를 할지 고민이 많았는데 추천해 주신 선배에게 감사하다고 말하고 싶습니다. 저는 성격상 처음이 어려우면 쉽게 질려하는..

안녕하세요. 우당탕탕 개발일지입니다.  외부 활동에서 코딩테스트를 보는 곳이 있어 준비를 시작하게 되었습니다. 처음 풀어 보는 거라 CodeUp에 기초 100제를 먼저 풀고 있습니다. 꾸준하게 매일매일 푸는 걸 목표로 하고 있습니다! 문제 1092번  같은 날 동시에 가입한 3명의 사람들이 온라인 채점시스템에 들어와 문제를 푸는 날짜가매우 규칙적이라고 할 때, 다시 모두 함께 문제를 풀게 되는 그날은 언제일까?예를 들어 3명이 같은 날 가입/등업 하고, 각각 3일마다, 7일마다, 9일마다한 번씩 들어온다면, 처음 가입하고 63일 만에 다시 3명이 함께 문제를 풀게 된다. 더보기입력: 3 7 9출력: 63   해답 1092번 #includeusing namespace std;int main(){ ..