«stack» 태그된 질문

스택 기반 프로그래밍 언어의 해석기 및 호출 스택에 대한 문제를 포함하여 스택 형 데이터 구조 (세부 사항은 태그 위키 참조)와 관련된 문제.

30
스택 오버플로를 생성하는 가장 좋은 방법 [닫기]
프로그래머는 명백한 재귀로 인한 스택 오버플로의 오류를 확실히 알고 있습니다. 그러나 좋아하는 언어가 그 오류를 뱉어내는 데 이상하고 특이한 방법이 많이 있습니다. 목표 : 오류 출력에서 ​​명확하게 볼 수있는 스택 오버플로가 발생해야합니다. 명백한 재귀를 사용할 수 없습니다. 유효하지 않은 프로그램의 예 : // Invalid, direct obvious recursion. methodA(){ methodA(); } …

30
스택 구현
나는 우리가 이것을 아직 가지고 있지 않다는 것을 믿을 수 없다. 그것은 프로그래밍에서 가장 중요한 데이터 구조 중 하나이지만 여전히 코드 골프 에서 구현할 수있을 정도로 간단하다 . 도전 당신의 임무는 숫자를 밀고 터지는 것을 허용하는 스택을 구현하고 구현을 테스트하고 I / O를 단순하게 유지하는 것입니다. 다음 설정을 사용합니다. 입력은 …

30
이 숫자는 정수 -2입니까?
숫자가 2의 거듭 제곱인지 여부를 결정하는 영리한 방법 이 있습니다. 더 이상 흥미로운 문제는 아니므로 주어진 정수가 -2 의 정수 제곱인지 여부를 결정하십시오 . 예를 들면 다음과 같습니다. -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => …

8
모든 팬케이크 코팅
당신은 접시 위에 팬케이크 를 쌓아 놓고 시럽이 굵어 져서 옆으로 내려갈 수 없습니다. 각 팬케이크의 양쪽 얼굴이 시럽에 적어도 닿을 때까지는 기뻐하지 않지만, 지금은 상단 팬케이크의 한 면만 먹습니다. 시럽은 한 번의 팬케이크까지 담그지 않지만 두 팬케이크 사이의 대면 접촉을 통해 무기한으로 옮길 수 있습니다. 팬케이크의 얼굴이 시럽에 닿으면 …
35 code-golf  stack 

8
하노이 타워 솔루션 확인
하노이 타워가 무엇인지 모르는 경우 간단히 설명하겠습니다. 막대 3 개와 디스크 크기가 각각 다릅니다. 처음에는 모든 디스크가 정렬 된 순서대로 첫 번째 타워에 있습니다. 가장 큰 디스크는 맨 아래에 있고 가장 작은 디스크는 맨 위에 있습니다. 목표는 모든 디스크를 세 번째 막대로 가져 오는 것입니다. 쉽게 들리나요? 캐치가 있습니다. 다른 …
29 code-golf  stack 

5
가져 가거나 떠나라 : 컴퓨터를위한 게임 쇼
문맥: 독점 억만 장자는 세계 최고의 밝고 프로그래머를 유치하기 위해 게임 쇼를 만들었습니다. 월요일 자정이 시작되면 월요일에는 지원자 풀에서 한 사람을 선택하여 주중 참가자로 선택하고 게임을 제공합니다. 이번 주 행운의 참가자입니다. 이번 주 게임 : 호스트는 10,000 개의 디지털 봉투 스택에 대한 API 액세스를 제공합니다. 이 봉투는 무작위로 정렬되며 그 …

8
Brain-Flak 정수 골프
정수는 Brain-Flak 에서 지루합니다 . 8 개의 연산자가 있습니다 : () Evaluates to 1, but does not push anything on any stack [] Evaluates to an indeterminate value for the purposes of this question {} Removes the top of the stack and evaluates to it <> Switches to or back …

12
뒤집기 팬케이크
에서는 팬케이크 정렬 만 허용하는 동작 시퀀스의 일부 요소 프리픽스의 역이다. 또는 팬케이크 스택을 생각해보십시오. 스택 어딘가에 주걱을 넣고 주걱 위의 모든 팬케이크를 뒤집습니다. 예를 들어, 서열은 6 5 4 1 2 3제 반전 처음으로 분류 될 수 6중간 결과를 산출 요소 (전체 순서) 3 2 1 4 5 6다음, …

3
별이 빛나는 메타 골프
Starry 는 재미있는 문자 프로그래밍 언어로, +*.,`'각 문자로 표시되는 실제 명령이 앞의 공백 수에 의해 결정되는 위치 로만 구성됩니다 . 다른 명령은 매우 다른 바이트 수를 설명 할 수 있기 때문에 고정 출력 문제를 해결하기가 까다로워집니다. 특히, 숫자 리터럴에는 단항 표현이있어 더 작은 숫자를 조작하여 더 큰 숫자를 만들어야합니다. 따라서이 …
25 metagolf  stack  starry 

19
도티 문자열 평가
문자 만 포함하는 홀수 길이 문자열에 걸리는 프로그램 작성 .및 :. 초기에 비어있는 stack 을 사용하여 다음과 같이이 문자열에서 숫자를 생성하십시오. 문자열의 모든 문자 c 에 대해 (왼쪽에서 오른쪽으로 이동) ... 경우 C는 인 .스택 미만 2 개 요소를 가지고, 스택 (1)을 누른다. 경우 C는 인 .스택은 둘 개 이상의 …

3
번트 팬케이크 문제
이 도전은 팬케이크 뒤집기 와 관련이 있습니다. 팬케이크 정렬에 대해 들어 보았을 것 입니다. 팬케이크 스택은 팬케이크가 접시에서 가장 작은 것까지 정렬 될 때까지 주걱을 스택에 넣고 주걱 위의 모든 팬케이크를 뒤집어 크기별로 정렬합니다. 탄 팬케이크 문제는 약간 다릅니다. 모든 팬케이크에는 이제 구운 한쪽면이 있으며, 분류가 완료되면 각 팬케이크의 탄 …

5
스틱 스택 번호
StickStack은 매우 간단한 스택 기반 프로그래밍 언어로 두 가지 명령 만 있습니다. | 스택의 길이를 스택으로 푸시 -스택에서 맨 위 두 요소를 튀어 나와 그 차이를 되돌립니다 ( second topmost - topmost) 언어 세부 사항 프로그램 시작시 스택이 비어 있습니다. 모든 명령어는 왼쪽에서 오른쪽으로 순차적으로 실행됩니다. 스택에 2 개 미만의 …

6
하노이 타워 정렬
하노이 타워 스타일 의 정수 목록을 정렬하는 함수 / 서브 루틴을 작성하십시오 . 정수 스택 이 제공됩니다 . 이것이 주요 스택입니다. 또한 두 개의 도우미 스택이 추가로 제공됩니다. 이 도우미 스택에는 고유 속성이 있습니다. 모든 요소는 그 아래의 요소보다 작거나 같은 크기 여야합니다. 메인 스택에는 그러한 제한이 없습니다. 가장 큰 …

7
해석> <> (물고기)
&gt; &lt;&gt;는 널리 사용되는 언어는 아니지만 골프에 적합하며이 웹 사이트에서 사용되었습니다. Befunge 에서 영감을 얻었 으며 지침에 약간의 유사점이 있습니다. 필요한 명령 : &gt; &lt; ^ v 명령 포인터의 방향을 변경합니다 (오른쪽, 왼쪽, 위, 아래) / \ | _ # . 포인터는 이미 가지고있는 방향에 따라 방향이 바뀝니다. x 임의의 …

7
가져 가거나 떠나라 II : 컴퓨터 게임 쇼
매주 월요일 자정 PST에 게시 할 일련의 퍼즐 중 두 번째입니다. 첫 번째 퍼즐은 여기에 있습니다. 문맥: 독점 억만 장자는 세계 최고의 밝고 프로그래머를 유치하기 위해 게임 쇼를 만들었습니다. 월요일 자정이 시작되면 월요일에는 지원자 풀에서 한 사람을 선택하여 주중 참가자로 선택하고 게임을 제공합니다. 이번 주 행운의 참가자입니다. 이번 주 게임 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.