Algorithm (53) 썸네일형 리스트형 BOJ 1004 어린왕자 (python) 파이썬 BOJ 1004 어린왕자 문제 어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다. 어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작했다. 하지만 어린 왕자의 우주선은 그렇게 좋지 않아서 행성계 간의 이동을 최대한 피해서 여행해야 한다. 아래의 그림은 어린 왕자가 펼쳐본 은하수 지도의 일부이다. 빨간 실선은 어린 왕자가 출발점에서 도착점까지 도달하는데 있어서 필요한 행성계 진입/이탈 횟수를 최소화하는 경로이며, 원은 행성계의 경계를 의미한다. 이러한 경로는 여러 개 존재할 수 있지만 적어도 3번의 행성계 진입/이탈이 필요하다는 것을 알 수 있다. 위와 같은 은하수 지도, 출발점, 도착점이 주어졌을 때 어린 왕.. BOJ 2644 촌수계산 (python) 파이썬 BOJ 2644 촌수계산 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해.. 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이다. 은 그들 달력의 마지막 해로서, 이 해에 세상의 종말이.. 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 2 3 4 5 6 7 다음
