전체 글100 소수판별법 최적화 하기 오늘은 몇 단계에 걸쳐서 간단한 소수판별법을 최적화해 보겠습니다.1. 기본적인 소수판별법bool isPrime(long long num){ if (num 소수(prime number)란 1보다 큰 자연수 중에서 약수로 1과 자기 자신만을 가지는 수를 말합니다. 이 코드에서는 간단하게 2보다 큰 수 x에 대하여 x보다 작은 수로 나누어 떨어진다면 false를 반환하고, 그렇지 않다면 true를 반환합니다.2. 제수 범위 줄이기bool isPrime(long long num){ if (num 제수(나누는 수, 코드의 i)의 범위를 num의 제곱근으로 제한하는 방법입니다. 어떤 자연수 a를 두 수의 곱 b * c로 나타내었을 때 b와 c 중 적어도 하나는 a의 제곱근보다 작거나 같기 때문에 만약.. 2026. 8. 26. [독서 후기] 코딩 테스트 합격자 되기 - C++ 편 https://www.yes24.com/product/goods/126161512 코딩 테스트 합격자 되기 - C++ 편 | 박경록 | 골든래빗 - 예스24코딩 테스트 합격자가 되는 가장 확실한 방법!프로그래머스 제공, 전문가가 모여 엄선한 빈출 100 문제로 철저하게 대비하세요!신입 사원 코딩 테스트를 준비하고 있는가? 코딩 테스트는 문제만www.yes24.com 오늘은 코딩 테스트를 준비하기 위해 샀던 책을 드디어 다 읽었기에, 책을 읽으며 느낀 점과 어떤 사람들에게 추천하는지 써보려고 합니다. 우선 저는 백준 온라인 저지에서 이미 알고리즘 문제를 많이 풀어본 경험이 있는 상태에서 책을 읽었다는 것을 밝힙니다. 책의 구성코딩 테스트를 보기 위해 알아야 하는 것. (시간 복잡도, 프로그래머스 사이트).. 2026. 8. 15. [프로그래머스] 양과 늑대 - Bitmask, DFS, C++ https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr양과 늑대 오늘은 프로그래머스 '양과 늑대'문제를 Bitmask와 DFS를 이용해서 해결해 보겠습니다. 문제는 위 링크를 통해 참고해 주세요.Bitmask: &, | 같은 비트연산을 이용하여 비트에 기록하거나 조회하여 메모리를 절약하는 방법DFS: 깊이우선탐색 이번 문제의 핵심은 탐색 시 단순한 그래프 탐색(DFS, BFS)을 하는 것이 아니라 필요하다면 기존의 방문했던 노드를 재방문하여 다른 노드로 이동해야 한다는 점입니다. 때문에 일반적인 그래프 탐색.. 2026. 7. 8. 한성컴퓨터 TFG Magnetox 2XL 리뷰 TFG Magnetox 2XL 듀얼 8K 래피드트리거 자석축 게이밍 키보드 : 한성컴퓨터 슈퍼스토어한성컴퓨터 슈퍼스토어 상품상세 : - 타입 : 자석축 키보드 / - 키캡 : PBT 염료승화 키캡 / - 스위치 : 한성특주 N극 POLARIS2 마그네틱 스위치 35g / - 연결방식 : 유선 USB Type Cwww.superstore.co.kr 이번에 한성컴퓨터 TFG Magnetox 2XL을 새로 구매하게 되어서 리뷰해 보겠습니다. 저는 한성컴퓨터 공식 스토어에서 99000원에 구입하였고 현재는 84000원이네요. 사자마자 15000원을 감가 맞은 건 좀 아쉽습니다. 사실 키보드의 기능이나 스펙 같은 것은 공식 홈페이지를 통해 보는 것이 더 정확할 것 같고, 저는 실제 사용했을 때 어떤지 위주로 리뷰.. 2026. 6. 6. [실압코] 우선순위 큐 (priority_queue) 들어가며 오늘은 우선순위 큐에 대해서 알아보겠습니다. 먼저 우선순위 큐의 개념에 대해서 소개하고, 이를 활용하는 다익스트라 알고리즘을 활용하는 문제까지 한번 풀어보겠습니다.우선순위 큐 우선순위 큐란 힙 형태의 자료구조로 우선순위가 높은 원소를 먼저 내보내는 자료구조입니다. 그림으로 보겠습니다. 다음은 크기가 클수록 우선순위가 높은 우선순위 큐입니다. 완전 이진트리의 형태로 구현되어 있기 때문에 가장 우선순위가 높은 원소를 뽑는 top()은 O(1)의 시간, 원소를 넣고 빼는 push(), pop()은 O(logn)의 시간이 걸립니다. 삽입과 삭제가 빈번하고, 최우선값을 자주 사용해야 하는 자료구조 필요할 때 유용한 자료구조입니다.priority_queue 이번엔 C++에서 어떤 식으로 우선순위 큐를 구현.. 2026. 2. 23. [실압코] 큐 (queue) 들어가며 오늘은 자료구조 큐(queue)에 대하여 알아보겠습니다. 큐의 개념과 C++에서 큐를 쓰는 방법과 자주 쓰는 메서드, 큐를 활용한 문제까지 하나 풀어보겠습니다.큐 큐는 저번에 소개한 스택과 반대로 먼저 들어간 원소가 먼저 나오는 First-In First-Out(FIFO) 자료구조입니다. 식당에서 먼저 주문이 들어온 음식이 먼저 나오듯이 큐에서도 먼저 푸시한 원소가 먼저 팝 됩니다.#include using namespace std;int main(){ queue que; que.front(); // 가장 먼저 삽입된 원소 que.back(); // 가장 나중에 삽입된 원소 que.push(10); // 큐의 back에 원소를 삽입 que.pop(); .. 2026. 2. 4. 이전 1 2 3 4 ··· 17 다음
