검색 본문
100.daum.net 백과사전 선분 두 점 사이를 잇는 선 중 최단거리를 가진 선. | 두 점 A, B 사이를 잇는 수많은 선중에서 두 점 사이를 최단거리로 잇는 선을 선분AB라고 부른다. 선분은 직선과 달리 두 점을 양끝 점으로 두고 있어, 유한한 길이를 가진다. 또한 선분은 양끝 점으로부터... 백과사전 검색 더보기 출처: 다음백과 namu.wiki 선분 - 나무위키 달리 양 끝에 점 2개가 존재한다. 쉽게 말해 평면 위의 서로 다른 두 점을 최단거리로 이은 선. 선분의 양 끝점을 각각 점 A, 점 B라고 한다면, 이 선분의 이름은 선분 AB, 또는 선분 BA라고 부른다. 기호로는 AB... 개요 상세 기타 2024.05.15 웹문서 검색 더보기 타원 - 나무위키 토마호크 - 나무위키
dsaddddddd.tistory.com 올해 안에 끝내자_프로그래머스 [프로그래머스] 120876 [겹치는 선분의 길이] 1.이전에 내가 푼 방식 *순서도,다이어그램 첨부 *포인트 : 1.점이 -100~100 까지주어진다 ->arr[200]까지 만들어서 1씩 증가시킨다 2.점 a~b를 for문으로 도는데, b는 증가시키지 않는다.b이전까지만 증가시킨다. . #include <string> #include <vector> using namespace std; int arr[200]={0}; int solution(vector<vector<int>> lines) { int answer = 0; for(int i=0;i<3;i++)//문제에서 lines의 사이즈는 2.새롭게 내가 푼 방식 arr를 200칸이나 만든다는게 메모리 낭비인것 같다 -> map은 key로 음수가 가능하니까 MAP을 사용해보자 #include <map> #include <vector> using namespace std; int solution(vector<vector<int>> lines) { map<int, int> mp; // 선분의 시작점과 끝점을 키로 사용하는 맵 int answer = 0; for (const auto& line : lines) { int start = line[0]; 3.다른 사람의 풀이 포인트: 이중포문을 써서 선분시작점~끝점을 돌면서 find를 썼다는 점이 특이하다. find해서 unitLines 안에 있을경우 -> overlapLines 에 원소를 집어 넣고 answer++; 없을 경우 unitLines에 push_back 다른사람 풀이 해석 #include <string> #include <vector> #include <algorithm> using namespace std; int solution(vector<vector<int>> lines) { int answer = 0; vector 4.수업 후 피드백 반영 풀이 2024.05.09 수업 후 피드백 반영 *조합 set을 이용하여 푸는 방법을 추천하심. *multiset을 사용하여 중복되는 경우 카운팅 만약 2번보다 많이 중복되도 카운팅하는것을 막기위해 if (result.count(i) ==2) 조건일 경우에만 카운팅 #include <vector> #include <set> using namespace std; int solution(vector<vector<int>> lines) { multiset<int> result; int cnt = 0; for (const 7 arr를 200칸이나 만든다는게 메모리 낭비인것 같다 -> map은 key로 음수가 가능하니까 MAP을 사용해보자 #include <map> #include <vector> using namespace std; int solution(vector<vector<int>> lines) { map<int, int> mp; // 선분의 시작점과 끝점을 키로 사용하는 맵 int answer = 0; for (const auto& line : lines) { int start = line[0]; 프로그래머스 120876 겹치는 선분의 길이 2024.05.09 블로그 검색 더보기 celbeing.tistory.com 전라남도교육지원청의 맞았습니다!! 14750: Jerry and Tom(선분 교차 판정, 최대유량, 이분매칭) 11 해당 쥐구멍에 들어갈 수 있고, 각 쥐구멍에는 도망갈 수 있는 쥐의 수 제한이 있다. 우선은 쥐가 어떤 쥐구멍으로 도망갈 수 있는지 확인해야 한다. 1. 선분 교차 판정으로 쥐와 쥐구멍의 연결 여부 확인 쥐의 위치를 m, 쥐구멍의 위치를 h, 벽의 양 끝 점을 a, b라고 하면 아래 그림과 같은 상황에서 ccw 값을 얻을 수... 21시간전 선분의 교차 판정 20149: 선분 교차 3 study-cat.tistory.com 공부하는 고양이 [알고리즘] ccw와 선분교차 판정 CCW(Counter-Clockwise) 알고리즘 CCW는 벡터의 외적을 이용하여 한 선분에 대하여 한 점의 위치 관계를 파악하는 알고리즘을 말합니다. 직선 AB에 대하여 점 C의 위치 관계 서술한다면 AB벡터와 AC벡터의 외적 값의 부호를 통해 알 수 있습니다. 그리고 이러한 위치 관계를 통해 기하에서 다양한 것들을 할 수 있습니다. ※ 벡터의 외적과 방향성 오른손의 법칙을 통해 AB벡터로 손을 가르킨 후 점 C의 방향으로 손을 감을 때 엄지손가락이 위로 가면 반시계 ( 외적값이 + ) 반대로 아래로 가면 시계방향 ( 외적값이 - ) 로 나타납니다. int ccw(pii v1, 선분교차 판정 일단 교차한다는 사실은 대~충 생각해보면 한 선분에 대하여 다른 선분의 점들이 한 개는 왼쪽, 한 개는 오른쪽에 있으면 되지 않을까? 라고 생각해보죠. (일단은요) 일단 주의할 점은 ccw는 선분이 아니라 직선에 대해서 다른 점의 위치를 판정한다는 사실입니다. 따라서 오른쪽과 같은 모습을 볼 수 있는데요, 확실히... 초록색 선에 대해서 하늘색의 두 점은 서로 다른 위치 관계이지만, 초록색 선의 점들은 하늘색 선에 대해서 한 쪽 방향에만 존재한다는 사실을 알 수 있습니다. // 초록색 선분을 Green // 하늘색(파란색) 선분을 코드 더보기 #include <bits/stdc++.h> using namespace std; #define ll long long int #define pii pair<ll,ll> #define dou long double #define pdd pair<dou, dou> pii as, ae, bs, be; ll ccw(pii v1, pii v2, pii v3) { ll val =(v2.first - v1.first) * (v3.second - v1.second) - (v2.second - v1.second) * (v3.firs 직선의 방정식을 통한 교차 판정의 문제점 사실 CCW말고도 직선의 방정식으로도 판정할 수 있긴 한데요... 이를 사용하지 않는 큰 이유 중 첫 번째는 예외가 너무 많다는 사실입니다... x = a 만 해도 직선의 방정식으로 나타낼 수 없습니다. 그리고 두 번째는 실수오차가 발생할 수도 있기 때문입니다. 그에 비해 ccw는 구현도 간단하고 예외도 간단히 처리할 수 있습니다. 예전에 공부할 땐 그냥 문제를 풀기 위해서 ccw식을 외웠는데요.. 지금 다시 공부하면서 ccw가 어떤 의미인지 이해하니 활용도 가능하고 바로 유도가 가능하네요. 앞으로의 알고리즘 포스팅은 이해와 유도 8 CCW는 벡터의 외적을 이용하여 한 선분에 대하여 한 점의 위치 관계를 파악하는 알고리즘을 말합니다. 직선 AB에 대하여 점 C의 위치 관계 서술한다면 AB벡터와 AC벡터의 외적 값의 부호를 통해 알 수 있습니다. 그리고 이러한 위치 관계를 통해 기하에서 다양한 것들을 할 수 있습니다. ※ 벡터의 외적과 방향성 오른손의 법칙을 통해 AB벡터로 손을 가르킨 후 점 C의 방향으로 손을 감을 때 엄지손가락이 위로 가면 반시계 ( 외적값이 + ) 반대로 아래로 가면 시계방향 ( 외적값이 - ) 로 나타납니다. int ccw(pii v1, 알고리즘 2024.05.12 일상의 자연 맛집 분야 크리에이터 선분의 고등어 솥 밥 4 오후 1시 반, <선분>은 조용했다. 여남은 좌석이 반은 비어 있었다. 미닫이를 조용히 열고 들어갔다. 잘생긴 바텐더가 문 쪽 자리를 권했다. <선분>을 세 번째 방문해, 드디어 고등어 솥 밥을 주문해 먹었다. 첫 번째는 홀에 들어가지도 못했고, 두 번째는 명란 솥 밥을 먹었다. 먹지 않은 메뉴로는 쇠고기 솥 밥이... 솥밥 맛집 선분 선분의 고등어 솥 밥 소고기 솥밥 고등어 솥밥 명란 솥밥 2024.03.07 솥 밥 맛집, 선분을 다녀와 통합웹 더보기
서비스 안내 스토리의 글을 대상으로 검색결과를 제공합니다. 자세히보기 안영회 습작 인문・교양 분야 크리에이터 점에서 선분 그리고 꾸불꾸불한 인생의 길(道)로 바꾸기 3 어떤 상황에 닥쳐도 더 효과적으로 대처하게 됐다. 계속 거절당하면서 '거절' 그 자체, 나아가 내 주변의 세상까지 전혀 다른 눈으로 바라보게 됐다. 점에서 선분 그리고 꾸불꾸불한 인생의 길(道)로 바꾸기 저는 지아 장의 이 놀라운 책을 읽고 배운 바를 제 언어로 바꾸어 보았습니다. 거절당하는 순간 몸 둘 바를... 브런치북 보고 듣고 배워 지금 써 먹기 거절 실패 인생 2023.08.21 브런치스토리 검색 더보기 yuu5666.tistory.com 어느 게임 개발자의 기록 백준 17386 - 선분 교차 1 (C++) 8 위 그림과 같이 두개의 선분이 주어졌을 때, 왼쪽처럼 두 선분이 만나고 있다면 1을 출력하고 오른쪽처럼 만나지 않는다면 0을 출력하면 되는 문제이다. 문제 풀이 이 문제는 CCW알고리즘을 활용하면 간단하게 풀 수 있는 문제이다. CCW알고리즘을 모른다면, CCW알고리즘을 먼저 알아보고 오자. 알고리즘 - CCW (세 점의... c++ 알고리즘 CCW 코딩테스트 백준 17386 세 점의 위치 관계 2024.04.07 티스토리 검색 더보기 story.kakao.com 정영훈 정영훈 - 카카오스토리 5 과 색(色)이 연(緣)하여 보더라도, 애증(집착)을 일으키지 아니하면 그것이 안보는것과 같은것이다 안견색 선분별일체색 (若眼見色 善分別一切色) 눈으로 색을보고 일체 색을 분별하되 불수분변기(不隨分別起... 2024.05.12 카카오스토리 검색 더보기 인문・교양 크리에이터 보기
서비스 안내 Kakao가 운영하는 책 서비스 입니다. 다른 사이트 더보기 만화 할렐루야 (인생 선분 이야기) 저자 장창훈 만화가 출간 2017.9.29. e북 180원 선분이 만나는 자리(수법의 발견 9) 저자 문용직 출간 2005.3.20. 나무꾼의 꿀 바른 구멍 저자 선분 출간 2022.9.15. e북 900원 (주)카카오는 상품판매의 당사자가 아닙니다.법적고지 안내 (주)카카오는 통신판매중개자로서 통신판매의 당사자가 아니며 상품의 주문 배송 및 환불 등과 관련한 의무와 책임은 각 판매자에게 있습니다.
선분 blog.naver.com/tagoonjj 네이버 블로그 . 디노 brunch.co.kr/@dino0106 브런치스토리 클리나멘- 이탈의 선분 선과 선분 blog.naver.com/lineandsegment 네이버 블로그 Ceramic Studio in HBC, Seoul 사이트 더보기
서비스 안내 Melon Company가 운영하는 음악 서비스입니다. 다른 사이트 더보기 삼각형과 사각형(삼각형은 세계의 선분으로) 뽀숙이 앨범 수학공식 노래 1986.02.11. 삼각형과 사각형(사각선은 네개의 선분으로) 뽀숙이 앨범 수학공식 노래 1986.02.11.
장소
- B 선분무실골 지명음성군 소이면 대장리 접기
- 지번
- 충북 음성군 소이면 대장리 복사하기복사