본문 바로가기

반응형

공부

(70)
[BEAKJOON] 백준 10845번 : 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 큐 문제이다. 문제 설명 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가..
[BEAKJOON] 백준 1406번 : 에디터 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 시간제한이 0.3 초인 문제이다. 시간 초과된 나의 풀이 import sys input = sys.stdin.readline sentence = input() index = len(sentence)-1 N = int(input()) while(N): N -= 1 M = input() if(M[0]=='L'): if(index != 0): index -= 1 #index -= 1 if index !=..
[Flutter] Row, Column, padding 톺아보기 및 UI 구상(2) Row와 Column의 생성자는 아래와 같다. Row는 Column Row, Column의 children 들의 정렬 MainAxisAlignment및 열거 CrossAxisAlignment 형은 정렬을 제어하기 위한 다양한 상수를 제공한다. - 행(Row)의 경우 주축은 가로를 기준 - 열(Column)의 경우 주축은 세로를 기준 MainAxisAlignment - center - start - end - spaceAround - spaceBetween - spaceEvenly CrossAxisAlignment - baseline - center - start - end - stretch 확장 위젯을 사용하여 Row나 Column에 맞게 위젯의 크기를 조정할 수 있다. 특정 위젯이 다른 children..
[Flutter] Listview.builder 사용법 및 UI 구상 ListView.builder는 몇 개의 항목을 만들건지 = itemCount itemCount : int값이며 ListView 항목들의 총개수에 해당한다. 단, 주어지지 않으면 무한히 항목을 만든다. 몇 번재 항목에는 어떤 View를 그려줄지 = itemBuilder itemBuilder(BuildContext ctx, int idx) : idx번째에 해당하는 항목에 그려질 View를 반환하는 함수이다. idx는 0부터 시작한다. 를 알려주어야 한다. 그래서 보통 코드는 아래와 같다. @override Widget build(BuildContext context) { return ListView.builder( itemCount: 3, itemBuilder: (context, index) { retur..
[BEAKJOON] 백준 1874번 : 스택 수열 문제 링크 : https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 설명 처음에 이 문제의 의미를 제대로 이해하지 못했다. 뭔 뜻이지? 하고 문제가 무슨 뜻인지 이해하는지 1분 넘게 걸린 것 같다. 만약에 첫 예제 입력 1에 대한 설명을 해보겠다. 같이 N = 8로 주어졌을때, 1~8이라는 숫자가 존재한다. 입력 값이 4, 3, 6, 8, ... 로 진행되는데, ..
[Git] 브런치 삭제 브런치 삭제시 다음과 같은 에러가 나올 수 있다. warning: not deleting branch '[브런치이름]' that is not yet merged to 'refs/remotes/origin/[브런치이름]', even though it is merged to HEAD. error: The branch '[브런치이름]' is not fully merged. If you are sure you want to delete it, run 'git branch -D [브런치이름]'. 이는 브랜치에서 수정한 내용을 merge 하지 않아서 나오는 에러이다. 딱히 수정 내용이 중요하지 않다면 강제로 브랜치를 삭제 하면 된다. // 로컬 git branch -D [브런치이름] // 원격 git push or..
[Flutter] FlutterSecureStorage 를 활용하여 로그인 상태유지, 로그아웃 왜 FlutterSecureStorage 를 사용하게 되었나? 모바일 어플리케이션에서 로그인을 하면 일반적으로 로그인 상태를 유지한다. 민감 정보들은 서버로 전송하여 데이터베이스에 암호화한 뒤 저장하는 것이 자연스럽다고 생각할 수 있다. 그러나 로그아웃하지 않는다면 또 다시 로그인을 하지 않게 해주는 편의를 제공하는 것이 필요하다. 그러면 로그인 정보를 어떻게 안전하게 저장할 수 있을까? 왜 보안에 취약한가? - Android 에서의 문제 Android 는 루팅을 통해 루트 권한을 얻음으로 생산자, 판매자 측에서 걸어놓은 제약을 해제하면 SharedPreference 과 같이 쉽게 사용할 수 있는 내부 저장소들을 간단한 루팅 만으로 ADB(Android Debug Bridge)를 사용해서 저장되어 있는 ..
[BEAKJOON] 백준 9012번 : 괄호 문제 링크 : https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 설명 프로세스 설명 1. '(' 가 들어올 경우 stack에 아무 값이나 넣어준다. 2-1. ')' 가 들어온 경우에는 stack이 빈값값이라면, pop을 해준다. 2-2. 만약에 stack의 값이 빈값이라면 break로, NO를 출력하는 프로세스로 진행해준다. 3. 최종적으로 stack의 길이가 없고, flag가 true라면 VPS가 맞기에 "Y..

반응형