목록프로그래머스/level 2 (47)

Binary Journey

[프로그래머스] 튜플

** Python import re import operator def solution(s): _dict = dict() numbers = list(map(int, re.sub('[{,}]', ' ', s).split())) for number in numbers: try: _dict[number] += 1 except KeyError: _dict[number] = 1 _sorted = sorted(_dict.items(), key = lambda x: x[1], reverse = True) return [x[0] for x in _sorted] 추천 1등 풀이 def solution(s): s = Counter(re.findall('\d+', s)) return list(map(int, [k for k..
프로그래머스/level 2 2022. 4. 28. 19:47
[프로그래머스] 전화번호 목록

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges (예전에 java로 풀었다. 근데 기억 안 남;;) ** Java import java.util.Arrays; class Solution { public boolean solution(String[] phone_book) { Arrays.sort(phone_book); for (int i=0; i
프로그래머스/level 2 2022. 4. 21. 22:16
[프로그래머스] 삼각달팽이

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges def solution(n): answer = [[ 0 for j in range(i, 2 * i)] for i in range(1, n + 1)] 행, 열 = -1, 0 num = 1 for i in range(n): for j in range(i, n): if i % 3 == 0: 행 += 1 elif i % 3 == 1: 열 += 1 else: 행 -= 1 열 -= 1 answer[행][열] = num num += 1 print(f'i: {i}, j: {j}, row: {행}, col: {열}, num: {num}') print(answer) return sum(answer, []) ..
프로그래머스/level 2 2022. 4. 21. 17:37
[프로그래머스] 위장

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges def solution(clothes): categories = dict() spi_woredrobe = dict() answer = 1 for c in clothes: if not c[1] in spi_woredrobe: spi_woredrobe[c[1]] = set() categories[c[1]] = 0 if not c[0] in spi_woredrobe[c[1]]: spi_woredrobe[c[1]].add(c[0]) categories[c[1]] += 1 for val in categories.values(): answer *= (val + 1) return answer - 1
프로그래머스/level 2 2022. 4. 20. 20:38
[프로그래머스] 더 맵게

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges import heapq def solution(scoville, K): if K == 0: return K answer = 0 heapq.heapify(scoville) while scoville[0]
프로그래머스/level 2 2022. 4. 20. 19:14
[프로그래머스] 조이스틱

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges def solution(name): answer = 0 length = len(name) index = 0 move = length - 1 for i, n in enumerate(name): answer += min(ord(n) - ord('A'), ord('Z') - ord(n) + 1); index = i + 1 while index < length and ord(name[index]) == ord('A'): index += 1 move = min(move, i * 2 + length - index) move = min(move, (length - index) * 2 + i) retur..
프로그래머스/level 2 2022. 3. 10. 20:04
[프로그래머스] 가장 큰 수

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(numbers) { var answer = numbers.map((number) => `${number}`).sort((a,b) => (b+a) - (a+b)).join(''); return answer.startsWith('0') ? '0' : answer; } **Python import functools def solution(numbers): if not sum(numbers): return "0" numbers = list(map(str, numbers)) numbers.sort(key = functools.cmp_to_ke..
프로그래머스/level 2 2022. 3. 10. 16:46
[프로그래머스] 교점에 별 만들기

출처: 프로그래머스 코딩 테스트 연습, 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...
프로그래머스/level 2 2022. 3. 3. 00:49
[프로그래머스] 캐시

출처: 프로그래머스 코딩 테스트 연습, 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..
프로그래머스/level 2 2022. 3. 3. 00:29
[프로그래머스] 이진 변환 반복

출처: 프로그래머스 코딩 테스트 연습, 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"..
프로그래머스/level 2 2022. 3. 2. 23:53
이전 Prev 1 2 3 4 5 Next 다음