DEVELOPER | Hebi Blog

백준 10818 - 최소, 최대 [Rust]

[Bronze III] 최소, 최대 - 10818

백준 알고리즘 [Bronze III] 최소, 최대 - 10818 문제 링크 성능 요약 메모리: 25440 KB, 시간: 72 ms 분류 구현, 수학 문제 설명 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄...

Posted by Hebi on October 5, 2023

백준 1966 - 프린터 큐 [Rust]

[Silver III] 프린터 큐 - 1966

백준 알고리즘 [Silver III] 프린터 큐 - 1966 문제 링크 성능 요약 메모리: 13156 KB, 시간: 4 ms 분류 자료 구조, 구현, 큐, 시뮬레이션 문제 설명 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 ...

Posted by Hebi on May 16, 2023

백준 2164 - 카드2 [Rust]

[Silver IV] 카드2 - 2164

백준 알고리즘 [Silver IV] 카드2 - 2164 문제 링크 성능 요약 메모리: 17260 KB, 시간: 8 ms 분류 자료 구조, 큐 문제 설명 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과...

Posted by Hebi on May 15, 2023

백준 11279 - 최대 힙 [Rust]

[Silver II] 최대 힙 - 11279

백준 알고리즘 [Silver II] 최대 힙 - 11279 문제 링크 성능 요약 메모리: 13672 KB, 시간: 12 ms 분류 자료 구조, 우선순위 큐 문제 설명 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가...

Posted by Hebi on May 12, 2023

백준 1904 - 01타일 [Rust]

[Silver III] 01타일 - 1904

백준 알고리즘 [Silver III] 01타일 - 1904 문제 링크 성능 요약 메모리: 17056 KB, 시간: 8 ms 분류 다이나믹 프로그래밍 문제 설명 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 ...

Posted by Hebi on May 10, 2023

백준 11725 - 트리의 부모 찾기 [Rust]

[Silver II] 트리의 부모 찾기 - 11725

백준 알고리즘 [Silver II] 트리의 부모 찾기 - 11725 문제 링크 성능 요약 메모리: 21280 KB, 시간: 52 ms 분류 그래프 이론, 그래프 탐색, 트리, 너비 우선 탐색, 깊이 우선 탐색 문제 설명 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성...

Posted by Hebi on May 9, 2023

백준 4779 - 칸토어 집합 [Rust]

[Silver III] 칸토어 집합 - 4779

백준 알고리즘 [Silver III] 칸토어 집합 - 4779 문제 링크 성능 요약 메모리: 13680 KB, 시간: 4 ms 분류 분할 정복, 재귀 문제 설명 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전...

Posted by Hebi on May 8, 2023

백준 1874 - 스택 수열 [Rust]

[Silver II] 스택 수열 - 1874

백준 알고리즘 [Silver II] 스택 수열 - 1874 문제 링크 성능 요약 메모리: 25668 KB, 시간: 36 ms 분류 자료 구조, 스택 문제 설명 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구...

Posted by Hebi on May 4, 2023

백준 18258 - 큐 2 [Rust]

[Silver IV] 큐 2 - 18258

백준 알고리즘 [Silver IV] 큐 2 - 18258 문제 링크 성능 요약 메모리: 21356 KB, 시간: 280 ms 분류 자료 구조, 큐 문제 설명 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. ...

Posted by Hebi on May 3, 2023

백준 4949 - 균형잡힌 세상 [Rust]

[Silver IV] 균형잡힌 세상 - 4949

백준 알고리즘 [Silver IV] 균형잡힌 세상 - 4949 문제 링크 성능 요약 메모리: 13148 KB, 시간: 132 ms 분류 자료 구조, 스택, 문자열 문제 설명 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 ...