본문 바로가기

INT NUM

(145)
algospot :: DRAGON 드래곤 커브 문제 : https://algospot.com/judge/problem/read/DRAGON알고리즘 문제 해결 전략 1권 p.306 [알고리즘 STEP. 1]일단 주어진 세대의 문자열 전체를 출력하는 함수를 작성했다. 드레곤 커브 문자열은 세대가 1 이상일 때, X나 Y가 X+YF와 FX-Y로 치환된다.그렇다면 문자열 상에서 X나 Y를 만났을 때 세대가 1이상이라면 문자열을 치환하면서, 그 치환한 문자열에서 다시 세대가 1 이상일 때, X나 Y를 X+YF와 FX-Y로 치환하는, 즉, 재귀적으로 문자열을 치환하는 함수를 호출하면 된다. 이 함수가 아래의 void play(int n, string s)이다. 주어진 4개의 테스트케이스 중 첫 세개는 정상작동하지만, 네번째 테스트케이스는 너무 길어서 출력하는데..
algospot :: MORSE 모스 부호 사전 문제 : https://algospot.com/judge/problem/read/MORSE알고리즘 문제 해결 전략 1권 p.293 [알고리즘 STEP. 1]일단 '-' 와 'o'를 이용해서 만들수 있는 모든 조합을 모두 찾아서 해당 순서 k에 해당하는 문자열만 출력했다.n개의 o와 m개의 -로 모스부호를 만들며, 사전순이므로 -가 o보다 앞에 나와야 한다. * void play(int n, int m, string ret)ret이라는 주어진 문자열에 n개의 o와 m개의 -로 만든 모스부호를 이어붙이는 함수이다. n==0, m==0이라면 주어진 문자를 모두 사용하여 하나의 문자열을 완성한 것이다. 하나의 문자열을 완성할 때 마다 k를 하나씩 줄여가면, k==1일 때 원하는 타겟 문자열을 출력할 수 있다. ..
algospot :: PACKING 여행 짐 싸기 문제 : https://algospot.com/judge/problem/read/PACKING 알고리즘 문제해결전략 1권 p.281 가능한 물건의 조합을 하나하나 검사해서, 정해진 무게 제한 안에서 최대 절박도를 내는 물건의 조합을 찾아내는 문제다. [내가 헤맨 부분] - 최대 절박도를 찾는것 까지는 동적 계획법으로 쉽게 떠올릴 수 있는데, 물건들의 이름을 출력하는 부분에서 막혔다. - memset함수를 잘못 이용해서 몇번이나 틀렸다. 값을 직접 계산해서 3번째 인자에 넣고 있었는데, 그냥 sizeof를 이용하는게 정확하다. memset(target, value, sizeof(target)) [알고리즘] * 물건들의 index를 동적계획법에 이용하면 문제가 간단해진다. * int play(int inde..
algospot :: TICTACTOE 틱택토 알고리즘 문제해결전략 책을 바탕으로 코드를 작성함 1) 캐시 3*3 보드이고, 각 칸에는 x, o, . 3가지 케이스가 있으므로 이를 9자리의 3진수 정수로 표현할 수 있음. => int cache[MAX]; 보드판을 받아서 그에 대응하는 9자리의 3진수 정수로 변환해주는 함수(int bijection()) 를 활용하여 캐시를 채워줌. 캐시에는 현재 보드판에서 다음 턴(x 또는 o) 사람의 최선이 이기는것, 지는것, 비기는 것 중 어느것인지를 저장. 2) 재귀함수 보드판에서 이번에 둘 사람에게 일어날 수 있는 최대를 저장한다고 하자. 예를들어 이번에 어디에 두느냐에 따라 이길수도, 질수도, 비길수도 있다면 '이긴다'를 저장하고지거나 비긴다면 '비긴다'를질수밖에 없다면 '진다'를 저장한다. 이긴다는 1, ..
Stanford iOS (4) 파이를 추가 다음 강의를 보고 작성한 필기입니다. https://www.youtube.com/channel/UCYVp6suz7ztKAKY8jpfACXA ###1 digit이 아니라 operation임 perfomOperation이라는 액션에 연결(드래그 해서 ..) 그냥 currentTitle! 말고 want to unwrap only if sender is set. if 안에서만 mathematicalSymbol is defined display.text = String(M_PI) //M_PI create new string that is double ###2 문제점 1 : ... 이 생김 label 설정을 이렇게 ###3 문제점 2 : 뒤에 파이가 붙음 이런식으로 뒤에 파이가 붙어서 나옴. operation이라서..
Stanford iOS (3) 레이블 만들기 다음 강의를 보고 작성한 필기입니다. https://www.youtube.com/channel/UCYVp6suz7ztKAKY8jpfACXA ###1 레이블 추가 레이블 : communication comming from the controller 전에 버튼 만들때 했던거랑 똑같이 1. 팔레트에서 끌어오기 2. 옵션키 누르고 코드로 드래그 이번에는 Connection : Outlet으로 설정 @IBOutlet weak var display: UILabel! ! 도 optional 이라는 뜻이라서 ?로 바꿀 수 있음(일단 ?로 바꾸자 ###2 let's append the number when we touch [결과] ###3 사용자가 입력중이지 않으면 초기화 userIsInMiddleOfTyping 변수 ..
Stanford iOS (2) View와 Controller연결 다음 강의를 보고 작성한 필기입니다. https://www.youtube.com/channel/UCYVp6suz7ztKAKY8jpfACXA ###1 버튼 클릭 했을때 반응하도록 우측 상단에 동그라미 두개 겹쳐 있는 버튼 누르면 View와 Controller를 함께 볼 수 있음 아까 만든 버튼을 컨트롤 키 누르고 코드 안으로 드레그 하면 이런게 생김 버튼 누르면 반응하게 하는 것이므로 Connection : Action 연결한 후에 다시 버튼에 마우스를 올려보면 뭐랑 연결됐는지 알려줌 생성된 코드 안에 print("touchDigit");코드를 넣고 실행해보자 [결과] ###2 버튼 안의 텍스트 값 가져오기 _ 함수 찾기 방법1. 옵션 키를 누르고 UIButton에 마우스를 가져다 대면 여기 맨 아랫줄에 ..
Stanford iOS (1) 다음 강의를 보고 작성한 필기입니다. https://www.youtube.com/channel/UCYVp6suz7ztKAKY8jpfACXA ###1 프로젝트 생성 - xcode에서 새 프로젝트 > single View Application - Organization Identifier 부분이 unique identifier. (자기만의 식별자) : 학교 도메인 + 자기 아이디 하면 자기만의 식별자로정해질 것 - Team 을 골라야 함. 애플 아이디로 로그인 ###2 기본 설정 - 왼쪽에서 선택된 4개 파일은 당장 안쓸 파일이므로 새 폴더로 묶어줌 : Supporting Files ###3 ViewController.swift 처음에 파일 열어보면 다음 코드가 써져 있는데, 아래와 같이 중간부분은 다 지우..