Tags.


[BOJ] 10799번: 쇠막대기 (JavaScript)

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

2024년 8월 9일

[자료구조] 스택(Stack)으로 큐(Queue) 구현하기

들어가며 라이브코딩에서 스택을 사용해서 큐를 구현하는 문제를 낸적이 있다는 걸 보았다. 스택을 사용해서 큐를 구현하는 방법을 알아보자. 아이디어 큐는 선입선출(FIFO: First-In First-Out) 구조를 가지는 자료구조다. 그리고 스택은 LIFO(Last-In First-Out) 구조를 가지는 자료구조다. 스택을 사용해서 큐를 구현하려면 …

2024년 5월 27일

[프로그래머스] 기능개발 (JavaScript)

문제 스택/큐 - 기능개발 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순…

2022년 6월 22일