동캄의 코딩도장

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

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)