전체 글

https://www.acmicpc.net/problem/22234 22234번: 가희와 은행 가희는 창구가 하나인 은행을 운영하고 있습니다. 가희의 은행이 영업을 시작했을 때, 대기 줄에는 손님이 N명 있습니다. [그림 1] 카운터 직원과 N명의 손님 x번 손님에 대한 정보는 x번 손님의 www.acmicpc.net 틀린코드 - 런타임에러 원인을 모르겠음 import sys from collections import deque from queue import PriorityQueue input = sys.stdin.readline print = sys.stdout.write N, T, W = map(int, input().split()) p, t = map(int, input().split()) pq ..

https://school.programmers.co.kr/learn/courses/30/lessons/72412# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 풀이 info를 파싱해서 배열에 담는다 : infolist -> 점수를 기준으로 정렬-> query를 순회하면서 이분탐색으로 query에 맞는 info의 갯수를 구한다 -> 시간복잡도에서 틀림 수정한 풀이 https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/ 2021 카카오 신입공채 1차 온라인 코딩 테스트 for Tech d..

Cloud란 인터넷을 통해 유비쿼터스하게 제공되는 컴퓨팅 리소스를 제공해주는 것 Cloud Service EX) AWS aws 장점: 빨라요 탄력성 EX) ncloud aws 랑 비슷, 고객지원페이지 404 엄청 많이 뜸

LSC 설명 블로그 https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Longest-Common-Substring%EC%99%80-Longest-Common-Subsequence [알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(L..

Git의 내부 Object 1. Blob (Binary Large Object) Blob Object란 실제 파일을 뜻하며, 실제 소스파일을 가지고 있는 실세 오브젝트같은 느낌 단지 파일 내용만 저장한 개체 파일은 meta data(ex.생성일)를 포함함 파일모드 100644: 보통의 파일 100755: 실행파일 120000: 심볼릭 링크 2. Tree Object Tree Object 내부에는 프로젝트 구조의 각 디렉토리에 대한 정보 하위에 어떤 폴더와 파일을 가지고 있는지 알려주고, 객체 해쉬 값을 저장 이 Tree Object의 제일 상위 객체는 root이며, 프로젝트의 최상위 폴더에 대한 정보를 담게 됩니다. Tree 개체 하나는 항목을 여러 개 가질 수 있다. 그 항목에는 Blob 개체나 하위 ..

쿼라 튜닝은 왜 필요한가 MySQL의 실행계획을 통해 동작방식을 확인하고 성능개선을 하기 위해 필요하다. 문제가 발생했을 때 해결하기 위해 - 암달의 법칙 프로그램은 병렬처리가 가능한 부분과 불가능한 순차적인 부분으로 구성되므로 프로세서를 아무리 병렬화 시켜도 더 이상 성능이 향상되지 않는 한계가 존재 한다는 법칙 많이 쓰이는 거를 향상시켜야 함 I. 프로세스 병렬화 속도 한계성에 대한 암달의 법칙 가. 암달(Amdahl)의 법칙 정의 프로그램은 병렬처리가 가능한 부분과 불가능한 순차적인 부분으로 구성되므로 프로세서를 아무리 병렬화 시켜도 더 이상 성능이 향상되지 않는 한계가 존재 한다는 법칙 나. 암달의 법칙 의미 성능 한계는 캐쉬, 메모리, 버스와 같이 제한된 자원을 프로세스가 서로 점유하려고 쟁탈 ..

OAuth 하는 이유 인터넷 사용자들이 비밀번호를 제공하지 않고 다른 웹사이트 상의 자신들의 정보에 대해 웹사이트나 애플리케이션의 접근 권한을 부여할 수 있는 공통적인 수단으로서 사용되는, 접근 위임을 위한 개방형 표준이다.[1] 이 매커니즘은 여러 기업들에 의해 사용되는데, 이를테면 아마존,[2] 구글, 페이스북, 마이크로소프트, 트위터가 있으며 사용자들이 타사 애플리케이션이나 웹사이트의 계정에 관한 정보를 공유할 수 있게 허용한다. OAuth를 사용 시의 OpenID와 의사 인증 OAuth는 사용자가 누구인지를 확인하는 인증(Authentication) 프로토콜이 아닌, 사용자의 요청이 권한이 있는지를 확인하는 인가(Authorization) 프로토콜이다.

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 전형적인 dfs문제인 줄 알고 풀었다가 tc 9번부터 시간초과가 났다. 틀린코드 from collections import deque import copy import sys reqDict = {} mentoCnt = 0 mentoStatusList = [] def solution(k, n, reqs): global mentoCnt answer = 0 mentoCnt = n # 남아있는 ..