분류 전체보기127 백준 알고리즘: 1406번 에디터 (Python) 문제 정보 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 핵심 일단 문자열을 리스트 형식으로 바꾸어서 커서의 위치를 인덱스로 지정하고, 해당 위치에서 insert, remove 작업을 통하여 문제를 해결하려고 하는 사람들이 많을것 같다고 생각했다(물론 나도 했다가 시간 초과) 어쩌면 당연했던게 문자열의 길이가 짧은것도 아니고, 많은 수정을 필요로 했기 때문에 삽입, 삭제의 O(n)번의 반복은 이 문제를 해결하는 올바른 방법은 아니었던 것 같다 리스트의 경우 인덱스를 알고있는 상태에서 해당 원소에 접근하는 것은.. 알고리즘/Python 2023. 5. 30. 백준 알고리즘: 10866번 덱 (Python) 문제 정보 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 핵심 덱(Deque)의 구조와 각 명령들에 대해 알면 쉽게 풀이할 수 있는 것 같다 덱(Deque)은 "Double Ended Queue"의 약자로, 양쪽 끝에서 삽입과 삭제가 모두 가능한 선형 자료구조이다. 덱은 큐(Queue)와 스택(Stack)의 기능을 모두 갖고 있어, 큐와 스택의 동작을 유연하게 수행할 수 있다. 덱의 구조는 일렬로 나열된 항목들로 이루어진 컬렉션입니다. 각 항목은 노드(node)라고도 부르며, 이 노드들은 양방.. 알고리즘/Python 2023. 5. 25. 백준 알고리즘: 10845번 큐 (Python) 문제 정보 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 핵심 기존에 풀던 풀이가 있었는데, 해당 방식을 사용했더니 런타임 에러(ValueError)가 떠서 몇번이고 수정하다가 그냥 한 문장씩 받는 방식으로 바꾸어서 풀이하였다. 이전 풀이(스택) 에서 사용하지 않았던 3항 연산자도 사용하여 코드의 가독성 및 간결성을 높힐 수 있었다 풀이 import sys N = int(sys.stdin.readline()) def sol(): queue = [] for i in range(N): com = .. 알고리즘/Python 2023. 5. 23. 백준 알고리즘: 10828번 스택 (Python) 문제 정보 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 핵심 스택은 기본적인 자료구조형이고 알고있었던 내용이라 구현하는 것은 쉬웠던 것 같다 구현하는 것에 대한 방식의 차이는 있을 수 있지만 대부분 풀이는 비슷할 것 같다 풀이 import sys class solv: def __init__(self): self.stack = [] def push(self, item): self.stack.append(item) def top(self): if self.empty() == 1: return .. 알고리즘/Python 2023. 5. 23. ReactNative: 이벤트 핸들러와 콜백 함수 이벤트 핸들러와 콜백 함수 프로젝트를 진행하면서, 초기 레이아웃을 구성할 때 바텀탭을 직접 디자인하여, 화면 하단에 띄워주는 방식으로 개발을 진행하고 있었는데 아무래도 기존 사용하는 바텀탭 라이브러리가 아니다 보니 컴보넌트와 스크린간 데이터를 주고받는것이 쉽지 않음을 느꼈다 우리는 이제 버튼을 누르면, 각 탭이 전환되도록 구현하고자 하였고 많은 경험 후 해당 기능을 구현할 수 있었다 이벤트 핸들러 이벤트 핸들러(EventHandler)는 특정 이벤트가 발생했을 때 실행되는 함수입니다. 예를 들어, 버튼을 클릭하거나 입력 필드에서 텍스트를 입력할 때와 같은 사용자의 상호작용에 대응하여 원하는 동작을 수행할 수 있습니다. 이벤트 핸들러는 일반적으로 이벤트가 발생한 요소에 연결되어 실행됩니다. 콜백 함수 콜백.. Dev/React Native 2023. 5. 20. 이전 1 ··· 15 16 17 18 19 20 21 ··· 26 다음