분류 전체보기 (104) 썸네일형 리스트형 BOJ 1946 신입사원 (python) 파이썬 BOJ 1946 신입사원 silver 1 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구.. BOJ 6064 카잉달력 (python) 파이썬 BOJ 6064 카잉달력 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x < M 이면 x' = x + 1이고, 그렇지 않으면 x' = 1이다. 같은 방식으로 만일 y < N이면 y' = y + 1이고, 그렇지 않으면 y' = 1이다. 은 그들 달력의 마지막 해로서, 이 해에 세상의 종말이.. REST API API (Application Programming Interface) 프로그래밍 언어가 제공하는 기능을 수행할 수 있게 만든 인터페이스 어플리케이션과 프로그래밍으로 소통하는 방법 프로그래밍을 활용해서 할수 있는 어떤것 Web API 웹 어플리케이션 개발에서 다른 서비스에 요청을 보내고 응답을 받기 위해 정의된 명세 현재 웹 개발은 추가로 직접 모든 것을 개발하지 않고 여러 Open API를 가져와서 활용하는 추세 ex) 구글, 카카오지도 API, 우편번호, 도로명, 지번 소 검색 API등 HTML을 주는것이 아닌 JSON을 이용해서 받을것 프로그래밍을 통한 요청에 JSON을 응답하는 서버를 만드는 것 REST REpresentational State Transfer 웹 설계상의 장점을 최대한 활용 할 .. 4주차. 빅데이터 스트림 분석 빅데이터 스트림 분석 4-1. 스트림 처리 기존의 배치 분석은 데이터가 고정 스트림 데이터는 계속해서 데이터가 들어옴 예를 들어 이벤트 타임과 실제 들어오는 시각이 다를 수 있음 이벤트 타임과 프로세싱 타임이 별도의 차이가 발생함 스트림 데이터 특성 Unbounded data - 꾸준히 끊임없이 들어오는 데이터 이벤트 타임과 프로세싱 타임이 다름 late data 처리 중요, 순서가 바뀌어서 들어올 가능성도 있음 Window operation - 특정 시간 인터벌 안에 있는 인터벌을 처리하기 위해 사용하는 것 What How Continuous 질의 시스템 - Strom, Heron, Flink 빠르게 데이터 처리 장애복구가 훨씬 어려움 Micro-batch system 작은단위의 배치를 계속 수행하는 .. SWEA 5209 최소 생산 비용 (python) 5209. [파이썬 S/W 문제해결 구현] 5일차 - 최소 생산 비용 D3 [파이썬 S/W 문제해결 구현] 5일차 2021.04.21 - [Algorithm] - SWEA 5208 전기버스2 (python) 2021.04.21 - [Algorithm] - SWEA 5209 최소 생산 비용 (python) 문제 A사는 여러 곳에 공장을 갖고 있다. 봄부터 새로 생산되는 N종의 제품을 N곳의 공장에서 한 곳당 한가지씩 생산하려고 한다. 각 제품의 공장별 생산비용이 주어질 때 전체 제품의 최소 생산 비용을 계산하는 프로그램을 만드시오. 예를 들어 3개의 제품을 생산하려는 경우 각 공장별 생산비용은 다음과 같이 주어진다.. A B C 공장 1 73 21 21 2 11 59 40 3 24 31 83 제품 이때 1.. SWEA 5208 전기버스2 (python) 5208. [파이썬 S/W 문제해결 구현] 5일차 - 전기버스2 [파이썬 S/W 문제해결 구현] 5일차 2021.04.21 - [Algorithm] - SWEA 5208 전기버스2 (python) 2021.04.21 - [Algorithm] - SWEA 5209 최소 생산 비용 (python) 연관문제 2021.04.19 - [Algorithm] - SWEA 4831 전기버스 (python) SWEA 4831 전기버스 (python) 4831. [파이썬 S/W 문제해결 기본] 1일차 - 전기버스 D3 문제 A도시는 전기버스를 운행하려고 한다. 전기버스는 한번 충전으로 이동할 수 있는 정류장 수가 정해져 있어서, 중간에 충전기가 설치된 independenceday.tistory.com 문제 충전지를 교환하.. SWEA 4836 색칠하기 (python) 4836. [파이썬 S/W 문제해결 기본] 2일차 - 색칠하기 D2 [파이썬 S/W 문제해결 기본] 2일차 2021.04.21 - [Algorithm] - SWEA 4836 색칠하기 (python) 2021.04.19 - [Algorithm] - SWEA 4837 부분집합의 합 (python) 2021.04.21 - [Algorithm] - SWEA 4839 이진탐색 (python) 2021.04.21 - [Algorithm] - SWEA 4843 특별한 정렬 (python) 문제 그림과 같이 인덱스가 있는 10x10 격자에 빨간색과 파란색을 칠하려고 한다. N개의 영역에 대해 왼쪽 위와 오른쪽 아래 모서리 인덱스, 칠할 색상이 주어질 때, 칠이 끝난 후 색이 겹쳐 보라색이 된 칸 수를 구하는 프로그램을.. SWEA 4843 특별한 정렬 (python) 4843. [파이썬 S/W 문제해결 기본] 2일차 - 특별한 정렬 D3 [파이썬 S/W 문제해결 기본] 2일차 2021.04.21 - [Algorithm] - SWEA 4836 색칠하기 (python) 2021.04.19 - [Algorithm] - SWEA 4837 부분집합의 합 (python) 2021.04.21 - [Algorithm] - SWEA 4839 이진탐색 (python) 2021.04.21 - [Algorithm] - SWEA 4843 특별한 정렬 (python) 문제 보통의 정렬은 오름차순이나 내림차순으로 이루어지지만, 이번에는 특별한 정렬을 하려고 한다. N개의 정수가 주어지면 가장 큰 수, 가장 작은 수, 2번째 큰 수, 2번째 작은 수 식으로 큰 수와 작은 수를 번갈아 정렬하는 방.. 이전 1 ··· 5 6 7 8 9 10 11 ··· 13 다음