all(408)
-
백준 바이러스 코드 및 해설 (파이썬)
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 입력을 받아와 인접 리스트로 바꿔주고, 이를 다시 list of list로 변환하는데, 이때 i번째 리스트에는 i번째 컴퓨터와 직접 연결되어 있는 컴퓨터들의 번호가 저장됩니다. 이를 이용해 시작점을 1로 하고 dfs 함수를 수행해줍니다. visited 리스트 중 1번 컴퓨터를 제외한 컴퓨터들의 개수를 sum을 이용해 구한 후 반환합니다. https://codlingual.tistory.com/182 D..
2021.06.22 -
프로그래머스 네트워크 코드 및 해설 (파이썬)
https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr DFS를 수행하는 함수 dfs를 정의하고, 모든 컴퓨터를 방문할 때까지 dfs를 반복합니다. 우선 0번째 컴퓨터부터 시작해서 이와 직/간접적으로 연결되어 있는 모든 컴퓨터들 방문합니다. 이후에도 아직 방문하지 않은 컴퓨터가 있으면 answer를 하나씩 증가시키고, 방문하지 않은 컴퓨터 중 번호가 가장 작은 것에서부터 시작해 다시 dfs를 호출합니다. 모든 ..
2021.06.22 -
DFS, BFS
DFS - 스택 - 재귀함수 이용 # DFS 메서드 정의 def dfs(graph, v, visited): # 현재 노드를 방문 처리 visited[v] = True print(v, end = '') # 현재 노드와 연결된 다른 노드를 재귀적으로 방문 for i in graph[v]: if not visited[i]: dfs(graph, i, visited) BFS - 큐 from collections import deque # BFS 메서드 정의 def bfs(graph, start, visited): queue = deque([start]) # 현재 노드를 방문 처리 visited[start] = True # 큐가 빌 때까지 반복 while queue: # 큐에서 하나의 원소를 뽑아 출력 v = de..
2021.06.22 -
React Native <Text> 길이 제한하기
결론부터 말하자면 Text의 style에 width를 설정하면 된다 이런 식으로 Text의 style 안에도 width를 적용할 수 있는지 몰라서 여러 container의 너비를 제한했는데 너비가 제한되긴 했는데 이상하게 가운데 정렬이 깨졌다 .. 그 전엔 가운데 정렬 잘 했는데 아직도 왜 그런진 모르겠지만 일단 문제는 해결~~
2021.06.21 -
React Native 광고 삽입하기
아직 PlayStore에 업로드 하지 않은 어플도 광고 ID는 받을 수 있다 근데 안드랑 IOS 어플을 따로따로 두 번 만들어줘야 한다 배너 광고를 띄우면 어플이 못생겨지는 느낌이라 어플 열 때 한 번만 전면 광고가 나오도록 설정했다 1. 구글 AdMob 가입 https://admob.google.com/intl/ko/home/ Google AdMob: 모바일 앱 수익 창출 인앱 광고를 사용하여 모바일 앱에서 더 많은 수익을 창출하고, 사용이 간편한 도구를 통해 유용한 분석 정보를 얻고 앱을 성장시켜 보세요. admob.google.com 이것 저것 선택하고 (대부분 디폴트 값으로) 통화는 고민하다가 원화로 하면 수수료가 더 나간다길래 달러로 받기로 했다 2. 광고 단위 선택하기 난 앞서 말한 이유로 전..
2021.06.17 -
React Native 내가 다운받은 폰트 파일 적용하기
폰트 바꾸는 건 많이 헤맸다.. 정리하면 1. ttf 또는 otf 폰트 파일을 다운 받는다 2. assets 아래 fonts 폴더를 만들고 그 안에 폰트 파일을 넣는다 3. root 위치에 react-native.config.js 파일을 만들고 그 파일에 다음과 같이 쓴다 module.exports = { project: { ios: {}, android: {}, // grouped into "project" }, assets: ["./assets/fonts/"], // stays the same }; 4. 터미널에서 npx react-native link 를 실행한다. 대충 폰트 파일을 어플이 받아갈 수 있게 이어준다는 의미인듯 여기까지만 하고! fontFamily에 다운 받은 폰트 이름 쓰고 왜 안 ..
2021.06.17