매일공부

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 정확도 테스트는 바로 통과! 하지만 효율성에서 전체 실패.... from collections import Counter def solution(participant, completion): p_cnt = Counter(participant) c_cnt = Counter(completion) answer = [p for p in p_cnt.keys() if (p not in completion) or (c_cnt[p] != p_cnt[p])] return s for s in answer 일반 for문보단..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > 프로그래머스의 여행경로 문제 처음에 enumerate 활용했지만 그 경로가 아닌 경우 돌아가는 루트가 없어서 실패 프로그래머스 문제 풀이 여행 경로 이 문제는 이시윤 강사님의 프로그래머스 강좌 "파이썬을 무기로, 코딩테스트 광탈을 면하자!"를 보고 정리한 내용입니다. 문제 URL 여행 경로 Contents 문제 지문 파악하기 강사님의 알고리즘 풀이 gurumee92.tistory.com 이분이 설명해주신 예시보고 차근차근 이해하면서 DFS로 다시 작성 (코드는 위의 게시글 참고!) 출발-도착 형태로 경로 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주의사항 : 해당 k진수로 변환했을 때 0으로 나눈 수 기준 > 그 수를 k진법이 아닌 10진수로 봤을 때 소수 여부 (문제를 꼼꼼히 읽자...!!!!😭) def k_num(n, k): #k진법으로 변환 if k == 10: return n #10진수면 그대로 반환 else: base = '' while n > 0: n, mod = divmod(n, k) base += str(mod) return base[::-1] def prime_num(num): #소수여부 판단 p_cnt = 0 for k in rang..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건을 정말 꼼꼼히 읽어야함.. def solution(s): _answer = [] words = s.split(' ') for word in words: answer = "" for idx, w in enumerate(word): if idx%2 == 0: answer += w.upper() elif idx%2 == 1: answer += w.lower() else: answer += w _answer.append(answer) return ' '.join(_answer) split() 와 split(' ..

그리디(Greedy) - 단순하지만 강력한, 현재 당장 좋은 것만 선택하는 알고리즘 - 대부분의 문제는 그리디 알고리즘을 적용했을 때 '최적의 해'를 찾을 수 없을 가능성 높음 > 정당한지 검토 필수! 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▲ 문제 def solution(n, lost, reserve): student=[1 for _ in range(n)] #전체 학생수 만큼 list 생성 for lost_num in lost: if lost_num in reserve:#도난당했지만 여벌이 있는 학생 제외 reserve.remove(lost_nu..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▲ 저작권 문제로 링크를 통해 확인 def solution(n): divisor = [] # 약수를 담을 리스트 생성 cnt = 0 while n >= cnt: #1부터 n까지 차례로 나누어 떨어지는 확인 cnt += 1 if n % cnt == 0: divisor.append(n) # n의 약수이면 리스트에 추가 return len(divisor) #약수의 개수 반환 순서쌍의 개수 == 약수의 개수 >> 즉 약수의 개수를 구하면 끝 테스트 1 〉 통과 (0.00ms, 10.1MB) 테스트 2 〉 통과 (0...

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▲ 저작권 문제로 링크를 통해 확인 SELECT WAREHOUSE_ID, WAREHOUSE_NAME, ADDRESS, NVL(FREEZER_YN, 'N') AS FREEZER_YN FROM FOOD_WAREHOUSE WHERE ADDRESS LIKE '경기도%' ORDER BY WAREHOUSE_ID 값이 공백일 때 원하는 값으로 변경하는 함수는 NVL(공백확인할 테이블 명, NULL인경우 변경할 값) 마지막으로 AS로 별칭까지 지정해주면 원래의 명칭으로 출력됨

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▲ 저작권 문제로 링크를 통해 확인 def solution(num_list): odd=0 even=0 for i in num_list: if i % 2 == 0: even += 1 else: odd += 1 return [even, odd] 짝수와 홀수의 개수를 담을 변수를 각각 정의하여 풀었는데 2로 나눈 나머지는 0과 1만 존재하고 리스트의 성질을 이용하면 변수를 정의할 필요도 없이 훨씬 쉬운 문제였다...!! def solution(num_list): answer = [0, 0] for i in num_..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▲ 저작권 문제로 링크를 통해 확인 from collections import Counter def solution(array): length = len(array) result = [a for a in array if (a>=0 and a0 and length> 다른 분 하신걸 봤는데 while + enumerate +set 조합이 가장 best 👍 확실히 다양한 내장 함수를 아는 것이 더 중요한 듯!