PS/그 외 다른 사이트 [알고스팟 LIS] Longest Increasing Sequence C++ 2021. 5. 9. algospot.com/judge/problem/read/LIS algospot.com :: LIS Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. algospot.com 난이도하인데 어려웠음... 부분 최적에 대한 부분도 조금 난해한 문제 알고리즘은 start 이후에 나오는 arr[start]보다 큰 수를 가진 부분증가수열을 찾으며 가장 큰 길이가 나오는것들을 찾는 방식 어렵다 ㅜㅜ 난이도 하 맞냐 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2.. [알고스팟 TRIANGLEPATH] 삼각형 위의 최대 경로 C++ 2021. 5. 9. algospot.com/judge/problem/read/TRIANGLEPATH algospot.com :: TRIANGLEPATH 삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 algospot.com 전체 최적해를 구하는 방식을 썼다가 최적 부분 구조를 책으로 이해하고 짠 코드 동적계획법 진짜 어려웠는데 종만북보고 차차 알아가는재미가 너무 좋다 만약 아래, 오른쪽아래 둘중 아무 값이나 현재의 값과 더했을때 큰 수를 구할 수 있다면 이를 dp를 이용해서 전체해의 최적값으로 연결지을 수 있다. 1 2 3 4 5 6 7 8 9 10 1.. [알고스팟 WILDCARD] 와일드카드 C++ 2021. 5. 7. algospot.com/judge/problem/read/WILDCARD algospot.com :: WILDCARD Wildcard 문제 정보 문제 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 algospot.com 너무 어려웠다... 동적프로그래밍 진짜 어려웠던듯 풀이법은 한자리씩 대응시켜보고 *를 만나면 *까지 대응되는 문자열을 구하고 그다음부터 또 한개씩 대응시켜보는것 처음에 시간초과나서 두번째는 메모이제이션 사용했슴.. 재귀 정말 헷갈려 ㅜ 시간초과남(풀이x) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25.. [알고스팟 JUMPGAME] 외발뛰기 C++ 2021. 5. 7. algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상 algospot.com 동적계획법이 정말 도저히 이해가 안가서 종만북 이라는 알고리즘 책을 보기 시작했다. 종만북에 나온 문제가 웹에도 있으니 종만북 공부하면서 푼 코드들을 업로드할 예정 종만북보고 내가 따로 코드를 작성하는거라 종만북 답지랑은 아마 다를것임 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 .. 이전 1 다음
