분류 전체보기
-
#문제 링크 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #난이도 : Silver 1 #분류: DFS #코드(Python) import sys sys.setrecursionlimit(10000) n = int(input()) map_ = [] area_cnt = 0 house_cnts = [] def is_valid(x,y): if x >= 0 and y >= 0 and x < n and y < m: return True return Fa..
백준 (boj) 파이썬 - 2667 : 단지번호붙이기#문제 링크 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #난이도 : Silver 1 #분류: DFS #코드(Python) import sys sys.setrecursionlimit(10000) n = int(input()) map_ = [] area_cnt = 0 house_cnts = [] def is_valid(x,y): if x >= 0 and y >= 0 and x < n and y < m: return True return Fa..
2021.08.25 -
1743: 음식물 피하기 링크 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 난이도 : Silver 1 유형 : DFS #접근방식 및 중요포인트 Dfs를 돌면서 상,하,좌,우로 음식물은 발견하면, 카운팅을 해준다. 그리고 더 이상 탐색할 경로가 없다면 그 값을 임시저장해놓는다. 그리고 저장한 값들에서 가장 큰 값을 찾아 출력해준다. Swift import Foundation let input_ = Ar..
(Swift) [백준/Boj] 1743번 : 음식물 피하기1743: 음식물 피하기 링크 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 난이도 : Silver 1 유형 : DFS #접근방식 및 중요포인트 Dfs를 돌면서 상,하,좌,우로 음식물은 발견하면, 카운팅을 해준다. 그리고 더 이상 탐색할 경로가 없다면 그 값을 임시저장해놓는다. 그리고 저장한 값들에서 가장 큰 값을 찾아 출력해준다. Swift import Foundation let input_ = Ar..
2021.08.25 -
문제 링크 : 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 분류 : 스택/큐 - Lv2 접근 방법 문제 분류가 스택/큐 인데 그냥 스택이나 큐를 사용하는게 아니고 구현하고보니 문제의 조건이 큐라는 말같다. 앞에 기능이 나갈때서야 뒤에 기능도 그 다음에 나갈수 있기 때문에 줄서기와 비슷한 큐의 개념과 같았다. 문제에서 제시한 조건들을 종합해보면 기능들의 남은 개발일수를 계산하고 코드에서..
[프로그래머스] (Swift) - 기능개발문제 링크 : 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 분류 : 스택/큐 - Lv2 접근 방법 문제 분류가 스택/큐 인데 그냥 스택이나 큐를 사용하는게 아니고 구현하고보니 문제의 조건이 큐라는 말같다. 앞에 기능이 나갈때서야 뒤에 기능도 그 다음에 나갈수 있기 때문에 줄서기와 비슷한 큐의 개념과 같았다. 문제에서 제시한 조건들을 종합해보면 기능들의 남은 개발일수를 계산하고 코드에서..
2021.08.22 -
WebVeiw iOS 앱에서 HTML 문서를 보여주는 방법 사파리 앱을 호출하여 띄워주기. WKWebView (iOS8 버전 이상부터 지원됨.) SFSafariViewController 1번은 이미 구현되어있는 사파리 브라우저를 통해 페이지를 보여주는것이기 때문에 간단하다. 하지만 앱에서 포커싱이 벗어나게된다. 나머지 2,3번의 방식은 앱 내부에서 웹 페이지를 브라우징해주는 방식이다. 이렇게 앱 내부에 구현된 브라우저를 인앱 브라우저(In-App Browser)라고 한다. 원래는 UIWebView 라는 것도 있었으나, 이제 더이상 사용할 수 없다. (2020년 5월부터) 웹뷰의 사용 방식 다른 View들과 다르지 않다. ViewController에 추가하고, 브라우징할 URL 혹은 파일 경로를 인자값으로..
(iOS) - WebView : Safari 호출 , WKWebView , SFSafariViewController (In app Browser)WebVeiw iOS 앱에서 HTML 문서를 보여주는 방법 사파리 앱을 호출하여 띄워주기. WKWebView (iOS8 버전 이상부터 지원됨.) SFSafariViewController 1번은 이미 구현되어있는 사파리 브라우저를 통해 페이지를 보여주는것이기 때문에 간단하다. 하지만 앱에서 포커싱이 벗어나게된다. 나머지 2,3번의 방식은 앱 내부에서 웹 페이지를 브라우징해주는 방식이다. 이렇게 앱 내부에 구현된 브라우저를 인앱 브라우저(In-App Browser)라고 한다. 원래는 UIWebView 라는 것도 있었으나, 이제 더이상 사용할 수 없다. (2020년 5월부터) 웹뷰의 사용 방식 다른 View들과 다르지 않다. ViewController에 추가하고, 브라우징할 URL 혹은 파일 경로를 인자값으로..
2021.08.20 -
알고리즘 문제들을 풀다보면 로직과 도출되는 결과값은 같지만, 시간복잡도 때문에 애먹는 경우가 많았다. 확실히 입력값들이 많으면 많을수록 시간복잡도를 고려해야할것같다. https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt 이곳에 가면 온갖 연산들에 대한 시간복잡도가 있다. 자주 쓰는것들만 정리해보면 Python의 List 연산에 대한 시간복잡도 Operation ex BigO Notes Index arr[i] O(1) 그냥 값에 접근 Length len(arr) O(1) Append arr.append(4) O(1) Pop arr.pop() O(1) Slice arr[a:b] O(b-a) 자를 길이에 따라 달라진다 Extend arr.e..
(Python) 파이썬 - list, Dict의 메소드 시간복잡도알고리즘 문제들을 풀다보면 로직과 도출되는 결과값은 같지만, 시간복잡도 때문에 애먹는 경우가 많았다. 확실히 입력값들이 많으면 많을수록 시간복잡도를 고려해야할것같다. https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt 이곳에 가면 온갖 연산들에 대한 시간복잡도가 있다. 자주 쓰는것들만 정리해보면 Python의 List 연산에 대한 시간복잡도 Operation ex BigO Notes Index arr[i] O(1) 그냥 값에 접근 Length len(arr) O(1) Append arr.append(4) O(1) Pop arr.pop() O(1) Slice arr[a:b] O(b-a) 자를 길이에 따라 달라진다 Extend arr.e..
2021.08.19 -
#문제링크 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net #난이도 Silver 4 #접근 방법 및 중요 포인트 문제에서 3가지 연산을 수행해야한다고 제시하고 있다. 연산들을 코드로 어떻게 구현할지 생각해보면 덱(Deque) 자료구조를 사용하면 된다. (앞, 뒤로 삽입 추출이 가능한 자료구조) 첫번째 원소 추출 : 첫번째 원소 삭제 왼쪽으로 1칸 이동 : 0번 원소 추출해서 맨 뒤에 삽입 오른쪽으로 1칸 이동 : 맨 뒤의 원소 추출해서 0번..
(Swift) [백준/Boj] 1021번: 회전하는 큐#문제링크 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net #난이도 Silver 4 #접근 방법 및 중요 포인트 문제에서 3가지 연산을 수행해야한다고 제시하고 있다. 연산들을 코드로 어떻게 구현할지 생각해보면 덱(Deque) 자료구조를 사용하면 된다. (앞, 뒤로 삽입 추출이 가능한 자료구조) 첫번째 원소 추출 : 첫번째 원소 삭제 왼쪽으로 1칸 이동 : 0번 원소 추출해서 맨 뒤에 삽입 오른쪽으로 1칸 이동 : 맨 뒤의 원소 추출해서 0번..
2021.08.19