
현재 min(가격의 최솟값)보다 다음 주유소의 가격이 더 낮으면 min 최신화, min \* dist(거리) 누적합 계산한번 걸어 잠글 때마다 맨 앞 리스트의 요소에서 1을 뺄 거임만약 그 요소가 0이 된다면 다음 요소에서 빼게 됨체인의 각 간격을 잠글 때마다 1회 열
리스트를 받으면 큰 순으로 번갈아가며 끝에서부터 두 숫자에 붙힌다.큰 순으로만 붙힌다면 순서는 상관없다.0을 처리할 때는길이가 짧은 것부터 0을 붙히는데, 0은 2번째 자리에, index로 치면 1번 index에 붙힌다.짧은 것부터 붙히는 이유는 123, 24가 있고

제일 막바지에 풀어서 반쯤 정신 놓은 채로 풀어서 코드를 효율적으로 짜지는 못했다. 앞선 문제에서 문자열 처리를 하느라 에너지 소모가 더 컸던 것 같다.이 문제의 핵심은 n^2의 복잡도를 n으로 바꾸는 것이다.문제 자체는 어렵지 않은데 저 방법을 떠올리는 것이 핵심이었
5가 있으면 6으로 바꾸고 MAX에 저장6이 있으면 5로 바꾸고 MIN에 저장그 외의 경우 그냥 저장합쳐서 더한 후 출력만족도를 역순으로 정렬두 값을 빼면서 양수이면 result에 더함
아직 푸는 중입니다.반례6 5001011111100110110101000000010이 케이스에서이렇게 되는데, 내가 생각한 대로 짜였다면이 되어야 한다어디가 잘못되었는지 확인하고 빠른 시일내에 업데이트하겠습니다 :)
1인 부분을 찾아서 각 지점을 큐애 넣어서 bfs를 돌린다
bfs/dfs로 안 풀었다.친구인지 판별 -> 리스트에 넣음중복제거친구의 친구인지 판별 -> 리스트에 넣음중복제거길이 출력
1913 달팽이1913 달팽이10703 유성2615 오목

문제두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오.입력첫째 줄과 둘째 줄에 문자열이 주어진다. 문자열은 대문자로 구성되어 있으며, 길이는 1 이상 4000 이하이다.출력첫째 줄에 두 문자열에 모두 포함 된 부
코드: