본문 바로가기
  • 기록

전체 글45

[C++] 백준 11653번: 소인수분해 문제 이해하기 그냥 소인수분해..... 코드로 표현하기 #include using namespace std; int main() { int n; cin >> n; if (n == 1) return 0; for (int i = 2; i 2022. 3. 16.
[C++] 백준 2581번: 소수 문제 이해하기 이전에 푼 백준 1978번(소수찾기) 문제와 마찬가지로 소수 찾기 알고리즘으로 풀면 된다. 다만 그 문제와 다른 점은 소수의 개수가 아닌, 소수들의 합과 그 중 가장 작은 값을 출력해야한다는 것이다. 코드로 표현하기 #include using namespace std; bool isit(int x) { if (x > m >> n; int min = n; int sum = 0; for (int i = m; i i) min = i; sum += i; } } if (sum =.. 2022. 3. 16.
[C++] 백준 1978번: 소수 찾기 문제 이해하기 소수 찾는 방법을 알고 이를 적용하면 풀 수 있다. 입력한 n개의 자연수에 대해 각각 소수인지 점검하고 소수라면 이를 카운트한다. 코드로 표현하기 #include using namespace std; bool isit(int x) { //소수 점검 if (x == 1) return false; for (int i = 2; i > n; int num; int cnt = 0; for (int i = 0; i > num; if (isit(num)) cnt++; } cout 2부터 (n-1)까지의 자연수로 나누어지지 않.. 2022. 3. 16.
[html] 기초 정리 노드 공부를 하다가 html, css를 완전 기본부터 다시 공부해야 할 것 같아서,,,,드림코딩 보면서 쓰는 글,,,, HTML The HyperText Markup Language, or HTML is the standard markup language for documents designed to be displayed in a web browser. (출처: 위키피디아) 브라우저에서 실행가능한 가장 기본적인 파일 Markup language A markup language is a set of rules governing what markup information may be included in a document and how it is combined with the content of the.. 2022. 3. 2.
[C++] 백준 2775번: 부녀회장이 될테야 문제 이해하기 처음에 이 문제를 못 풀었다. k층1호=1 k층2호=(k-1)층1호+(k-1)층2호=1+(k-1)층2호 k층3호=(k-1)층1호+(k-1)층2호+(k-1)층3호=1+(k-1)층2호+(k-1)층3호=k층2호+(k-1)층3호 이 규칙을 이용해 함수를 따로 정의해주었다. 코드로 표현하기 #include using namespace std; int getNum(int a, int b) {//a층b호 if (b == 1)//1호 return 1; if (a == 0)//0층 return b; return (getNum(a - 1, b) + getNum(a, b - 1)); //point! } int main() { int t, k, n; cin >> t; for (int i = 0; i < t; i.. 2022. 2. 28.
[C++] 백준 2292번: 벌집 문제 이해하기 저런 그림이 나오는 문제를 보면 긴장되어 머리가 굳는건지, 그냥 문제가 어려운건지...문제가 잘 안 읽힌다. 벌집 안에 숫자들의 규칙은...첫번째 1 벌집을 1모임, 1벌집 둘러싼 벌집들의 모임을 2모임, 차례로 뒤에도 3모임, 4모임 등으로 이름 붙이면 1모임에는 벌집 1개, 2모임에는 벌집이 총 6개, 3모임에 속한 벌집은 총 12개, 4모임에는 18개, 5모임에는 24개로 6의 배수로 늘어난다는 것이다. 이것을 바탕으로 문제를 풀면 된다. 그럼 입력한 숫자가 몇번째 모임인지 알면 바로 그게 답이다. 코드로 표현하기 #include using namespace std; int main() { long n; cin >> n; long a = 1; int i = 1; while (a < n.. 2022. 2. 25.

티스토리툴바