본문 바로가기

countrym

Notice

Recent Posts

Popular Posts

Recent Comments

Link

Visits

Total

Today

Yesterday

전체 글

Programando/Error-Handling 2021. 8. 19.

[Eclipse] git-receive-pack not permitted on ... 오류 알고리즘 코드들을 깃허브에 push하려는데 이상하게도 계속해서 다음과 같은 오류가 발생했다. "Can't connect to any URI ... git-receive-pack not permitted on ..." 구글에서 서칭을 해본 결과, 보통 github 아이디나 비밀번호가 잘못 되어있는 경우에 뜨는 오류라고 하는데 분명히 작성한 아이디와 비밀번호에는 오류가 없다. 더 검색을 해보다 이 문제를 해결할 수 있게 도와줄 블로그 글을 찾을 수 있었다. GitHub 토큰 인증 로그인: Personal Access Token 생성 및 사용 방법 Git Hub에서 ID/PW기반의 Basic Authentication 인증을 금지하고, ID/Personal Access Token 방식의 Token Authen..

Programando/Algorithm 2021. 8. 8.

힙(Heap) : 완전이진트리의 일종으로, 부모노드와 자식노드는 우선순위에 따라 정렬이 되어 있지만 형제 간의 순위는 정렬되어 있지 않은 반정렬 상태이다. 또한, 중복값이 허용된다. 힙의 종류 최소힙 : 부모 노드가 자식노드보다 작은 힙 최대힙 : 부모 노드가 자식노드보다 큰 힙 최소힙 알고리즘 코드 출처 : https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import java.util.ArrayList; import java.io.IOE..

RIT/Information 2021. 7. 20.

화이자 백신 1차, 2차 접종 후기 1.접종받은 장소 용인시 기흥구에 있는 예방접종센터에서 맞았습니다. 2. 접종받기 전 신분증을 제시하고, 발열체크를 한 뒤에 문진표? 같은 것을 작성합니다. 그 후에는 번호표를 뽑고 대기하다 차례가 오면 신분증과 문진표를 제시하고, 예진(알레르기가 있는지, 오늘 몸 컨디션은 괜찮은지 등)을 받고 백신을 접종하러 이동합니다. 3. 접종받은 후 접종한 후에는 1차는 예방접종 확인 내역서를, 2차는 예방접종 증명서를 발급받고, 15분 ~ 30분 정도는 이상징후가 없나 확인하기 때문에 접종센터에 앉아있다가 가야한다고 말씀을 해주십니다. 1차, 2차 두 번 다 15분 정도 앉아있다 나왔습니다. 4. 백신 접종 후 나타난 증상 1차 접종 15분 후 : 아무런 증상 없음 - 근육통 x, 발열 x 2시간 후 : 약간의..

Programando/Algorithm 2021. 7. 19.

그래프의 탐색_DFS : Depth-First-Search, 루트 노드나 임의의 노드에서 시작하여 최대한 깊숙이 들어가서 탐색한 후 다시 원점으로 돌아가 다른 루트로 탐색하는 방법이다. DFS의 특징 자동 미로 생성 또는 미로 탐색에 사용된다. 모든 노드를 방문하고자 경우에 사용한다. 자기 자신을 호출하는 순환 알고리즘의 형태 노드 방문 여부를 확인해야 한다. 그렇지 않을 경우 무한 루프에 빠질 위험이 있다. DFS의 구현 인접 행렬을 이용한 코드 class DFS { private int nV; private int[][] graph; private boolean[] visited; public DFS(int nV) { this.nV = nV; this.graph = new int[nV+1][nV+1]; this.visit..

Programando/Algorithm 2021. 7. 14.

그래프의 탐색_BFS Algorithm : 그래프의 탐색_BFS BFS : Breadth-First-Search, 시작 정점으로부터 가장 가까운 정점을 먼저 방문하고, 멀리 떨어져있는 정점을 나중에 방문한다. 루트 노드나 임의의 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다. BFS의 특징 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 사용한다. 큐를 이용해 반복적 형태로 구현한다. 노드 방문 여부를 확인해야 한다. 그렇지 않을 경우 무한 루프에 빠질 위험이 있다. BFS의 구현 인접 리스트를 이용한 구현 import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; public class Main { static int..

Programando/Algorithm 2021. 7. 11.

그래프(Graph) : 그래프(Graph)는 정점(Node 혹은 Vertex)과 간선(Edge 혹은 Branch)로 이루어져 있으며 간선은 정점과의 관계를 나타내는데 사용한다. G = (V, E)와 같이 나타낸다. 그래프의 종류 무방향 그래프 : 간선을 통해 양방향으로 이동할 수 있는 그래프로, G(A, B) = G(B, A) 방향 그래프 : 간선에 방향이 존재하는 그래프로, G(A, B) ≠ G(B, A) 가중치 그래프 : 간선에 비용 또는 가중치가 할당된 그래프 연결 그래프 : 무방향 그래프에서 모든 정점쌍들에 대해 항상 경로가 존재하는 그래프 비연결 그래프 : 무방향 그래프에서 특정 정점쌍들에 경로가 존재하지 않는 그래프 순환 그래프 : 단순 경로의 시작 정점과 종료 종점이 동일한 경우 비순환 그래프 : 순환이 없는 ..

Programando/Android 2021. 6. 22.

[Android/Kotlin] 기기 권한 받아오기_(6) 기기 권한 받아오기 1. 앱에 이미 권한이 부여되었는지 확인 when { ContextCompat.checkSelfPermission( this, android.Manifest.permission.READ_EXTERNAL_STOREAGE ) == PackageManager.PERMISSON_GRANTED -> { // 권한이 부여되어 있다면 // 갤러리에서 사진 선택 } else -> { // 권한이 부여되어 있지 않다면 // 권한 요청 } } : ContextCompat.checkSelfPermission( ) 메서드에 권한을 전달하면, 이 메서드는 앱에 권한이 있는지에 따라 PERMISSION_GRANTED 또는 PERMISSION_DENIED를 반환한다. 2. 앱에 권한이 필요한 이유 설명 when..

Programando/Algorithm 2021. 6. 18.

덱과 JAVA Deque 클래스 : 데이터를 앞, 뒤에서 삽입하거나 삭제할 수 있는 자료구조로, 스택과 큐의 성질이 적절하게 섞였다. 클래스로 덱 구현하기 덱 노드 클래스 : Node - 덱에 저장할 변수 num과 덱의 왼쪽 노드를 저장하는 left, 덱의 오른쪽 노드를 저장하는 right로 이루어져 있다. 생성자 : Deque - front, rear를 null로 설정하고, count를 0으로 설정한다. push 메서드 pushFront - 전달받은 데이터를 새로운 Node 객체에 넣고, 덱이 비어있는지 확인한다. 덱이 비어있다면 해당 Node를 front와 rear에 넣어주고, 노드의 left와 right를 null로 설정한다. 덱이 비어있지 않다면 현재 front의 left에 Node를 넣어주고, Node의 left는 null로 ..

Programando/Android 2021. 6. 17.

[Android/Kotlin] Room_(5) 확장 함수 // String을 확장하는 확장 함수 isNumber fun String.isNumber(): { } : 객체 이름.함수명과 같이 사용하게 되면 그 객체를 확장하는 확장 함수가 되고, 마치 객체의 멤버 함수인 것처럼 사용할 수 있다. 예) 확장함수의 구현 fun String.isNumber(): Boolean { return try { this.toBigInteger() true } catch (e: NumberFormatException) { false } } : String이 숫자인지 아닌지 판별하는 확장 함수로, try-catch문을 사용했다. Room을 통해 로컬 데이터베이스 구현하기 1. app 모듈의 build.gradle에 아래 코드 추가하고 Sync apply plugin: '..

Programando/Algorithm 2021. 6. 15.

큐와 JAVA Queue 클래스 Algorithm : 큐와 JAVA Queue 클래스 : 데이터를 일시적으로 저장하기 위한 자료구조로, 가장 먼저 넣은 데이터를 가장 먼저 꺼낸다. 큐의 특징 FIFO(First In First Out), 가장 먼저 넣은 데이터가 가장 먼저 출력된다. 큐에 데이터를 넣는 작업은 enqueue, 큐에서 데이터를 꺼내는 작업은 dequeue이다. 데이터가 삽입되는 위치는 rear이고, 데이터를 꺼내는 위치는 front이다. 링 버퍼로 큐 구현하기 큐로 사용할 배열 : que - enqueue하는 데이터를 저장하기 위한 큐 본체용 배열 큐 용량 : max - que에 저장할 수 있는 최대 요소의 개수와 같다. 큐 요솟수 : num - que에 저장되어 있는 요소의 개수 생성자 : Queue - num과 fro..

이전 1 2 3 4 5 6 다음

티스토리툴바