PinguiOS

오늘은 카카오에서 블라인드 공채 코딩테스트를 본 날이다. 3주전부터 본격적으로 알고리즘 공부를 시작한 터라 통과한다는 목적보다는 경험삼아 본다는 목적이 더 컸다. 역시나 문제들은 어려웠고 나는 아직 많이 부족하다는 것을 느꼈다. 해결한 문제는 1,2번이었고 3번은 시간초과가 발생했다. 정말 부족함을 많이 느낀 시험시간이었다. iOS 개발자가 되고 싶어 Swift 공부를 하고 있지만 오늘 나온 2번 문제에서 조합을 사용하여 풀기위해 Python3을 사용하여 푼 것도 아쉽다. 이렇게 알고리즘 문제를 풀 때 사용할만한 코드들을 한 번씩 직접 구현해보는 공부도 필요할 것 같다는 생각이 들었다. 오늘 나온 문제들 중 최근 알고리즘 스터디에서 공부중인 BFS, DFS를 사용할것같은 문제가 나왔고 이번주에 공부하기로..

안녕하세요! Ick입니다. 약 3주 전에 개인 Riot API를 신청했고 드디어 허가가 나서 이렇게 글을 올릴 수 있게 되었습니다. 그동안 임시로 주는 API key로 iOS에서 API 사용하는 방법에 대해 익히고 있었지만.. 2일 정도 되는 유효기간 때문에 많이 불편했었습니다..ㅠㅠ 하지만 이제 개인 API key가 있으니 열심히 사용할 일만 남았군요! Riot API를 사용해서 토이 프로젝트를 만들며 공부를 할 계획입니다. 우선 아주 잘 만들어진 OPGG 앱에 있는 기능들을 제가 직접 구현해볼 생각입니다. 오늘 구현해볼 기능은 랭킹을 조회하는 기능입니다. 우선 OPGG에서 랭킹을 조회하는 화면은 아래와 같습니다. 화면에 1~4위 까지의 랭킹만 보이는데 쇼메이커 선수의 계정이 2개네요..;; 대단합니다..

문제 링크 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치..

안녕하세요 Ick입니다. 개인적으로 만들어보고 있는 프로젝트 진행 중에 사용자의 입력을 받을 때 나타나는 키보드가 화면을 가려버리는 현상이 나타나서... 한 번 고쳐본 것을 글로 남겨보려고 합니다! 한 번 해보니 정말 간단하더라구요! 먼저 키보드가 화면을 가려버리는 것부터 보도록 하겠습니다 ㅋㅋ 입력을 받으려고 TextField를 누르면 키보드가 나오긴 하는데 전송 버튼을 누를 수가 없어요 ㅜㅜ 키보드가 나타나거나 사라질 때 화면도 키보드의 사이즈만큼 올리고 내리면 이 문제를 해결할 수 있습니다! 그럼 키보드가 나타나가서 사라지는 것을 앱에게 어떻게 알려야 할까요? Notification을 사용하면 이러한 이벤트를 알릴 수 있습니다. 물론 이번에 사용할 키보드와 관련된 이벤트 말고도 엄청나게 많은 이벤트..

문제 링크 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여..

문제 링크 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는..

안녕하세요! Ick입니다. 최소 비용 신장 트리 - Minimum Cost Spanning Tree 오늘은 여러 알고리즘 중에서 최소 비용 신장 트리라고 불리는 알고리즘에 대해 알아보려고 합니다! 최소 비용 신장 트리, 최소 스패닝 트리라고 불리는 이 알고리즘은 가중치 무방향 그래프에서 모든 정점을 연결할 때 최소의 비용으로 연결할 수 있는 방법을 찾는 알고리즘입니다. 가중치 무방향 그래프는 무엇일까요? 위와 같이 그래프가 있을 때 정점 사이에 가중치가 있고 간선에 방향이 없는 그래프를 가중치 무방향 그래프라고 합니다. 예를 들어 위의 그래프에서 정점 1에서 정점 3으로 가고 싶다면 25의 가중치를 가진 간선을 사용하면 되는 것입니다. 이번 글에서 배울 최소 비용 신장 트리는 이러한 그래프에서 모든 정점..

공식 문서 Apple Developer Document - URLSession URLSession 네트워크 데이터 전송 작업과 관련된 그룹을 조정하는 객체이다. Declaration class URLSession: NSObject Overview URLSession 클래스 및 관련 클래스는 URL로 표시된 엔드 포인트에서 데이터를 다운로드하고 데이터를 업로드하기 위한 API를 제공한다. 또한 앱은 이 API를 사용하여 앱이 실행되고 있지 않거나 iOS에서 앱이 정지된 상태에서 백그라운드 다운로드를 수행할 수 있다. URLSessionDelegate, URLSessionTaskDelegate를 사용하여 인증을 지원하고 리다이렉션, 작업 완료와 같은 이벤트를 수신할 수 있다. 앱은 각자 데이터 전송 작업과 ..