본문 바로가기
반응형

전체 글282

백준 17299번 오등큰수 - C++ 풀이 1. 오큰수와 동일하게 스택을 이용하여 풀이한다. 1. 오큰수와 동일하게 스택을 이용하여 풀이한다. 오큰수 문제와 같은 풀이를 적용할 수 있다. Ai 대신 F(Ai)값을 가지고 비교한다는 차이만 있다. 백준 17298번 오큰수 - C++(cpp) 풀이 + 그림 설명 1. 오른쪽부터 왼쪽으로 가면서 오큰수를 구할 것이다. 2. 스택에는 앞으로 오큰수가 될 수 있는 수들만 들어있게 유지한다. 3. 어떤 수 x를 고려하는 시점에서의 스택 top이 x의 오큰수이다. 1. 오 please-amend.tistory.com #include #include using namespace std; const int MAX = 1000001; int N; int A[MAX], F[MAX], NFG[MAX]; int main.. 2022. 7. 10.
백준 2933번 미네랄 - C++ 풀이 1. 바닥에서 시작하는 DFS/BFS로 떠있는 미네랄인지 체크할 수 있다. 2. 떠있는 미네랄들에 대해서 아랫부분이 어딘가에 닿을 때까지 떨어뜨린다. 1. 바닥에서 시작하는 DFS/BFS로 떠있는 미네랄인지 체크할 수 있다. 인접한 미네랄은 하나의 클러스터이므로, 바닥에서 DFS/BFS를 시작하여 방문하지 못한 미네랄은 떠있는 미네랄로 판단하면 된다. 2. 떠있는 미네랄들에 대해서 아랫부분이 어딘가에 닿을 때까지 떨어뜨린다. 1에서 검증한 떠있는 미네랄들에 대해서 각각 아랫부분이 어딘가에 닿으려면 몇 칸이나 떨어져야 하는지 구한다. 떠있는 클러스터는 그중 가장 작은 값만큼 떨어지게 될 것이다. #include #include using namespace std; const int LEFT = 0, RIG.. 2022. 7. 8.
[iOS] 이미지 인스타그램 스토리로 공유 기능 구현하기 저번에 구현했던 이미지 공유하기 기능에 이어서, 아래 움짤처럼 ActivityViewController를 거치지 않고 바로 인스타그램 앱을 실행하고 스토리에 이미지를 추가하는 기능을 구현해보자. 페이스북 개발자 문서에 "인스타그램 스토리에 공유하기"에 대해 잘 나와있어 참고하였다. URL Scheme & Pasteboard 인스타그램 앱을 바로 실행하는 것은 URL Scheme을 통해 구현할 수 있다. 현재 앱에서 인스타그램으로의 이미지 전달은 Pasteboard를 이용한다. 조금 더 구체적인 작동 방식을 정리하면 아래와 같다. 현재 앱에서 공유할 이미지를 페이스트보드에 복사한다. URL Scheme을 이용해서 인스타그램 앱을 실행한다. 인스타그램이 페이스트보드의 이미지를 스토리 작성기에 읽어 들인다. .. 2022. 7. 7.
백준 1781번 컵라면 - C++ 풀이 + 그림 설명 1. 시간 역순으로 매일 가능한 문제 중 가장 컵라면을 많이 받을 수 있는 문제를 푼다. 1. 시간 역순으로 매일 가능한 문제 중 가장 컵라면을 많이 받을 수 있는 문제를 푼다. day일에 풀 수 있는 문제는 데드라인이 day 이상인 문제들이다. 따라서 N일에 풀 수 있는 문제는 데드라인이 N인 문제들 밖에 없으므로, 그 중에서 가장 컵라면을 많이 주는 문제를 골라야 한다. (N-1)일에는 데드라인이 (N-1)일이거나 N일인 문제들을 풀 수 있다. 데드라인이 N일인 문제 중 가장 많은 컵라면을 주는 문제는 N일에 풀어야 하기 때문에, 이제 그 문제를 제외한 문제들 중에서 가장 많은 컵라면을 주는 문제를 고르면 된다. 같은 방식으로 N-2, N-3, ..., 1일까지 계속해서 가능한 문제 중 가장 많은 컵.. 2022. 7. 7.
[iOS] UIActivityViewController로 이미지 공유 기능 구현하기 앱 내에서 선택한 이미지를 공유하는 기능을 구현해보려고 한다. [공유하기] 버튼을 누르면 아래 사진과 같은 모달이 뜨고, 모달에서 공유하고 싶은 다른 앱을 고르는 방식이다. UIActivityViewController 저 모달이 바로 UIActivityViewController이다. UIActivityViewController는 Standard Service를 제공하기 위한 뷰 컨트롤러이다. Standard Service의 예시로는 아래와 같은 것들이 있다. Pasteboard에 아이템 복사하기 SNS에 포스팅하기 email이나 SNS로 아이템 전송하기 그 외 커스텀 서비스도 제공이 가능하다. 위에 스크린샷에서 인스타그램을 선택하면 스토리/피드/DM에 공유하기가 뜨는 것처럼, 앱에서 서비스를 커스텀해서 .. 2022. 7. 7.
반응형

티스토리툴바