{"componentChunkName":"component---src-templates-blog-post-js","path":"/Problem-Solving/2019-12-29-3000번-직각-삼각형/","result":{"data":{"site":{"siteMetadata":{"title":"Hun's Footsteps 🥷","author":"전여훈","siteUrl":"https://jeonyeohun.netlify.app","comment":{"disqusShortName":"","utterances":"jeonyeohun/jeonyeohun.github.io"},"sponsor":{"buyMeACoffeeId":"jeonyeohun"}}},"markdownRemark":{"id":"4b923e24-6e6d-57d8-990a-fb3e01f02d65","excerpt":"3000번: 직각 삼각형 접근 방법: 접근 방법 1: 처음 시도했던 방법은 빗변의 갯수를 구하는 방법이었다. 좌표축과 평행하려면 각 3개의 x, y좌표 중 적어도 각각 두 개의 좌표가 같은 위치에 있어야 한다. 따라서 겹치는 점이 아예 없는 좌표들을 빗변으로 생각하고 만들어진 빗변의 양끝점의 x나 y좌표와 일치하는 점을 찾는 방법을 시도했다. 결과는 시간초과였다. 접근 방법 2: 좌표축과 평행한 직각삼각형은 두 x좌표가 같은 위치에 있고 동시에 동시에 두 y…","html":"

3000번: 직각 삼각형

\n
좌표 평면에 점 N개가 있다. 이때, 빗변을 제외한 나머지 두 변이 좌표축에 평행한 직각삼각형을 이루는 점 3개를 고르는 방법을 수를 구하는 프로그램을 작성하시오. 직각삼각형은 한각이 직각인 삼각형이며, 직각의 대변을 빗변이라고 한다.
\n

접근 방법:

\n\n

통과 코드:

\n
#include <cstdio>\n#include <vector>\n\nusing namespace std;\n\ntypedef long long ll;\n\nint main (){\n    ll N;\n    vector<ll> xcnt(100001, 0);\n    vector<ll> ycnt(100001, 0);\n    vector<ll> vx;\n    vector<ll> vy;\n\n    scanf(\"%lld\", &N);\n\n    for (int i = 0 ; i < N ; i++){\n        ll x, y;\n        scanf(\"%lld %lld\", &x, &y);\n        vx.push_back(x);\n        vy.push_back(y);\n        xcnt[x]++; // 각 좌표의 갯수 세기\n        ycnt[y]++;\n    }\n\n    ll total = 0;\n    for (int i = 0 ; i < N ; i++){\n        ll sum = (xcnt[vx[i]]-1) * (ycnt[vy[i]]-1); // 한 좌표에 대해서 같은 x나 y를 공유하는 다른 좌표들의 갯수 찾기\n        if (sum < 0) continue;\n        total += sum;\n    }\n\n    printf(\"%lld\", total);\n    return 0;\n}
","frontmatter":{"title":"[백준 알고리즘] 3000번: 직각 삼각형","date":"May 05, 2020"}}},"pageContext":{"slug":"/Problem-Solving/2019-12-29-3000번-직각-삼각형/","previous":{"fields":{"slug":"/Problem-Solving/2019-12-30-2798번-블랙잭/"},"frontmatter":{"title":"[백준 알고리즘] 2798번: 블랙잭","category":"Problem-Solving","draft":false}},"next":{"fields":{"slug":"/Problem-Solving/2019-12-30-15552번-빠른-A+B/"},"frontmatter":{"title":"[백준 알고리즘] 15552번: 빠른 A+B","category":"Problem-Solving","draft":false}}}},"staticQueryHashes":["2486386679","3128451518"]}