ZeddiOS

안녕하세요! Zedd입니다 :)오늘은 UHC(Undirected Hamiltonian Cycle)는 NP-Complete인 것을 증명해볼려고 해요 XD Hamiltonian Cycle(이하 헤밀토니안 사이클)문제는 글에서 소개했었죠? 헤밀토니안 사이클이 뭔지 모르시는 분들은 읽고와주세요 :)이 글 역시 P, NP, NP-Hard, NP-Complete에 대한 개념이 없으면 전혀 이해를 하지 못하실거에요 :(P, NP : NP-Hard, NP-Complete : 그럼 시작할게요! Undirected Hamiltonian Cycle은 NP-Complete이다. 주어진 그래프에서 출발점과 종료점만 두 번 나타나는 것을 제외하고는 정점이 한 번씩만 나타나는 사이클을 해밀턴 사이클 (Hamiltonian cycl..

안녕하세요 :) Zedd입니다. 에서, NP-Hard의 정의는"NP클래스 안에 있는 모든 문제가 어떤 문제(Q)로 reducible하면, 그 문제 Q는 NP-Hard이다." 라고 말씀드렸어요. 근데, 인터넷에 NP-Hard의 정의를 찾아보시면 이런글들이 엄청나게 많습니다. 저도!!! 저 글에 이렇게 써놨었어요. 이렇게요. 근데..오늘 지하철을 타면서 문득 "NP클래스 안에 있는 모든 문제가 어떤 문제(Q)로 reducible하면, 그 문제 Q는 NP-Hard이다."이거랑,"NP-Hard는 어떤 Certificate를 주더라도 그것을 다항시간에 대답할 수 없다."이거랑 뭔상관이지???라는 궁금증이 들었습니다... 솔직히 서로 하나도 상관없잖아요. 근데 둘다 NP-..

안녕하세요 :) 주말 잘 보내시고 계신가요 ㅎㅎ?비도 오고 그래서 뭔가 코딩하기 싫은...날이라서 계속 쓰자고 쓰자고 마음먹었던 NP-Hardness의 3탄!!!!바로 TSP(Traveling Salesman Problem)는 NP-Complete라는 것을 증명하는 글을 써보려고 해요 :) 아직 P, NP의 개념을 모르시는 분들은 .NP-Hard, NP-Complete의 개념을 모르시는 분들은 를 읽고와주세요.이제부터 말할 개념들은 위 두 글을 읽고오지 않으면, 이해가 전혀 되지 않을거에요 ㅠㅠ제 글이 아니더라도, P, NP, NP-Hard, NP-Complete의 개념에 대해서 공부하고 이 글을 봐주세요 :) 시작할게요! TSP(Traveling Salesma..

안녕하세요 :) Zedd입니다.오늘 해볼거는 내 사진앨범에 있는 이미지를 가져오거나, 카메라로 찍은 이미지를 가져올거에요. 너무 잼나겠다 그쵸 ㅎㅎ오늘 우리가 만들어볼거는 바로 요런거 입니다 ㅎㅎ (아 ㅠㅠ 매일 gif올리기만 하면 이렇게 느리게 재생되는지 모르겠어요 ㅠㅠㅠㅠ이거 해결법 아시는분....)지금은 제 사진앨범에가서 이미지를 가져오기만 했지만, 폰으로 하면 카메라도 사진을 찍어서 이미지를 이미지뷰에 놓는 것도 가능합니다 :) 자. 그럼 시작해봅시다 XD 내 사진앨범/카메라에서 이미지 가져오기 1. 프로젝트를 생성한다. 2. main 스토리보드로 간다. 우리가 최종적으로 만들고 싶은 화면은저렇게 위에 Navigation bar가 있고, 아래에는 image View가 있는 구성이죠? 3. Navi..

안녕하세요 :) Zedd입니다. 오늘은 바로바로 Swift의 나누기가 안될 때!!!!!ㄷㄷ해결방법을 알아봅시다. 나누기가 안될 때 자.. 뭐가 나와야 할 것 같으세요..?0.2*100이니 20이 나와야 할 것 같지만, 응 아니야~ 흠...0.2를 0으로 인식하나 보군... 난 천재가 아닐ㄲㅏ? 응 0.0~ 그래서 해결방법은!! 이렇게!! 피연산자가 Double형이어야만 0.2로 인식을 한답니다. -> 하나만 Double형이어도 돼요! 이렇게 말이죠 ㅎㅎ Double로 형변환 해주는 대신, 그냥 Double형을 넣어버렸어요 :) 왜 이런 현상이 생기는 것이냐!! 바로 저 "/"!!! 1/5를 하는 /와1.0/5 또는 1.0/5.0을 하는 /는 다르다는 것을 알고계셨나요? 1/5의 /는이렇게 생겼답니다. I..

안녕하세요 :) Zedd입니다. 글을 뭐 쓸까 하다가...Swift의 배열의 정말 유용한 메소드. 바로 count! var arr = [1,2,3,4,5]print(arr.count) //5 한번에 배열안의 원소개수를 리턴해줍니다. 우리 언제 이 count메소드를 썼는지 기억나시나요?ㅎㅎ테이블뷰에서 섹션안의 row의 개수를 리턴해줄때 return arr.count를 해줬었죠?정말 유용한 메소드에요. 그런데 var arr = [1,2,3,4,5]print(arr.count) //5print(arr.capacity) //5 배열 공부하다가 보니까, capacity라는 메소드가 있더라구요. 지금은 똑같이 5를 리턴하는데, 어쩔때는 count와 다른값을 리턴하더라구요. 오늘은 이 capacity에 대해서 알아봅..

네..그렇습니다....네...개발자는 역시 데스크탑도 날려보고... Assets도 날려보고....스토리보드도 날려봐야...네...아무튼 이 Assets폴더가 사라졌을 때!! 해결하는 방법을 알려드리겠습니다. 정말 너무너무 간단해요! Assets폴더가 사라졌을 때 해결방법 일단, 새로운 파일을 만들어주세요.그리고 파일의 template은 Assets Catalog를 선택해주세요. 그리고 이름은 하고싶으신대로~~ 저는.. Assets이라고 줬어요!자, 그렇게 Assets폴더를 만들면, 이렇게!! 생긴 것을 볼 수 있습니다..그리고 이제 실행시키면.. ...실행이 안됩니다!!네 당연한데요, "앱 아이콘"이 없어서 생기는 오류입니다. Assets을 잘 안쓰시는 분이라면, 프로젝트를 만들면 항상!!! 항상 Ass..

안녕하세요 :)오늘은 뭘 해볼거냐면, 제목에도 나와있듯이 하나의 Delegate에 여러개의 요소들이 연결될 수 있느냐? 있다면 그 방법은 무엇인지를 배워볼게요.(요소..?라고 표현해도 되는지 모르겠는데, 뭔가 이 표현말고 어케 말해야할지 모르겠네요.......이 요소는 TableView, CollectionView, PickerView를 말합니다.)자 저의 질문이 나갑니다. 스크롤 내리지마시고, 한번 대답해보세요. Q : TableView에 내가 원하는 데이터들을 넣는 작업을 하려면 Delegate와 DataSource를 채택해야합니다. 그러나, 현재 "하나"의 View에 TableView가 2개 있습니다. 바로 이렇게 말이죠. 저는 각각의 TableVIew에 다른 내용을 넣고싶습니다. 어떻게해야할까요?..