DEVELOPER | Hebi Blog

백준 15649 - N과 M (1) [Rust]

[Silver III] N과 M (1) - 15649

백준 알고리즘 [Silver III] N과 M (1) - 15649 문제 링크 성능 요약 메모리: 13160 KB, 시간: 40 ms 분류 백트래킹 문제 설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 ...

Posted by Hebi on May 2, 2023

백준 16435 - 스네이크버드 [Rust]

[Silver V] 스네이크버드 - 16435

백준 알고리즘 [Silver V] 스네이크버드 - 16435 문제 링크 성능 요약 메모리: 13160 KB, 시간: 4 ms 분류 그리디 알고리즘, 정렬 문제 설명 스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다. 스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다. 과일들은 지상으로부터...

Posted by Hebi on April 30, 2023

백준 1780 - 종이의 개수 [Rust]

[Silver II] 종이의 개수 - 1780

백준 알고리즘 [Silver II] 종이의 개수 - 1780 문제 링크 성능 요약 메모리: 48180 KB, 시간: 252 ms 분류 분할 정복, 재귀 문제 설명 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고...

Posted by Hebi on April 28, 2023

백준 11729 - 하노이 탑 이동 순서 [Rust]

[Silver I] 하노이 탑 이동 순서 - 11729

백준 알고리즘 [Silver I] 하노이 탑 이동 순서 - 11729 문제 링크 성능 요약 메모리: 13156 KB, 시간: 88 ms 분류 재귀 문제 설명 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에...

Posted by Hebi on April 27, 2023

백준 1002 - 터렛 [Rust]

[Silver III] 터렛 - 1002

백준 알고리즘 [Silver III] 터렛 - 1002 문제 링크 성능 요약 메모리: 13156 KB, 시간: 8 ms 분류 많은 조건 분기, 기하학, 수학 문제 설명 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승...

Posted by Hebi on April 26, 2023

백준 1890 - 점프 [Rust]

[Silver I] 점프 - 1890

백준 알고리즘 [Silver I] 점프 - 1890 문제 링크 성능 요약 메모리: 13156 KB, 시간: 8 ms 분류 다이나믹 프로그래밍 문제 설명 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈...

Posted by Hebi on April 25, 2023

백준 1302 - 베스트셀러 [Rust]

[Silver IV] 베스트셀러 - 1302

백준 알고리즘 [Silver IV] 베스트셀러 - 1302 문제 링크 성능 요약 메모리: 13172 KB, 시간: 4 ms 분류 자료 구조, 해시를 사용한 집합과 맵, 정렬, 문자열 문제 설명 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 ...

Posted by Hebi on April 24, 2023

백준 11866 - 요세푸스 문제 0 [Rust]

[Silver V] 요세푸스 문제 0 - 11866

백준 알고리즘 [Silver V] 요세푸스 문제 0 - 11866 문제 링크 성능 요약 메모리: 13156 KB, 시간: 4 ms 분류 자료 구조, 구현, 큐 문제 설명 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다...

Posted by Hebi on April 24, 2023

백준 9012 - 괄호 [Rust]

[Silver IV] 괄호 - 9012

백준 알고리즘 [Silver IV] 괄호 - 9012 문제 링크 성능 요약 메모리: 13152 KB, 시간: 8 ms 분류 자료 구조, 스택, 문자열 문제 설명 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 ...

Posted by Hebi on April 21, 2023

백준 26069 - 붙임성 좋은 총총이 [Rust]

[Silver IV] 붙임성 좋은 총총이 - 26069

백준 알고리즘 [Silver IV] 붙임성 좋은 총총이 - 26069 문제 링크 성능 요약 메모리: 13304 KB, 시간: 4 ms 분류 자료 구조, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵 문제 설명 총총이는 친구 곰곰이의 소개로 제2회 곰곰컵에 출연할 기회를 얻었다! 총총이는 자신의 묘기인 무지개 댄스를 선보...

Posted by Hebi on April 20, 2023

Hebi