목록전체 글 (103)

하루살이 개발자

[알고리즘] 그래프 탐색 01_DFS(깊이 우선 탐색)/BFS(너비 우선 탐색)

DFS (깊이 우선 탐색, Depth First Search) 루트 노드(최상위)부터 리프 노드(최하위)까지 탐색한 후, 다시 올라와서 내려가는 방식(깊은 부분을 우선으로 탐색) 재귀(Recursion) 함수를 활용할 수 있음 스택(Stack)을 활용할 수 있음 동작 과정 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 함 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 3. 더 이상 2번의 과정을 수행할 수 없을 때 까지 반복 1) 재귀 구조로 구현 # DFS_재귀 def dfs_recursive(graph, start, visited=[]): visited.append(start) # 방문한 노드 추가 for node in graph[start]:..
CS/알고리즘 2022. 1. 23. 02:22
[GitHub 오류] does not have a commit checked out 에러 해결

오류 발생 오류 원인 해당 로컬 리포지토리 안의 다른 디렉토리(폴더)에 .git이 있기 때문에 발생하는 현상( git끼리 충돌을 했기 때문) 이 경우와 오류 원인 및 해결방안 동일 [GitHub 오류] git repository에서 폴더에 접근할 수 없을 때(폴더가 회색일 때) 오류 발생 오류 원인 git끼리 충돌을 했기 때문 오류 해결 회색으로 처리된 폴더에 들어있는 .git을 지운 후 다시 커밋하기 $ cd ./(오류가 발생한 디렉토리로) $ ls -al $ rm -rf .git $ git rm --cached . -r.. thrainer.tistory.com 오류 해결 $ cd ./(오류가 발생한 디렉토리로) $ ls -al $ rm -rf .git $ git rm --cached . -rf $ g..
카테고리 없음 2022. 1. 23. 00:40
[GitHub 오류] git repository에서 폴더에 접근할 수 없을 때(폴더가 회색일 때)

오류 발생 원인 git끼리 충돌을 했기 때문 해결방안 회색으로 처리된 폴더에 들어있는 .git을 지운 후 다시 커밋하기 $ cd ./(오류가 발생한 디렉토리로) $ ls -al $ rm -rf .git $ git rm --cached . -rf $ git add . $ git status $ git commit -a -m "~" $ git push origin master 참고사이트: https://zeddios.tistory.com/151
기타/GitHub 2022. 1. 23. 00:30
[MariaDB] Mac MariaDB 설치 및 조작 (mac)

1. 설치 brew install mariadb 2. 조작 1) 동작(서버 구동) brew services start mariadb 2) 동작 확인 brew services list 3) 중지 brew services stop mariadb 3. MariaDB root 계정 생성 sudo mariadb-secure-installation (mariadb 보안 설정) 설치 후 최조 접근이므로 비밀번호가 없다 enter -> Y/n에서 모두 Y -> 비밀번호 설정 4. root 계정으로 접근 mysql -u root -p 1)Database 목록보기 MariaDB [(none)]> show databases; 2) 나오기 MariaDB [(none)]> exit
Backend/DB 2022. 1. 11. 20:46
[BaekJoon 11047번] 동전0 문제(Python)

코딩테스트 연습 3일차 설탕배달 문제입니다. 문제링크: https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net Solution n,k = map(int, input().split()) a = [] num = 0 for _ in range(n): #동전 단위 넣기 a.append(int(input())) a.reverse() #가격 내림차순 for i in range(n): if k == ..
카테고리 없음 2022. 1. 11. 20:28
[BaekJoon 11047번] 동전0 문제(Python)

코딩테스트 연습 3일차 설탕배달 문제입니다. 문제링크: https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net Solution n,k = map(int, input().split()) a = [] num = 0 for _ in range(n): #동전 단위 넣기 a.append(int(input())) a.reverse() #가격 내림차순 for i in range(n): if k == ..
코딩테스트 2022. 1. 10. 08:00
[BaekJoon 1343번] 폴리오미노 문제(Python)

코딩테스트 연습 3일차 폴리오미노 문제입니다. 문제링크: https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net Solution n = input() n = n.replace("XXXX", "AAAA") n = n.replace("XX", "BB") if 'X' in n: print(-1) else: print(n)
코딩테스트 2022. 1. 10. 03:58
이전 Prev 1 ··· 10 11 12 13 14 15 Next 다음