incastle의 콩나물

문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 아이디어 - stack을 두 개 준비한다. - 커서가 움직임에 따라서 스택에서 pop과 append를 반복한다. left_stack = [] right_stack = [] data = input() for i in data: if i == '-': if left_stack..

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 ..

표본 공분산의 문제점 - 측정 단위에 영향을 받기 때문에 그 값 자체로 선형 관계의 정도를 알 수는 없음 - 반대로 생각하면 측정 단위가 중요하면 공분산을 사용하는 게 옳을 수 있다. 표본 상관관계 - r이 0이면 상관관계가 없다고 함 - 상관관계가 없다는 것은 아무런 관계가 없다는 것은 아니다. - '선형' 상관관계가 없을 뿐, 다른 관계가 있을 수 있다. - 또한 상관관계는 인과관계가 아니다. - 실제로는 관계가 없는데 잠복 변수를 통해서 발생할 수 있다. 잠복 변수 - 두 변수에 영향을 주는 변수 통합된 그룹의 상관관계 - 데이터 안에 그룹이 지어져 있다면, 적절히 그룹을 나눠서 상관관계 분석을 실시해야 한다.

짜잔~ 오랜만에 돌아왔다 알고리즘! 재미없는 알고리즘이지만.. 오늘부터 다시 차근차근 공부해보도록하자. 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 풀이 n = int(input()) mb = [] for i in range(n): tmp = input().split(' ') mb.append(tmp) mb = sorted(mb, key= lambda mb: int(mb[0])) for i in mb: print(i[0],i[1]) 가벼운 문제로 풀이 ~ 맞췄는데 궁금한 게 있어서 좀 더 탐색해봤다. 1. sort vs sorted 쉽게 생각하면 복..