연의 기록 🪁

https://www.acmicpc.net/problem/16724문제설명UDLR(상하좌우)로 각 칸에 있는 사람들이 어떤 방향에 있는지 주어진다. 사람들이 화살표를 따라 쭉 이동했을 때 모든 사람이 안전구역으로 들어갈 수 있도록 하려면 몇 개의 안전 구역을 만들어야 하는지를 묻는 문제이다. 아이디어이 문제는 그래프의 사이클의 개수를 찾는 문제이다. 사이클 1개당 1개의 안전구역을 만들어 주면 된다. 그래서 dfs를 통해 그래프를 순회하며 부모(사이클의 시작점)를 기록해주고, 마지막에 부모가 총 종류가 있는지를 리턴해줬다.아래의 경우 부모가 2종류가 나왔으니 2를 리턴해주면 된다. 코드정답 코드는 아래와 같다. dfs를 이용해 순회하며 다음 블럭이 현재와 부모가 다르다면 Union함수를 통해 부모를 합쳐..

https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석아래와 같이 도넛모양, 막대모양, 8자모양 그래프가 있다.여기서 문제의 핵심은 “이 그래프들과 무관한 정점을 하나 생성한 뒤, 각 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 임의의 정점 하나로 향하는 간선들을 연결”했다는 부분이다.즉 아래와 같이 정점을 찾으면 거기에 연결된 것은 도넛, 막대, 8자그래프 중 하나여야 한다는 소리이다.그렇기에 정점에 아래와 같이 도넛그래프 2개를 합친 것 같은 모양이 붙어있거나 하는 일..

📌요약AWS에 대해 공부하고 싶다면 SAA 자격증 추천Udemy강의 수강 -> 덤프로 감잡기+개념 빈칸 채우기최단기간에 자격증만을 따고 싶다면 덤프 푸시는 것 추천 개요우연히 전사 공지에서 AWS 바우처를 지원해준다는 공지를 보게되었습니다. 개발을 하며 AWS 서비스를 써보기는 했지만(EC2, S3, Lambda, ECR 등...) 정말 잘 쓰고있는게 맞나? 하는 고민을 한 적이 있습니다. 당시 SAA자격증의 존재는 알았으나 응시료가 150달러(약 20만원...)라는 것을 알고는 나중에 따자며 미뤄두고(잊어버리고) 있었습니다. 그러던 차에 이렇게 계기가 생겼으니 공부해보자하고 자격증 취득에 도전하게 되었습니다. 프로젝트를 진행하며 쓰는 서비스만 사용해오던 것이 아쉬워 AWS의 전반적인 서비스들과 사용 ..