728x90 반응형 solved.ac7 [백준/C++/Silver(3)] 1485 - 정사각형 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같 www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. 이번에도 모자란 기하학 계열 문제를 풀어보러 왔다. 문제는 이렇다 : 단순하게 4개의 2차원 좌표평면의 좌표가 정사각형을 이루는지 알아내면 되는 문제였다. 입력은 이렇다 : 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고.. 2023. 7. 22. [백준/C++/Gold(5)] 28291 - 레드스톤 https://www.acmicpc.net/problem/28291 28291번: 레드스톤 모든 레드스톤 램프가 켜지는 순간이 존재하면 "success", 모든 레드스톤 램프가 켜지는 순간이 존재하지 않는다면 "failed"를 출력한다. www.acmicpc.net 본인이 해당 문제의 출제자가 아니며, 문제 자체에 대한 모든 사항은 위의 링크가 출처임을 명시합니다. 문제의 제목을 마인크래프트의 레드스톤! 이라고 바로 생각이 들어서 들어간 문제이다. 실제로 게임에서 보았던 "레드스톤"과 비슷한 기믹을 들고온 문제이기 때문에 일단 풀어보기로 하였다. 일단 기본적으로 어딘가에서 "퍼지는" 것을 시뮬레이션 해야할 것 같았기 때문에 적어도 그래프 이론 문제일거라 생각했고, 실제로 적중했다. 문제는 이렇다 : 레드.. 2023. 7. 20. [백준/C++/Gold(2,4)] 1167, 1967 - 트리의 지름 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 각각 난이도 G2와 G4에 해당하는 실질적으로는 똑.. 2022. 7. 19. 이전 1 2 다음 728x90 반응형
