21. 중복 문자 제거 https://leetcode.com/problems/implement-stack-using-queues/ Implement Stack using Queues - LeetCode Can you solve this real interview question? Implement Stack using Queues - Implement a last-in-first-out (LIFO) stack using only two queues. The implemented stack should support all the functions of a normal stack (push, top, pop, and empty). Implement the leetcode.com 📌문제 큐를 이용해 다음 연..
17413. 단어 뒤집기 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 📌문제 - 예제1 📝입력 baekjoon online judge ef gh 💻출력 noojkeab enilno egduj fe hg 📌풀이(플래그, 스택 활용) 244ms, 22380kb import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR..
10866. https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📌문제 - 예제1 📝입력 15 push_back 1 push_front 2 front back size empty pop_front pop_back pop_front size empty pop_back push_front 3 empty front 💻출력 2 1 2 0 2 1 -1 0 1 -1 0 3 📌풀이 216ms, 18588kb import java.io.Buffe..
22. 일일 온도 https://leetcode.com/problems/daily-temperatures/ Daily Temperatures - LeetCode Can you solve this real interview question? Daily Temperatures - Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer leetcode.com 📌문제 매일의 화씨 온도 리스트 T를 입력받아서, 더 따뜻한 날씨를 위..
21. 중복 문자 제거 https://leetcode.com/problems/remove-duplicate-letters/ Remove Duplicate Letters - LeetCode Can you solve this real interview question? Remove Duplicate Letters - Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicographical order among all possible re leetcode.com 📌문제 중복된 문자를 제외하고 사전식 순서..
20. 유효한 괄호 https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Can you solve this real interview question? Valid Parentheses - Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: 1. Open brackets must be closed by the sam leetcode.com 📌문제 괄호로 된 입력값이 올바른지 판별하라 - 예제1 📝입력 Inpu..
TIL(Today I Learned): 그날 공부한 내용을 기록하는 것 코드 스테이츠에서 오후 8시부터 자유로이 개인 공부하는 시간을 가지는 반딧불반이 28일에 생겼다. 과제는 그날 공부한 내용을 블로깅해서 링크를 올려야하는 것인데... 이걸 어떤식으로 올려야 하는지 고민하느라 28일 과제를 제출하지 못했다... 어제 같은 경우는 DFS, BFS 문제를 풀었다. 그렇기 때문에 과제 제출을 하려면 이 내용을 블로깅해야했다. 스터디 외 문제는 깃허브에 이미 관리가 되고 있어 블로깅할 생각이 없었고, 간간히 읽고있는 기술책도 블로깅할 생각이 없어 어떻게 해야할지 고민이었다. 그래서 오늘 내린 결론은 간단하게 TIL을 작성하는 것이었다. 티스토리 블로그에는 스터디 내용, 개념적인 내용, 단위별 회고만 블로깅하고..
DFS와 BFS를 알기전에 트리와 그래프가 무엇인지 부터 알아야 한다. https://memodayoungee.tistory.com/85 [자료구조] 02. Tree 트리 란? 💡트리: 단반향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗는 형태가 나무와 닮았다고 해서 트리라 부르는 자료구조이다. 데이터가 바로 아래에 있는 하나 이상의 데 memodayoungee.tistory.com https://memodayoungee.tistory.com/84 [자료구조] 01. 그래프 DFS, BFS에 대한 이야기를 하려다 어쩌다보니 그래프를 작성하게 되었다.. 안좋을 점은 없으니까.. 블로그에 남겨두고 간다... 그래프 란? 💡그래프: 여러 개의 점들이 서로 복잡하게 연결되어 있 memodayoun..
트리 란? 💡트리: 단반향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗는 형태가 나무와 닮았다고 해서 트리라 부르는 자료구조이다. 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조. 비선형구조이다. 트리 구조는 루트(root)라는 하나의 꼭짓점 데이터를 시작으로 여러 개의 데이터를 간선(edge)으로 연결한다. 각 데이터를 노드(node)라 부르며, 두 개의 노드가 상하 계층으로 연결되면 부모/자식 관계를 가지게 된다. 위 그림에서 1이 2와 3의 부모 노드이며, 2와 3은 1의 자식노드이다. 자식이 없는 노드는 나무의 잎과 같다고 하여 리프 노드(Leaf Node)라 부른다. Tree는 깊이와 높이, 레벨을 측정할 수 있다. 깊이(depth): 루트로부터 ..
DFS, BFS에 대한 이야기를 하려다 어쩌다보니 그래프를 작성하게 되었다.. 안좋을 점은 없으니까.. 블로그에 남겨두고 간다... 그래프 란? 💡그래프: 여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조 그래프의 구조 두 점 사이에 이어지는 그림의 갈색 선은 두 점이 직접적인 관계라는 것을 표현해준다. 그렇다면, 몇 개의 점과 선에 걸쳐 이어진 두 점은 간접적인 관계에 있다고 표현할 수 있다. 하나의 점을 그래프에서는 정점(vertex)이라 표현하고, 그림의 갈색 선을 간선(edge)이라고 부른다. 두 정점이 간선으로 이어져 있다면 이 두 정점은 인접한다고 이야기한다. 그래프의 종류 그래프의 종류에는 그림처럼 3가지의 종류가 있다. 간선에 대한 값이 정해지지 않고 양방향인 "비가중치..
