‘강한 연결 요소’란?방향성이 존재하는 유향 그래프에서, 그래프의 정점 그룹 X에서 어떤 두 정점 A,B 간의 경로가 항상 존재할 때, 그 집합을 ‘강하게 연결되었다’라고 표현한다. 이 강하게 연결된 집합을 ‘강한 연결 요소’라 한다.
기능개발 파이썬 풀이 접근 방법 > 문제를 읽고나서, 원하는 answer 배열을 얻기 위해선 가장먼저 두 가지 문제를 해결해야 한다 생각했다. >>첫번째는, 기능 개발 배포까지 걸리는 일수를 계산하는 방법이다. 두번째는, 기능 개발 일수를 누적해 비교하고 출력하는
문자열 순회로 올바른 괄호 문제를 풀어보자
프로그래머스 프로세스 문제, deque 활용 파이썬 풀이
디스크 스케쥴링 알고리즘 중 하나인 Shortest Job First Algorithm을 구현해보자
힙 모듈을 사용한 프로그래머스 더 맵게 문제 파이썬 풀이
파이썬 heapq 모듈을 사용해 프로그래머스 이중우선순위큐 문제를 풀어보자
프로그래머스 가장 큰 수 파이썬 풀이
프로그래머스 입국심사 파이썬 풀이
프로그래머스 H-Index 파이썬 풀이
프로그래머스 징검다리 파이썬 풀이
네트워크 여행 경로 타겟넘버
동전 DP로 풀기
이전에 풀었던 9084 동전처럼 memo를 만들어보자. 그러면 반복문에서 각 회차의 동전으로 만들 수 있는 memo 배열을 확인할 수 있는데 5원이 주어졌을 때 15원을 모든 방법들 중 최소한의 동전 개수인 3개의 5원을 써서 만들 수 있다. 그러므로, 기존에 memo
사실 Time, Date 연산은 기본이긴 하겠지만구현에 많은 시간을 쓰고 싶지않아서 js Date객체로 연산을 대체했다. Javscript의 Date객체를 쓰면 Terms에 주어진 month 연산이 쉬워진다.
이 문제는 그래도 다른 문제들에 비해 읽기 쉬웠다핵심만 남겨놓고 보면, 택배든 수거든 가장먼것부터 가져오고, cap이 남아있다면 겸사겸사 가장 먼것 중에서 남은 칸을 채워 쓰는 방법이 가장 효율적이다.이렇게 생각해놓고 보면 코드를 정말 논리 그대로 반복문과 리스트로 풀
주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다.
양의 정수 n을 k진수로 변환하여 조건에 맞는 소수를 출력해야 한다.
신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.
2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다.
어피치가 맞힌 과녁 점수가 들어간 배열 info 만이 주어진다. 이 배열 정보를 가지고 라이언이 가장 큰 점수 차이로 우승하기 위한 방법인 answer배열을 리턴해야 한다. info배열의 첫번째 칸은 과녁 10점에 맞춘 개수를 나타내고 그 다음 칸은 10-i의 점을
문제에 제시된 아이디 작성 규칙에 맞춰 신규 아이디로 바꾸어주어야 한다. 규칙은 다음과 같다. new_id의 모든 대문자를 대응되는 소문자로 치환합니다. newid에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(), 마침표(.)를 제외한 모든 문자를 제거합니다.
지원서에 입력한 정보와 획득한 코테 점수가 하나의 문자열 info로 주어지고, 개발팀의 문의 조건이 문자열 query로 주어질 때 조건을 만족하는 사람의 수를 순서대로 배열에 담아 리턴해야 한다.
a와 b 두 도착지점에 대해 하나의 출발지점 s에서 시작해 최소 요금을 지불하는 경로를 찾아내보자.
각 손님 별 단품 메뉴를 딕셔너리에 넣고, 2개 이상의 원소에 대한 조합을 짠 다음 호출 횟수를 기록 한다.
2024 Kakao winter internship "도넛과 막대 그래프" 문제풀이 : 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다