목록전체 글 (49)

알고리즘 풀어주는 블로그

IOS 앱 개발하기 - 5일차 : UI 구성하기

✓ 오늘의 목표 datepicker 로 날짜 선택 현재 날짜와 비교하여 D-day 계산 및 출력 1. 화면에 날짜를 표시한 텍스트 라벨을 생성, 배경 지정 라벨만 만들면 아쉬워서 배경도 지정하고, 배경 설정도 추가해주었습니다. 라벨을 눌러서 datepicker 가 새 창에 뜨도록 할건데, 라벨 클릭 이벤트는 앞의 이미지 클릭 이벤트와 동일하게 제스쳐 인식기로 구현했습니다. class ViewController: UIViewController { @IBOutlet weak var daylabel: UILabel! override func viewDidLoad() { super.viewDidLoad() let backgroundImage = UIImageView(frame: UIScreen.main.boun..
IOS 개발자 입성기 2021. 8. 27. 23:18
IOS 앱 개발하기 - 4일차 : 배경 이미지, UIImageView 클릭 이벤트

✓ 오늘의 목표 배경 이미지 설정 배경 이미지 변경 UIImage 관한 지식 정리 - 앱에서 이미지 데이터를 관리하는 객체 - 모든 포멧을 지원하지만 PNG와 JPEG에 최적화 되어있음. 원본 손실 없는 PNG 권장 - 이미지는 불변 데이터이기에 모든 스레드에서 안전하게 생성하고 사용 가능 - named를 사용해서 생성하면 자동으로 이미지 데이터를 캐시하기 때문에 빈번히 사용하는 이미지를 만들 때 적합 (asset이나 bundle에 있는 이미지를 생성하기 위해서 named 를 사용) - UIImagePickerController를 사용해서 카메라나 포토 라이브러리에 접근할 수 있음. 단 사용자 권한 허가 필요 - ... 그 외 추가 예정 [참고] https://woongsios.tistory.com/19..
IOS 개발자 입성기 2021. 8. 26. 23:58
2. 깊이 우선 탐색 (DFS, depth first search)

완전 탐색 그래프를 탐색하는 방법중에 brute-force 라는 방법이 있습니다. Brute(무식한) + Force(힘) 라는 의미로 극단적으로 말하자면 무식하게 모든 자료를 찾아본다는 방법입니다. 그 중에 그래프의 전체 노드를 탐색하는 것을 완전 탐색이라고 합니다. 완전 탐색의 종류로는 대표적으로 깊이 우선 탐색(dfs), 너비 우선 탐색(bfs) 가 있습니다. 깊이 우선 탐색 (Depth First Search) 깊이 우선 탐색(이하 DFS)는 루트 노드에서 탐색을 시작하여 리프 노드의 끝까지 탐색을 하는 방법입니다. 그 다음 리프 노드에서 끝이 나면 바로 윗 레벨의 다른 분기의 다른 리프 노드의 끝까지 탐색을 이어나갑니다. 즉, 가장 깊은 노드 = 리프 노드 = 가장 최대 레벨의 노드 를 우선적으로..
알고리즘 문제/etc 2021. 8. 16. 16:04
1. 다익스트라 알고리즘(Dijkstra's algorithm) - 개념과 소스코드

최단경로 란? 그래프는 보통 정점(V, vertex)와 간선(E, edge)로 이루어져 있습니다. 여기서 정점은 노드(Node)로 표현하기도 합니다. 그 중 정점과 정점사이를 잇는 가장 짧은 거리를 최단 경로라고 합니다. 가중치 유무에 따라 일반적으로 최단 경로가 의미하는 값이 달라집니다. 여기서 가중치란 서로 연결된 정점과 정점을 잇게 할 때, 소모되는 비용입니다. 코딩테스트 문제에서는 흔히 길을 이동하는 데 필요한 연료, 소비되는 시간 등으로 표현됩니다. 가중치가 없는 그래프 : 가장 길이가 짧은 거리 가중치가 있는 그래프 : 가장 적은 비용이 드는 거리 1) 가중치가 없는 그래프 가중치가 없는 그래프에서 (1 , 5) 사이의 최단 경로는 1로 [1 -> 5]로 바로 이어지는 경로입니다. 1에서 5까..
알고리즘 문제/etc 2021. 8. 11. 23:06
[SQL] DATETIME에서 DATE로 형 변환 (DATEFORMAT)

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59414 코딩테스트 연습 - DATETIME에서 DATE로 형 변환 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME, DATE_FORMAT(DATETIME, '%Y-%m-%d') AS "날짜" FROM ANIMAL_INS ORDER BY ANIMAL_ID; ※ DATE_FORMAT %..
알고리즘 문제/programmers 2021. 6. 9. 13:50
[SQL] 오랜 기간 보호한 동물(2) (DATETIME 연산)

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59411 코딩테스트 연습 - 오랜 기간 보호한 동물(2) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT B.ANIMAL_ID, B.NAME FROM ANIMAL_INS AS A JOIN ANIMAL_OUTS AS B ON A.ANIMAL_ID = B.ANIMAL_ID ORDER BY (B.DATETIME - A..
알고리즘 문제/programmers 2021. 6. 9. 13:33
[SQL] 중성화 여부 파악하기 (CASE ~ WHEN ~ THEN~ END)

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59409 코딩테스트 연습 - 중성화 여부 파악하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME, (CASE WHEN SEX_UPON_INTAKE LIKE '%Neutered%' THEN 'O' WHEN SEX_UPON_INTAKE LIKE '%Spayed%' THEN 'O' ELS..
알고리즘 문제/programmers 2021. 6. 9. 13:00
[SQL] 이름에 el이 들어가는 동물 찾기

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59047?language=mysql 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE ANIMAL_TYPE = "Dog" AND (NAME LIKE '%el%' OR NAME LIKE '%El%..
알고리즘 문제/programmers 2021. 6. 9. 12:55
이전 Prev 1 2 3 4 ··· 7 Next 다음