Binary Journey

출처: 프로그래머스 코딩 테스트 연습, 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..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Python from collections import deque visited = [] r, c = 0, 0 NORTH, SOUTH, EAST, WEST = 0, 1, 2, 3 def get_next_step(to, y, x): if to == NORTH: return y+1, x elif to == SOUTH: return y-1, x elif to == WEST: return y, x-1 else: return y, x+1 def get_next_to(to, ny, nx, grid): if to == NORTH: if grid[ny][nx] == 'L': return WEST e..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Python def get_uv(p): a = 0 for i, e in enumerate(p): if e == "(": a += 1 else: a -= 1 if a == 0: return p[:i+1], p[i+1:] def is_u_right(u): stack = [] for p in u: if p == '(': stack.append(p) else: if not stack: return False stack.pop() return True def solution(p): if p == "": return p u, v = get_uv(p) if is_u_right(u): return ..