selection CS

1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 겉으로 보기에 그냥 입출력 문제 같다. 처음에 무지성으로 코드를 작성한 내용이다. 처음에 짠 코드 import sys inputStr = sys.stdin.readline().strip() count = int(sys.stdin.readline().strip()) cursor = len(inputStr) for iter in range(count): command = sys.stdin.readline().strip().split(' ') if(command[0]=..

문제링크 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net CODE N = int(input()) inputList = list(map(int, input().split())) sortedList = sorted(inputList) sortedObject = {} count = 0 for i in range(len(sortedList)): if(sortedList[i] in sortedObject): continue; sortedObject[sortedList[i..

이번에도 DP에 좀 힘을 써볼까 싶다.. DP 문제 유형을 좀 익숙하게 다루고 싶고, 원하는 바는 골드 2문제까지는 편하게 풀 수 있는 정도가 되었으면 좋겠다.

이렇게라도 안 하면 제 티어는 제자리걸음일 것 같아서... 단기간의 성취감을 위해 시작하였습니다. Gold2까지 94점이 남은 시점에서 Gold2에 도달하는 과정을 이 페이지에 기록할까 합니다. 요즘 DP가 재밌어서 DP위주로 하지 않을까 싶긴합니다. 아래 문제를 gold2 진입하기 위한 문제들로 정복 하고 가겠습니다. [1309] 동물원 (91 남았음) [14002] 가장 긴 증가하는 부분 수열 4 (86 남았음) [14003] 가장 긴 증가하는 부분 수열 5 (76 남았음) [12738] 가장 긴 증가하는 부분 수열 3 (69 남았음) [1699] 제곱수의 합 (67 남았음) [17427] 약수의 합 2 (65 남았음) [11055] 가장 큰 증가 부분 수열 (61 남았음) [11054] 가장 긴 바..