📌문제 출처 백준 단계별 문제풀이 : 기하2 https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' 벡터 외적을 활용한 CCW 알고리즘을 활용하여 구할 수 있다. 하나의 기준 선분과 기준 선분의 한 점과 다른 선분의 각 끝 점이 이루는 두개의 벡터 쌍의 외적을 각각 구한다. 이 두 외적 벡터가 각각 다른 방향이라면 교차를 하게된다.(두 외적 벡터의 곱이 음수) 그러나 교차하지는 않으나 이루는 각의 방향이 다른 경우가 있다. 이런 경우라면 기..
📌문제 출처 백준 단계별 문제풀이 : 기하2 https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' 벡터의 외적 계산을 통해 면적을 구하는 문제이다. 각 꼭지점의 좌표를 통해 넓이를 구하는 신발끈 공식을 활용해 풀 수 있다. ''' input = open(0).readline def solution(): n = int(input()) xs,ys = [],[] for _ in range(n): x,y = map(int,input().split()) ..
📌문제 출처 백준 단계별 문제풀이 : 기하2 https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' 선분의 진행 방향이 어느 방향으로 바뀌었는지 확인하는 문제이다. 두 벡터의 외적을 구하는 공식을 활용한 CCW(counter clock wise) 알고리즘으로 풀 수 있다. 두 벡터의 외적의 크기는 두 벡터가 만드는 평행사변형의 넓이와 같고 방향은 두 벡터..
AI, 데이터 분석 등 공부를 하면서 그 어느 것보다 데이터가 중요하다는 것을 깨달은 순간, 데이터를 활용할 수 있는 다양한 기술에 대한 궁금함이 밀려왔다. 조금씩 알아보면서 시중에 있는 다양한 기능의 제품들을 눈동냥했고, 강의나 세미나를 통해서 이들의 활용 사례를 접하면서 이 체계에 대한 정리가 필요함을 느꼈다. 그리하여 빅지기를 정독하며 중요한 내용과 용어 등을 정리해보도록 하겠다. 📖 챕터 2. 빅데이터의 탐색 데이터의 대화적인 집계와 시각화, 데이터 마트의 성질 📗 2-1. 크로스 집계의 기본 📍 트랜잭션 테이블, 크로스 테이블, 피벗 테이블 - '크로스 집계'의 개념 행 방향과 열 방향의 테이블에 숫자가 위치하여 크로스 테이블이라고 한다. 수작업으로 진행시 이 작업은 간단하지만, DB에 새로운 ..
AI, 데이터 분석 등 공부를 하면서 그 어느 것보다 데이터가 중요하다는 것을 깨달은 순간, 데이터를 활용할 수 있는 다양한 기술에 대한 궁금함이 밀려왔다. 조금씩 알아보면서 시중에 있는 다양한 기능의 제품들을 눈동냥했고, 강의나 세미나를 통해서 이들의 활용 사례를 접하면서 이 체계에 대한 정리가 필요함을 느꼈다. 그리하여 빅지기를 정독하며 중요한 내용과 용어 등을 정리해보도록 하겠다. 📖 이 책의 구성 빅데이터의 기초 지식 : 빅데이터 기술의 역사적 배경과 스몰 데이터 기술을 포함한 기본적인 용어 정리 빅데이터의 탐색 : 데이터의 대화적인 집계와 시각화, 데이터 마트의 성질 빅데이터의 분산 처리 : Hadoop, Spark 등 분산 처리 프레임워크를 사용하여 데이터 마트를 만들어 내는 프로세스 빅데이터..
맨날 홈페이지 눈팅만 하다가 처음으로 세미나를 들어보았다. SQL 연습 문제도 많이 풀어보고 코테도 쳐보면서 나름 노하우가 있다고 생각하면서 새로운 기술이나 모르는 학습 방법을 얻을 수 있지 않을까 싶어서 참석했다. 아쉽게도 코테 사이트라던지 공부해야할 범위 등에서 새롭게 채워지는 것은 없었다. 하지만 취업을 준비하면서 갖춰야할 새로운 자세들을 배웠다. 특히 면접과 코테를 끝까지 포기하지 않는 것...이 인상깊었다. 아예 SQL 코테를 처음 시작하는 분들한테는 훨씬 좋은 강의가 되었지 않을까 싶다. 강의 중간에 좋은 뉴스, 유튜브, 홈페이지 등의 링크를 계속 올려주시고 나중에 정리도 해서 보내주셔서 유익하게 사용할 것 같다. 개인적으로 한 시즌 데분으로 취업 준비한 결과 어떤 것들이 모자랐는지를 많이 느..
📌문제 출처 백준 단계별 문제풀이 : 유니온 파인드 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' find 함수로 해당 노드와 이어진 최소 노드를 찾아 parents에 넣고, union 함수로 같은 parents를 만들어준다. 두개 노드씩 입력값을 받으면서 두 노드의 parents가 이미 같다면 사이클이 처음으로 완료되는 지점이다. 두 노드의 parents가 다르다면 union을 계속 진행한다. ''' in..
📌문제 출처 백준 단계별 문제풀이 : 유니온 파인드 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' union-find 유형의 문제에서 parents는 list 형태로 만들었으나, 이번에는 입력값이 문자열이므로 dictionary 형태로 만든다. 매번 친구 관계 입력값을 받을 때마다 Union을 실행하여 한 쪽으로 parents를 맞춰주고 상위 parents인 쪽에 친구의 수를 더해준다. * 수 형태에선..