99클럽

오늘의 학습 키워드피보나치 수열 문제 링크https://leetcode.com/problems/climbing-stairs/description/ 문제 내용당신은 계단을 오르고 있습니다. 정상에 도달하려면 총 n 계단을 올라야 합니다.한 번에 1계단 또는 2계단씩만 오를 수 있습니다.정상까지 오를 수 있는 서로 다른 방법의 수는 몇 가지일까요?  문제 해결 방법n번째 계단까지 오를 수 있는 방법의 수는 (n-1)번째 계단까지 오는 방법 수와 (n-2)번째 계단까지 오는 방법 수의 합과 같다.즉, ways(n) = ways(n-1) + ways(n-2) 가 성립한다. 피보나치 수열을 활용하여 풀면 된다.  구현 코드class Solution { public int climbStairs(int n) {..

오늘의 학습 키워드스택을 큐로 구현하기 문제 링크https://leetcode.com/problems/implement-stack-using-queues/description/ 문제 내용큐를 이용하여 스택을 구현void push(int x) : 스택 맨 위에 원소 x를 삽입int pop() : 맨 위의 원소를 제거하고 반환int top() : 맨 위의 원소 반환boolean empty(): 스택이 비어있는지 여부 확인 문제 해결 방법일단 스택과 큐의 개념을 다시 짚어보면서 두 자료구조의 차이점을 파악했다. 스택은 LIFO(Last In First Out), 큐는 FIFO(First In First Out)이다. 문제를 푸는 방법은 총 2가지가 있다. 1. 큐 2개를 이용했다. q1이 기존 큐, q2를 새..