IT 공부한거 올리는 블로그

수 정렬하기2 O(nlogn)만 통과가되므로 Advanced Sorting Algorithm을 써야한다 병합정렬,퀵정렬,힙정렬이 있는데 나는 병합정렬을 선택했다 divide부분은 이 수도코드를 참고했다 q=(p+r)/2 q,p,r로 보면 헷갈리니 p=start, q=mid, r=end라고 보면 된다 mergeSort(A,start,mid); mergeSort(A,mid+1,end); 이부분이 divide의 핵심이다 mid를 기준으로 왼쪽 오른쪽을 재귀적으로 호출해 배열을 분리하고 merge(A,start,mid,end)를 호출해 병합 및 정렬을 한다 병합 및 정렬은 이 자료를 참고했다 이 자료를 다시 보게 될 줄이야.. 교수님 말 틀린 거 없다 조금 설명하자면 int i,j,k 보통 이 세 개의 변수로 ..

N과 M이 주어지는데 사각형은 MxN크기니까 M이 가로고 N이 세로다 이거때문에 배열인덱스참조 잘못해서 오류가 떴었다 헷갈리니 조심해야한다 나 같은 경우는 N과 M을 받으면 동적으로 2차원배열을 할당하고 대충 이런식으로 8x8 사각형으로 잘라서 chess1[8][8] chess2[8][8]에 할당한다 가로로 먼저 이동하고 세로로 한칸내려오고 또 가로로 1칸씩이동하면서 각각 chess1[][]에는 왼쪽위가 B일때 chess1[][]에는 왼쪽위가 W일때를 가정하고 바꿔야할 칸의 개수를 각각 구했다 왼쪽위가 B이면 대충이런식으로 행이 0,2,4,6 짝수이고, 열이 0,2,4,6 짝수이면 B 행이 짝수이고 열이 홀수이면 W 행이 홀수이고 열이 짝수이면 W 행이 홀수이고 열이 홀수이면 B chess1[i][j]를..

#include #include #include using namespace std; int main() { int length, n, digit,sum=0; //length는 몇자리 수 인지, n은 사용자로부터 입력받을 수 //digit은 각 자릿수 //sum은 자기자신과 각자릿수를 더한 값 string str;//문자열로 받아줌 그 이유는 몇자리 수인지 알기 위해 cin >> str; length = str.length();//length에 몇자리 수인지 할당 n = stoi(str);//int로 바꿔 n에다 다시 저장 int result = n;//result초기값을 n으로 할당후 //반복문을 돌아도 그대로 n이면 생성자가 없다고 판단 //(n / 10 ^ (k - 1)) % 10//핵심적 코드 각..

소수찾는 문제에 자주 나오는 알고리즘이므로 한 번 정리 해두려 한다 여긴 복붙이라 봐도되고 밑으로 내려도된다 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초록색) 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다. (파란색) 자기 자신을 제외한 5의 배수를 모두 지운다. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다. (노란색) 자기 자신을 제외한 7의 배수를 모두 지운다. 위의 과정을 반복하면 구하는 구간의 모든 소수가 남는..

원래 알고리즘 문풀한건 안올리는편인데 이번 문제는 너무 재밌어서 올려보려고한다 정리하자면 A B C가 주어지고 A + B*N B여야한다 그래야지 N이 커질수록 A+B*N을 C*N이 초과할수있다 처음 코드제출 시간초과가났다 #include using namespace std; int main() { // a b c // a+b*n> a; cin >> b; cin >> c; if (b > c) { cout c; if (b > c) { cout b; cin >> c; if (b >= c) { cout