Development197 자료구조 목차Stack: Last In First Out (LIFO) 원칙을 따르는 자료구조 >> 주요 메서드Push(x) : 주어진 요소 x를 Stack의 맨 위에 추가한다.Pop() : Stack이 비어있지 않으면 맨 위에 있는 요소를 제거하고 반환한다.Peek() : Stack이 비어있지 않으면 맨 위에 있는 요소를 반환한다.Count : Stack에 있는 요소의 개수를 반환한다.Clear() : Stack에 있는 요소를 전부 제거한다.※ 공식 문서 - Stack 클래스 (System.Collections.Generic)" data-og-description="동일한 지정된 형식의 인스턴스에 대한 LIFO(Last-in-First-out) 컬렉션의 변수 크기를 나타냅니다." data-og-host="lear.. 2025. 11. 15. [C#] 28278번: 스택 2 목차백준 단계별로 풀어보기25.11.1416단계: 스택, 큐, 덱 128278번: 스택 2문제 링크 : https://www.acmicpc.net/problem/28278 문제를 풀기 위해 알아야 할 개념>> Stack: Last In First Out (LIFO) 원칙을 따르는 자료구조 ▶ 주요 메서드Push(x) : 주어진 요소 x를 Stack의 맨 위에 추가한다.Pop() : Stack이 비어있지 않으면 맨 위에 있는 요소를 삭제하고 반환한다.Peek() : Stack이 비어있지 않으면 맨 위에 있는 요소를 반환한다. ※ 공식 문서 - Stack 클래스 (System.Collections.Generic)" data-og-description="동일한 지정된 형식의 인스턴스에 대한 LIFO(Last-.. 2025. 11. 14. [C#] 13909번: 창문 닫기 목차백준 단계별로 풀어보기25.11.1315단계: 약수, 배수와 소수 213909번: 창문 닫기문제 링크 : https://www.acmicpc.net/problem/13909 문제를 풀기 위해 알아야 할 개념>> N번 창문이 열렸는지, 닫혔는지 아는 방법: 1부터 N까지 각 사람은 본인의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다.ex) 12번째 창문을 보자.1번째 사람이 연다.2번째 사람이 닫는다.3번째 사람이 연다.4번째 사람이 닫는다.6번째 사람이 연다.12번째 사람이 닫는다.--> 12의 약수에 해당하는 사람이 창문을 열고 닫는다.▶ 약수의 개수가 홀수인 번호의 창문이 최종적으로 열려 있을 것이다. 그리고 약수의 개수가 홀수인 번호는 제곱수 밖에 없다. 즉, N이 제곱수가 아니라면 창.. 2025. 11. 13. [C#] 17103번: 골드바흐 파티션 목차백준 단계별로 풀어보기25.11.1215단계: 약수, 배수와 소수 217103번: 골드바흐 파티션문제 링크 : https://www.acmicpc.net/problem/17103 문제를 풀기 위해 알아야 할 개념>> 소수 판별 함수: 아래 글에 정리해두었다. 이를 활용하면 N이 소수인지 확인할 때, 1부터 √N까지만 반복하여 N을 나눈 나머지가 0이 " data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/214" data-og-url="https://mobics.tistory.com/214" data-og-image="https://scrap.kakaocdn.net/dn/qFjYc/hyZMzhOBRE/ZK.. 2025. 11. 12. [C#] 4948번: 베르트랑 공준 목차백준 단계별로 풀어보기25.11.1115단계: 약수, 배수와 소수 24948번: 베르트랑 공준문제 링크 : https://www.acmicpc.net/problem/4948 문제를 풀기 위해 알아야 할 개념>> 소수 판별 함수: 아래 글에 정리해두었다. 이를 활용하면 N이 소수인지 확인할 때, 1부터 √N까지만 반복하여 N을 나눈 나머지가 0이 " data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/214" data-og-url="https://mobics.tistory.com/214" data-og-image="https://scrap.kakaocdn.net/dn/6CVGg/hyZNv6Q5DO/QCkPMN.. 2025. 11. 11. 소수 판별 함수 만들기 목차합성수의 특성: 합성수 N에 대하여 N = a × b 라고 하면, a와 b 둘 중 하나는 √N 보다 작거나 같다.--> 이를 활용하면 N이 소수인지 확인할 때, 1부터 √N까지만 반복하여 N을 나눈 나머지가 0이 아니라면 N이 소수임을 알 수 있다. - 증명: 만약 a와 b 둘다 √N 보다 크다면? 'a × b > √N × √N = N' 이 성립되어야 한다. 하지만 a × b = N 이기 때문에 a × b > N 라는 건 성립할 수 없다. 따라서 a와 b 둘 중 하나는 √N 보다 작거나 같다.ex) N = 100 일 때, 나올 수 있는 약수의 곱은 아래와 같다.1 × 1002 × 504 × 255 × 2010 × 10--> 모든 쌍에서 작은 값은 1, 2, 4, 5, 10 으로 모두 √100 즉, 1.. 2025. 11. 11. 이전 1 2 3 4 5 ··· 33 다음
