René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"[Week 5] FORTRESS self review - Yunhyunjo","articleBody":"# FORTRESS self review ![](https://img.shields.io/badge/-WA-%23e00000)\r\n\r\n## 1. 해결 시도 과정\r\n스터디 자료를 보고 성벽 위치와 반지름을 담은 구조체를 만들었습니다.\r\n그 다음 포함관계를 쉽게 구하기 위해 반지름을 기준으로 내림차순 정렬을 하였습니다.\r\n\r\n## 2. 작성한 코드와 설명\r\n```cpp\r\nstruct Rampart {\r\n\tint x, y, r;\r\n\tRampart(int x, int y, int r) {\r\n\t\tthis-\u003ex = x;\r\n\t\tthis-\u003ey = y;\r\n\t\tthis-\u003er = r;\r\n\t}\r\n\r\n\tbool operator\u003e (const Rampart \u0026a)const {\r\n\t\treturn r \u003e a.r;\r\n\t}\r\n};\r\n```\r\n성벽의 위치와 반지름 정보를 담은 구조체입니다. 정렬은 반지름을 기준으로 내림차순 정렬을 해 주었습니다.\r\n```cpp\r\nint main()\r\n{\r\n\tios_base::sync_with_stdio(0);\r\n\tcin.tie(0); cout.tie(0);\r\n\r\n\tint c;\r\n\tcin \u003e\u003e c;\r\n\twhile (c--) {\r\n\t\tint n, a, b, c;\r\n\t\tcin \u003e\u003e n;\r\n\t\tvector \u003cRampart\u003e v;\r\n\t\tfor (int i = 0; i \u003c n; i++) {\r\n\t\t\tcin \u003e\u003e a \u003e\u003e b \u003e\u003e c;\r\n\t\t\tv.push_back(Rampart(a,b,c));\r\n\t\t}\r\n\t\tsort(v.begin(), v.end());\r\n\t}\r\n}\r\n```\r\nvector의 자료형을 Rampart로 해서 생성해주고 정렬을 해 주었습니다.\r\n\r\n## 3. 막힌 점 및 개선 사항\r\n정렬은 했는데 그 정보로 트리를 구현하는 과정에서 막혔습니다. 이 부분을 좀 더 고민해 봐야할 것 같습니다.","author":{"url":"https://github.com/Yunhyunjo","@type":"Person","name":"Yunhyunjo"},"datePublished":"2022-02-24T10:01:02.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":1},"url":"https://github.com/176/Advanced-Algorithm-Study/issues/176"}