[프로그래머스💯] 코딩테스트 연습 > 연습문제 > 문자열 내 p와 y의 개수
해답) def solution(s): return True if s.count('p')+s.count('P') == s.count('y')+s.count('Y') else False 풀이) 이건 솔직히 설명따윈 필요없다 * 이 문제 및 로고의 저작권은 Programmers에 있습니다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2020. 3. 13.
[프로그래머스💯] 코딩테스트 연습 > 연습문제 > 두 정수 사이의 합 / Python 문제풀이
해답) from functools import reduce def solution(a, b): return reduce(lambda x, y: x+y, range(a, b+1)) if a
2020. 3. 12.
[프로그래머스💯] 코딩테스트 연습 > 이분탐색 > 입국심사 / Python 문제풀이
해답) def solution(n, times): times.sort() start = times[0] * n / len(times) end = times[len(times)-1] * n / len(times) def find(s, e): if s == e: return s mid = int((s+e)/2) nSum = 0 for time in times: nSum += mid//time if nSum > n: break if nSum >= n: return find(s, mid) else: return find(mid+1, e) answer = find(start, end) return answer 풀이) 0. 우리가 구하고자 하는 것 : 모든 사람이 심사를 받는데 걸리는 시간 1. 답의 범위를 좁혀준..
2020. 3. 9.
[프로그래머스💯] 코딩테스트 연습 > (DFS/BFS) > 여행경로 / Python 문제풀이
해답) from collections import defaultdict def solution(tickets): START = "ICN" citiesDests = defaultdict(list) for ticket in tickets: # 한도시당 edge 수를 계산 citiesDests[ticket[0]].append(ticket[1]) for city in citiesDests.keys(): citiesDests[city].sort() # print(citiesDests) stack = [] res = [] def Go(start): stack = [] stack.append(start) if len(citiesDests[start]) == 0: # print("현재 stack => ", stack)..
2020. 3. 4.
[프로그래머스💯] 코딩테스트 연습 > 동적 계획법 > 카드 게임
해답) import sys sys.setrecursionlimit(10**6) global cached cached = [[-1 for _ in range(2000)] for _ in range(2000)] def dump(l, r, L, R, lA, rA): global cached if l == L or r == R: return 0 if cached[l][r] != -1: return cached[l][r] if rA[r] < lA[l]: cached[l][r] = max(dump(l+1, r, L, R, lA, rA), dump(l+1, r+1, L, R, lA, rA), (dump(l, r+1, L, R, lA, rA) + rA[r])) else: cached[l][r] = max(dump(l+..
2020. 3. 2.
[프로그래머스💯] 코딩테스트 연습 > 동적 계획법 > N으로 표현 (JavaScript)
해답) const cached = Array(10) .fill(null) .map(() => Array()) function N_n(N, n) { let answer = 0 for (let i = 0; i { if (v1 !== 0) Nn.push(parseInt(v2 / v1, 10)) if (..
2020. 2. 28.
[프로그래머스💯] 코딩테스트 연습 > 연습문제 > 문자열 내 p와 y의 개수
해답) def solution(s): return True if s.count('p')+s.count('P') == s.count('y')+s.count('Y') else False 풀이) 이건 솔직히 설명따윈 필요없다 * 이 문제 및 로고의 저작권은 Programmers에 있습니다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
[프로그래머스💯] 코딩테스트 연습 > 연습문제 > 두 정수 사이의 합 / Python 문제풀이
해답) from functools import reduce def solution(a, b): return reduce(lambda x, y: x+y, range(a, b+1)) if a
[프로그래머스💯] 코딩테스트 연습 > 이분탐색 > 입국심사 / Python 문제풀이
해답) def solution(n, times): times.sort() start = times[0] * n / len(times) end = times[len(times)-1] * n / len(times) def find(s, e): if s == e: return s mid = int((s+e)/2) nSum = 0 for time in times: nSum += mid//time if nSum > n: break if nSum >= n: return find(s, mid) else: return find(mid+1, e) answer = find(start, end) return answer 풀이) 0. 우리가 구하고자 하는 것 : 모든 사람이 심사를 받는데 걸리는 시간 1. 답의 범위를 좁혀준..
[프로그래머스💯] 코딩테스트 연습 > (DFS/BFS) > 여행경로 / Python 문제풀이
해답) from collections import defaultdict def solution(tickets): START = "ICN" citiesDests = defaultdict(list) for ticket in tickets: # 한도시당 edge 수를 계산 citiesDests[ticket[0]].append(ticket[1]) for city in citiesDests.keys(): citiesDests[city].sort() # print(citiesDests) stack = [] res = [] def Go(start): stack = [] stack.append(start) if len(citiesDests[start]) == 0: # print("현재 stack => ", stack)..
[프로그래머스💯] 코딩테스트 연습 > 동적 계획법 > 카드 게임
해답) import sys sys.setrecursionlimit(10**6) global cached cached = [[-1 for _ in range(2000)] for _ in range(2000)] def dump(l, r, L, R, lA, rA): global cached if l == L or r == R: return 0 if cached[l][r] != -1: return cached[l][r] if rA[r] < lA[l]: cached[l][r] = max(dump(l+1, r, L, R, lA, rA), dump(l+1, r+1, L, R, lA, rA), (dump(l, r+1, L, R, lA, rA) + rA[r])) else: cached[l][r] = max(dump(l+..
[프로그래머스💯] 코딩테스트 연습 > 동적 계획법 > N으로 표현 (JavaScript)
해답) const cached = Array(10) .fill(null) .map(() => Array()) function N_n(N, n) { let answer = 0 for (let i = 0; i { if (v1 !== 0) Nn.push(parseInt(v2 / v1, 10)) if (..