본문 바로가기

전체 글

 (133)
[Python] 백준 1920. 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제설명 [4,1,5,2,3] 입력받은 리스트가 있고 다른 리스트 [1,3,7,9,5] 가 있다고 했을 때 [4, 1, 5, 2, 3] 각각의 숫자들이 두번째 리스트에 들어있는지 확인하는 문제이다. 이 문제는 정말 쉽게 풀거라고 생각했다. n = int(input()) lst = list(map(int, input().split())) m = int..
[Python] 백준 1966번. 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 설명: 우선순위가 가장 높은 순서인 게시물이 가장 앞에 있으면 꺼내준다. 이때 카운터를 해줘야 한다. 만약 우선순위가 높지 않은데 가장 앞에 있다면 뒤로 보내준다. 내가 찾아야 할 우선순위가 나오면 카운터를 증가해주고 꺼내준다. 처음 헤맨것은 왜 이렇게 입력을 받는거지? 가장 처음 몇 개의 case인지 알았고 1 0 -> 한장의 카드가 있고 0번째에 놓여있는지를 나타내고 있다. 그 이후로 이해가..
[LeetCode] Design Circular Queue(원형 큐 디자인) https://leetcode.com/problems/design-circular-queue/description/ Design Circular Queue - LeetCode Can you solve this real interview question? Design Circular Queue - Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle, and the leetcode.com int Front() : 맨 앞 항목을 가져옵니다. 대기..
[LeetCode] Implement Stack using Queues(큐를 이용한 스택구현) https://leetcode.com/problems/implement-stack-using-queues/description/ 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 void push(int x)..
[LeetCode] Implement Queue using Stacks(스택을 이용한 큐 구현 ) https://leetcode.com/problems/implement-queue-using-stacks/description/ Implement Queue using Stacks - LeetCode Can you solve this real interview question? Implement Queue using Stacks - Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Implement t leetcode.com void push(int x)..
[Python]Deque Deque * 앞과 뒤에서 데이터를 처리할 수 있는 양방향 자료형 * stack(스택)처럼 써도 되고 queue(큐)처럼 써도 된다. * from colections import deque 추가해서 사용하면 된다. Deque 시간복잡도에 관해 Python 리스트와 Deque의 차이 * List 시간 복잡도 Average Case Amortized Worst Case Copy O(n) O(n) Append[1] O(1) O(1) Pop last O(1) O(1) Pop intermediate[2] O(n) O(n) Insert O(n) O(n) Get Item O(1) O(1) Set Item O(1) O(1) Delete Item O(n) O(n) Iteration O(n) O(n) Get Slice O..
백준 2164. 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 카드가 한 장 남을때까지 반복하는 과정이다. 우선 제일 위에 있는 카드는 버린다. 그 다음 제일 위에 있는 카드는 제일 아래에 있는 카드 밑으로 옮긴다. 그 과정을 반복하면 마지막 한장이 남는데 그 카드의 숫자가 무엇인지 출력하는 문제이다. 이 과정을 queue를 이용해 풀어본다. 파이썬은 리스트가 큐의 역할을 흉내내고 있어 리스트로 풀어본다. import sys nums = int(sys.std..
용어정리 모바일웹 / 웹앱 고객사에 들어가면 4가지 개발방식(모바일 웹/ 웹앱 / 하이브리드앱/ 네이티브 앱) 에 따라 스크립트를 설치하는 경우 or SDK를 설치하는 경우가 존재합니다. 4가지 방식에 어떤 차이가 있는지 정리했습니다. 모바일 웹(Mobile Web)웹 앱(Web App) 요약 데스크 탑 브라우저에 실행되는 웹 어플리케이션을 모바일 스크린 크기로 줄여 놓은 것 모바일 웹과 네이티브 앱을 결합한 것으로 모바일 웹의 특징을 가지면서 네이티브 앱의 장점도 갖고 있음. 정의 모바일 화면에 맞게 구성한 웹 모바일 웹과 비슷하지만 구동방식이 앱처럼 보이게 한 앱 특징 개발 : 웹 개발 방식과 동일(html, css, Javascript 등) 실행 : 웹 브라우저 ( 풀 브라우저 방식 ) PC 웹 페이지를 모..

티스토리툴바