Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Python 하는 중...! 교점까지는 접근해봤음..! def solution(line): visited = [] crossed = set() answer = [] for i, l1 in enumerate(line): for j, l2 in enumerate(line): if (i, j) in visited or (j, i) in visited: continue a, b, e = l1 c, d, f = l2 if a*d - b*c != 0: x = round((b*f - e*d)/(a*d - b*c), 2) y = round((e*c - a*f)/(a*d - b*c), 2) if x...

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Python from collections import deque CACHE_HIT = 1 CACHE_MISS = 5 def solution(cacheSize, cities): if cacheSize == 0: return len(cities) * CACHE_MISS answer = 0 q = deque() for city in cities: _city = city.lower() if _city in q: answer += CACHE_HIT index = q.index(_city) del q[index] q.appendleft(_city) else: if len(q) == cacheS..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 예전에 미리 풀었어서 몇 점 받았는지 기억이 안 남 function solution(s) { let count = 0; let zeros = 0; while (s !== "1") { zeros += (s.match(/0/g) || []).length; s = s.replace(/0/g, "").length.toString(2); count++; } return [count, zeros]; } ** Python def solution(s): c = 1 answer = [0, 0] while s != "1": zeros = [x for x in s if x == "0"..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 그냥 풀었는데 풀리길래 넘나 벙쪘 def solution(n): ans = 0 while n > 0: if n % 2: ans += 1 n -= 1 else: n //= 2 return ans 훨씬 간단한 추천 풀이 def solution(n): answer = 1 while n > 1: answer += n % 2 n = n // 2 return answer 1등 풀이 def solution(n): return bin(n).count('1') 결국 2로 안 나뉠 때만 더하면 되니까..

카카오톡 모바일 말고 pc카톡에서도 모바일처럼 이모지를 쓸 수 있다. 터치 키보드 단추를 체크하면 작업표시줄에 이런 아이콘이 생성되는데 눌러보면 키보드가 토글된다 이모지를 클릭하여 자유롭게 사용하면 된다. 😋😋😋

1. [Window] click 2. [Window] > [Perspective] > Reset Perspective 이클립스 극혐

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(numbers, target) { let answer = 0; function dfs(nodeList, index) { if (index acc + node, 0); if (sum === target) answer++; } } dfs(nu..

* 선택정렬 - 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾼다 * n result = [] def selection_sort1(data): if len(data) > 1: n = data[0] m = data[1:] temp = min(m) index = 0 if n > min(m): index = m.index(temp) m[index] = n result.append(temp) else: result.append(n) return selection_sort1(m) else: result.append(data[0]) def selection_sort2(array): for i in range(len(array)): min_index = i for j in rang..

* DFS def dfs(graph, v, visited): visited[v] = True print(v) for i in graph[v]: if not visited[i]: dfs(graph, i, visited) graph = [ [], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7] ] visited = [ False for i in range(9) ] dfs(graph, 1, visited) * BFS from collections import deque def bfs(graph, start, visited): queue = deque([start]) visited[start] = True while queue: v = ..

graph = [] n, m = map(int, "4 5".split()) example = [ "00110", "00011", "11111", "00000" ] for i in example: graph.append(list(map(int, str(i)))) def dfs(i, j): if i = n or j = m: return False if graph[i][j] == 0: graph[i][j] = 1 dfs(i - 1, j) dfs(i + 1, j) dfs(i, j - 1) dfs(i, j + 1) return True return False result = 0 for i in range(n): for j in range(m): if dfs(i, j): result += 1 print(result..