코딩하는 털보

문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 입력 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는..

문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 풀이 친절하게도 모든 약수를 준다. 그냥 최댓값에서 최솟값을 곱하면 양수 N을 구할 수 있다. import sys size = int(sys.stdin.readline().rstrip()) num_list = list(map(..

문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지..

문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 입력 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는..

파이썬 언어 기본 5.제어문 6.함수 7.입출력 제어문 # if 문 # if 조건: color = input("color?") if color == "red": print("빨강") elif color == "blue": print("파랑") else: print("없음") # for 문 # for var in list: for i in [1,2,3,4]: print("대기번호 "+str(i)+"번 입니다.") for i in range(5): # 0,1,2,3,4 print("number : "+str(i)) # while # while 조건: num = 0 while num < 5: print("번호 : "+str(num)) num += 1 # 한줄 for문 students = [1,2,3,4,5] ..

파이썬 언어 기본 Data type # 숫자형 print(5) print(-10) print(0.00031) print(3*5) # 문자열 자료형 print("카타리나") print(&#39;카타리나&#39;) # 문자열 자료형 복제 print(&#39;ㅎ&#39;*9) # boolean print(5 10) print(True) print(False) print(not True) print(not False) print(not (5 > 10)) # 변수 day = 15 name = "삼겹살" # 문자형이아닌 자료형을 문자열에 &#39;+&#39; 할때는 str()로 묶어준다. print(str(day)+"일의 점심 매뉴는 "+name+"입니다.") # &#39;,&#39;로..

스프링 부트 활용 (기술 연동) 스프링 웹 MVC 스프링 부트 MVC는 자동 설정(WebMvcAutoConfiguration)을 통해 여러 기본 기능을 제공한다. 스프링 MVC 기능 확장하기 @Configuration + WebMvcConfigurer @Configuration public class WebConfig implements WebMvcConfigurer { } 스프링 MVC 기능 재정의하기 @Configuration + @EnableWebMvc @Configuration @EnableWebMvc public class WebConfig implements WebMvcConfigurer { } HttpMessageConverters Http 요청 본문을 객체로 변경하거나, 객체를 Http 응..

스프링 부트 활용 (핵심 기능) SpringApplication 기본 로그 레벨은 INFO이다. 여러 FailureAnalyzer가 등록되어 있어 애플리케이션 에러 출력 효과를 볼 수 있다. 배너를 변경할 수 있으며(classpath:banner.txt 또는 Banner 객체로 구현) 여러 변수를 사용할 수 있다. 배너 끄기 app.setBannerMode(Banner.Mode.OFF); 스프링부트는 여러가지 ApplicationEvent를 지원한다. 예를들어 애플리케이션이 시작될 때 또는 시작을 마쳤을 때 등이 이벤트로 등록되어 있다. 보통 이벤트 핸들러(리스너)는 빈으로 등록하면 되지만, 만약 애플리케이션이 시작되는 이벤트 같이 ApplicationContext가 생성되기 전의 이벤트들의 처리는 직접..

스프링 부트의 원리 의존성 관리 spring-boot-parent POM의 부모인 spring-boot-dependencies에는 dependencyManagement로 여러 의존성에 대한 버전을 정해주고 있다. 이를 통해서 의존성을 추가할 때 버전에 정보를 직접 기입하지 않더라도 사용하는 spring boot의 버전에 맞는 의존성 버전이 선택된다. org.apache.activemq activemq-amqp ${activemq.version} ... 의존성 관리 응용 (Maven) spring-boot-data-jpa 의존성 추가하기 버전을 명시하지 않아도 된다. org.springframework.boot spring-boot-starter-data-jpa 만약 버전을 명시하면 spring-boot-..

Java 기초 09. 상수와 리터럴, 형변환 상수 : 변하지 않는 수 (final 키워드) 리터럴 : 프로그램에서 사용하는 모든 숫자, 값, 논리 값 모든 리터럴은 상수 풀(constant pool)에 저장되어 있다. 저장될 때 정수는 int, 실수는 double로 저장 된다. 형 변환 묵시적 형 변환 작은 수 -> 큰 수, 덜 정밀한 수 -> 더 정밀한 수 로 대입되는 경우 명시적 형 변환 자료 형을 명시하여 변환, 자료 손실 발생 가능. package variable; public class ImplicitConversion { public static void main(String[] args) { byte bNum = 10; int iNum = bNum; //더 큰수로 묵시적 형 변환 System..