# PTUStudy
[LeetCode]원형 큐 디자인
원형 큐를 디자인하라.Example 1:Constraints:1 <= k <= 10000 <= value <= 1000At most 3000 calls will be made to enQueue, deQueue, Front, Rear, isEmpt
[LeetCode]스택을 이용한 큐 구현
큐를 이용해 다음 연산을 지원하는 스택을 구현하라.Example 1:Constraints:1 <= x <= 9At most 100 calls will be made to push, pop, peek, and empty.All the calls to pop a
[LeetCode]큐를 이용한 스택 구현
큐를 이용해 다음 연산을 지원하는 스택을 구현하라.Example 1:Constraints:1 <= x <= 9At most 100 calls will be made to push, pop, top, and empty.All the calls to pop an
[LeetCode]일일 온도
매일의 화씨 온도(F) 리스트 T를 입력받아서, 더 따뜻한 날씨를 위해서는 며칠을 더 기다려야 하는지를 출력하라.Example 1:Example 2:Example 3:Constraints:1 <= temperatures.length <= 10530 <=
[LeetCode]중복 문자 제거
중복된 문자를 제거하고 사전식 순서로 나열하라.Example 1:Example 2: Runtime 4 ms / Memory 6.6 MBhttps://leetcode.com/problems/remove-duplicate-letters/submissions/925
[LeetCode]유효한 괄호
괄호로 된 입력값이 올바른지 판단하라.Example 1:Example 2:Example 3: Runtime 0 ms / Memory 6.4 MBhttps://leetcode.com/problems/valid-parentheses/submissions/92508
[LeetCode]홀짝 연결 리스트
연결 리스트를 홀수 노드 다음에 짝수 노드가 오도록 재구성하라. 공간 복잡도 O(1), 시간 복잡도 O(n)에 풀이하라.Example 1:Example 2:Constraints:The number of nodes in the linked list is in the ra
[LeetCode]페어의 노드 스왑
연결리스트를 입력받아 페어단위로 스왑하라.Example 1:Example 2:Example 3: Runtime 0 ms / Memory 7.6 MBhttps://leetcode.com/problems/swap-nodes-in-pairs/submissions/9
[LeetCode]두 수의 덧셈
역순으로 저장된 연결 리스트의 숫자를 더하라.Example 1:Example 2:Example 3: Runtime 44 ms / Memory 71.6 MBhttps://leetcode.com/problems/add-two-numbers/submissions/9
BackJoon_쇠막대기(10799번)
여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다.
BackJoon_단어뒤집기 2 (17413번)
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니
BackJoon_덱
정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에
BackJoon_요세푸스
요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모
BackJoon_큐
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는
BackJoon_에디터
한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽)
BackJoon_스택수열
스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out
BackJoon_괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “(
