분류 전체보기 (104) 썸네일형 리스트형 백준 16953 (bfs) from collections import deque a, b = map(int, input().split()) q = deque([(a, 1)]) while q: now, cnt = q.popleft() if now == b: print(cnt) break if now * 2 b로 풀어가면 된다. 큐에 a값과 연산횟수값(처음1)을 넣어주고 시작한다. popleft()로 큐의 값이 있을 때 빼주어 현재값을 now에, 연산횟수를 cnt에 저장한다. now값과 b값을 비교하며 b값과 같으면 바로 연산횟수cnt를 출력하고 종료. 아니면, now값에 2를 곱한 값 또는 뒤에 1을 붙인 값(now * 10 + 1)이 b와 같거나 작을 때 큐에 넣어준다. (cnt값 + 1) 그렇게 now값이 b값과 같아질 때까지 .. [프로그래머스] 달리기 경주 - dict() (Python) *내가 작성한 코드 def solution(today, terms, privacies): answer = [] today_year = int(today[:4]) today_month = int(today[5:7]) today_day = int(today[-2:]) term_x = [] for i in range(len(terms)): term_x.append(terms[i].split()) privacie_x = [] for i in range(len(privacies)): privacie_x.append(privacies[i].split()) for index, i in enumerate(privacie_x): m = 0 privacies_year = 0 privacies_month = 0 privac.. [1.27] 저출산 장기화로 인한 폐교 현황 및 활용 방안 기사출처: https://n.news.naver.com/mnews/article/009/0005250671 헤드라인:서울소재 고교까지 닥친 '학생절벽' 본문내용: (파랑-인사이트 / 빨강 - 수치) 서울 도봉고등학교가 전교생 64명이 졸업하는 올해 2월 문을 닫는다. 2004년 개교한 이후 20년 만이다. 서울 일반계 고등학교가 신입생 모집이 안 돼 문을 닫는 첫 사례다. 성수공업고등학교 역시 다음달 문을 닫고, 야구 명문으로 잘 알려진 덕수고등학교는 마지막 졸업식을 끝으로 성동구 행당동을 떠나 송파구 북위례택지개발지역으로 옮긴다. 저출산 장기화의 여파로 학령인구(6~17세)가 급격히 줄면서 문을 닫는 학교가 빠르게 늘고 있다. 지금까지는 인구가 적은 비수도권 농어촌 학교들, 특히 초등학교를 중심으로 폐.. [1.26] 주택담보대출 현 시행방향 기사출처: https://n.news.naver.com/mnews/article/015/0004941351 헤드라인: 다자녀 가구, 주담대 年 3%대로 4억까지 빌린다 본문내용: (파랑-인사이트 / 빨강 - 수치) 정부가 올해 보금자리론을 최대 15조원 공급하기로 했다. 이를 비롯해 신생아 특례 및 디딤돌 대출 등을 합친 정책 주택담보대출을 약 40조원 풀기로 했다. 정책 주택담보대출 규모는 작년(59조5000억원)보다 32.8% 줄인다. 가계 부채를 적정 수준으로 관리하기 위한 조치다. 금융위원회는 이 같은 내용을 골자로 한 보금자리론 개편 및 정책 주택담보대출 공급 방안을 25일 발표했다. 지난해 내놓은 특례보금자리론이 오는 29일 종료됨에 따라 30일부터 기존 보금자리론을 다시 출시하기로 했다. 정.. [1.25] 온투업 SOC사업 투자 규제 완화 기사출처: https://n.news.naver.com/mnews/article/009/0005249611 헤드라인: P2P로 SOC사업 투자, 3천만원까지 확대 본문내용: (파랑-인사이트 / 빨강 - 수치) 핀테크 기업 루트에너지가 주민참여펀드를 통해 모집한 자금으로 강원 태백 가덕산에서 풍력발전사업에 나섰다. 사업 자금 중 일부를 온라인투자연계금융업(온투업·P2P)으로 조달했다. 하지만 온투업에 참여하는 개인투자자가 차주 1명에게 최대 500만원까지만 빌려줄 수 있도록 한 규제가 걸림돌로 작용했다. 금융위원회는 이 사업이 사회간접자본(SOC)과 관련돼 상대적으로 위험도가 낮다고 보고 규제 샌드박스(혁신금융 서비스 지정) 차원에서 개인투자자가 차주 한 명에게 투자(대출)할 수 있는 금액을 2000만원으.. 백준11724 *bfs풀이 from collections import deque def bfs(graph, start, visited): q = deque([start]) visited[start] = True while q: v = q.popleft() for i in graph[v]: if not visited[i]: visited[i] = True q.append(i) n, m = map(int, input().split()) graph = [[] for _ in range(n + 1)] visited = [False] * (n + 1) cnt = 0 for _ in range(m): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) f.. [1.23] 인터넷은행의 주담대 시장 확대 및 대환대출 서비스 열풍 기사출처: https://n.news.naver.com/mnews/article/015/0004939737 헤드라인: 인터넷은행 주담대 11조 급증…비대면 갈아타기發 '머니 무브' 본문내용: (파랑-인사이트 / 빨강 - 수치) 인터넷은행이 낮은 금리를 앞세워 주택담보대출을 공격적으로 확대하고 있다. 주담대를 온라인으로 쉽게 갈아탈 수 있는 대환대출 서비스까지 시작되면서 은행권에서 자금이 이동하는 ‘머니 무브’가 본격화할 것이란 전망이 나온다. 22일 카카오뱅크와 케이뱅크, 토스뱅크가 양경숙 더불어민주당 의원에게 제출한 자료에 따르면 인터넷은행 3사의 주담대(전·월세대출 포함) 잔액은 지난해 말 기준 26조6383억원으로 집계됐다. 2022년(15조5928억원)과 비교해 70.8%(11조455억원) 증가한.. [BFS&DFS기본] 백준1260번 (Python) *DFS(깊이 우선 탐색) #BFS(너비 우선 탐색) 백준 1260. [DFS와 BFS]문제 *DFS: 인접한 노드 중 시작점 V부터 숫자가 작은 노드부터 방문하고, 이미 방문했다면 다시 돌아가 인접 노드를 찾는다. *BFS: 1) 1번 노드 방문 후 큐에 삽입 2) 가장 앞에 있는 노드1을 pop 후, 인접 노드 2,3,4를 한꺼번에 q에 append 3) 가장 앞에 있는 노드2를 pop 후, 인접 노드 모두 방문처리 했으므로 append하지 않음 4) 가장 앞에 있는 노드3를 pop 후, 인접 노드 모두 방문처리 했으므로 append하지 않음 5) 가장 앞에 있는 노드4를 pop 후, 인접 노드 모두 방문처리 했으므로 append하지 않음 6) q는 공백이 되고 종료. from collections .. 이전 1 2 3 4 5 6 ··· 13 다음
