Jerry의 컴퓨터 일기

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗝️ DFS / BFS 와 STACK / QUEUE1. DFS- 스택,재귀 함수를 이용해서 구현 (일반적으로 재귀함수 사용)- 노드를 인접 노드가 없을때까지 스택에 넣음- 방문 처리가 완료되면 스택에서 최상단 노드를 꺼냄  1. BFS- 그래프에 가까운 노드부터 우선 탐색- 큐(Queue) 자료구조 사용  🗒️파이썬 코드 풀이from collections import dequeT = int(input())for tc in range(1,T+1): N = int(input()) lst = [] lst = [list(map(int,input())) fo..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️파이썬 코드 풀이T = int(input())for tc in range(1,T+1) : N,M = map(int,input().split()) # 정점 개수, 간선 정보 ans = 0 adjL = [[] * m for m in range(N+1)] # 정점별 연결 되어있는 것 체크 리스트 for m in range(M): # s,e 변수들끼리 서로 연결 s,e = map(int,input().split()) adjL[s].append(e) adjL[e].append(s) def df..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️파이썬 코드 풀이T = int(input())for tc in range(1,T+1) : N,K = map(int,input().split()) lst = list(map(int,input().split())) ans,sum,n = 0,0,0 def dfs(n,sum) : global ans if sum == K : # 총 합이 K 일때 ans += 1 return if n >= N: # n이 배열 크기만큼 도달 할 경우 return ..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️파이썬 코드 풀이T = int(input())for tc in range(1,T+1): N,M = map(int,input().split()) # M,N 각각 입력 N_lst = list(map(int,input().split())) # N 리스트 입력 M_lst = list(map(int,input().split())) # M 리스트 입력 result = [] diff_len = abs(N-M) # M과 N 배열의 길이 차이 if N >= M: # N과 M 중 작은 배열의 크기를 큰 배열 크기만큼 0로 채워주기 ..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️파이썬 코드 풀이T = int(input())for tc in range(1,T+1): N = int(input()) lst = list(map(int,input().split())) # 입력값 result = [0] # 결과값 저장 visit = [1] + [0] * sum(lst) # 방문 체크 for i in range(len(lst)) : for j in range(len(result)): if visit[lst[i]+result[j]] == 0 : # 방문은 안했을 경우 ..

✏️ 이전 내용 [Python] Flask 로그인/회원가입 기능 만들기✏️ 이전 내용 [Python] Firebase 시작하기 🙄 Firebase란 ? 구글이 소유하고 있는 모발일 애플리케이션 개발 플랫폼으로, 개발자가 모바일 및 웹 애플리케이션을 모두 쉽게 생성,실행 및 확장 할 수fishking.tistory.com지난 포스팅에서는 flask 서버를 통해 로그인과 회원가입을 하는 코드에 대해 소개를 했다.이번에는 추가적으로  유저가 포스팅을 하고, 포스팅 리스트들을 보는 코드를 작성한다.(이 글은  Firebase와 Flask 로그인/회원가입 포스터를 봤다는 전제로 작성된다.) 📚포스터 내용이번 포스터에서는 flask로 간단하게 포스터를 작성하고 글 목록을 확인하는 기능을..

📌 에러현재 브랜치 작업 중 다른 브랜치로 이동을 하려고git swtich 을 했는데 에러가 떴다 에러 내용error: Your local changes to the following files would be overwritten by checkout:... Please commit your changes or stash them before you switch branches. Aborting 에러 발생 이유다른 브랜치로 이동하기 전, 작업하고 있던 브랜치에서 변경사항을 제대로 커밋하지 않아 생긴 오류📃 해결 방법에러 밑에 문구를 보면 브랜치 변경 전에 , commit을 하거나 stash(변경사항을 일시적으로 저장) 하라고 한다. 1. commit add -> commit..

✏️ 이전 내용 [Python] Firebase 시작하기🙄 Firebase란 ? 구글이 소유하고 있는 모발일 애플리케이션 개발 플랫폼으로, 개발자가 모바일 및 웹 애플리케이션을 모두 쉽게 생성,실행 및 확장 할 수 있도록 한다. (데이터 저장은 NoSQL 문서fishking.tistory.com(이 포스팅은 지난번에 포스팅한 firebase를 할 줄 안다는 가정으로 한다.)혹시 firebase 프로젝트 생성을 모른다면 위의 포스트를 보고오자. 📚포스트 내용이번 포스트에서는 flask로 로컬 서버를 만들고 로그인 기능을 간단히 만들어보려고 한다.(CSS/JS 부분은 들어가지 않는다.)코드 진행 순서대로 포스팅을 해보려 했는데, 너무 복잡해져서 핵심 부분만 쓴다.🎄파일 tree 구조│  app.py │..

🙄 Firebase란 ? 구글이 소유하고 있는 모발일 애플리케이션 개발 플랫폼으로,개발자가 모바일 및 웹 애플리케이션을 모두 쉽게 생성,실행 및 확장 할  수  있도록 한다. (데이터 저장은 NoSQL 문서 지향하고, 데이터는 JSON 형식으로 저장된다.) 사용사례 - 실시간 데이터 베이스  , 사용자 인증 , 호스팅 . Cloud Strorage , 분석 . 기계 학습 .원격 구성  💡 목차- firebase 필요 라이브러리 설치- firebase 저장소 만들기- firebase 데이터 넣어보기📚 파이썬으로 Firebase 시작하기 📘 firebase 필요 라이브러리 설치pyrebase는  파이썬을 firebase로 연결시켜주는 라이브러리다. pip install pyrebase4 pyrebas..

[Python] 공공데이터 가져오기 (공공데이터포털 - 전국 응급의료기관 정보) 📚공공데이터 활용하기 공공데이터를 사용해서 할 수 있는 것은 정말 많다. 공공데이터 기반 웹/앱 서비스도 가능하다. 그래서 이번 포스팅은 공공데이터를 가져와서, 내가 원하는 정보를 출력 fishking.tistory.com (지난 포스팅 참고) 🧐 포스팅 설명 지난번에 파이썬 Nominatim 라이브러리를 통해서 병원명을 입력하면 위도,경도가 출력되 코드를 작성해봤다. 근데 이게 살짝 위치도 좀 틀리고, 몇몇 병원명의 도로명은 None으로 나타낸다. Nominatim 라이브러리는 영국에서 만들어졌다는데, 한국의 지도를 정확하게 나타내는게 무리일지도 ... 여기에 해결방법은 구체적인 도로명을 적어주는 것이다. 그래서 어떻게 할..