본문 바로가기

분류 전체보기145

GitHub 토큰 인증 로그인 : support for password authentication was removed 1. 사건 배경 2. 원인 3. 해결 방법 3-1. 토큰 생성 3-2. 자격 증명 설정 3-3. 토큰 사용 4. TMI 1. 사건 배경 분명 eclipse를 통한 git push를 잘 사용하고 있었는데 오늘 사용하려 했더니 계속 인증 실패가 떴다. 내가 브라우저 자동 로그인을 해놔서 아이디랑 비밀번호를 까먹었나? 그래서 브라우저로 로그인해봤는데 잘만된다. 이클립스에서만 로그인이 안된다. Can't connect to any URI: ~~ not authorized 연결할 수 없습니다. 인증되지 않았습니다. 이런 에러창만 보여주고 정확히 뭐가 문제인지도 모르겠고 해결책도 안 알려주니 미치고 팔짝 뛸 노릇 2. 원인 "support for password authentication was removed" ".. 2021. 8. 21.
1231번 - 중위순회 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 중위 순회에 대해 이해하고 있다면 쉽게 풀 수 있는 문제이다. 이 포스팅에서 중위순회에 대한 설명을 해두었다. 문제에서 정점의 번호가 차례대로 주어진다고 했지 트리 구조가 완전 이진트리라고 언급은 하지 않아서 괜히 어렵게 생각했었는데 그냥 완전 이진트리 구조라고 생각하고 풀면 된다. 2. 코드 public class Day7_1231_중위순회 { static char[] arr; static int size; static StringBuilder sb.. 2021. 8. 17.
전위순회, 중위순회, 후위순회란? 1. 개념 2. 예제 1. 개념 전위 순회 부모 노드를 먼저 방문하는 순회 방식 우선순위: 부모 노드 > 왼쪽 노드 > 오른쪽 노드 중위 순회 왼쪽 노드를 먼저 방문 후 부모 노드를 방문하는 순회 방식 우선순위: 왼쪽 노드 > 부모 노드 > 오른쪽 노드 후위 순회 하위 노드를 먼저 방문 후 부모 노드를 방문하는 순회 방식 우선순위: 왼쪽 노드 > 오른쪽 노드 > 부모 노드 이름이 굉장히 헷갈릴 수 있는데 항상 부모 노드를 중심으로 생각하면 기억하기 쉽다. 부모 노드를 언제 방문하는지를 기준으로 네이밍을 했다는 점을 기억하자. 전위 순회: 부모 노드 > 왼쪽 노드 > 오른쪽 노드 중위 순회: 왼쪽 노드 > 부모 노드 > 오른쪽 노드 후위 순회: 왼쪽 노드 > 오른쪽 노드 > 부모 노드 2. 예제 위 예제 .. 2021. 8. 16.
1238번 - Contact 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 4. 우리 반 1등 코드와의 차이 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 BFS 탐색을 하는 문제이다. 시작점에서 가장 마지막으로 연락받으면서 + 숫자가 가장 큰 값을 리턴하면 된다. 문제에서 주어진 입력을 읽어보면 {from, to} 쌍이 여러 번 반복돼서 들어오는 경우도 있다고 한다. 처음에는 입력받을 때 중복제거하는 로직을 사용했었는데 visited 기록한다면 중복제거를 따로 처리해주지 않아도 된다. 또, 문제의 예제처럼 7 -> 1과 1 -> 7이 입력되는 경우 또한 visited가.. 2021. 8. 15.
1226번 - 미로1 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 DFS/BFS 알고리즘의 아주 기본적인 문제이다. 카테고리가 큐라서 큐를 이용해서 한 번 DFS/BFS를 구현해보세요! 라는 의미인 듯 하다. 나는 큐를 안썼지만 (...) 나중에 따로 DFS/BFS에 대한 포스팅을 할거라 자세한 설명은 추후에 링크 첨부할 예정! 2. 코드 public class Day6_1226_미로1 { // 상하좌우 static int[] dx = { 0, 0, -1, 1 }; static int[] dy = { -1, 1, 0.. 2021. 8. 10.

티스토리툴바