# stack

681개의 포스트

백준 - 옥상 정원 꾸미기 (feat.Python)

https://www.acmicpc.net/problem/6198 이 문제를 풀었으면 히스토그램에서 가장 큰 직사각형이 문제를 풀어보시는 걸 추천합니다 :D 이 문제는 관리인이 왼쪽, 오른쪽 모두 볼 수 있는 문제입니다.

약 20시간 전
·
0개의 댓글
post-thumbnail

# 스택 Stack

# 스택 Stack

어제
·
0개의 댓글

[Java] 배열로 Stack 구현하기

✨ 자료 구조를 공부하면서 stack을 배열로 구현하는 것은 많이 보았지만 삽입할 때 요소의 type까지 체크해주는 경우가 없어서 직접 구현해봤습니다.

2일 전
·
0개의 댓글

[알고리즘]section 6-5_쇠막대기

문제 >#### 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. > • 쇠막대기는 자신보다 긴

2일 전
·
0개의 댓글

[Stack],[Queue] 알고리즘 구현

데브옵스 부트캠프가 끝나가고...데일리 코딩도 마지막이 되어서 그런지 가장 어려운 문제였다.코딩테스트에 나올만한 문제우선 첫번째 문제문제개발자가 되고 싶은 김코딩은 자료구조를 공부하고 있습니다. 인터넷 브라우저를 통해 스택에 대해 검색을 하면서 다양한 페이지에 접속하게

4일 전
·
0개의 댓글

순차적 자료구조 (array, stack, queue, deque)

가장 기본적인 순차적(sequential) 자료구조index를 이용하여 배열에 있는 특정 데이터을 상수 시간 O(1) 내에 읽고 쓸 수 있다.(파이썬 기준) 정수 데이터만을 지니는 A라는 array가 있다고 할 때 A\[2]의 값을 알고 싶으면 RAM(메모리)에 저장된

5일 전
·
0개의 댓글

[10828/BOJ/Python] 스택

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경

5일 전
·
0개의 댓글
post-thumbnail

iOS 메모리 구조

오늘은 메모리에 관해서 간단하게 정리하려고 한다.위의 표와 같이 iOS 프로그램의 프로세스가 사용하는 메모리는 '코드', '데이터', '힙', '스택' 영역으로 이루어져 있다.소스코드가 컴퓨터가 읽을 수 있는 binary로 변환되어 저장된 공간이다.전역 변수 / 타입(

5일 전
·
0개의 댓글

[알고리즘]section 6-4_후위식(postfix) 연산

후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요.만약 3(5+2)-9 을 후위연산식으로 표현하면 352+9- 로 표현되며 그 결과는 12입니다.입력예제 352+\*9-출력예제121\. if문 조건문에서 !isNaN(x)로 숫자면 참이되도록 한다.2\.

6일 전
·
0개의 댓글
post-thumbnail

[알고리즘]section 6-3_크레인 인형뽑기

게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다.죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다.게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레

6일 전
·
0개의 댓글

BOJ - 17298 - 오큰수

17298번: 오큰수https://user-images.githubusercontent.com/71277820/163309572-a41f1ec8-50ee-4b10-963a-42439ca5e037.png크기가 N인 수열 A = A1, A2, ..., AN이 있다

6일 전
·
0개의 댓글

BOJ - 1874 - 스택 수열

1874번: 스택 수열https://user-images.githubusercontent.com/71277820/162958607-c970b95a-3474-42e5-b49f-c7bd3617ea86.png1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써,

6일 전
·
0개의 댓글

BOJ - 4949 - 균형잡힌 세상

4949번: 균형잡힌 세상https://user-images.githubusercontent.com/71277820/162746442-1a944626-ec4a-47ca-a68a-172f4154ff95.png모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만

6일 전
·
0개의 댓글

BOJ - 9012 - 괄호

9012번: 괄호https://user-images.githubusercontent.com/71277820/162623962-5173ff1e-3cf9-424c-81e9-4600d2233a63.png입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이

6일 전
·
0개의 댓글

BOJ - 10773 - 제로

10773번: 제로https://user-images.githubusercontent.com/71277820/162562027-d4a19b02-f505-4b26-8d26-d5c32593f3b4.png첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,0

6일 전
·
0개의 댓글

BOJ - 10828 - 스택

10828번: 스택https://user-images.githubusercontent.com/71277820/162448682-4ebccdff-43b5-491b-9729-f5dec87f581b.pngpush X: 정수 X를 스택에 넣는 연산이다.pop: 스택에

6일 전
·
0개의 댓글

프로그래머스 - level_2 - 기능개발

코딩테스트 연습 - 기능개발(https://programmers.co.kr/learn/courses/30/lessons/42586https://user-images.githubusercontent.com/71277820/164022839-ce5fa0e

6일 전
·
0개의 댓글

STACK & QUEUE

이번 포스팅에선 컴퓨터 프로그램의 가장 기초가 되는 자료구조인 스택(stack)과 큐(queue)에 대해 알아보도록 하겠다. 스택(stack) 이것만 기억하자 ~> 택배의 상하차 - 선입 후출스택(stack)을 단순히 표현하자면 택배의 상하차와 같다고 볼 수 있는데 그

6일 전
·
0개의 댓글

[알고리즘]section 6-2_괄호문자제거

문제 >#### 올바른 괄호 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. > 입력예제 (()(()))(() > 출력예제 NO 문제

6일 전
·
0개의 댓글

[BOJ] 1725. 히스토그램

1725. 히스토그램

7일 전
·
0개의 댓글