동캄의 코딩도장

https://www.acmicpc.net/problem/2457import sys# 각 달의 일수를 딕셔너리로 저장합니다. (윤년은 고려하지 않습니다. 문제에서 필요 없습니다.)days = {1: 31, 2: 28, 3: 31, 4: 30, 5: 31, 6: 30, 7: 31, 8: 31, 9: 30, 10: 31, 11: 30, 12: 31}# 3월 1일부터 시작 가능 여부와 11월 30일까지 도달 가능 여부를 나타내는 플래그입니다.is_end_ok = Falseis_start_ok = False# 꽃의 개수 N을 입력받습니다.N = int(sys.stdin.readline())flowers = [] # 꽃들의 개화 및 낙화 날짜를 저장할 리스트입니다.# 각 꽃의 정보를 입력받고, 날짜를 1월 1일부..

https://www.acmicpc.net/problem/2170#백준 2170 선 긋기import sysN=int(sys.stdin.readline())ans=0last_end=-1000000000pos=[]for _ in range(N): a,b=map(int,sys.stdin.readline().split()) if b=last_end: ans+=end-start last_end=end elif end>last_end: ans+=end-last_end last_end=endprint(ans)

https://www.acmicpc.net/problem/3273 간단한 그리디 문제이다. #백준 3273 두 수의 합import sysn=int(sys.stdin.readline())lst=list(map(int,sys.stdin.readline().split()))lst.sort()x=int(sys.stdin.readline())i=0j=len(lst)-1ans=0while (ix: j-=1 else: i+=1 ans+=1print(ans)정렬 후, 앞 뒤에서 동시에 진행하며 계산하면 된다. 앞 수 + 뒷 수 > X 이면뒷 수의 인덱스를 하나 줄인다. 앞 수 + 뒷 수 앞 수의 인덱스를 하나 늘린다. 앞 수 + 뒷 수 == X 이면앞 수의 인덱스를 하나 늘리..

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..