전체 글 (171) 썸네일형 리스트형 [알고스팟] Quantization 문제 링크 Quantization 문제 답안 제출 통계 문제 정보 문제 ID 시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) QUANTIZE 3000ms 65536kb 3800 1215 (31%) 출제자 출처 분류 JongMan 연습문제 보기 문제 Quantization (양자화) 과정은, 더 넓은 범위를 갖는 값들을 작은 범위를 갖는 값들로 근사해 표현함으로써 자료를 손실 압축하는 과정을 말한다. 예를 들어 16비트 JPG 파일을 4컬러 GIF 파일로 변환하는 것은 RGB 색 공간의 색들을 4컬러 중의 하나로 양자화하는 것이고, 키가 161, 164, 170, 178 인 학생 넷을 '160대 둘, 170대 둘' 이라고 축약해 표현하는 것 또한 양자화라고 할 수 있다. 1000 이하의 자연수들로 구.. [알고스팟] 원주율 외우기 문제 링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)PI1000ms65536kb51531552 (30%)출제자출처분류JongMan연습문제보기문제(주의: 이 문제는 TopCoder 의 번역 문제입니다.)가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용하는 방법 중 하나로, 숫자를 몇 자리 이상 끊어 외우는 것이 있습니다. 이들은 숫자를 세 자리에서 다섯 자리까지로 끊어서 외우는데, 가능하면 55555 나 123 같이 외우기 쉬운 조각들이 많이 등장하는 방법을 택하곤 합니다.이 때, 각 조각들의 난이도는 다음과 같이 정해집니다:모든 숫자가 같을 때 (예: 333, 5555) 난이도: 1숫자가 1씩 단조 증가하거나 단조 .. [알고스팟] 합친 LIS 문제 링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)JLIS2000ms65536kb4301974 (22%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제어떤 수열에서 0개 이상의 숫자를 지운 결과를 원 수열의 부분 수열이라고 부릅니다. 예를 들어 '4 7 6'은 '4 3 7 6 9'의 부분 수열입니다. 중복된 숫자가 없고 오름 차순으로 정렬되어 있는 부분 수열들을 가리켜 증가 부분 수열이라고 부르지요. 예를 들어 '3 6 9'는 앞의 수열의 증가 부분 수열입니다.두 개의 정수 수열 A 와 B 에서 각각 증가 부분 수열을 얻은 뒤 이들을 크기 순서대로 합친 것을 합친 증가 부분 수열이라고 부르기로 합시다. 이 중 가장 긴 수열을 합친 LIS(JLIS, Joined Longe.. 2018.6.14 (목) 광명에서 친구를 만났다! 오늘은 광명에서 친구를 만났다!처음에는 명태를 먹기 위해 지하철을 탔지만,점점 친구가 카톡으로 명태가 아닌 다른 것을 먹고 싶어 하는 눈치를 보냈다. 가시가 발라먹기 귀찮다.맵다.(실은 나도 명태 별로 안 좋아한다?) 그리고 지하철에서 얘기하던 도중에 나온 치킨얘기에 갑자기 치킨이 너무 먹고싶어진 나 자신을 발견할 수 있었다. 진짜 치킨 좋아하는데 생각해보니 칰을 안 먹은 지 너무 오랜 시간이 지났다는 것을 깨달았다.그래서 우리의 저녁 메뉴는 모두가 사랑하는 치킨으로 변경되었다. 친구는 내일 출근을 해야 하고, 나는 내일 알고리즘을 풀어야 하기에 콜라를 마시기로 했따.치맥 치맥하지만, 역시 치킨엔 콜라라는 것을 다시 한번 깨달을 수 있는 하루였다. 친구는 자신이 2.5kg을 감량했다며 오늘 점심도 샐러드.. [알고스팟] 최장 증가 부분 수열 LIS (longest increasing subsequence) 문제링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)LIS2000ms65536kb115273146 (27%)출제자출처분류JongMan연습문제보기문제어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. 단, 10 4 7 은 원래 수열의 순서와 다르므로 10 7 4 9의 부분 수열이 아니다.어떤 부분 수열이 순증가할 때 이 부분 수열을 증가 부분 수열 (increasing subsequence) 라고 한다. 주어진 수열의 증가 부분 수열 중 가장 긴 것의 길이를 계산하는 프로그램을 작성하라.어떤 수열의 각 수가 이전의 수보다 클 때, 이 수.. [알고리즘] 동적 계획법(dynamic programming) - 2 오늘은 동적 계획법 제 2 단계를 시작하겠습니다!지난번에는 메모이제이션을 통해서 입력 값이 계산되었다면, 바로 그 값을 반환하는 것을 배웠습니다.이번에는 입력값을 어떻게하면 걸러낼 수 있을지에 대해서 한번 살펴보겠습니다. 만약, 앞에 해결한 부분의 조각들의 결과들이 뒤에 미해결된 부분 조각들에 영향을 주지 않는 문제가 있다고 합시다.(대표적으로, 수열에서 점차적으로 증가하는 부분집합의 가장 긴 개수를 찾는 LIS(longest increasing subsequence가 있습니다.) 그렇다면, 이 문제의 답은 (0~0번 까지의 답) or (0~1번 까지의 답) or (1~2번 까지의 답) 등등... + (3~5번 까지의 답) 으로 나눠서 구할 수 있습니다.(현재의 답 + solve(3,5) 의 형식으로 나.. [알고스팟] 삼각형 위의 최대 경로 문제 링크 삼각형 위의 최대 경로문제답안 제출통계문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)TRIANGLEPATH5000ms65536kb51662592 (50%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제6 1 2 3 7 4 9 4 1 7 2 7 5 9 4위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 줄로 내려가는 경로를 만들려고 합니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. 이 때 모든 경로 중 포함된 숫자의 최대 합을 찾는 프로그램을 작성하세요.입력입력의 첫 줄에는 테스트 케이스의 수 C(C [알고스팟] 와일드카드 문제링크 Wildcard문제답안 제출통계문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)WILDCARD2000ms65536kb68572050 (29%)출제자출처분류JongMan연습문제보기문제와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 포함한다.와일드카드 문자열을 앞에서 한 글자씩 파일명과 비교해서, 모든 글자가 일치했을 때 해당 와일드카드 문자열이 파일명과 매치된다고 하자. 단, 와일드카드 문자열에 포함된 ? 는 어떤 글자와 비교해도 일치한다고 가정하며, * 는 0 글자 이상의 어떤 문자열에도 일치한다고 본다.예를 들어 와일드 카드 he?p 는 파일명 help 에도, .. 이전 1 ··· 16 17 18 19 20 21 22 다음
