신입사원 교육 (문제 보기)산업 스파이 민수는 한 번에 2명의 직원을 뽑아 신입사원 교육을 시킨다. 이때 뽑힌 두 명의 신입사원은 개인의 능력치가 두 직원의 능력치의 합으로 갱신된다.신입사원의 능력치를 담은 ability 배열과 교육 진행 횟수인 number 값이 주어

실습용 로봇 (문제 보기)command 문자열로 다음 명령어의 조합이 주어질 때, 명령에 따라 실습용 로봇이 최종 이동한 좌표를 구해라.'R': 로봇이 오른쪽으로 90도 회전합니다.'L': 로봇이 왼쪽으로 90도 회전합니다.'G': 로봇이 한 칸 전진합니다.'B': 로

성적 평균 (문제 보기)학생 수(N), 구간 수(K)와 학생들의 성적, 평균을 구하고자 하는 구간이 주어질 때, 해당 구간의 학생들의 평균 점수를 구하라.round() 함수를 사용해 소수점 n째 자리까지 반올림한 값을 구할 수 있다. 아래 코드는 avg 변수에 저장된

H-Index 문제보기어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어

* n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. * 노드의 개수 n

* 1번 노드에서 N개의 각 노드로 음식 배달을 진행한다. 음식 배달 시 각 노드에 도달할 수 있는 최단 경로를 구하고, 해당 최단 경로가 K 이하인 노드의 개수를 answer로 리턴해라. * N : 총 노드의 개수, K : 배달 가능한 최대 경로 * 시작 지점 : 노

heapq를 사용한 개선된 다익스트라 알고리즘을 구현하였다.1) graph : 이차원 리스트로 (node, cost) 형태의 값이 저장된다. graph 리스트의 각 인덱스 번호에 해당하는 노드가 연결된 모든 노드의 정보들을 저장한다.2) distance : 일차원 리스

최솟값 만들기A, B 두 개의 배열이 주어질 때 A와 B 배열에서 각각 하나의 요소를 뽑아 곱한 후, answer 변수에 누적해서 더한 값이 최소가 되는 answer 값을 구하라단, 한 번 선택되어 곱해진 숫자는 다시 선택될 수 없다.A 배열의 최솟값과 B 배열의 최댓

기존에는 Colab, Jupyter notebook 등의 개발 환경을 사용해 데이터 분석을 진행해왔다. Jupyter notebook의 업그레이드 버전 에디터 툴인 Jupyter Lab(주피터 랩)을 사용해 데이터 분석을 진행해보고자 한다. Jupyter Lab의 설치

우선순위 큐는 데이터를 추가한 순서대로 제거하는 선입선출 (FIFO)의 특성을 가진 일반적인 큐의 자료구조와 달리 데이터 추가는 어떤 순서대로 해도 상관이 없지만, 제거될 때는 가장 작은 값을 제거하는 독특한 특성을 지닌 자료구조이다.내부적으로 데이터를 정렬된 상태로

priority queue와 heapq를 각각 사용하여 알고리즘을 구현하였다. * priority queue는 한 번 실행할 때마다 thread safety 과정을 진행하고, heapq는 진행하지 않기 때문에 heapq의 실행 속도가 priority queue 보다 더

https://school.programmers.co.kr/learn/courses/14760/lessons/125484체육대회의 종목별 반 대표를 뽑으려고 할 때, 종목별 학생들의 능력치 합이 최대가 되는 경우의 능력치를 구하여라.각 종목별 학생들의 능력치

https://school.programmers.co.kr/learn/courses/14760/lessons/125483

DFS / BFS의 정석 문제이다.https://www.acmicpc.net/problem/2667지도 속 아파트 단지 모임의 개수와 각 모임 별 단지의 개수를 출력해라.단, 단지의 개수는 오름차순으로 출력해라.계속해서 프로그래머스 환경에서 문제를 풀다가 오랜

https://school.programmers.co.kr/learn/courses/30/lessons/42584초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solut

https://school.programmers.co.kr/learn/courses/30/lessons/42883어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12

https://school.programmers.co.kr/learn/courses/30/lessons/42579재생된 음악의 장르 정보가 담긴 genres 배열, 재생 횟수가 담긴 plays 배열이 있다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르

https://school.programmers.co.kr/learn/courses/30/lessons/1844게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 s

https://school.programmers.co.kr/learn/courses/30/lessons/43165n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1,

https://school.programmers.co.kr/learn/courses/30/lessons/84512사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서