코드트리 6

[codetree] 프로그래밍 연습 _시뮬레이션2_최장 연속 부분 수열

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. 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_ 구간 칠하기 C++

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. 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] 프로그래밍 연습 _정렬된 숫자 위치 알아내기 C++

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

[codetree] 프로그래밍 연습 _재귀함수

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. 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] 프로그래밍 연습_변수의 영역

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. 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] 프로그래밍 연습_ 값을 반환하지 않는 함수

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. 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..

728x90