본문 바로가기

SYSTEM_ERROR_CODE:0

백준 17387번 - 선분 교차 2 * 문제 링크 https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 문제 내용 요약 두 선분의 각 끝 점들이 주어지면 (그래서 점 2개씩 2개, 총 4개) 그 선분들이 교차하면 1, 아니면 0 을 출력해라 접근법 선분 교차 판정 문제는 CCW를 이용해서 푼다. CCW에 대한 설명은 아래 글의 CCW 부분을 참고하길 바란다. https://syerco0.tistory.com/10 백준 1708번 - 볼록 껍질 * 문제 링크 https://www.acmicpc.net/problem/1708 1708번: 볼록 껍질.. 더보기
백준 3679번 - 단순 다각형 * 문제 링크 https://www.acmicpc.net/problem/3679 3679번: 단순 다각형 첫째 줄에 테스트 케이스의 개수 c (1 ≤ c ≤ 200)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 테스트 케이스의 첫 번째 숫자는 점의 개수 n (3 ≤ n ≤ 2000) 이다. 다음 숫자는 점의 좌 www.acmicpc.net 문제 내용 요약 주어진 점 N ( 3 ≤ N ≤ 2000 ) 개로 아무렇게나 다각형을 만들자 다각형의 선분은 무조건 점에서만 교차해야하고, 모든 점이 한 직선에 있는 경우는 없다. 접근법 계속해서 컨벡스 헐 문제를 풀어왔다면, 접근하기에 어렵지는 않을 것이다. 사실 컨벡스 헐까지 가지 않고, 각도에 따라 정렬할 줄만 알면 된다. 아래는 관련 배경 지식 링크.. 더보기
백준 7420번 - 맹독 방벽 * 문제 링크 https://www.acmicpc.net/problem/7420 7420번: 맹독 방벽 첫 번째 줄에 건물의 수 N과 거리 L이 주어진다. (3 ≤ N ≤ 1000, 1 ≤ L ≤ 1000, N과 L은 정수) 다음 N개의 줄에 거쳐 건물의 좌표 Xi와 Yi가 정수로 주어진다. (-10000 ≤ Xi, Yi ≤ 10000) 모든 건물의 좌 www.acmicpc.net 문제 내용 요약 화학 제국의 왕 성준이가 타국의 공격을 막으려고 건물들 ( 3 ≤ L ≤ 1000 ) 을 감싸는 맹독 방벽을 세우려 한다. 근데 만들기 힘들어서 최대한 적게, 그리고 자국민들 피해 안 가게 하려고 건물들에서 최소 L ( 1 ≤ L ≤ 1000 ) 만큼 떨어지게, 모든 건물을 한 번에 두르게 지으면 길이가 얼마나.. 더보기
디스코드 봇 개발 일지 2023-01-11 - 유튜브 검색 기능, 영상 정보 ※ 작성자가 작성한 내용이 일부 틀릴 수도 있음 주의 ※ 작성자가 코드 쓰다가 계속 코드 수정함 주의 일일이 유튜브에서 검색해서 링크 긁어오는 것은 매우 비효율적이다. 이전에 짰던 형식은 단순히 url의 앞쪽이 유튜브인지를 확인해서 그냥 그대로 긁어오는 형식이었다. 당연하지만 사용하는 과정에서 매우 귀찮다. 물론 친구들이 원하기도 했고 말이다. YoutubeDL.extract_info() with "ytsearch" 이전에는 다음과 같이 extract_info 를 사용했다. str = " ".join(vars) with youtube_dl.YoutubeDL(ydl_opts) as ydl: if str[0:23] == "https://www.youtube.com" or str[0:16] == "https:.. 더보기
디스코드 봇 개발 일지 2023-01-09 - skip, MPD Manifest 문제 해결 ※ 작성자가 작성한 내용이 일부 틀릴 수도 있음 주의 ※ 작성자가 코드 쓰다가 계속 코드 수정함 주의 서버 주인장이 휴가(군인, 친구)를 나와서 드디어 봇을 초대할 수 있었다. 그리고 실전테스트를 거쳐서 다음과 같은 메시지를 보았다. [youtube] MQAthqwzwgk: Downloading webpage [youtube] MQAthqwzwgk: Downloading MPD manifest [2023-01-09 17:01:59] [INFO ] discord.player: ffmpeg process 14956 successfully terminated with return code of 1. 보통 맨 위의 첫 줄만 나오고, 최종적으로 return code 가 0이 나오곤 했었는데, 일부 영상 URL에 .. 더보기
디스코드 봇 개발 일지 2023-01-05 - 음악 봇 ※ 작성자가 작성한 내용이 일부 틀릴 수도 있음 주의 ※ 작성자가 코드 쓰다가 계속 코드 수정함 주의 ※ 혹시나 유튜브 정책 관련 문제 발생시 공지 없이 삭제될 수도 있음 그냥 노래 하나만 트는 것은 쉬운데... 노래 하나 트는 것은 저번에 참고했던 글을 따라하면 문제 없이 거의 바로 된다. 하지만 큐에 url (현재는) 을 저장하여 바로바로 다음곡을 트는 것은 생각보다 문제가 복잡했다. 중간 과정도 헷갈리고 해결하는 데에 골머리를 썩히는 바람에 현재 완성(계속 수정 예정)된 기준으로 설명하겠다. ffmpeg 영상/음악 등의 파일을 인코딩/디코딩 하는 프로그램 또는 프로젝트 정도로 생각하면 된다. https://www.gyan.dev/ffmpeg/builds/ Builds - CODEX FFMPEG @ .. 더보기
백준 1708번 - 볼록 껍질 * 문제 링크 https://www.acmicpc.net/problem/1708 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다. 주어지는 모든 점의 좌표는 다르다. x좌표와 y좌표의 범 www.acmicpc.net 문제 내용 요약 다각형의 아무 두 점을 잡아 선분을 그었을 때, 항상 다각형 내부에 존재하면 그 다각형을 볼록 다각형이라 한다. 2차원 평면에 N ( 3 ≤ N ≤ 100,000 ) 개의 점 중에 선택해서 모든 점들이 내부에 있도록 볼록 다각형을 만들었을 때 (Convex Hull) 의 선택한 점의 개수를 구해라. CCW (Counter Clockwise) 세 점.. 더보기
다수의 점들을 각도에 따라 정렬하기 * 무엇을 위한 것인가? 백준 1708번 - 볼록 껍질을 편하게 풀기 위한 사전 지식용으로 써봤다. 컨벡스 헐 (Graham's Scan) 을 이용하기 위해서는 좌표 위의 점들을 각도에 따라 정렬해야한다. 그에 대한 내용을 모두 포함하여 1708번 문제의 해설로 적기에는 너무 길어질 것 같아 따로 글을 분리하여 서술하기로 했다. 그리고 수학을 너무 많이 까먹어서 리마인드용이기도 하다. 벡터곱 (Cross Product) 고등학교 교육 과정에서는 벡터곱 = 외적이라고 하지만, 엄연히 벡터곱 (Cross Product) ≠ 외적 (Outer Product) 이라는 것을 잊지 말자. 또한 설명의 간소화를 위해 3차원 벡터의 연산으로 나타내었다. 2차원에서의 벡터곱 인터넷에서 2차원에서의 벡터곱을 찾아보면, 그.. 더보기

728x90
반응형