검색 결과
검색 결과
-
18년 전
...WildCard & Final Editorial Jom....
-
11년 전
...Wildcard Med
-
10년 전
...wildcard에서 *를 제거하고 비교하는 방식으로 풀어도 좋을 것 같습니다. 저도 dp 없이 풀었는데 빨리 풀어지네요.
-
10년 전
WILDCARD 문제 질문입니다 — jongyeop.lee
wildcard: '*' file name: 'a' 를 비교할 때 s.size() 까지 해야 둘다 empty string을 비교해서 true로 리턴할 수 있습니다. s.size() 보다 작으면 wildcard: empty string file name: 'a' 로 비교하여 false를 리턴합니다.
-
18년 전
과거 게시판 - [editorial] SRM 392 Div 1 — Toivoa
...wildcard이니 대각선 위에서 wildcard가 아닌 쪽의 한 글자를 추가해서 내려올 수 있습니다. 3. s1[x]가 wildcard인 경우 table[x + 1][y + 1] = table[x][y + 1] 이 됩니다. -> 이 경우는 s1[x]의 wildcard를 null로 치환하는 형태입니다. 4. s1[x]가 wildcard인 경우 table[...
-
17년 전
질문과 답변 - wildcard 문제 질문입니다. — 아리바
초보적인 질문인거 같은데 ...^ ^ 문제 조건으로 볼 때, 100글자 정도인데 메모라이즈 하지 않고 그냥 리컬시브로 돌리면 TLE가 나더군요.. (이게 TLE가 아니라 무한루프인줄 알고 무지하게 헤멤) 푼사람들의 실행타임이 대부분 30ms 미만이라 메모라이즈 안해도 풀릴줄 알았거든요.. 다른 솔루션도 대부분 메모라이즈 한거 같던데.. 엉성하게 짠 랜덤TC...
-
17년 전
질문과 답변 - ...Wildcard 문제 — 꿀호떡
문제 설명에서 *p* 부분이 p 로 나오는 것 같네요... :)[이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]
-
13년 전
질문과 답변 - 컴파일 실패 문의 드립니다. — kwangswei
...WILDCARD 문제를 푸는데 컴파일 실패가 납니다. 어떻게 해결할 수 있는지 조언 부탁 드립니다. [컴파일 실패 페이지 바로가기](http://algospot.com/judge/submission/detail/124623) 개발 환경 : gcc 4.6.2 ideone.com 의 C++ (gcc-4.3.4) 에서 돌려도 제대로 돌아가고 결...
-
13년 전
질문과 답변 - 런타임오류(RTE) 검토 부탁드립니다. — kwangswei
...WILDCARD]] 입니다. 제가 생각한 솔루션은, 1. 기저사례 - pattern 이 * 만 남거나, - pattern 길이가 0이면 input 길이도 0이면 성공, 그 외는 실패 2. pattern 이 * 일 경우, 1) input 의 한 문자를 할당하고 나머지 문자열에 대해서 매칭 여부 확인. 2) 공백으로 간주하여 나머지 패턴...
-
13년 전
질문과 답변 - WILDCARD 문제 책의 정답을 넣어봤는데 오답이 뜹니다. — kwangswei
...WILDCARD]] 책 223~225p ~~~ c++ #include #include #include using namespace std; int cache[101][101]; string W,S; int IsMatched(int w, int s) { int& ret = cache[w][s]; if...
-
13년 전
자유게시판 - LIS 문제가 책의 문제와 다릅니다. — kwangswei
...Wildcard 문제에서 문제를 제대로 읽지 않아 삽질한 후로 문제를 꼼꼼히 읽고 있습니다. 그런데 문제에서 제시한 증가 부분 수열의 정의가 책과 일치하지 않습니다. 문제에서는, "어떤 부분 수열이 _단조 증가_할 때 이 부분 수열을 증가 부분 수열 (increasing subsequence) 라고 한다" 책에서는, "부분 수열에 포함된...
-
13년 전
질문과 답변 - java RTE 에 대해서 질문드립니다. — overaction00
...WILDCARD** 입니다. ~~~ java import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static final int MAX = 100...
-
13년 전
질문과 답변 - ...WILDCARD 질문드립니다 — kws4679
...WILDCARD 문제http://algospot.com/judge/problem/read/WILDCARD 를 푸는 중에 우선 제가 먼저 풀어보려고하는데 아무리 생각해도 동적계획법으로 변형할수없을것같습니다 그래서 질문드리고싶은것이 1\. 이렇게 구현한 경우에는 어떻게 동적계획법으로 전환해야하나요? 패턴에 주어진 \*를 타겟 ...
-
13년 전
질문과 답변 - WILDCARD INPUT 질문입니다. — Signin
계속 오답이 나서요,,, 혹시 이 문제에서 쉽게 실수할 수 있는 것을 확인할 수 있는 Input Set 몇 개만 추천해주시면 안될까요 ㅠㅠ 부탁드립니다~!
-
13년 전
질문과 답변 - WILDCARD 질문입니다~! — Signin
안녕하세요~ WildCard 문제를 계속 풀다가, 오답이 계속 나서 여쭈어봅니다. Memoization을 배우는 단원이지만 일단은 풀어보고 나서 메모이제이션을 적용시키려는 생각으로 아직은 일일이 계산만 하는 코드를 작성했습니다. **TLE**가 나기를 바라면서 코드를 제출했는데 매번 오답 판정이 뜨네요ㅠㅠ. 혹시 무엇이 문제인지...
-
13년 전
질문과 답변 - ...WILDCARD 출력에 대해 질문 드립니다. — hydrogen
...WILDCARD 각 테스트케이스에 대해 알파벳 순서로 출력을 하라고 명시되어 있는데요. 인풋 조건을 보면 파일명에 숫자와 알파벳 대소문자가 모두 들어올 수 있다고 되어있습니다. 숫자, 소문자, 대문자 간의 우선순위가 어떻게 되나요? 답이 a B c 1 인 경우 어떤 순서로 출력해야 하나요?
-
13년 전
질문과 답변 - wildcard 질문요~ — gs12037
대체 어느 부분이 틀린지 모르겠어요. ~~~ c++ #include #include #include using namespace std; int cache[110][110],test,n,cnt; char temp[110]; string W,S,ans[600]; int com(string i,string j){ return i
-
13년 전
질문과 답변 - WILDCARD 질문 — bjkim07
...WILDCARD]] 를 지금 풀고 있습니다. 책에 있는 예제로는 맞게 나오고 다른 예제를 넣어봐도 어느 정도 맞는 것 같은데 크리티컬 한 예제가 어떤 것이 있을까요? 알고리즘은 참 재밌긴 한데 어렵네요 @.@;;;; ~~~ java import java.io.*; import java.util.*; public class M...
-
12년 전
질문과 답변 - wildcard 문제 오답이 나는데 왜 그런지 모르겠어요. — techneer
...wildcard 문제 풀고 있는데요. 예제에 있는거는 잘 나오는데, 제출하면 오답이 뜨네요. 혹시 어려운 예제를 알고 계신 분 있으면 알려주세요.
-
9년 전
질문과 답변 - WILDCARD문제 런타임에러(RTE (nonzero return code)) 발생질문 — JungSol2
...wildCardIndex == wildCard.length && fileNameIndex == fileName.length) return true; if(wildCardIndex == wildCard.length) return false; if(fileNameIndex == fileName.length) { return wildCard[w...