코테 연습

문제비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다.기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다.부분 수열의 합은 k입니다.합이 k인 부분 수열이 여러 개인 경우 길이가 짧은

혼자 못품 ㅠ문제마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다.일단 현재

오늘은 백준문제입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다. stack을 하나 만들고 ( 일때 append ) 일땐 스택이 비어있는지 확인 후 pop비어있다면 print('NO') 후 breakbreak 문

문제가장 먼저 든 생각일단 1,2,3,4,5,6,7 리스트 작성일단 while deque: 앞에서 부터 range(command1)씩 pop하고 pop한걸 뒤에다 appendanswer_lst에 popleft() 저장print("a", "b", "c", sep = ""

문제일단 1,2,3,4,5,6 리스트 만들어줌while len(q) != 1:popleft()한번 후 두번째 popleft()를 저장 후 append

문제후위표현식이란 해당 보기를 예로 들자면 (A + (B \* C)) - (D / E) 이런식으로 진행됨stack구조로 알파벳이면 append 아니면 2개를 뺀 후 사칙연산한다.

문제일단 for i in range(N)으로 문서를 만든다.중요도에서 max를 찾는다while importance: 일때 popleft()가 max가 아니라면 다시 append해준다. 문서도 같이max라면 빼준뒤 cnt += 1 또한 문서도 빼준다만약 문서의 pople

문제내가 푼 방법1\. 풍선을 move, num으로 만들어 준다2\. while 풍선일때 popleft()를 해줘 answer에 num 삽입3\. 만약 풍선이 비어있지 않다면move가 양수면 이미 하나가 빠졌기때문에 popleft()를 move - 1만큼해주며 appe

문제start = 0을 만들어줌 (중요)stack에 range(start, target + 1)을 넣어줌. operator에는 "+"pop을 해준뒤 해당 pop이 target과 같다면 operator에 "-"를 append해주며 start를 target + 1로 upd

문제생각보다 구현이 어려웠다.결국 찾아봤다.일단 for loop을 돌리며 (를 스택에 넣어준다) 일때 만약 parenthesisi - 1이 ( 라면 레이저다레이저라면 스택이 넣어진 개수만큼 answer에 더해준다 (이게 리얼 개지림 왜 이생각을 못했지)만약 parent

문제어떻게 풀어야 될지 생각을 못해 막막했다.결국 답지를 보면서 이해 할 수 있었다.4개의 case에서 봐야한다"("일땐 stack에 넣어주고 tmp \* 2"\["일땐 stack에 넣어주고 tmp \* 3")"일땐 먼저 stack의 마지막이 '('인지 체크 후 par

문제 답지 O와 리얼 난 언제쯤이면 이런 문제 스스로 풀지 궁금하다.stack에 (면 해당 index 집어넣기)라면 (stack.pop(), index)를 쌍으로 index_stack에 넣기 (짝찌끼리 index)combination써서 하나씩 given에서 해당 인덱

난 처음에 뒤에서 부터 tower를 빼주고 빼준뒤 tower list에서 하나씩 검사하며 더 큰게 있을시 answer에 해당 index를 append해주는 방식을 사용함.처음에 4를 pop --> 7이 더 크니 answer에 i + 1인 4를 append근데 시간 초과

큰 수의 법칙<문제>동빈이의 큰수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰수를 만드는 방법이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다.예를 들어 순서대

좀 쉬웠다.

오늘 처음으로 그리디 알고리즘을 풀어봤는데 아 생각보다 쉽지 않았다.결국 답보고 풀었다.먼저 5로 N이 나눠지는지 확인 --> 나눠진다면 N // 5를 카운드에 더해주고 break안나눠진다면 N에서 2씩 빼준다 --> 2를 카운트에 더해줌만약 N이 음수가 된다면 거슬러

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.

풀이와 거의 비슷하게 풀었다.width, length라고 하지말고 row col로 했으면 조금더 가독성이 좋을꺼 같다.ord function을 썻다면 훨씬 메모리 적으로 좋았을꺼 같다.