본문 바로가기

알고리즘4

백준 1929번 : 소수 구하기 - 에라토스테네스의 체 (C++, Python) https://www.acmicpc.net/problem/1929 1978번 문제의 업그레이드 버전이다.1978번을 풀지 않았다면 먼저 풀어보고 오는 걸 추천한다.https://coding-yeou.tistory.com/3 백준 1978번 : 소수 찾기 (C++,Python)https://www.acmicpc.net/problem/1978  풀이소수는 1과 자기 자신으로만 나누어 떨어지고 그 외의 수로는 나누어 떨어지지 않는 수이다. (단, 1은 소수가 아니다.) 따라서 1과 자기자신의 사이의 수(1과 자coding-yeou.tistory.com위 문제에서는 범위가 최대 1,000인 100개의 수를 탐색하면 돼서 전부 돌려볼 수 있었다.하지만 이번 문제는 범위가 최대 1,000,000이고 1,000,00.. 2024. 5. 1.
백준 1978번 : 소수 찾기 (C++,Python) https://www.acmicpc.net/problem/1978  풀이소수는 1과 자기 자신으로만 나누어 떨어지고 그 외의 수로는 나누어 떨어지지 않는 수이다. (단, 1은 소수가 아니다.) 따라서 1과 자기자신의 사이의 수(1과 자기 자신은 제외)들로 모두 나누어보면 소수인지 확인할 수 있다!1이 소수가 아닌 것에 유의하면서 구현해 보자.(역으로 생각하여 전체에서 소수가 아닌 것의 개수를 빼면 간편하게 구현할 수 있다. 물론 소수인 것의 개수를 세도 좋습니다.) C++ 정답코드더보기#include using namespace std;int main(){    ios_base::sync_with_stdio(0);     cin.tie(0);        int n;    cin >> n;    int .. 2024. 4. 30.
백준 문제 풀이를 위한 기본 c++ 세팅(통합 라이브러리, 빠른 입출력) 기본적으로 Visual Studio Code(줄여서 vsc)를 이용해서 코드를 작성하고 있습니다. 알고리즘 문제 풀이는 코딩 속도와 프로그램의 동작속도가 중요하기에 코드를 작성할 때 먼저 아래를 복사해 두고 시작합니다. (주의 : 오로지 문제 풀이를 위함입니다... 실무에서 쓰면 혼납니다..)#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); return 0;}  하나씩 살펴봅시다.#include c++ 통합 라이브러리 헤더입니다.c++ 같은 경우 자주 쓰는 기능들이 , , 이런 식으로 여러 헤더파일로 흩어져 있는데 이것들을 모두 한번에 컴파일해주는 헤더입니다. 코딩속도가 중요한 문.. 2024. 4. 27.
백준으로 알고리즘 공부를 시작해보자! https://www.acmicpc.net/ Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net(백준 온라인 저지 사이트) 다른 사이트도 많은데 왜 백준이냐면요..?- 대부분(흔히 쓰는)의 프로그래밍 언어를 지원한다.- 자료가 많아서 공부하기 쉽고, 모르는 문제를 검색하기도 쉽다.- solved.ac라는 사이트에 연동해서 게임하듯이 풀 수 있다. 백준에 처음 들어갔을 때는 어떤 문제를 풀어야 하고 어떻게 공부해야 할지를 정하기 어려운데solved.ac가 이 단점을 보완해주고 동기부여에 큰 도움이 되어서 필수로 연동하는 것이 좋아요! 1. 우선 문제를 하나 풀어보자(백준 1000번)https:.. 2024. 4. 26.