# 쇠막대기

3개의 포스트

TIL - 알고리즘 : 쇠막대기 문제

두번의 시도 + 풀이과정참조를 했지만 제대로 이해하고 풀지 못했던 쇠막대기 문제에 대한 풀이를 해보겠다. 위와 같이 여러개의 쇠막대기를 2차원공간에 수평으로 놔두고 레이저를 발사해서 쇠막대기를 자른다. 여기서 잘려진 쇠막대기의 갯수를 구한다.input : '()((((

2020년 5월 16일
·
0개의 댓글
post-thumbnail

프로그래머스 2. 쇠막대기 (해결)

이번 문제는 쌓여있는 쇠막대기를 레이저로 자르면 몇개까지 나오는지 맞추는 문제이다. 보자마자 recusion이나 interrupt같은 프로그램이 생각났다.함수가 실행되면 스택에 저장해두고 다른 함수로 가서 다시 쌓는 형태의 컴퓨터구조때 배운 것도 생각났는데 그러다보니

2020년 5월 1일
·
0개의 댓글
post-thumbnail

[프로그래머스 고득점Kit] #2 스택/큐

스택 / 큐란? 스택(Stack)은 FIFO(First In First Out) 큐(Queue)는 LIFO(Last In First Out) 스택의 경우, 끝에서 삽입, 확인, 삭제연산이 일어날 경우 사용하고, 큐는 사용범위가 워낙 광범위해서 특정하기 힘든데, 일단 BFS에서 주로 사용한다. 🚀주요 사용하는 기능 in JAVA Queue Queue...

2019년 8월 13일
·
0개의 댓글