본문 바로가기

Programming/Etc

Programming/Etc 2022. 4. 28. Programmers / hash / 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr Solution #1 def solution(clothes) : cloth = [] lists = [] for x,k in clothes: if k in cloth: idx = cloth.index(k) if x not in lists[idx]: lists[idx].append(x) else : cloth.append(k) lists.append([x]) result = 1 for i in range(len(lists)): result *= (len(lists[i])+1) return result-1 Solution #2 def solution(c..
Programming/Etc 2022. 4. 28. Baekjoon / 가운데를 말해요 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 리스트 정렬(sort)해서 가운데 값 return 하는 방식으로는 시간 초과 heap 자료구조 방식 활용 Solution import heapq import sys input = sys.stdin.readline n = int(input()) l_heap = [] r_heap = [] for _ in range(n) : num = int(input()) if len(l_heap) ..
Programming/Etc 2022. 2. 15. 소수 찾기 효율성 1. 에라토스테네스의 체 2. 제곱근 만큼만 수행하면된다. 이 두 개를 합치면 소수 찾기 효율성 무적이 된다. Solution num = set(range(2, n+1)) for i in range(2, int(math.sqrt(n))+1): if i in num: num-=set(range(i*2, n+1, i) Reference https://jungeun960.tistory.com/183 https://seongonion.tistory.com/43
Programming/Etc 2022. 2. 11. Programmers / 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제를 이해하는 과정에서 오류가 있었다. 최대한 압축하면 되는 문제이지만, 정해진 방식으로만 압축이 이루어져야하는 문제였다. 예를 들어, abcabcdede의 경우 2개로 나눌 때, ab ca bc de de 이렇게 나뉘어져서 abcabc2de가 나오는 것이다. 3개로 나눌 때, 2abcdede가 된다. de가 중복되어 나오지만 3개씩 단어를 나누어야하기..
Programming/Etc 2022. 1. 18. Hackerrank / Write a function An extra day is added to the calendar almost every four years as February 29, and the day is called a leap day. It corrects the calendar for the fact that our planet takes approximately 365.25 days to orbit the sun. A leap year contains a leap day. In the Gregorian calendar, three conditions are used to identify leap years: The year can be evenly divided by 4, is a leap year, unless: The year ca..
Programming/Etc 2021. 12. 3. Hackerrank / Iterables and Iterators 링크 : https://www.hackerrank.com/contests/pythonist3/challenges/iterables-and-iterators/problem Constraints All the letters in the list are lowercase English letters. Sample Input 4 a a c d 2 Sample Output 0.8333 Explanation All possible unordered tuples of length comprising of indices from to are: Out of these combinations, of them contain either index or index which are the indices that contain..
Programming/Etc 2021. 12. 3. Hackerrank / ginorts 링크 : https://www.hackerrank.com/contests/pythonist3/challenges/ginorts/problem 소문자, 대문자, 홀수, 짝수 순으로 재배치되어 나오는 문제이다. Sample Input Sorting1234 Sample Output ginortS1324 def solve(s): char = list(s) alpha = 'abcdefghijklmnopqrstuvwxyz' alpha_b = list(alpha.upper()) alpha_s = list(alpha) big = [] small = [] num_0 = [] num_1 = [] for c in char: if c in ['0','2','4','6','8']: num_0.append(ord(c)) elif..
Programming/Etc 2021. 12. 1. programmers / 로또 최고 최저 간단한 문제지만 어떻게 간단하게 코드를 구현할지 중요한 문제였다. 내 풀이 def solution(lottos, win_nums): cnt = 0 sum = 0 for lotto in lottos: if lotto == 0: cnt+=1 continue else : if lotto in win_nums: sum+=1 answer = [] win = [sum+cnt, sum] for num in win : if num == 6: answer.append(1) elif num == 5: answer.append(2) elif num == 4: answer.append(3) elif num == 3: answer.append(4) elif num == 2: answer.append(5) elif num =1 ..

티스토리툴바