728x90 [백준/C++] 17619번: 개구리 점프(G2) 문제 https://www.acmicpc.net/problem/17619 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net 사용한 알고리즘 2022.02.17 - [PS/Algorithm] - [알고리즘 개념정리] 11. 분리집합/최소 신장 트리 스위핑? (아직 뭔지 잘 모르겠음) 풀이 통나무들의 (x1, x2) 좌표가 주어지는데 그게 겹치면 union 해주면 된다. (y좌표는 신경안써도됨) Q로 들어오는 통나무 2개가 같은 집합이면 1을 출력하고 아니면 0을 출력한다... 2022. 5. 11. [2022-1 초급 알고리즘] 6주차. 그리디 강의 영상 https://youtu.be/CmJtr5TAdHs 강의 자료 2022. 5. 6. [2022-1 초급 알고리즘] 5주차. DP 강의 영상 https://youtu.be/Aq5COvy1id8 강의 자료 2022. 4. 29. [2022-1 초급 알고리즘] 4주차. 백트래킹 강의 영상 https://youtu.be/h-KxxbB2uPA 강의 자료 2022. 4. 8. [2022-1 초급 알고리즘] 3주차. 정렬 강의 영상 https://youtu.be/VPaet5xamWw 강의 자료 2022. 4. 2. [2022-1 초급 알고리즘] 2주차. 완전탐색 강의 영상 https://youtu.be/hGcSPn0MsKE 강의 자료 2022. 3. 25. 이전 1 2 3 4 5 6 7 ··· 13 다음 728x90
