티스토리

동캄의 코딩도장
검색하기

블로그 홈

동캄의 코딩도장

dongkam.tistory.com/m

동캄의 코딩도장

구독자
0
방명록 방문하기

주요 글 목록

  • 프로그래머스 level2 [숫자 카드 나누기] 파이썬 # 프로그래머스 level2 숫자 카드 나누기 def div(num): arr=[] for i in range(1,int(num**0.5)+1): if num%i==0: arr.append(i) arr.append(num//i) return arr def solution(arrayA, arrayB): min_A=min(arrayA) min_B=min(arrayB) arr_A=div(min_A) arr_B=div(min_B) ans_A=[] ans_B=[] for ele_arr_A in arr_A: for val_A in arrayA: if val_A % ele_arr_A!=0: break else: ans_A.append(ele_arr_A) for ele_arr_B in arr_B: for val_B i.. 공감수 0 댓글수 0 2023. 6. 7.
  • 프로그래머스 level1 [명예의 전당 (1)] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level1 명예의 전당 (1) def solution(k, score): answer = [] lst=[] if k 공감수 0 댓글수 0 2023. 4. 27.
  • 프로그래머스 level1 [추억 점수] 파이썬 #프로그래머스 level1 추억 점수 from collections import defaultdict def solution(name, yearning, photo): answer = [] dic=defaultdict(int) for i in range(len(name)): dic[name[i]]=yearning[i] for list_ in photo: cnt=0 for name_ in list_: cnt+=dic[name_] answer.append(cnt) return answer 딕셔너리를 이용하였다. 공감수 0 댓글수 0 2023. 4. 24.
  • 프로그래머스 level2 [순위 검색] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 브루트 포스로 해결하려고 하였으나, 시간초과로 실패하였다. #프로그래머스 level2 순위 검색 from collections import defaultdict def solution(infos, query): langs={'cpp':['cpp','-'],'java':['java','-'],'python':['python','-']} postions={'backend':['backend','-'].. 공감수 0 댓글수 0 2023. 4. 17.
  • 프로그래머스 level2 [디펜스 게임] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr#프로그래머스 level2 디펜스 게임 import heapq def solution(n, k, enemy): answer = 0 i=0 heap=[] len_enemy=len(enemy) while True: # print(n,enemy[i]) if i==len_enemy: return len_enemy if n>=enemy[i]: heapq.heappush(heap,-enemy[i]) n-=ene.. 공감수 0 댓글수 0 2023. 4. 16.
  • 프로그래머스 level2 [연속된 부분 수열의 합] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level2 연속된 부분 수열의 합 def solution(sequence, k): answer = [] start=0 end=0 temp=0 while end 공감수 0 댓글수 0 2023. 4. 14.
  • 프로그래머스 level2 [시소 짝꿍] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 시소 짝꿍 from collections import defaultdict def solution(weights): answer = 0 length=len(weights) dic=defaultdict(int) for weight in weights: dic[weight]+=1 for weight in dic.keys(): if dic[weight]>1: answer+=.. 공감수 0 댓글수 0 2023. 4. 14.
  • 프로그래머스 level2 [요격 시스템] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 요격 시스템 def solution(targets): answer = 0 targets.sort(key=lambda x: (x[0],x[0]-x[1])) i=0 while i 나중 미사일의 시작점 if t_end>targets[i+j][1]: # 현재 끝점 > 나중 미사일의 끝점 t_end=targets[i+j][1] # 현재 끝점을 나중 미사일의 끝점으로 갱신 j+=.. 공감수 0 댓글수 0 2023. 4. 14.
  • 프로그래머스 level2 [마법의 엘리베이터] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 마법의 엘리베이터 def solution(storey): answer = 0 storey=str(storey) list_=list(map(int,storey)) for i in range(len(list_)-1,0,-1): if list_[i]>5: # 현재 숫자가 5보다 크면 올림 answer+=10-list_[i] list_[i-1]+=1 elif list_[i]=.. 공감수 0 댓글수 0 2023. 4. 13.
  • 프로그래머스 level2 [무인도 여행] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 무인도 여행 파이썬 dr=[0,0,1,-1] # dr, dc 를 통해 상하좌우 방향 이동 dc=[1,-1,0,0] def bfs(start,field): q=[] cnt=0 # 한 섬의 총 식량을 저장할 변수 R,C=len(field),len(field[0]) # 행, 열 길이 받음 start_r,start_c=start #시작점 visited[start_r][star.. 공감수 0 댓글수 0 2023. 4. 13.
  • 프로그래머스 level2 [미로 탈출] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 미로 탈출 dr=[0,0,1,-1] dc=[1,-1,0,0] def bfs(start,goal,field): q=[] R,C=len(field),len(field[0]) visited=[[0]*C for _ in range(R)] start_r,start_c=start goal_r,goal_c=goal q.append((start_r,start_c)) while q: .. 공감수 0 댓글수 0 2023. 4. 13.
  • 프로그래머스 level2 [호텔 대실] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(book_time): answer = 0 bts=[] # 분으로 변환한 시간들을 저장할 list for bt in book_time: # 각시간에 대해 start,end=bt # 시작 시간, 끝 시간을 받음 start_h,start_min=map(int,start.split(':')) start_t=start_h*60+start_min #시작 시간을 분 단위로 표현 end.. 공감수 0 댓글수 0 2023. 4. 12.
  • 프로그래머스 level2 [롤케이크 자르기] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import defaultdict def solution(topping): answer = 0 a=defaultdict(int) # 형 롤케잌 b=defaultdict(int) # 동생 롤케잌 for t in topping: # 형이 롤케잌 다 가져감 a[t]+=1 for t in topping: #제일 끝부터 하나씩 동생에게 떼어줌 a[t]-=1 if a[t]==.. 공감수 1 댓글수 0 2023. 4. 6.
  • 프로그래머스 level1 [과일 장수] 파이썬 # 프로그래머스 level1 과일 장수 def solution(k, m, score): answer = 0 score.sort(reverse=True) for i in range(m-1,len(score),m): answer+=score[i]*m return answer 공감수 1 댓글수 0 2023. 4. 6.
  • 프로그래머스 level2 [뒤에 있는 큰 수 찾기] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level2 뒤에 있는 큰 수 찾기 def solution(numbers): answer = [-1] * (len(numbers)) #전체 -1로 세팅 stack=[] #값을 임시로 저장할 스택 for i in range(len(numbers)-1): now=numbers[i] #현재 값 next=numbers[i+1] #다음 값 if now>=next: #현재 값 >= 다음 값.. 공감수 0 댓글수 0 2023. 4. 5.
  • 프로그래머스 level2 [숫자 변환하기] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 숫자 변환하기 def solution(x, y, n): answer = 0 dp=[10**6]*(y+1) dp[y]=0 for i in range(y,x-1,-1): if i%2==0: dp[i//2]=min(dp[i]+1,dp[i//2]) if i%3==0: dp[i//3]=min(dp[i]+1,dp[i//3]) dp[i-n]=min(dp[i]+1,dp[i-n]) i.. 공감수 0 댓글수 0 2023. 4. 5.
  • 프로그래머스 level2 [할인 행사] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level2 할인 행사 def solution(want, number, discount): answer = 0 dic=dict() l=[] for i in range(len(want)): #초기 값 세팅 dic[want[i]]=number[i] for i in range(10): # 첫날~10일차까지 할인품목 체크 inStuff=discount[i] if inStuff in wa.. 공감수 1 댓글수 0 2023. 4. 5.
  • 프로그래머스 level2 [연속 부분 수열 합의 개수] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level2 연속 부분 수열 합의 개수 from collections import deque def solution(elements): answer = 0 sets=set() for length in range(1,len(elements)+1): l=[] s=0 for i in range(-(length),0): s+=elements[i] l.append(elements[i]) .. 공감수 0 댓글수 0 2023. 4. 5.
  • 프로그래머스 level2 [귤 고르기] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level2 귤 고르기 from collections import defaultdict def solution(k, tangerine): answer = 0 cnt=[] dic=defaultdict(int) for t in tangerine: dic[t]+=1 for key in dic: cnt.append(dic[key]) cnt.sort(reverse=True) i=0 whi.. 공감수 0 댓글수 0 2023. 4. 5.
  • 프로그래머스 level1 [푸드파이트 대회] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level1 푸드파이트 대회 def solution(food): answer = '' for i in range(1,len(food)): answer+=(food[i]//2)*str(i) answer=answer+"0"+answer[::-1] return answer 1) 음식 수를 반으로 나눈 뒤, 해당 음식 만큼 곱한다. (food[i]//2)*(str(i)) 2) A도전 + .. 공감수 0 댓글수 0 2023. 4. 4.
  • 프로그래머스 level1 [콜라 문제] 파이썬 # 프로그래머스 level1 콜라 문제 def solution(a, b, n): answer = 0 temp=n while True: answer+=(temp//a)*b temp=(temp//a)*b+temp%a if temp < a : break return answer 더 이상 병을 교환 할 수 없을 때 까지(나눌 수 있을 때까지) 나눈다. 공감수 0 댓글수 0 2023. 4. 4.
  • 프로그래머스 level1 [크기가 작은 부분 문자열] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level1 크기가 작은 부분 문자열 def solution(t, p): answer = 0 len_p=len(p) len_t=len(t) p=int(p) i=0 while i 공감수 0 댓글수 0 2023. 4. 4.
  • 프로그래머스 level1 [삼총사] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level1 삼총사 from itertools import combinations def solution(number): answer = 0 combi=combinations(number,3) for c in combi: if sum(c)==0: answer+=1 return answer combinations 라이브러리를 이용하여 해결하였다. 공감수 0 댓글수 0 2023. 4. 4.
  • 프로그래머스 level1 [둘만의 암호] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s, skip, index): answer = '' skip_ord=[] # skip알파벳의 아스키코드 번호 저장 for skip_alpha in skip: skip_ord.append(ord(skip_alpha)) # skip의 문자열을 아스키코드로 변환 후 skip_ord에 추가 for val in s: # 각 문자열에 대해서 i=index order=ord(val) .. 공감수 0 댓글수 0 2023. 3. 18.
  • 프로그래머스 level1 [개인정보 수집 유효기간] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level1 개인정보 수집 유효기간 from collections import defaultdict def solution(today, terms, privacies): answer = [] today=list(map(int,today.split('.'))) today_year=today[0] today_month=today[1] today_day=today[2] today_da.. 공감수 0 댓글수 0 2023. 3. 16.
  • 프로그래머스 level1 [대충만든자판] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level1 대충 만든 자판 from collections import defaultdict def solution(keymap, targets): answer = [] best=defaultdict(int) for key in keymap: for i in range(len(key)): if best[key[i]]==0: best[key[i]]=i+1 else: if best[k.. 공감수 0 댓글수 0 2023. 3. 12.
  • 프로그래머스 level1 [바탕화면 정리] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level1 바탕화면 정리 def solution(wallpaper): answer = [] R=len(wallpaper) C=len(wallpaper[0]) left=C right=0 up=R down=0 for i in range(R): for j in range(C): if wallpaper[i][j]=='#': if left>j: left=j if righti: up=i i.. 공감수 0 댓글수 0 2023. 3. 12.
  • 프로그래머스 level2 [두 큐 합 같게 만들기] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level2 두 큐 합 같게 만들기 from collections import deque import sys input = sys.stdin.readline def solution(queue1, queue2): answer = 0 size = len(queue1) queue1 = deque(queue1) queue2 = deque(queue2) s1 = sum(queue1) s2.. 공감수 0 댓글수 0 2022. 9. 3.
  • 프로그래머스 level1 [성격 유형 검사 하기] 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level1 성격 유형 검사하기 from collections import defaultdict def solution(survey, choices): answer = '' lst = defaultdict(int) for i in range(len(choices)): l = list(map(str, survey[i])) if choices[i] == 4: continue elif.. 공감수 0 댓글수 0 2022. 9. 3.
  • 프로그래머스 level3 [보석 쇼핑] 파이썬 https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr # 프로그래머스 보석 쇼핑 def find_m_gem(jew): min_=1000000 for gem in jew: if min_>jew[gem]: min_=jew[gem] m_gem=gem return m_gem def solution(gems): answer = [-1,-1] jew = {} kinds = len(set(gems)) for i in range(len(gems)): jew[gems[i]] = .. 공감수 0 댓글수 0 2022. 4. 21.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.