단기 코딩테스트 브론즈1에서 실버3까지
Algorithm & Data Structure2023. 7. 25. 23:58단기 코딩테스트 브론즈1에서 실버3까지

최근에 코딩테스트에 시간을 많이 할애했다 브론즈 1 중간부터 시작해서 실버3까지 도달했다 저건 내가 우테코할때 찍은 사진인데, 구도나 옷 등 연구해서 찍어서 그런 지 아주 잘 나왔다... ㄷ (참고로 난 저렇게 유머스러운 느낌의 사람은 아니다 ㅠㅠ) 시간을 보니, 약 15일 동안 공부를 했었다 인터넷 강의 기준으로 36% 정도를 수강했다 본래 10주 강의란 것을 고려하면, 2주 동안 36%를 수강한 건 본 강의에서 스케줄한 진도보다 68% 정도를 더 빨리 수강한 것... 그러나 수강자가 직장인들도 상당수 있는 걸 생각해보면... 그렇게 부지런하게 수강한 것 같지는 않다 (양심상) 물론 중간중간 다른 일도 같이 했었지만 가장 많이 할애한 곳은 코테였는데... 더 빠르게 진도를 뺄수는 없었던 걸까 생각보다 ..

Algorithm & Data Structure2020. 10. 27. 23:31파일 비교 알고리즘을 만들면서 참고한 자료들,

m.blog.naver.com/PostView.nhn?blogId=johyungrak&logNo=220515189979&proxyReferer=https:%2F%2Fwww.google.com%2F 자바 특정 폴더에 있는 파일 목록 읽기 특정 폴더에 있는 파일 및 폴더를 모두 읽는 자바 소스입니다. String path = "c:\";File dir = new Fil... blog.naver.com codechacha.com/ko/java-regex/ Java - 정규표현식(regex), 다양한 예제로 쉽게 이해하기 정규표현식(Regular expressions), Regex는 문자열에서 어떤 패턴을 찾는데 도움을 줍니다. Regex의 Metacharacters, Quantifiers, Grouping에 ..

Union-Find (합집합 찾기)
Algorithm & Data Structure2020. 10. 27. 21:21Union-Find (합집합 찾기)

main statement Union_Find uf = new Union_Find(5); uf.getParent(1); uf.unionParent(1, 2); uf.unionParent(2, 3); uf.unionParent(4, 5); uf.whoParent(1); uf.whoParent(2); uf.whoParent(3); uf.whoParent(4); uf.whoParent(5); uf.hasSameParent(1, 2); uf.hasSameParent(4, 5); uf.hasSameParent(1, 5); parent of 1 : 1 parent of 2 : 1 parent of 3 : 1 parent of 4 : 4 parent of 5 : 4 1 and 2 has same parent 4 an..

DP (Dynamic Programming)
Algorithm & Data Structure2020. 10. 27. 21:18DP (Dynamic Programming)

...에러는 그냥 올려보았다. ​ 다이나믹 프로그래밍. 피보나치 처럼 재귀적으로 호출되는 함수.,, 큰 문제가 작은 문제들을 포함한 경우에 대해, 내가! 한 번 푼 문제는 ! 두번 다시 풀지 않겠다! 이미 푼 결괏 값은 배열 등의 데이터에 저장해두어 읽는다. ​ ​ 아래는 DP (Dynamic Programming)을 적용 전이다. pivonachi를 적용 전이다.. 대강 약 2^50의 시간 계산을 한다. public static void main(String[] args) { long beforeTime = System.currentTimeMillis(); DP dp = new DP(50); dp.getNum(); long afterTime = System.currentTimeMillis(); long..

알고리즘 테스트기 : Heap, Counting
Algorithm & Data Structure2020. 10. 27. 21:13알고리즘 테스트기 : Heap, Counting

HeapSort 구현 알고리즘을 못 만들었나 보다.. 2.3배 정도 느리게 나온다.. 뚁땽해 ㅠ ​ .... 라고 생각했는데.. 동빈님 블로그의 알고리즘도 비슷햇다 ​ ​ ..위안된다..ㅎㅎ; CountingSort 구현 ​ ​ 넘 뿌듯하다...ㅎㅎ..

image