검색 결과
검색 결과
-
11년 전
온라인 저지 - WILDCARD — Wildcard
와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, `*` 나 `?` 와 같은 특수 문자를 포함한다. 와일드카드 문자열을 앞에서 한 글자씩 파일명과 비교해서, 모든 글자가 일치했을 때 해당 와일드카드 문자열이 파일명과 매치된다고 하자. 단, 와일드카드 문자열에 포함된 ...
-
7년 전
질문과 답변 - 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...
-
10년 전
질문과 답변 - wildcard 문제 오답이 나는데 왜 그런지 모르겠어요. — techneer
...wildcard 문제 풀고 있는데요. 예제에 있는거는 잘 나오는데, 제출하면 오답이 뜨네요. 혹시 어려운 예제를 알고 계신 분 있으면 알려주세요.
-
8년 전
WILDCARD 문제 질문입니다 — jongyeop.lee
wildcard: '*' file name: 'a' 를 비교할 때 s.size() 까지 해야 둘다 empty string을 비교해서 true로 리턴할 수 있습니다. s.size() 보다 작으면 wildcard: empty string file name: 'a' 로 비교하여 false를 리턴합니다.
-
8년 전
질문과 답변 - wildcard 문제 — swon31
...wildcard.size() && s < word[num].size() && (wildcard.at(w) == '?' || wildcard.at(w) == word[num].at(s))) { return cache[w][s] = search(num, w + 1, s + 1); } if (w == wildcard.size()) return cac...
-
16년 전
...WildCard & Final Editorial Jom....
-
11년 전
질문과 답변 - ...WILDCARD 출력에 대해 질문 드립니다. — hydrogen
...WILDCARD 각 테스트케이스에 대해 알파벳 순서로 출력을 하라고 명시되어 있는데요. 인풋 조건을 보면 파일명에 숫자와 알파벳 대소문자가 모두 들어올 수 있다고 되어있습니다. 숫자, 소문자, 대문자 간의 우선순위가 어떻게 되나요? 답이 a B c 1 인 경우 어떤 순서로 출력해야 하나요?
-
9년 전
...Wildcard Med
-
8년 전
...wildcard에서 *를 제거하고 비교하는 방식으로 풀어도 좋을 것 같습니다. 저도 dp 없이 풀었는데 빨리 풀어지네요.
-
11년 전
질문과 답변 - ...WILDCARD 질문드립니다 — kws4679
...WILDCARD 문제http://algospot.com/judge/problem/read/WILDCARD 를 푸는 중에 우선 제가 먼저 풀어보려고하는데 아무리 생각해도 동적계획법으로 변형할수없을것같습니다 그래서 질문드리고싶은것이 1\. 이렇게 구현한 경우에는 어떻게 동적계획법으로 전환해야하나요? 패턴에 주어진 \*를 타겟 ...
-
11년 전
질문과 답변 - WILDCARD INPUT 질문입니다. — Signin
계속 오답이 나서요,,, 혹시 이 문제에서 쉽게 실수할 수 있는 것을 확인할 수 있는 Input Set 몇 개만 추천해주시면 안될까요 ㅠㅠ 부탁드립니다~!
-
9년 전
질문과 답변 - WILDCARD 어떤 부분을 잘못 구현해서 오답 뜨는지 여쭙니다..ㅠㅠ — chochogogo
...wildCardArr + 1, i+1, fileNameNum)); else if (wildCard[idxInwildCardArr] == '*') { if (wildCard[idxInwildCardArr + 1] == '*' || wildCard[idxInwildCardArr + 1] == '?' || wildCard[idxInwildCar...
-
16년 전
과거 게시판 - [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[...
-
8년 전
질문과 답변 - WILDCARD 문제 질문입니다 — niceghp12
...WILDCARD) ~~~ c++ bool match(int wpos, int spos) { int &ret; = dp[wpos][spos]; if (ret != -1) return ret; while (wpos < w.size() && spos < s.size() && (w[wpos] == '?' || w[wpos...
-
11년 전
질문과 답변 - WILDCARD 질문입니다~! — Signin
안녕하세요~ WildCard 문제를 계속 풀다가, 오답이 계속 나서 여쭈어봅니다. Memoization을 배우는 단원이지만 일단은 풀어보고 나서 메모이제이션을 적용시키려는 생각으로 아직은 일일이 계산만 하는 코드를 작성했습니다. **TLE**가 나기를 바라면서 코드를 제출했는데 매번 오답 판정이 뜨네요ㅠㅠ. 혹시 무엇이 문제인지...
-
15년 전
질문과 답변 - ...Wildcard 문제 — 꿀호떡
문제 설명에서 *p* 부분이 p 로 나오는 것 같네요... :)[이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]
-
11년 전
질문과 답변 - 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...
-
11년 전
자유게시판 - LIS 문제가 책의 문제와 다릅니다. — kwangswei
...Wildcard 문제에서 문제를 제대로 읽지 않아 삽질한 후로 문제를 꼼꼼히 읽고 있습니다. 그런데 문제에서 제시한 증가 부분 수열의 정의가 책과 일치하지 않습니다. 문제에서는, "어떤 부분 수열이 _단조 증가_할 때 이 부분 수열을 증가 부분 수열 (increasing subsequence) 라고 한다" 책에서는, "부분 수열에 포함된...
-
7년 전
질문과 답변 - WILDCARD 예외 케이스 문의드립니다. — kingman562
...WILDCARD]] 오답으로 나오는데 예외 케이스를 찾기 힘들어서 문의드립니다. 재귀호출 + 메모이제이션으로 작성했습니다. 감사합니다. ~~~ c++ #include #include char W[102], sol[501][102], ls[102], temp[102]; int dp[102][102], N, C; int...
-
15년 전
질문과 답변 - wildcard 문제 질문입니다. — 아리바
초보적인 질문인거 같은데 ...^ ^ 문제 조건으로 볼 때, 100글자 정도인데 메모라이즈 하지 않고 그냥 리컬시브로 돌리면 TLE가 나더군요.. (이게 TLE가 아니라 무한루프인줄 알고 무지하게 헤멤) 푼사람들의 실행타임이 대부분 30ms 미만이라 메모라이즈 안해도 풀릴줄 알았거든요.. 다른 솔루션도 대부분 메모라이즈 한거 같던데.. 엉성하게 짠 랜덤TC...