일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
- dict
- level0
- 백준
- python
- 가상메모리 관리
- N과M
- 수학
- 가상메모리
- 구현
- programmers
- MYSQL
- 프로그래머스
- 다이나믹 프로그래밍
- level3
- 브루트포스
- 코딩테스트
- BFS
- level2
- dfs
- 힙
- 운영체제
- level1
- 파이썬
- 재귀
- DP
- BOJ
- 다익스트라
- 딕셔너리
- 스택
- 그리디
- Today
- Total
목록그리디 (27)
동캄의 코딩도장
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..
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
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..
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..
https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A A: if B%10==1: B=B//10 count+=1 elif B%2==0: B=B/2 count+=1 else: break if A!=B: print(-1) else: print(count+1)
https://www.acmicpc.net/problem/16206 16206번: 롤케이크 오늘은 재현이의 생일이다. 재현이는 친구 N명에게 롤케이크를 1개씩 선물로 받았다. 롤케이크의 길이는 A1, A2, ..., AN이다. 재현이는 길이가 10인 롤케이크만 먹는다. 따라서, 롤케이크를 잘라서 www.acmicpc.net #백준 16206 import sys n,k=map(int,sys.stdin.readline().split()) lst=list(map(int,sys.stdin.readline().split())) ans=0 check=0 lst.sort() for i in range(n): if lst[i]%10==0: num=lst[i]//10 k-=(num-1) ans+=num if k10: n..