보호되어 있는 글입니다.

보호되어 있는 글입니다.

[기억할 내용들]오름차순 선택정렬로 배열을 정렬한다.정렬된 배열에서 남은 내용들을 구현한다.정렬만 하면 쉬운 문제라서 딱히 기억할 만한건 없다. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector table(n); for (int i = 0; i > table[i]; for (int i = 0; i table[i]) { min = table[i]; cnt++; } } cout   [강의 코드]#include #include #include #include #include #..

[기억할 내용들]오름차순 선택 정렬을 구현할 거라면 이중 포문을 돌면서 정렬되지 않은 부분 중 가장 작은 값을 찾고, 그 값을 정렬되지 않은 부분의 가장 앞 부분의 값과 변경해주면 된다.내림차순 선택 정렬을 구현할 거라면 가장 큰 값을 찾아서 변경해주면 된다. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector table(n); for (int i = 0; i > table[i]; for (int i = 0; i table[j]) min = j; } int tmp = table[i]..

[기억할 내용들]문제를 쉽게 풀려고 생각하는 자세가 진짜로 필요하다.필요 이상으로 너무 복잡하게 풀었다. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); string input; cin >> input; int numC = 0; int numH = 0; bool isC = true; char prev = 'C'; for (int i = 1; i   [강의 코드]#include #include #include #include #include #include using namespace std;int main() { char a[..

[기억할 내용들]그냥 완전 수학 이용해서 푸는 문제였다.문제 풀이에 사용되는 변수는 cur, left, right, cnt, k, res 이다.각 자리수를 기준으로 해서 res 에 값을 추가하는 식으로 문제를 해결해야 한다.left 를 구하는 공식: left = n / (k * 10)cur 를 구하는 공식: cur = (n / k) % 10right 를 구하는 공식: right = n % k 일의 자리수가 3인 숫자의 개수를 구하자일의 자리수를 기준으로 할 때는 left 가 536, cur 가 7, right 가 0, k 가 1 이다.cur 값이 3보다 크므로 000 부터 536 까지 모두 포함된다.000 부터 536 일 때까지 총 왼쪽에 있는 수의 개수는 537 개이다. 일의 자리수 오른쪽으로는 아무것..

[기억할 내용들]시간제한이 없는 문제라 원래 풀던 것처럼 2중 반복문을 사용해도 문제가 없다.문제가 쉬워서 딱히 기억할 만한 내용이 없다. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n; cin >> n; int count3 = 0; for (int i = 1; i 0) { if (tmp % 10 == 3) { count3++; } tmp /= 10; } } cout   [강의 코드]#include #include #include #include #include #include using nam..

[기억할 내용들]소인수분해를 이용하여 해결하면 되는 문제이다.일의 자리부터 연속적으로 ‘0’이 몇 개 있는지 구하는 것은 2와 5의 개수를 센 다음 둘 중 더 작은 값을 출력해서 구현할수 있다.일의 자리부터 연속적인 0의 개수는 10이 얼마나 곱해졌나로 판단할 수 있기 때문. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector table(n+1); int count2 = 0; int count5 = 0; for (int i = 2; i count5) ? count5 : count2); ..

[기억할 내용들]소인수 분해를 이용해서 풀면 되는 문제이다.만약 7! 이면 7*6*5*4*3*2*1 인데, 여기서 각각의 수를 소인수 분해해서 배열 요소를 ++ 해주는 식으로 풀면 되는 문제였다.7 이면 배열 인덱스 7번의 요소가 ++, 6이면 배열 인덱스 2 & 3번의 요소가 ++ 되는 식으로 구현해주면 되는 문제. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n; cin >> n; // [0]:0, [1]:1, [2]:2, ..., [n]:n vector table(n+1); for (int i = 2; i 1..

[기억할 내용들]쉬워서 딱히 기억할 만한 건 없다..아 배열을 하나만 쓰고도 해결할 수 있다는 건 기억해도 좋을 듯. [나의 코드]#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector a(n); for (int i = 0; i > a[i]; vector b(n); for (int i = 0; i = a[i]) b[i]++; } } for (int i = 0; i   [강의 코드]#include #include #include #include #include #include using namesp..