killog

문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. import math N = int(input()) ans_list=[] while N !=1: if len(ans_list)==0: start=2 else: start=ans_list[-1] for i in range(start,N+1): if N % i==0: #print(i) ans_list.append(i) N=N//i break else: continue print(*ans_list, sep='\n')

문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 예제 입력 1 6 5 1 2 2 5 5 1 3 4 4 6 예제 출력 1 2 예제 입력 2 6 8 1 2 2 5 5 1 3 4 4 6 5 4 2 4 2 3 예제 출력 2 1 import sys # 이게 젤중요 진짜 별표 억만게 sys.setrecursionlimit(10000) ..

문제 웅찬이는 과제가 많다. 하루에 한 과제를 끝낼 수 있는데, 과제마다 마감일이 있으므로 모든 과제를 끝내지 못할 수도 있다. 과제마다 끝냈을 때 얻을 수 있는 점수가 있는데, 마감일이 지난 과제는 점수를 받을 수 없다. 웅찬이는 가장 점수를 많이 받을 수 있도록 과제를 수행하고 싶다. 웅찬이를 도와 얻을 수 있는 점수의 최댓값을 구하시오. 입력 첫 줄에 정수 N (1 ≤ N ≤ 1,000)이 주어진다. 다음 줄부터 N개의 줄에는 각각 두 정수 d (1 ≤ d ≤ 1,000)와 w (1 ≤ w ≤ 100)가 주어진다. d는 과제 마감일까지 남은 일수를 의미하며, w는 과제의 점수를 의미한다. 출력 얻을 수 있는 점수의 최댓값을 출력한다. 예제 입력 1 7 4 60 4 40 1 20 2 50 3 30 4..

package kr.co.fastcampus.eatgo.domain; import lombok.*; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.Id; import javax.validation.constraints.Min; import javax.validation.constraints.NotEmpty; import javax.validation.constraints.NotNull; @Entity @Getter @Builder @NoArgsConstructor @AllArgsConstructor public class Reservation { @Id @GeneratedVa..

17. 17. 프론트엔드 ~18. 18. 가게 수정 html, css, javascript nodejs -> serverside javascript, 범용 자바스크립트 런타임 활용 예정 특히 webpack 이라는 강력한 도구를 사용할 예정이다. 주의할점: CORS(Cross- origin resource sharing) -> 스프링에서 @CrossOrigin 이라는 어노테이션을 활용한다. node js 깔기 eatgo-web 디렉토리 생성 디렉토리로 들어가 npm init { "name": "eatgo-web", "version": "1.0.0", "description": "eat-go web project", "main": "src/index.js", "scripts": { "test": "jest"..

15. 15. 가게 추가 - 2 ~ 16. 16. JPA Persistence : 데이터를 영구적으로 가지고 싶다. java persistence application -> 자바에서 제일 유명한건Hibernate -> 얼마나 유명하냐면, 자바 표준 jpa 가 hibernate 에서 나왔다는 말이 있을 정도 중요한 어노테이션 @Entity -> 모델에는 반드시 이것을 붙여줘야 에러가 안난다. 우리는 Spring data jpa 를 사용할 수 있다. 우리는 H2 database 중에 in-memory 방식을 활용할 예정이다. @Entity 에는 반드시 identifier 가 있어야한다. identifier 에 @Id 라고 붙여주면 되고, 생성 값을 넣어주라는 어노테이션은 @GeneratedValue 임시로 ..

13. 13. 가짜객체 ~ 14. 14. 가게 추가 - 1 ( 가짜 객체 중요) mock objectmockito 라는 프레임 워크를 이용해 온전히 테스트에 집중하기 위한 가짜 객체( 따라하는) 를 만들 수 있다. 가짜객체를 이용하면, 테스트가 좀더 가벼워지고, 독립적으로 온전히 테스트 할 수 있다. package com.fastcampus.eatgo.interfaces; import com.fastcampus.eatgo.application.RestaurantService; import com.fastcampus.eatgo.domain.*; import com.fastcampus.eatgo.domain.MenuItem; import org.junit.Test; import org.junit.runner..

bfs dfs 의 문제에 으쌰으쌰해 한방에 맞춘 문제 import collections def bfs(graph, start_node): will_visit=collections.deque(graph[start_node]) visit=[start_node] while will_visit: travel = will_visit.popleft() if travel not in visit: if len(graph[travel])>0: for k in graph[travel]: will_visit.append(k) visit.append(travel) return set(visit) computer = int(input()) edges = int(input()) networks={} for i in range(c..