안녕하세요. 제가 요번에 진행 중인 프로젝트에서 IOS Push 알람을 보내는 기능을 맡게 되었습니다. 이것만으로 새로운 도전인데 이를 TDD 방법론을 사용하여 구현하기로 목표를 잡아봤습니다. 0. 준비 단계https://tangy-tibia-f80.notion.site/APNs-008035271c0743599b0575ce4e855296?pvs=4 APNs | NotionPush Notificationtangy-tibia-f80.notion.site IOS는 치사하지만? 직접 Notification을 넣어줄 수 없습니다. Apns라는 IOS 서버를 통해서 Notification을 보낼 수 있습니다. 즉 저희 서비스 서버와 Apns 서버 간의 통신을 구현해야 합니다. 아래는 구현 계획 단계에서 작성한 그..
최근 SCC에 대해 공부하면서 SCC를 구하는 알고리즘은 대표적으로 지난번 공부한 타잔 알고리즘과 코사라주 알고리즘이 있다는 것을 알게 되었습니다. 절대 타잔 알고리즘이 복잡해서가 아니고, 순수하게 학문적인 호기심이 들어서 코사라주 알고리즘을 공부해 보기로 하였습니다. 그럼 아래 그래프의 SCC를 코사라주 알고리즘을 통해 구해보도록 하겠습니다.우선 DFS의 진행 순서를 생각해 보면 1, 2, 3, 4, 5 입니다. 그럼 함수가 종료되는 (탐색이 끝난 노드?) 순서를 생각해보면 4, 3, 5, 2, 1 이렇게 되겠네요. 여기서 주목해야 할 부분은 2입니다. 위 탐색에서 2번 노드에서 갈 수 있는 노드들은 모두 2번 노드보다 빨리 함수가 종료되게 됩니다. (4, 3, 5 노드) 이제 역방향 그래프가 필요합니..
문제(이거 왜 링크 미리 보기 박스가 생성이 안될까요?) 아무튼 이번에 푼 문제는 지난번에 공부한 SCC 알고리즘 문제입니다. https://hardworking-sloth.tistory.com/85 [Graph] SCC 알고리즘 - 타잔 알고리즘, 백준 2150번오늘 코테 문제를 풀다 방향이 있는 그래프에서 Loop의 유무를 검증해야 하는 문제를 만났습니다. 늘 어렴풋이 만 알고 있던 SCC와 WCC에 대해 정리해 보고 공부하기로 했습니다. SCC ( Strongly Connehardworking-sloth.tistory.com 문제 풀이문제를 읽고 알고리즘을 생각하는 것이 코딩 문제에 있어서 제일 어려운 단계라고 생각합니다. 하지만 미리 알고리즘을 알더라도 '이게 왜 그 알고리즘이지?'라는 자신이 ..