본문 바로가기

전체 글266

알고리즘 강의 3주차 - 그리디 알고리즘 그리디 (Greedy) 알고리즘 최적화 문제를 해결하기 위한 알고리즘 (입력) 데이터 간의 관계를 고려하지 않음 최소 신장 트리 (Minimum Spanning Tree) 주어진 가중치 그래프에서 사이클이 없이 모든 점들을 연결시킨 트리들 중 선분들의 가중치 합이 최소인 트리 최단 경로 (Shortest Path) 문제 주어진 가중치 그래프에서 어느 한 출발점에서 또 다른 도착점까지의 최단 경로를 찾는 문제 다익스트라 (Dijkstra) 최단 경로 알고리즘이 대표적 그리디 알고리즘은 최적화 문제를 해결하기 위한 알고리즘, 가능한 값중 최대, 최소값을 찾는문제 근시안적인 선택으로 부분적인 최적 해를 찾고, 모아서 최적 해를 찾는다. 번복하지 않는다. 단순한 특성을 보임. 제한적인 알고리즘 동전 거스름돈 -.. 2021. 10. 12.
기사 자격증 외국대학 졸업자 제출 서류, 제출시기 내가 취득하고자 하는 정보처리기사 자격증의 경우, 전공 상관없이 4년대 졸업이 자격요건 일본에서 졸업한 경우 아스포티유 확인서만 되는것처럼 홈페이지에 기재 되어있어서 포기했었는데 자세히 알아보니 '학력인정증명서'도 가능하다는것을 알았다. 필요 서류 졸업증명서(학력인정확인서) 대신, 영문 서류인 경우 번역공증이 필수 ㅠㅠ 학점은행제는 영문서류인 경우 번역이 별도 필요하지 않았는데.. 아쉽... 방문접수시 서류를 돌려주지만, 서류를 돌려받을 필요가 없다면 우편접수도 가능하다. 나의 경우 남부지사에 제출하기로했고 그 경우, '서울 영등포구 버드나루로 110 한국산업인력공단 남부지사' 에 '자격시험부서'를 덧붙여서 보내면 된다고 한다. 필기 합격해야지만 서류를 제출할 수 있는것은 아님!! 미리 졸업증명서를 한국.. 2021. 10. 12.
학점은행제 / 외국대학 졸업시 필요한 서류 / 일본대학 졸업 아포스티유 학력인정확인서 인장증명 확인서 4년제 졸업자의 경우 추가 48학점만 이수할 경우 학사 학위 취득이 가능하다. (전공과목만 48학점) 나는 외국대학 4년제 경영학사 학위가 있어서 추가로 컴퓨터 공학으로 학사를 취득하기로 결심. 일반 학습자는 온라인 등록 신청이 가능하지만, 외국대학 졸업자의 경우 방문 접수만 가능하다. 학습자 등록기간 : 2021.10.01(금) 10:00 ~ 2021.10.29(금) 18:00 방문접수는 8일까지였다 ..... 다음 기회에.... 필요한 서류 학습자 등록 신청서 신분증 외국대학 영문 성적증명서 (인장증명확인서) 외국대학 영문 졸업증명서 (인장증명확인서) 출입국 사실증명서 (정부24에서 발급) 대학학력인정확인서 또는 아포스티유 확인서 1부로 되어있는데 일본대사관 영사부에서는 별도 '학력 인정 확인서'를 .. 2021. 10. 12.
2021-10-08 프로그래머스 - SQL 고득점 KIT 코테는 해본적도 없고 자신도 없으므로 일단 SQL부터 ... 상위데이터 몇개 추출할건지.... 그걸 ..잘몰게써 2021. 10. 8.
프로그래머스 테크피드 https://programmers.co.kr/posts 2021. 10. 8.
알고리즘 강의 2주차 - 분할 정복, 합병 정렬 분할 정복 - 주어진 문제를 더이상 나눌 수 없을 때까지 나누고, 나누어진 문제를 각각 풀어 답을 얻는 알고리즘 규칙은 정해져있지 않고 개발자의 창의력, 독창성, 경험에 달려있다 분할 정복 알고리즘을 설계하는 요령 분할 - 2개이상의 하위문제로 나눈다 정복 - 하위문제가 여전히 분할 가능하다면 하위집합에 대해 분할을 다시 수행, 아니라면 하위 문제를 푼다. 결합 - 위 두 과정에서 정복된 답을 취합한다. 부분문제 - 분할된 입력에 대한 문제 부분해 - 부분 문제의 해 문제해 - 부분해를 취합 합병 정렬 Merge Sort n개의 숫자들을 n/2개씩 2개의 부분 문제로 분할 각각의 부분문제를 재귀적으로 합병 정렬한 후, 2개의 정렬된 부분을 합병하여 정렬(정복) 합병 정렬의 시간 복잡도 (층수)xO(n) .. 2021. 10. 8.
알고리즘 강의 1주차 알고리즘 첫걸음 ~ 알고리즘을 배우기 위한 준비 순차탐색의 개념 10개의 숫자 중 가장 큰 숫자를 찾는 방법 - 첫번째 숫자와 두번째 숫자를 비교하여 더 큰 수를 저장 > 저장된 값과 다음 값을 비교해가며 찾는 방법 이진탐색 오름차순으로 정렬된 숫자들을 반으로 나누어 비교하고, 또 반으로 나누어 탐색 그리디 알고리즘 거스름돈 문제 730원을 거슬러 줄 때 가장 이상적인 동전 갯수 => 6개 한붓그리기 문제 가짜 동전 찾기 문제 가장 오래된 알고리즘 최대공약수 알고리즘 알고리즘 표현 방법 자연어 순서도 Flow Chart 의사 코드 Pseudo Code (일반적으로 사용) 컴퓨터 프로그래밍 언어 알고리즘 분류 문제 해결 방식에 따른 분류 분할정복 알고리즘 - 주어진 문제를 나눌 수 없을 때까지 나누어 답을.. 2021. 10. 8.
도로명주소 검색 API UnknownHostException 발생 이전글 : https://solyi.tistory.com/157 도로명주소 검색 API 사용시 발생하는 cors policy 에러 1. 도로명 주소 검색시 세션이 끊기며 로그아웃 되는 현상이 발생. - 원인은 알 수 없었지만, 도로명주소 개발자센터에서 제공하는 '도로명주소 검색API를 활용하여 팝업API 디자인적용한 샘플' solyi.kr 오류 내용 cors policy 에러를 해결하고자 위 URL과 같이 소스 수정을 한 뒤 서버에 반영하려 했으나 로컬에서는 정상 작동하는 도로명주소 연계 서비스가 서버 반영시 Unknown Host Exception 오류 발생 콘솔 내용 - java.net.UnknownHostException: www.juso.go.kr 해결책 : 도로명주소 개발자센터 묻고 답하기에서 .. 2021. 10. 7.
도로명주소 검색 API 사용시 발생하는 cors policy 에러 1. 도로명 주소 검색시 세션이 끊기며 로그아웃 되는 현상이 발생. - 원인은 알 수 없었지만, 도로명주소 개발자센터에서 제공하는 '도로명주소 검색API를 활용하여 팝업API 디자인적용한 샘플'로 변경 2. 한달여간 정상적으로 사용이 가능했지만, 다른 오류가 발생. 검색 버튼을 클릭해도 반응이 없고 console에 아래와 같은 CORS policy 에러가 발생 구글 크롬, 마이크로소프트 엣지의 업데이트로 인해 사용불가, IE에서는 사용이 가능했다. 크로스 도메인 관련 문제로 보내고 받는 과정에서 url이 달라서 접근을 거부하는 것으로 이해했다. 도로명주소 개발자센터와, 각 구청 전산실, 국가정보자원관리원과 연락을 주고 받으며 시도해본것은 ajax 내부의 dataType을 jsonp 로 설정하기 >>> 이.. 2021. 10. 7.
영상 모음 . 2020. 4. 18.
오라클 다운로드 및 설정 오라클 11g Window Home 버전은 Oracle Database 11g Release 2 Express Edition for Windows 64 https://www.oracle.com/database/technologies/oracle-database-software-downloads.html SQL Developer https://www.oracle.com/kr/tools/downloads/sqldev-v192-downloads.html 2020. 1. 26.
이클립스 다운로드 및 설정 이클립스 Oxygen Eclipse IDE for Java EE Developers https://www.eclipse.org/downloads/packages/release/oxygen/3a JDK 1.8_221 다운로드 https://www.oracle.com/technetwork/java/javase/downloads/java-archive-javase8u211-later-5573849.html 자동 완성 Window - Preferences - Java - Editor- Content Assist - Advanced에서 Intelligendt Java Proposals SWT Template Proposals Template Proposals 위 세 항목 체크 2020. 1. 26.
JSTL import / redirect import - 와 동일한 기능 jsp 에서는 다음과 같이 작성한다. (include 액션 - 동작한 결과를 출력 ) JSTL 에서는 다음과 같이 작성한다 url="url경로" charEncoding="인코딩" scope="변수 저장범위" var="읽어올 데이터 저장변수" include 액션 대신 사용하는것이 좋당 redirect 는 다음과 같이 작성한다. import는, 화면 내에서 a.jsp를 열어주었고, redirect는, 화면을 열면 url이 변경되며 이동 하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 b.jsp 화면이다. 2020. 1. 9.
반응형

티스토리툴바