커리까지

집에 오는 길에 메일함을 열어봤는데 서류 합격 메일과 함께 코딩테스트를 위한 메일도 같이 왔다. 사실 서류 제출한 지 2주 정도 지나서 기대하지 않았는데 뜻밖의 결과여서 매우 기뻤다. 지원한 분야는 지식그래프쪽이고 지금까지 배웠던 기술들이 비슷해서 넣었다. 어마무시한 전형절차..ㅠ 구글링으로 기존의 코딩테스트 후기를 살펴보니 쉬웠다는 평이 많았다. 그래도 월요일부터 하루에 한 문제씩은 계속 풀었다. 문제는 말할 수 없지만 다른 사람들의 후기처럼 어렵지 않았다. 뭔가 직관적으로 바로 생각할 수 있는? 유형들이었다. 중간에 분명히 풀면 쉬운문제인데 꼬여서 시간잡아먹은거 빼면 꽈배기처럼 문제가 꼬여있지 않았다. 츄러스처럼 쭉 뻗어있었다.^^ 다행이 20분인가 30분을 남기고 4문제 모두 풀었다. 정답인지는 모..

문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수..

문제링크 문제 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 제한 사항 스테이지의 개수 N은 1 이상 500 이하의 자연수이다. stages의 길이는 1 이상 200,000 이하이다. stages에는1 이상 N+1 이하의 자연수가 담겨있다. 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다. 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다. 입출력 예 N stages result 5 [2, 1, 2, 6, 2,..

문제 1 2 3 4 5 [0,0,0,0,0] -- 1 [0,0,1,0,3] -- 2 [0,2,5,0,1] -- 3 [4,2,4,4,2] -- 4 [3,5,1,3,1] -- 5 이렇게 있으면 주어진 x값에 있는 인형을 y축의 1~5의 순서대로 탐색하면서 만약에 해당 (3,2)면 1이라는 인형이 있어서 이 인형을 stack에 담고 stack = [1] stack이 [1,1] 이면 해당 인형은 같은 종류가 바로 앞뒤에 있기에 제거하고 [2,1] 이면 나둔다. 이러한 방식으로 사라진 인형이 몇개인지 구한다. 입출력 예 board [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] moves [1,5,3,5,1,2,1,4] result 4 답안 1 2 3..

DFS 문제 문제 눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다. 예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 와 같이 3개의 분리된 영역으로 나누어지게 된다. 와 같이 분리된 세 영역의 넓이는 각각 1, 7, 13이 된다. M, N과 K 그리고 K개의 직사각형의 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분리된 각 영역의 넓이가 얼마인지를 구하여 이를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 M과 N, 그리고 ..

eval() 2011~2018년도 딕셔너리를 만들어서 저장해야했다. 그러면 총 8개의 딕셔너리 변수가 선언되어야 한다. 하나씩 코딩하기에 불편하니 for문을 돌려서 딕셔너리를 만들었다. 123456789101112names=[]def setName(cnt): global names for i in range (11,cnt+1): names.append('name_dict_{}'.format(i)) for name1 in names: globals()[name1] = {} for i2 in name_list: globals()[name1][i2] = 0 print(name1) print(globals()[name1]) setName(18) Colored by Color Scriptercs 그러면 이렇게 f..

의사결정나무 예측 필요한 패키지 import from sklearn.datasets import load_iris from sklearn.tree import DecisionTreeClassifier from sklearn.model_selection import train_test_split, KFold, cross_val_score, cross_validate, GridSearchCV from sklearn.metrics import accuracy_score from sklearn.preprocessing import StandardScaler import sklearn print(sklearn.__version__) 데이터 준비 nba_label = nba_injury_merge['age&..

다이나믹 프로그래밍 문제링크 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 예제 입력 1 10예제 출력 1 55답안 n = int(input..

괄호 괄호문제링크 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 ..

채점기 사용하러 가기 계기 128화에서 제작진이 직접 채점하는 장면을 보고 받아쓰기 채점기를 만들어보기로 함 이왕 하는거 웹으로 개시하면 좋을 것 같아서 웹까지 구현 개발부문 def answer(answer, answer_출연진,출연진이름): answer_list = list(''.join(str(answer).split(' '))) print('정답 단어 리스트 : ', answer_list) print('정답 중복 포함 단어 리스트 : ', set(answer_list)) answer_출연진_list = list(''.join(str(answer_출연진).split(' '))) print(str(출연진이름)+ &#3..