RUBY

출처:: https://www.acmicpc.net/problem/16234 1. 문제 이해 및 해결과정 *처음 생각 -상하좌우 VISITED 배열 -차이 계산한 것을 둘 TMP배열 1. 차이를 계산한다. 2. 차이 값이 범위 밖이면 벽을 두어 막는다. 차이 값이 범위 이내인 것이 하나도 없다면 종료 3. 인접한 것끼리 BFS 하여 인구 계산 4. 다시 1번으로 돌아감 -어떻게 차이 값을 계산한 배열을 둘 것인가? -국경선을 어떻게 둘 것인가? => 벽을 둔다고 생각하지 말고 범위내에 있으면 같은 숫자로 visited함(방문한 위치에 연합된 것을 알기 위해 index로 체크하하는 것) -BFS의 조건이 범위차이 내에에 있는가 임 - 모든 나라의 위치에서 DFS,BFS를 수행하여 인접한 나라의 인구수를 확..

​ 1.전체 문서를 감싸는 RootTag가 존재해야 한다. 2. 시작 Tag와 끝 Tag가 쌍으로 존재해야 한다. 3. 태그는 포함관계로 존재해야한다. 4. 대소문자를 구분한다. 5. 속성(Attribute)값은 '' 또는 ""로 감싸여 표시되어야한다. 6. android로 시작되는 태그나 속성은 android에서 정의된 것임을 표현한다.

안드로이드스튜디오 인텐트(intent) 구현하기 인텐트 소스 인텐트 코드정리 /* 1.setClass Intent i=new Intent(); i.setClass(this,NextActivity.class); startActivity(i); */ /* 2.setComponent 다른 앱의 activity를 사용할 수 있어 중복되는 activity를 만드는 것을 줄일 수 있다. Intent i=new Intent(); ComponentName cn=new ComponentName("com.droid.baseapp","com.droid.baseapp.NextActivity"); //패키지명 클래스명 i.setComponent(cn); startActivity(i); */ /* 3. Constant 여러개 중..

-최근접 분류기를 정의하는 주요개념과 ‘게으른 학습자‘로 간주되는 이유 -거리를 이용한 두 예시의 유사도 측정방법 -k-NN이라 불리는 유명한 최근접 이웃 분류 적용방법 ​ ​ 최근접 이웃 분류의 이해 ​ ▶최근접 이웃 분류기 :레이블이 없는 예시를 레이블 된 유사한 예시의 클래스로 할당해 분류하는 특징 ▶응용분야 -정지 영상 및 동영상에서 광학 글자 인식과 얼굴 인식을 포함하는 컴퓨터 비전 응용 -영화나 음악 추천에 대한 개인별 선호 예측 -특정 단백질 및 질병 발견에 사용 가능한 유전자 데이터의 패턴인식 ▶유사한 클래스 유형의 아이템들이 상당히 동질적인 경향을 띨 때 ▶개념을 정의하기는 어렵지만 보면 뭔 지 알 때 ▶데이터에 잡음이 많고 그룹 간에 명확한 그룹이 없다면 클래스 경계 식별이 어려움 ​ ..

*AsyncTask란? 백그라운드 작업을 더 쉽고 간단하게 하고 싶을 때 AsyncTask를 이용할 수 있습니다. 백그라운드에서 수행할 비동기 작업 생성, 작업완료시 UI업데이트 할 때 사용됩니다. thread의 생성,관리,동기화와 관련된 작업에 사용됩니다. AsyncTask클래스를 상속하여 새로운 클래스를 만들면 그 안에 스레드를 위한 코드와 UI접근 코드를 한번에 넣을 수 있습니다. 따라서 thread로 처리해야 하는 코드를 각각의 AsyncTask 클래스로 정의 할 수 있습니다. ​ -사용 1. AsyncTask를 상속받아서 구현합니다. 2. mainthread에 의해 AsyncTask객체를 생성(new)하고, execute()를 호출하여 실행합니다. ​ -코드 ​ class Asynctest ex..

오류메세지 Identify and stop the process that's listening on port 8080 or configure this application to listen on another port. 1. cmd 창에 netstat -ano : 현재 실행 중인 목록이 나옴 2. 내가 사용중인 것은 8080 로컬 주소 이므로 이것의 pid를 기억한다 3. taskkill /pid 0000 /f : 0000에 pid번호를 넣어서 명령어를 입력하면 프로세스가 종료된다 4. 만약 종료가 되지 않는다면 관리자 권한으로 cmd를 접속하자

출처:: https://www.acmicpc.net/problem/14889 1. 문제 이해 및 해결과정 1. N개 숫자중 N/2개 뽑고 =>조합 2. 뽑은 숫자의 모든 경우의수 => 순열 을 구하고 3. 스타트팀의 합 / 링크 팀의 합의 차 가 최소인 것 찾기 4. 다시 1번으로 돌아가 이전에 조합하지 않은 것 조합하기 - 뽑은 것을 체크해두고 - 체크된 것은(team의 인덱스 체크) start에 더하고 체크되지 않은 것은 link에 더한다 - 조합코드 : 조합을 하면 pick에는 {1,1,0,1,0,0} 이렇게 뽑힌 것이 체크되어 있음 -> start와 link 팀 을 뽑혓으면 start에 아니면 link에 넣으면됨 void DFS(int idx,int cnt) { //n개중 n/2개 뽑기 if (c..

PART2 그리디 - 큰 수의 법칙 - 숫자 카드 게임 - 1이 될 때까지 구현 - 예제4-1) 상하좌우 - 예제4-2) 시각 - 왕실의 나이트 - 게임 개발 DFS/BFS - 음료수 얼려 먹기 - 미로 탈출 정렬 - 선택정렬 - 삽입정렬 - 퀵정렬 - 계수정렬 - 위에서 아래로 - 성적이 낮은 순서로 학생 출력하기 - 두 배열의 원소교체 이진탐색 - 부품찾기 - 떡볶이 떡 만들기 다이나믹프로그래밍 - 1로 만들기 - 개미전사 - 바닥 공사 - 효율적인 화폐 구성 최단 경로 - 미래 도시 - 전보 그래프 이론 - 팀 결성 - 도시분할 계획 - 커리큘럼 PART3 그리디 1. 모험가 길드 2. 곱하기 혹은 더하기 3. 문자열 뒤집기 4. 만들 수 없는 금액 5. 볼링공 고르기 6. 무지의 먹방 라이브 구현..