매석의 메모장

25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 임스와 함께 플레이할 사람의 수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자 www.acmicpc.net 문제 임스가 미니게임을 같이할 사람을 찾고 있습니다. 플레이할 미니게임으로는 윷놀이 Y, 같은 그림 찾기 F, 원카드 O가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다. 임스와 함께 게임을 플레이할 사람 수 N과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오. 임스와 여러 번 미니게임을 플레이하고자 하는 ..

1. 자격증 주의사항 - 자격증이 있다고 무조건 취업이 되는 것이 아니다. 단순히 이력서에 한 줄이 늘어난다고 보면 편하다. 빅데이터 분야를 포함한 IT분야는 실전 경험을 크게 본다. 그렇기에 자격증 vs 프로젝트 or 인턴의 경험이라면 차라리 프로젝트나 인턴 경험을 하는 것이 더욱 좋다. 더불어 취업하려는 회사의 작업 환경은 이미 정해져있는 경우가 대부분이기에, 해당 환경에 익숙하다면 큰 이점이 될 수 있다. 2. 빅데이터 자격증 종류 - 빅데이터분석기사 - ADsp, ADP - DAsp, DAP - SQLD, SQLP - GAIQ 3. 빅데이터 자격증 설명 - 빅데이터분석기사 데이터자격시험 대용량의 데이터 집합으로부터 유용한 정보를 찾고 결과를 예측하기 위해 목적에 따라 분석기술과 방법론을 기반으로 ..

17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 문제 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있다. 수빈이의 위치가 동생이 있는 위치와 같으면, 동생을 찾았다고 한다. 모든 동생을 찾기위해 D의 값을 정하려고 한다. 가능한 D의 최댓값을 구해보자. 문제풀이 #01 n,s=map(int,inpu..

1. 운전면허 독학 가이드 운전면허 독학으로 따기 (Feat. 2종 보통) 1. 교통안전교육 - 학원 없이 각 지역의 운전면허시험장에서 보는 경우 교통안전교육 1시간을 이수하여야 학과시험을 볼 수 있다. 즉 학과시험 전에 교통안전교육을 먼저 예약하면 더욱 편리하 maeseok.tistory.com 2. 전체적인 흐름 - 교통안전교육부터 운전면허증 발급까지의 자세한 설명은 위 링크에 정리해놓았다. 해당 포스팅에서는 위 과정에 대한 후기를 설명하려고 한다. 3. 취득 과정 우선 전 과정 모두 인천면허시험장에서 진행을 하였다. 면허시험순서 | 도로교통공단 안전운전 통합민원 www.safedriving.or.kr - 교통안전교육 10월 20일 : 별도의 비용은 없고 미리 인천면허시험장 페이지에서 전 날에 예약을..

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두..

15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 문제풀이 n,m = map(int,input().split()) a=list(map(int,input().split())) a.sort() ans=[] def dfs(): #01 if(len(ans)==m): print(*ans) return for i in..

17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 문제 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다. 문제풀이 #소수가 저장되는 리스트 prime = [] n=1000000 #에라토스테네스의 체 arr = [False, False] + ([True] * (n - 1)) #01 for i in range(2, n+..

1. 템플릿 시스템이란? - MTV 모델에서 사용자에게 보여주는 화면, 즉 UI를 담당하고 있는 기능을 말한다. 장고의 템플릿 시스템은 템플릿 코드를 해석하여 템플릿 파일로 만든다. 이 과정을 '렌더링'이라고 한다. 2. 템플릿 변수 {{변수명}} EX) {{TEST.index}} - 일반 프로그래밍처럼 변수명을 정의할 수 있다. 변수명 뒤에 도트도 사용할 수 있다. 해석은 TEST가 사전 타입인지 확인하고 그렇다면 TEST["index"]로 해석한다. 그렇지 않으면 TEST 속성을 찾는다. index라는 속성이 있으면 TEST.index로 해석한다. 그것도 아니면 TEST가 리스트인지 확인한다. 그렇다면 TEST[index]로 해석한다. 3. 템플릿 필터 {{ name|lower}} - 템플릿 변수에 ..

10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 문제풀이 n= int(input()) s=[] def dfs(): #01 if len(s)==n: print(' '.join(map(str,s))) return #02 for i in range(1,n+1): if i not in s: s.append(i) dfs() s.pop() dfs() - 순열 문제지만 dfs 방식으로 풀었다. (dfs 방식은 아래 링크를 참조) - 기본적으로 재귀를 돌기 때문에 n이 커지면 시간 초과로 인해 사용할 수 없다...

1. 빅데이터 직무 정하기 - 빅데이터 취업 시장에 참여하려면 빅데이터 분야를 정해야 한다. 그렇기 위해서는 자신의 성향과 장점, 배경 등을 통해 적합한 분야를 찾아야 한다. 예시로 데이터와 관련된 전체적인 시스템 구조를 설계하는 것을 좋아하면 '데이터 엔지니어', 데이터를 사용한 스토리텔링을 좋아하면 '데이터 애널리스트', 숫자에 강한 특성이 있다면 '데이터 사이언티스트', 연구하고 이해하는 게 좋다면 '데이터 리서처' 등으로 선택하는 방법이 있다. 2. 산업 도메인 정하기 빅데이터 프로젝트에서는 기술적인 지식과 더불어 관련 데이터에 대한 도메인 지식도 필요하다. 도메인 지식은 분석할 데이터 재료에 대한 이해로, 빅데이터 프로젝트에서 중요하다. 도메인 지식이 부족하여 일어나는 대표적인 문제는 상관관계와..