'스택' 태그의 글 목록

[JavaScript/section 6] 05 - 쇠막대기

2022.09.27

📌 05 - 쇠막대기(스택) 쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어졌을 때, 잘려진 쇠막대기 조각의 총 개수를 구하는 문제이다. 쇠 막대기가 레이저를 만날때마다 몇 개의 조각이 발생한다. 이러한 조각이 생길때마다 바구니에 넣어준다라고 생각하면 문제를 이해하는데 많은 도움이 된다. 풀이 방법 for 문을 돌면서 '('를 만나면 무조건 스택에 넣는다. ')'를 만나면 pop() 함수를 이용해 스택에서 자료를 꺼내는데, 여기서 s[i - 1]의 값이 '('이라면 여는 괄호와 닫는 괄호의 인접한 쌍으로 레이저에 해당한다. 스택의 길이가 쇠막대기의 개수이므로 스택의 길이를 answer 변수(바구니)에 누적시킨다. s[i - 1]의 값이 ')'이라면 쇠막대기의 오른쪽 끝을 나타내므로 answer++을..

Algorithm/인프런(inflearn)

[JavaScript/section 6] 04 - 후위식 연산(postfix)

2022.09.26

📌 04 - 후위식 연산(postfix) 후위연산식이 주어지면 연산한 결과를 출력하는 문제이다. 😂 나의 풀이 방법 처음엔 연산한 결과를 스택에 넣지 않고 answer 변수에 저장하는 방식으로 풀었다. 풀이 과정에서 answer = 0일 경우 연산이 이루어진 적이 없다는 것으로 생각하여 연산을 위해 pop() 함수를 두 번 이용해 배열에서 자료를 꺼낸다. 하지만 다음과 같이 '655-+'이 입력으로 주어진다면 첫 번째 연산의 결과가 0이 나오기 때문에 위 풀이 방법이 옳지 않다는 것을 알 수 있다. 연산한 결과를 스택에 넣는 방식으로 풀면 이러한 문제를 해결할 수 있다. 풀이 방법은 다음과 같다. for 문을 돌며 해당 값이 숫자인지 아닌지 검사한다. 이는 isNaN() 함수를 이용하면 된다. 숫자라면 ..

Algorithm/인프런(inflearn)

[JavaScript/section 6] 03 - 크레인 인형뽑기(카카오 기출)

2022.09.25

📌 03 - 크레인 인형뽑기(카카오 기출) 처음 입력 값에 대한 이해를 잘못하여 풀이가 완벽하진 않았다..😂 다음에 2차원 배열 문제가 나오는 경우 row, column에 대한 인식을 제대로한 후 코드를 짜면 이러한 실수는 막을 수 있을 것 같다. 집게로 인형을 뽑고 난 이후에 해당 값을 0(빈 칸을 의미)으로 바꿔주는 것도 잊어서는 안된다. 풀이 방법은 다음과 같다. 풀이 방법 moves 배열을 차례대로 돌며 집게가 위치해야 할 곳(pos)을 찾는다. 집게가 내려오는 column에 0(빈 칸)이 아닌 값이 있다면 인형을 뽑고(tmp) 인형이 있던 자리의 값을 0으로 바꿔준다. 현재 집게의 값(tmp)과 바구니 마지막 값이 같다면 pop() 함수를 이용해 바구니에서 값을 꺼낸 후 answer += 2를 ..

Algorithm/인프런(inflearn)

[JavaScript/section 6] 02 - 괄호문자제거

2022.09.23

📌 문제 입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 문제이다. 🧑🏻‍💻 나의 풀이 방법 for..of 문으로 배열의 모든 요소를 차례대로 돌면서 '('가 나오면 push() 메서드를 사용해 배열에 요소를 삽입한다. ')'가 나오면 pop() 메서드를 사용해 배열에서 요소를 꺼낸다. 문자가 나오면 배열의 길이를 확인하고, 배열의 길이가 0이면 괄호 사이에 없다는 것이므로 answer 변수에 문자를 누적시킨다. 👨🏼‍🏫 강사님 풀이 방법 pop() 메서드를 사용해 배열에서 요소를 꺼내면 꺼낸 요소를 리턴한다❗ for 문을 돌면서 ')'가 나오면 while 문을 사용해 짝꿍인'('이 나올 때까지 배열에서 요소를 꺼낸다. ')'가 아니라면 push() 메서드를 사..

Algorithm/인프런(inflearn)

[JavaScript/section 6] 01 - 올바른 괄호

2022.09.23

📌 문제 괄호가 입력되고 올바른 괄호이면 "YES", 올바르지 않으면 "NO"를 출력하는 문제이다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. 이 문제는 자료구조 중 스택을 활용하는 문제이다. JavaScript에서 스택은 배열을 이용해 구현하면 된다. 스택 자료구조는 LIFO(Last In First Out) 구조로 되어 있으며, push(), pop() 메서드를 사용하여 자료를 밀어 넣고 꺼낼 수 있다. 프링글스 과자를 생각하면 이해하기 쉽다. 마지막에 넣은 과자를 가장 먼저 먹게 되는 것과 같은 원리이다. 👨🏻‍💻 나의 풀이 방법 for..of 문을 사용해 배열의 요소를 차례대로 돌며 '('를 만나게 되면 push() 메서드를 사용해 요소를 삽..

[JavaScript/section 6] 05 - 쇠막대기

[JavaScript/section 6] 04 - 후위식 연산(postfix)

[JavaScript/section 6] 03 - 크레인 인형뽑기(카카오 기출)

[JavaScript/section 6] 02 - 괄호문자제거

[JavaScript/section 6] 01 - 올바른 괄호

티스토리툴바