package programmers;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
public class 불량사용자_230215 {
public static void main(String[] args) {
String[] user_id = {"frodo", "fradi", "crodo", "abc123", "frodoc"};
String[] banned_id = {"fr*d*", "abc1**"};
System.out.println(solution(user_id,banned_id));
}
//남이 짠 게 좋아 보이는 코드
Set<Integer> set2;
public int solution2(String[] user_id, String[] banned_id) {
set2 = new HashSet<>();
go(0, user_id, banned_id, 0);
return set2.size();
}
public void go(int index, String[] user_id, String[] banned_id, int bit) {
if(index == banned_id.length) {
set2.add(bit);
return;
}
String reg = banned_id[index].replace("*", "[\\w\\d]");
for(int i=0; i<user_id.length; ++i) {
if((((bit>>i) & 1) == 1) || !user_id[i].matches(reg)) continue;
go(index + 1, user_id, banned_id, (bit | 1<<i));
}
}
// 남이 짠 게 좋아 보이는 코드
public static int solution(String[] user_id, String[] banned_id) {
HashSet <HashSet<String>> answer = new HashSet<>();
dfs(new LinkedHashSet<>(), user_id, banned_id, answer);
return answer.size();
}
private static void dfs(HashSet<String> set, String[] user_id, String[] banned_id, HashSet answer) {
if (set.size() == banned_id.length) {
if (불량체크(set, banned_id)) {
answer.add(new HashSet<>(set));
}
return;
}
for (String str : user_id) {
if (set.add(str)) {
dfs(set, user_id, banned_id, answer);
set.remove(str);
}
}
}
private static boolean 불량체크(HashSet<String> set, String[] banned_id) {
int index = 0;
for (String str : set) {
//user_id s
String banID = banned_id[index++];
if (str.length() != banID.length()) {
return false;
}
for (int i = 0; i < banID.length(); i++) {
if (banID.charAt(i) == '*') {
continue;
}
if (str.charAt(i) != banID.charAt(i)) {
return false;
}
}
}
return true;
}
}
yes24와 교보문고에서 ebook을 구매 해야 했는데 너무 불편하고, 필기가 매우 화날 정도로 안 좋아서 원시적으로 사용하기로 했다. 1. 목적 : ebook에서 필기 및 사용이 불편하여 pdf로 변환 2. 용도 : 개인 사용 목적이며 화질이 다소 저하되어도 필기만 용이하면 상관 없음 3. 방법 1) 휴대폰 및 카메라로 동영상을 촬영했다. DRM 때문에 프로그램으로는 촬영이 안 되는 것을 확인했다. (사실 개인 사용 목적이면 기본 화면 캡쳐를 사용해도 된다...) 2) 마우스 클릭 해주는 매크로를 사용했다. (1) key_macro.exe > https://blog.daum.net/pg365/250 듀얼 모니터에서 위치 이탈 현상이 있긴 해도 괜찮았다. (2) AutoClick.exe > http://bestsoftwarecenter.blogspot.com/2011/02/autoclick-22.html 이 걸로 잘 사용했다. 3초마다 한 번 클릭하도록 사용했다. 3) 동영상을 이미지로 변경해주는 프로그램을 사용했다. Free Video to JPG Converter > https://www.dvdvideosoft.com/products/dvd/Free-Video-to-JPG-Converter.htm (240826: 다운로드 시 정상적으로 되지 않아서 URL 수정) 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * Every frame 으로 사용해야 한다. 4) 중복 사진 제거해주는 프로그램을 사용했다. VlsiPics > http://www.visipics.info/index.php?title=Main_Page 생각보다 느리니 퇴근시에 걸어놓고 가면 된다. 한번 play가 끝나면 Auto-select 하고 Delete 하면 된다. 5) 이미지를 일괄 Crop 작업 해주는 프로그램을 사용했다. JPEGCrops > https://jpegcrops.softonic.kr/ * https://joker1209.tistory.co
댓글
댓글 쓰기