알고리즘 python 백준 균형잡힌 세상(4949) 1. 문제 https://www.acmicpc.net/problem/4949 2. 풀이 if문으로 '['나 '('가 나오늘 stack list에 추가한다 i가 ']'이나 ')'가 나올 때 stack의 길이가 0이 아니고, stack의 top이 '['나 '('가 나오면 stack에서 pop을 해준다 아니면 break 이렇게 스택의 길이가 0이면 'yes'를 출력, 0이 아니면 'no'를 출력 while True: a = input() stack = [] if a == ".": break for i in a: if i == "[" or i == "(": stack.append(i) elif i == "]": if len(stack) != 0 and stac..

알고리즘 python 백준 괄호(9012) 1. 문제 https://www.acmicpc.net/problem/9012 2. 풀이 for문을 돌려서 "("가 나올 때 stack list에 추가해준다 "("가 아닐 때는 stack에서 top을 pop해주는데 스택이 비어있을 때는 "NO"를 출력해준다 for문을 돌고 stack이 비었을 때는 "YES"를 출력, stack이 차있으면 괄호가 짝이 맞지 않은 것으로 "NO"를 출력한다 t = int(input()) # print(t) for i in range(t): stack = [] a = input() for j in a: if j == "(": stack.append(j) else: if stack: # stack이 차있을 때 stack.pop() els..

알고리즘 python 백준 스택(10828) 1. 문제 https://www.acmicpc.net/problem/10828 2. 풀이 각각 push, pop, size, enpty, top의 조건에 맞는 함수를 만들어 for문을 돌려 값을 구했다. for문에서 command를 splitg하여 사용한 이유는 입력값 중 push는 'push 1'의 형태로 입력되기 때문이다. import sys input = sys.stdin.readline n = int(input()) stack = [] def push(x): stack.append(x) def pop(): if len(stack) == 0: print(-1) else: print(stack.pop()) def size(): print(len(stack)..

알고리즘 python 백준 스택 수열(1874) 1. 문제 https://www.acmicpc.net/problem/1874 2. 풀이 숫자를 넣어줄 stack과 정답이 들어갈 answer list를 만들어 준다 while문에 조건을 걸어 입력한 수를 만날 때 까지 오름차순으로 push를 한다 수에 맞게 stack을 쌓고 answer list에도 오른 숫자만큼 +를 추가해준다 입력한 수를 만나면 while문을 탈출하고 if문을 만나 입력한 수가 stack의 top과 같으면 스택의 top을 꺼내고 answer에 -를 추가해준다 stack의 top이 입력한 수와 다르면 스택을 만들 수 없기 때문에 NO를 프린트한다 최종적으로 flag가 0이면 answer를 for문을 돌려 하나씩 출력해준다 n = int(i..

This Week I Learned 항해 10주차 WIL (2022.01.03~2022.01.09) 이번주 주요 이벤트 프로젝트 중간발표 알고리즘 스터디 새로 학습한 내용 채팅기능 웹소켓과 Redis를 이용하여 채팅기능 구현 경험 중간발표를 통해 다음발표 때는 어떤 부분에 집중하여 발표를 해야하는지, 남은 기간 동안 성능향상에 대해 고민하고 집중해야겠다는 생각이 들었다. 느낀 점 이번주는 주로 프로젝트를 만들면서 중간중간 추가해야하는 데이터 수정이나 버그를 잡고, 채팅기능을 구현하는데 집중되었다. 팀에 채팅기능에 대해 잘아는 분이 있어서 많이 배워가며 구현을 해봤다. 아직 다 이해하지 못했지만 남은기간 더 공부하며 익혀야 겠다. 이번주도 역시 TIL이나 블로그에 기록을 하는데 소홀했다. 컴퓨터 앞에 앉아..

Today I Learned 항해 69일차 TIL (2022.01.08) 새로 학습한 내용 실전프로젝트 3주차 토요일 중간발표가 있었다 트러블 슈팅으로 S3를 이용해 이미지를 업로드하는 부분과 쿼리DSL에 대해 적었는데 딱 그부분에 대해 질문을 하셨다. 너무 긴장되서 알고 있는 부분도 제대로 대답하지 못한것 같아 좀 아쉬웠다. 피드백 & 질문 1. 어떤 부분을 주로 봐야하는지 알 수 있어서 주요기능, 서브기능 적어줬던 부분이 좋았습니다. 2. 검색기능 통계 쿼리 로직 어떤 식으로 작성했는지? 검색어를 데이터베이스에 다 저장하는데 사용자 만명, 10만명이 동시에 검색할 때 됬을 때 어떻게 해야 하는지? 3. 검색할 때 검색은 어떤 식으로 하는지? 게시글이 만개, 10만개 올라 갈 때 마다 검색 속도가 어떻..