문제 바로가기 문제 풀이 > 두 번의 for문을 사용 -> 시간 초과 발생, 보통 부분합은 dp를 이용한다 정답 코드 추가적인 개념 > dp에 대한 이해가 중요함 > 앞의 값을 더하지 않고 다시 수열을 시작하는 기준이 어떻게 되는지 파악할 것 -> 이 문제의 경우엔 현재까지 더한 값이 현재 값보다 작다면 굳이 앞의 값을 사용할 이유가 없으므로 해당 ...

문제 바로가기 문제 풀이 > 현재 단어와 다음 단어를 비교했을 때 같으면 pass, 다르면 list에 저장되어있는지 확인 후 저장되어있지 않으면 append, 이미 저장되어 있으면 cnt-=1하고 break 정답 코드 다른 사람 코드 (optional) > string에 대해서 slicing으로 문자열 일부를 자른 후 그 안에 현재의 원소가 들어있는...

문제 바로가기 문제 풀이 >첫번째 코드를 구현할 때 각 자릿수를 누를 수 있는 버튼 중 그 차이가 가장 작은 값을 불러와서 정답을 내렸다. 그러나 테스트케이스7번과 같이 target channel보다 자릿수가 작은 경우가 답인 경우에는 오답이 발생했다. 해당 케이스를 따로 구현하려하다가 단순히 전체를 탐색했을 때 답을 구할 수 있음을 알 수 있었다. 정...

문제 바로가기 문제 풀이 >bfs로 검색 -> 시간초과 발생 dfs로 풀이 -> 해당 위치에서의 방문 여부를 list로 구현하기보다 True/False로 구현하는 것이 더 편리, 이 때 ord()를 사용해서 그 idx를 파악했다. visited=[]로 리스트에 해당 문자가 존재하는지 여부를 파악하는 것을 조건문으로 걸었다. 이 때 반드시 방문이 끝날 때는...

문제 바로가기 문제 풀이 > nums로 숫자 값을 받은 뒤 그 안에 들어있는지 탐색 그냥 단순 구현 : in nums로 check했더니 시간초과 발생 ( list 내의 모든 값을 서치하는 데에 시간이 오래 걸림 ) list에서의 탐색 함수의 시간 복잡도는 O(n) 이분탐색을 이용 : l,r값을 지정한 후 sorted(nums)에서 인덱스를 이용한 크기 ...

문제 바로가기 문제 풀이 >인근에 위치한 부등식만 만족하는 조건 하에 하나씩 찾을 것, 이 때 시간을 최소화하기 위해 max값과 min값의 순서 배열 시작을 다르게 함 max=9876543210 min=0123456789로 시작 op로 부등호를 받은 후 idx값을 이용해서 하나하나 비교, 식이 성립하지 않을 때마다 배열의 앞뒤 값을 바꿔주며 while문을...

문제 바로가기 문제 풀이 >L개 이상의 연속된 수의 합으로 N을 나타내는 문제, L의 제한이 100이었으므로 하나하나 체크하는 것이 옳은 방법이라고 생각해서 while문으로 L이 100이 되는 순간까지 식을 반복했다. 식을 세우는 과정에서 약간 버벅임이 있었다. 정답 코드 추가적인 개념 (optional) > 풀이가 너무 난잡한 것 같다. N-sum ...

문제 바로가기 문제 풀이 > 단순 구현, 조금 더 고차원 list를 다루는 데에 익숙했으면 쉽게 금방 풀이를 완료했을 수 있었을 것이다. 정답 코드 다른 사람 코드 >여기서 나는 word에 대해 list를 만들고 각 원소에 대해 다시 list를 만들어서 두 개의 for문으로 접근했다면 worda형태로 한 번에 접근 가능하도록 하는 것이 코드를 간편하...

문제 바로가기 문제 풀이 >1. k값을 정하고, 그 값에 따라 list를 돌면서 l과 r값을 정의한다. S를 미리 sorted했으나 처음부터 k보다 큰 값이 나오면 오류가 생겼다 -> 코드를 짤 때 특수한 경우에만 국한되지 않도록 인덱스를 이용해서 무언갈 하는 것은 좋지 못한 것 같다. cnt를 두고 이미 max값이 한 번 지정되었을 경우 더이상 변화가 ...

문제 바로가기 문제 풀이 >단어 길이와 단어를 함께 list에 넣은 후 key값에 따라 정렬 순서를 기재하여 정렬한다. for문의 range를 N이 아닌 수치로 지정하고, 공통되는 값을 제거해주지 않아서 오답 과정을 거침 정답 코드 추가적인 개념 (optional) > sort함수 사용법 sort(), sorting, sorted()를 매번 헷갈려하는...

문제 바로가기 문제 풀이 > 키가 작은 순서대로 입력, answer를 [0]*N의 list로 만들었을 때, 0의 수가 현재 사람이 기억하는 자기보다 큰 사람의 수와 같아야 성립한다. -> 본인보다 큰 사람이 있을 경우를 고려했기 때문에 계속해서 오류가 발생 정답 코드 추가적인 개념 (optional) > greedy algorithm → 미래를 생각하...

bfs순회로 경우를 찾되, 가장 작은 경우일 때를 출력한다.최대 거리가 주어졌으니 해당 범위에 맞춰서 수를 미리 설정해둘 수 있다.

문제 바로가기 문제 풀이 > prices 리스트를 정의하고 가능한 가격을 모두 append시킨 후에 min(prices)를 출력한다. 한 브랜드 내에서만 구매해야하는 줄 알았다. -> A브랜드 package + B브랜드 single로 구매해서 더 싼 경우 발생 여러 브랜드도 고려해서 구매. 기타줄 개수 맞춰서 6의 배수인 경우 min(packagepric...

https://www.acmicpc.net/problem/16235 문제 풀이 > 일단 계절 별 구현 3차원 tensor 이용해서 풀이 각 나무의 나이를 리스트에 저장해서 햇수를 반복하며 실행 오답입니다 -> 5의 배수가 아닌 5 이상으로 알고 구현, 봄&여름에서 list에서 새로운 list를 이용했는데, remove를 여전히 사용하고 있어서 값의 변동이...

문제 바로가기 문제 풀이 >- two pointer로 문제를 푸는 것이 익숙하지 않아서 itertools의 combination을 이용했다 -> 당연하게도 모든 경우를 확인하는 것이니 시간 초과가 발생 따라서 two pointer로 문제를 해결하려했다. sorted(list)에서 left, right를 지정하고 비교 대상과 크기를 비교해서 경우에 따라 l...

문제 바로가기 문제 풀이 >주어진 상자의 x,y 좌표를 이용해서 graph를 만들고 graph가 0일 경우에만 bfs를 실행해서 인접한 영역을 모두 방문처리 한다. 이 때 더 이동할 곳이 없으면 bfs를 종료하고 regions에 +1씩 추가하며 영역의 수를 구한다. bfs내에서 q에 append시킬 때마다 (인접한 영역을 1개 발견할 때마다) cnt를 +...

문제 바로가기 문제 풀이 > bfs를 이용한 연결된 범위 탐색. 나는 visited와 graph를 따로 생각했는데 그냥 한 번에 생각해도되는 문제였다. bfs관련 문제들이 여전히 처음에 시작하는 것이 꺼려지지만 이전보다 많이 이해하고, 도전할 수 있어서 재미도 느끼고 있다. 정답 코드 추가적인 개념 (optional) > import sys를 통해 i...

문제 바로가기 문제 풀이 > 그래프는 노드와 간선으로 이루어져있으며 서로 연결된 노드의 그룹 수를 출력하는 문제. 개념 자체가 어려워서 찾아보면서 문제 풀이 진행 dfs와 bfs 중 bfs의 개념 이해 (한 노드에 연결된 노드를 우선적으로 탐색) visited와 link list를 잘 활용할 줄 알아야함. 시간 초과 문제가 있을 수 있기 때문에 impor...

문제 바로가기 문제 풀이 > 국가의 금, 은, 동에 대해 매달 순으로 list.sort(key = x lambda : x = l[0]) 이런 식으로 배열한 후에 rank를 출력하면 되는 간단한 문제 라고 생각했으나 배열을 country.sort(key = lambda x : (x[3],x[2],x[1])) 위와 같이 짜버려서 메달 순서에 따른 list 나...

문제 바로가기 문제 풀이 > checkp, checkpnum으로 팰린드롬과 소수를 판별하는 함수를 정의한 뒤 두 함수의 return값이 모두 1일 때의 출력을 구했다 이 때 1은 팰린드롬이긴하지만 소수가 아니어서 1일 때는 2로 출력해주는 예외를 적어줘야 한다.(...) 정답 코드 추가적인 개념 (optional) 소수임을 판단하는 함수로 제곱근을 ...