본문 바로가기

분류 전체보기

(159)

[Programmers] 구명보트 해설 코드 def solution(people, limit): people.sort() i = 0 j = len(people) - 1 cnt = 0 while i

[Programmers] 소수 찾기 해설 코드 def solution(n): num = set(range(2,n+1)) for i in range(2,n+1): if i in num: num -= set(range(i*2,n+1,i)) return len(num) 분석 > set 함수를 이용해 먼저 범위 내의 집합을 만들어주고 i의 배수인 집합을 빼주는 방식으로 문제를 해결 하였다. 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr

[Programmers] 키패드 누르기 코드 def keypad(current_N,next_N): dic = {'1':[0,0],'2':[0,1],'3':[0,2],'4':[1,0],'5':[1,1],'6':[1,2],'7':[2,0],'8':[2,1],'9':[2,2],'*':[3,0],'0':[3,1],'#':[3,2]} x1,y1 = dic[current_N] x2,y2 = dic[next_N] return abs(int(x1) - int(x2)) + abs(int(y1) - int(y2)) def solution(numbers,hand): ans = '' left = '*' right = '#' for i in numbers: if i in [1,4,7]: left = str(i) ans += 'L' elif i in [3,6,9]: ..

[Programmers] 위장 코드 def solution(arr): dict = {} for i in range(len(arr)): if arr[i][1] not in dict: dict[arr[i][1]] = [arr[i][0]] else: dict[arr[i][1]].append(arr[i][0]) k = list(dict.values()) cnt = 1 for i in k: cnt *= len(i) + 1 return cnt - 1 분석 > 해시맵을 만드는 것까지는 했는데, 조합 수를 구하는 것에서 막혔던 문제였다. 그래서 구글링으로 아이디어를 얻었다. 예를들어, 배열[[2,3,4],[1,0]] 이 있다면 첫번째 배열 내에서 나올 수 있는 조합의 수는 이렇게 ..

[BOJ] 비슷한 단어 해설 코드 N = int(input()) compare = list(input()) ans = 0 for _ in range(N-1): compare_word = compare[:] check_word = list(input()) for _ in range(len(check_word)): a = check_word.pop(0) if a in compare_word: compare_word.remove(a) else: check_word.append(a) A = len(compare_word) B = len(check_word) if (A==0 and B==0) or (A==1 and B==0) or (A==0 and B==1) or (A==1 and B==1): ans += 1 print(ans) 분석 ..

[Leetcode] Group Anagrams 해설 코드 class Solution(object): def groupAnagrams(self, strs): d = {} for str in strs: key = ''.join(sorted(str)) if key not in d: d[key] = [str] else: d[key].append(str) return d.values() 분석 > 이런 방식으로 풀려고 했지만, value값에 리스트가 추가가 안되어서 계속 풀지 못했다. 애너그램 관계에 있는 단어들은 정렬했을 때 같다는 것을 이용하여 해시맵의 key값에는 이들을 정렬하여 문자열로 만든 것을 넣고, value값에는 같은 key를 가진 단어들을 배열로 append하면 내가 원하는 해시맵을 만들 수 있었다. Group Anagrams - LeetCod..

코딩테스트 스터디 4주차 1. 2016년 def solution(a, b): date = ['FRI','SAT','SUN','MON','TUE','WED','THU'] month = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] cnt = 0 for i in range(a-1): cnt += month[i] ans = (cnt + b) % 7 return date[ans-1] 2. 문자열 다루기 기본 def solution(s): if len(s) == 4 and s.isdigit(): return True elif len(s) == 6 and s.isdigit(): return True else: return False 3. 문자열 내림차순으로 배치하기 def solution(s): s..

코딩테스트 스터디 3주차 1. 다트게임 def solution(dart): ans = [] for i in range(len(dart)): if dart[i] =='S': if dart[i-1] == '0' and dart[i-2] == '1': ans.append(10) else: ans.append(int(dart[i-1])) elif dart[i] == 'D': if dart[i-1] == '0' and dart[i-2] == '1': ans.append(10**2) else: ans.append(int(dart[i-1])**2) elif dart[i] == 'T': if dart[i-1] == '0' and dart[i-2] == '1': ans.append(10**3) else: ans.append(int(dart[i-..

이전 1 ··· 4 5 6 7 8 9 10 ··· 20 다음

티스토리툴바