본문 바로가기

전체 글198

[C#] 10773번: 제로 목차백준 단계별로 풀어보기25.11.1516단계: 스택, 큐, 덱 110773번: 제로문제 링크 : https://www.acmicpc.net/problem/10773 문제를 풀기 위해 알아야 할 개념>> 2³¹ - 1 보다 작거나 같은 정수: 문제에서 최종적으로 적어낸 수의 합은 2³¹ - 1 보다 작거나 같은 정수라고 하는데 이는 자료형의 최댓값과 관련된 말로, int의 최댓값인 2,147,483,647 이다. >> Stack: 아래 글에 정리해두었다. > 주요 메서드Push(x) : 주어진 요소 x를 Stack의 맨 위에 추가한다.Pop() : Stack이 비어있지 않으면 맨 위에 있는 요소를 삭제하고 반환한다.Peek() " data-og-host="mobics.tistory.com" data-o.. 2025. 11. 15.
자료구조 목차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.