2021오픈소스 컨트리뷰션 아카데미
2021 오픈소스 컨트리뷰션 아카데미 2021 오픈소스 컨트리뷰션 아카데미 노션 페이지 멘토 - 멘티가 하나의 오픈소스 프로젝트를 진행하면서 기여하는 프로그램이다. 작년에 이 프로그램의 존재를 알게 되었고 다음 회차에 참여해보고 싶었는데 공고가 떠서 지원했고 감사하
[PS] 코딩테스트
저번 주에 봤던 모 기업의 코딩테스트 문제 중에 시간 안에 못 풀었던 문제를 메모해두었다가 다시 풀었다. 분류 : BFS유사문제 : 백준 물통두 개의 물통 A와 B가 있다고 가정한다. 가능한 액션 1\. 물통 가득 채우기 2\. 물통 다 비우기 3\. 다른
[PS] 백준#1010 다리 놓기 / 파이썬
문제 : 다리 놓기해결 : solved분류 : 조합, DP조합 공식을 사용한다n!이 사용되는데 여기서 DP로 n까지의 n! 각 값들을 배열을 이용해 구해놓는다. dp로 만들어 놓은 배열을 이용하여 공식에 따라 계산한다. n까지의 배열을 초기화하고 각 인덱스는 x개의 동
[PS] 백준#17298 오큰수 / 파이썬
문제 : 오큰수해결 : unsolved 분류 : 스택 일단 스택인 것은 알았다. 배열을 for문으로 순회하면서 스택에는 해당노드보다 더 큰 값들만 있게한다. top이 현재 노드 보다 크거나 스택이 비었으면 -1 현재 노드보다더 작은 값이 있다면 smaller 스택에 p
[PS] 백준#1766 문제집 / 파이썬
문제 : 문제집해결 : solved 분류 : 위상정렬, 우선순위큐 입력 차수를 배열에 저장한다. (자신의 노드로 화살표가 들어오는 횟수) 차수가 0인 노드들을 힙에 push while문을 순회하면서 pop된 node에 연결된 노드들의 차수를 검사한다. 0인 차수들은 힙
[PS] 백준#1024 수열의 합 / 파이썬
문제 : 수열의 합해결 : solved분류 : 수학(수열) 등차수열 공식을 활용하여 식을 만든다. a + (n-1)dL부터 100까지 순회하면서 수열의 합이 특정값을 만족하는지 검사한다. 결과를 출력한다.
[PS] 백준#2943 탑 / 파이썬
문제 : 탑해결 : 시간초과 분류 : 스택 탑 길이들의 배열을 for문으로 돌면서 하나씩 pop한다각 탑의 길이보다 짧은 요소들은 smaller 스택에 넣는다계속 pop하면서 더 긴 요소를 찾으면 smaller 스택에 있는 요소들을 다시 원래 리스트에 이어 붙인다. 더
[PS] 백준#1406 / 에디터
링크 : 에디터유형 : 자료구조, 스택 해결 : solved두 개의리스트를 만들고 A에는 입력받은 초기문자열 B에는 빈 스택.커서를 왼쪽으로 이동하면 A에서 pop한 데이터를 B 스택에 push커서를 오른쪽으로 이동하면 반대로 동작삭제와 삽입은 A에서 일어나도록. 처음
[PS] 백준#3190 / 뱀
문제 링크 : 뱀해결 : solved시간복잡도 : O(n)분류 : 구현, 덱 cnt를 증가시키면서 반복한다. 방향을 바꿔야하면 바꾼다. 현재 방향으로 한 칸 이동한다. 종료 조건이면 break 이동가능한 칸이면 deque에 해당 칸을 appendleft 한다. 사과가
[코딩테스트] 네이버웹툰 개발 챌린지(프로그래머스)
일시 : 2021년 7월 4일플랫폼 : 프로그래머스 총 문제 : 3문제 응시 언어 : python연습용으로 보았고, AI application engineer 직군을 지원했다. 이후에 과제 테스트도 있다. solved분류 : 반복문, 배열 solved분류 : BFS 분
쿠키와 세션
HTTPhttp 프로토콜은 비연결성 이기 때문에 클라이언트와의 연결은 일회성이며 이후에 계속 유지되지 않는다. 따라서 서버 입장에서는 매번 새로운 클라이언트라고 인식한다. 클라이언트측에서 매번 자신이 누구인지에 대한 정보를 서버에게 보내야 하는 번거로움이 존재한다. s
웹 브라우저 동작 방식
Browse verb. to look at or through something to see what is there무엇이 있는지 보는 것, 또는 무언가를 통해 보는 것. Browse + er(웹 페이지를) 볼 수 있게 해주는 것.브라우저란? A web browser