Python
-
[BOJ] 1753번 - 최단경로Algorithm/BOJ 2022. 8. 31. 00:51
문제 BOJ 1753번 최단 경로 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 이해 더보기 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까..
-
이분 탐색Algorithm/Algorithm 2022. 8. 30. 19:44
Binary search(이분탐색) 정렬 되어 있는 리스트에서 특정 데이터를 찾기 위해 모든 데이터를 순차적으로 확인하게 되면 O(N) -> 범위를 줄반씩 줄여 O(logN)으로 탐색 일반적으로는 Start , End , Mid 를 사용하여 탐색 ( Merget Sort 처럼 ) Mid 값을 주의하여 무한루프 주의! bisect library를 사용하여도 된다. 1) Parametic search 최적화 문제를 결정 문제로 변형 이분탐색 수행 일반적으로 도출 되는 함수는 Linear 해야 한다! (증가 및 감소 함수) 2 ) BOJ 1654번 (최적화) N개를 만들 수 있는 랜선의 최대 길이? (결정)길이가 X인 경우에 랜선이 N개 이상인지 아닌지 여부 랜선의 길이를 이분탐색하여 N일 때의 최대값을 구할..
-
[프로그래머스] - N으로 표현Algorithm/프로그래머스 2022. 8. 30. 15:58
문제 [프로그래머스] - N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가..
-
[프로그래머스] - 카카오 인턴십 코딩 테스트 공부Algorithm/프로그래머스 2022. 8. 30. 01:10
문제 [프로그래머스] - 카카오 인턴십 코딩 테스트 공부 https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 당신은 코딩 테스트를 준비하기 위해 공부하려고 합니다. 코딩 테스트 문제를 풀기 위해서는 알고리즘에 대한 지식과 코드를 구현하는 능력이 필요합니다. 알고리즘에 대한 지식은 알고력, 코드를 구현하는 능력은 코딩력이라고 표현합니다. 알고력과 코딩력..
-
[프로그래머스] - 카카오 인턴십 두 큐 합 같게 만들기Algorithm/프로그래머스 2022. 8. 30. 01:02
문제 [프로그래머스] - 카카오 인턴십 두 큐 합 같게 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 insert를 합쳐서 작업을 1회 수행한..
-
[프로그래머스] - 카카오 인턴십 성격 유형 검사하기Algorithm/프로그래머스 2022. 8. 30. 00:50
문제 [프로그래머스] - 카카오 인턴십 성격 유형 검사하기 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 지표 번호성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4..
-
[Linux] - Python Module 설치 확인 방법개발/Linux 2022. 8. 11. 22:51
Module 여부 확인 방법 1. Module이 설치되어 있는 경우 $ python -c "import math" $ echo $? 0 # math module exists in system 2. Module이 설치되어 있는 경우 $ python -c "import numpy" Traceback (most recent call last): File "", line 1, in ImportError: No module named numpy $ echo $? 1 # numpy module does not exist in system Reference https://askubuntu.com/questions/588390/how-do-i-check-whether-a-module-is-installed-in-pyt..
-
[프로그래머스] - 주차 요금 계산Algorithm/프로그래머스 2022. 8. 9. 22:13
문제 [프로그래머스] - 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 더보기 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원) 180 5000 10 600 입/출차 기록 시각(시:분)차량 번호내역 05:34 5961 입차 06:00 0000..