PS

2019 카카오 개발자 겨울 인턴십문제링크다시 풀어보기!

ATM소요시간을 오름차순으로 정렬n=5라고 하면 0번 인덱스는 5번 더해지고, 1번 인덱스는 4번 더해지고,,, 즉 (n-idx) \* timeidx로 구현할 수 있다.설탕 배달5로 나누어지면 그 몫을 result에 더하기, 안 나눠지면 5로 나눠질때까지 3을 빼기통과

문제 링크📌 기본적인 이진탐색 문제이진탐색 알고리즘을 사용할 때 데이터는 정렬된 상태여야 하기 때문에, N개의 정수 A1, ..., AN을 먼저 정렬한다.리스트 A를 시작점/끝점/중간점으로 나눠 탐색 범위를 절반씩 좁혀가며 데이터를 탐색한다. 찾으려는 데이터와 중간점

문제 링크📌 기본적인 DFS 문제탐색 시작 노드를 스택에 삽입하고 방문 처리스택의 최상단 노드에 방문하지 않은 인접 노드가 있다면 그 인접 노드를 스택에 넣고 방문 처리방문하지 않은 인접 노드가 없다면 스택에서 최상단 노드를 꺼냄2번의 과정을 더이상 수행할 수 없을

문제 링크참고한 블로그BFS를 이용한 풀이

문제 링크참고한 블로그📌 BFS📌 녹은 빙산을 바로 반영하면 주변 빙산에 영향이 가기 때문에 따로 리스트에 저장한 후, 모든 빙산의 탐색이 끝났을 때 한꺼번에 빙산을 녹인다.bsf(x, y)빙산의 위치(x, y)를 기준으로 주변 바다의 개수를 구한다.빙산을 바로 녹

돌을 많이 가져간 사람이 이기는 게 아니라, 마지막으로 돌을 가져간 사람이 이기기 때문에 돌을 얼마나 가져가는지는 중요하지 않다.가져갈 수 있는 돌의 개수가 홀수(1 or 3)이기 때문에, N이 홀수인지 짝수인지에 따라 마지막으로 가져가는 사람이 정해진다.예를 들어 N

문제 링크이 블로그가 설명을 잘해둔 것 같다. 블로그 그림 참고하기.📌 다이나믹 프로그래밍

프로그래머스 43106 정수삼각형 다이나믹프로그래밍

백준 20040 사이클게임 파이썬 유니온파인드

백준 1717 집합의표현 파이썬 유니온파인드

백준 1922 네트워크 연결 파이썬 크루스칼

백준 1647 도시 분할 계획 파이썬 크루스칼

백준 11403 경로찾기 파이썬 플로이드워셜

문제 링크플로이드워셜 알고리즘을 사용하여, i에서 j까지 몇 단계만에 연결될 수 있는지 계산하는 문제본인과의 관계는 0단계, 친구 관계는 1단계만에 이어진다. 친구 관계를 이용하여 모든 사람간의 단계수를 계산하면 된다.예를 들어 친구의 친구는 나와 2단계로 이어진다.(

문제 링크가로로 인접한 '-'모양, 세로로 인접한 '|'모양을 하나의 바닥 장식으로 취급한 방향으로만 깊게 탐색하는 DFS(깊이 우선 탐색 문제'-' 개수를 구하기 위해 왼->오로 한 칸씩 가다가 '|'모양이 나오거나 오른쪽 끝에 도달하면 검사를 멈춤'|' 개수를 구하