짝이 맞아야 되니 스택으로 풀이예제 입력 횟수와 문자열 길이만큼 계산을 해야하기 때문에 while문으로 작성문자열을 리스트와 비슷하게 접근할 수 있다는 것을 활용replace로 문자열을 줄여가며 계산계산이후 스택의 길이를 토대로 YES or NO 출력한번에 모든 조건을
풀이시간: 14분카드 덱의 맨 앞과 맨 뒤에서 작업이 일어나므로 큐로 풀이먼저 카드덱을 만들고 문제의 상황 순서대로 작성맨 앞 카드 제거, 그 뒤 카드 pop 이후 반환값 받아 카드 덱 맨 뒤에 추가일반 배열(리스트)로 풀면 안되는 이유하나 남을 때까지 반복해야 함:
풀이시간: 40분 (런타임 오류)입력값들에서 최솟값을 출력해야함으로 힙(우선순위 큐)을 사용절댓값에 대한 정보를 저장하는 방법이 떠오르지 않아 숫자별로 음수 갯수를 맵을 사용하여 저장하기로 함최솟값 출력시 음수 갯수에 대한 정보가 0이 아니면 -을 붙여 출력하도록 구현
풀이시간: 15분판매된 책 목록을 입력받고 가장 많이 팔린 책을 찾아야함으로 맵 사용딕셔너리를 활용하여 책을 입력받을 때마다 팔린 갯수 증가새로 입력이 될 때와 입력이 되어 있던 상태를 나누어서 구현판매된 권수가 같을 경우 사전순으로 먼저오는 것을 출력해야 함으로 문자
풀이시간: 16분9명 중에 7명을 뽑는 데, 키의 합을 구하므로 조합을 사용 (순서상관X)tuple은 정렬이 안되므로 list로 형변환하였다. (sorted() 함수로 정렬가능)답이 여러개일 경우에도 한 변수로 담고 출력하기 때문에 하나만 출력이 된다.(답이 여러개인
풀이시간: 32분입력을 받고 int형변환큰 단위부터 접근하기 위해 동전리스트를 내림차순 정렬입력받은 금액이 0이 될때까지 큰 단위 코인부터 금액 차감 및 사용 갯수 +1시간초과for문 없이 리스트 인덱스에 직접 접근하여 계산리스트 뒤집기 연산 제거 및 -1 부터 접근시
풀이시간: 1시간 1. 나의 풀이 구멍은 순서대로 있고 어떠한 구간 내에서 최소 갯수로 묶어서 구멍을 막을 수 있는 경우는 여러가지이나, 경우의 수는 동일함으로 greedy로 접근 배열로 구멍리스트를 받을 경우 정렬을 고려했을 때 시간초과가 날 것 같아 힙으로
풀이시간: X인접행렬로 그래프 상황을 그린다.그래프 탐색을 하면서 서로 연결 여부를 판단한다.bfs로 탐색을 하면서 큐가 비었지만 탐색할 곳이 남았다면 +1 하고 남은 곳 방문 및 탐색 반복chk 배열을 False로 초기화반복문을 돌면서 False를 만나면 +1 하고
풀이시간: X최소의 칸수를 구하는 것이므로 BFS 사용미로를 좌표로 옮긴다.큐에 넣고 빼고를 반복을 하며 한 작업이 끝나면 이동한 칸 수 +1 칸을 한다.마지막 칸이 True가 되면 모든 작업을 끝내고 ans 값을 출력한다.자꾸 None값이 반환된다.. while문 중
풀이시간: 1시간정렬을 하고 마지막 값을 상한선으로 설정상한선과 같은 값 카운트예산에서 상한선 미만의 요소들의 합을 뺌남은 예산에서 상한선 이상의 요소들 만큼 나눔상한선의 기준이 된 요소 앞의 값과 비교상한선의 값이 더 낮다면 기준을 앞으로 옮기고 반복47% 틀렸습니다
풀이시간: 15분시간 초과bisect를 사용하여 해당 숫자의 갯수를 찾기없으면 0, 있으면 갯수를 반환left만 써서 해당 자리에 숫자와 일치하는 지 비교하는 것으로도 풀 수 있다.기본 방법은 작성자와 일치파이썬은 초당 2000만번 계산 가능: 최대 입력 갯수보고 최대
풀이시간: 엇갈려서 두지는 못한다.2개를 묶어서 세운 경우, 눕힌 경우마지막이 세운것으로 끝나는 경우와 눕힌 경우 2가지 상황이 있다.점화식은 f(n) = f(n - 1) + f(n - 2)그려서 풀 때 상황도 나누어 보자한번에 하려고 하지말고, 상황을 나누어 보자처음
풀이시간: 20분 (틀림)n = 3 부터 앞이 0이면 1개, 1~8이면 2개씩, 9이면 1개로 끝이 분기된다.f(n) = 2f(n-1) - 2 (n >= 3)f(n, d) 길이 n이고 마지막 숫자가 d인 계단 수 총 개수맨 마지막 숫자(d)가 무엇이냐에 따라 다음 숫자