멋진 개발자가 되고 싶다

서로 다른 정수를 입력받아 가능한 모든 순열을 리턴하라. Example: Input: nums = [1,2,3] Output: [[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 1. 내가 직접 푼 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution: def permute(self, nums: List[int]) -> List[List[int]]: def dfs(stack=None): if stack is None: stack = [] if len(stack) == len(nums): output.append(stack) return for w in nums: if w not in stack: dfs(stac..

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. 아..

2에서 9까지 숫자가 주어졌을 때 전화번호로 조합 가능한 모든 문자를 출력하라. Example: Input: digits = "23" Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"] 꼭 재귀를 return으로만 구성할 필요는 없다. 특히 이번 문제는 for문을 이용해서 조합하는 문제인데 return을 쓰면 중간에 return 때문에 끊긴다. ** 깔끔한 답안 ** 1. 모든 조합 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 class Solution: def letterCombinations(self, digits: str) -> List[str]: def dfs(index, pat..

1을 육지로, 0을 물로 가정한 2D 그리드 맵이 주어졌을 때, 섬의 개수를 계산하라. (연결되어 있는 1의 덩어리의 개수를 구하라.) Example: Input: grid = [ ["1", "1", "1", "1", "0"], ["1", "1", "0", "1", "0"], ["1", "1", "0", "0", "0"], ["0", "0", "0", "0", "0"] ] Output: 1 ** 깔끔한 답안 ** 1. DFS로 그래프 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 class Solution: def numIslands(self, grid: List[List[str]]) -> int: def dfs(i, j): # 더 ..

문제 수빈이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 수빈이가 정수를 하나씩 외칠 때마다 동생은 지금까지 수빈이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 수빈이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 수빈이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 수빈이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그다음 N 줄에 걸쳐서 수빈이가 외치는 정수가 차례대..

http 서버에서 데이터(파일)를 받아와서 안드로이드에서 파일을 실행하는 과제를 하고 있다. 하지만 기본적으로 서버와 클라이언트의 개념도 몰랐기 때문에 이번 포스팅은 안드로이드폰에서 데이터를 보내면 서버에서 데이터를 받아다가 다시 안드로이드로 보내주는 내용이 될 것이다. 파이썬으로 서버를 돌리는 이유는 "간단한 코드로 되어 있어 구동이 제일 간편하기 때문" python_server.py 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import socket host = '' port = 9999 server_sock = sock..

엑소 플레이어란? ExoPlayer는 Android용 애플리케이션 레벨 미디어 플레이어로, Android의 Media Player 대신 사용할 수 있습니다. 로컬 및 인터넷을 통해 오디오/비디오를 재생할 수 있습니다. ExoPlayer가 인기 있는 또 다른 이유는 MediaPlayer에서 지원되지 않는 HTTP(DASH) 및 SmoothStreaming과 같은 많은 기능을 지원하기 때문입니다. 커스터마이징이 매우 용이하며 많은 특징과 기능을 제공합니다. 무엇을 다룰까요? 앞서 언급했듯이 ExoPlayer는 커스터마이징이 가능하고 모듈식입니다. 이를 통해 맞춤형 구성 요소 구현을 포함하고 필요에 맞게 완벽하게 조정할 수 있습니다. 문자 그대로 두 줄의 코드가 있어야 원시 오디오를 재생할 수 있는 안드로이드..

정의 시퀀스 언패킹 연산자(Sequence Unpacking Operator)로 말 그대로 시퀀스를 풀어 헤치는 연산자를 말한다. 주로 튜플이나 리스트를 언패킹 하는 데 사용한다. 예를 들어 >>> fruits = [ 'lemon', 'pear', 'watermelon', 'tomato'] >>> fruits [ 'lemon', 'pear', 'watermelon', 'tomato'] 다음과 같이 fruits라는 리스트를 출력하면 당연히 리스트 형태로 출력된다. 만약 이 리스트에서 각 요소의 값만 출력하려면 어떻게 해야 할까? >>> print(fruits [0], fruits [1], fruits [2], fruits [3]) lemon pear watermelon tomato 이렇게 출력될 것이다. ..