도망자 원숭이우리가 유념해야할 사항은'멍멍이는 최대로 괴롭힐 수 있는 위치에 존재한다' 입니다.그렇기 때문에 멍멍이가 적게 괴롭힐 수 있는 순서대로 플로이드 와샬을 돌려야합니다.(질문 검색에서 5년 전 해설글을 올려주신 kks227님 감사합니다)

Ignition1 ~ n 번 정점까지 순서대로 다 점화해보면서, 그 중에 모든 그래프가 다 재가 되는 최소 시간을 구하면 됩니다.최소 시간이려면 당연히 최단 거리 루트를 타는 게 좋으니까 플로이드 와샬도 사용합니다.초기 상태가 이와 같고, S정점에 점화한 상황을 가정합

밤편지2^1 + 2^2 + 2^3 + ... + 2^(c-1) < 2^c 가 성립합니다.즉, c미만의 번호를 가진 집만 거쳐가야 합니다.'dp\[k]\[i]\[j]는 k이하의 집들만 거쳐가며, i에서 j로 가는 최소 시간' 이라고 정의합시다.그렇다면 dp\[k]\

내일로 여행플로이드 와샬로 각 도시 사이를 이동할 수 있는 최소 비용을 초기화하고,여행하려는 도시를 순서대로 방문하며 비용을 누적하면 됩니다.자꾸 100%에서 틀려서 "맞왜틀!!" 외치는 중에,질문 검색을 보니 비용을 double로 선언해야 한다고 합니다...그래서 d

1. 문제 링크 우주 탐사선 2. 풀이 플로이드 와샬 + 외판원 순회로 풀었습니다. 1. 플로이드 와샬로 각 행성 사이의 최소 거리를 계산 da는 a행성에서 b행성으로 가는 최소 거리가 저장됩니다. 2. 외판원 순회로 정답 계산 p는 현재 방문하고 있는 행성

문제 링크2차원 백터 배열로 설계했습니다.백터 안에는 물고기가 가지는 방향이 들어갑니다.fishs는 물고기와 상어의 이동을 시뮬레이션 하는 맵이고prepare는 물고기 복제 버그를 준비하는 맵입니다.상어의 이동 경로는 끽해야 64개 밖에 안됩니다.3중 포문으로 shar

문제 링크삼성 기출 문제답게 높은 구현력을 요구하는 문제입니다.근데 뭐 별 거 있습니까? 늘 하던대로 계획을 세우고 하나씩 구현해봅시다.my, mx배열임의의 좌표를 북, 동, 남, 서로 이동할 때 쓰이는 변수rotates배열온풍기의 열기가 퍼져나갈 때 회전을 시켜야하는

문제 링크주사위 굴리기 문제에서 BFS만 추가된 문제입니다.주사위 전개도를 갱신하는 로직은 같고, 주사위의 현 위치에서 BFS를 통해 점수와 방향을 갱신하면 됩니다.

문제 링크전형적인 삼성 기출 문제 유형의 빡센 구현 문제입니다.하나씩 차근차근 해봅시다.단순히 d방향으로 s만큼 0으로 만들어줍니다.마법사 상어와 토네이도 포스팅에서 설명한 방식입니다.위 규칙대로 맵을 순회하면서 구슬들을 queue에 모읍니다. 2번과 똑같이 안쪽에서부

문제 링크저는 구름의 좌표들을 queue에 담고queue를 순회하면서 이동하거나, 물을 뿌리는 로직으로 구성했습니다.그냥 시키는대로 하면 되는 구현 문제였습니다.

문제 링크board를 순회하면서 BFS를 이용해 블록 그룹의 좌표들을 tq에 넣습니다.이전 블록 그룹보다 크거나, 무지개 블록수가 더 많거나, 행과 열이 작다면dq를 tq로 갱신합니다.board순회를 마쳤다면 dq에서 pop하면서 블록을 삭제합니다.이제 함수들을 순서에

문제 링크그냥 단순 구현이였습니다.구현 기능의 순서는 이와 같습니다.입력받은 학생 순서대로 조건에 맞게 자리를 배정합니다.만족도를 합산합니다.

문제 링크(a, b)를 (A전봇대 위치, B전봇대 위치)라 명칭하고, A전봇대 입장에서 생각해봅시다.전깃줄이 꼬이지 않으려면 어떻게 연결돼야 할까요?꼬이지 않는 경우 (1, 1), (2, 3) 두 번째 B전봇대 위치가 이전인 첫 번째 전깃줄의 B전봇대 위치보다 크기

문제 링크전형적인 parametric search 문제입니다.반복문으로 l - 1부터 1까지 간격을 설정한 다음, 그 간격으로 휴계소를 세워서 m개를 세울 수 있다면 답이 됩니다.즉 특정 간격 이하부터는 m개 이상으로 세울 수 있고 간단하게 그래프로 그려보면 아래와 같

문제 링크전형적인 브루트포스 유형의 문제입니다.차근차근 풀어보겠습니다.친구들을 어떤 순서로 투입하느냐에 따라 1명만 투입할 수도, 전부 다 투입해야 할 수 있습니다.그러므로 친구들의 투입 순열을 만들어줍니다.결론적으론 friendPermutation 배열에 순열이 모두

문제 링크이항 계수를 이용해서 푸는 문제입니다.a의 입장에서 생각해서 접근해 보겠습니다.a는 n개, z는 m개가 있다면 (n + m)Cn이 됩니다.즉 n + m개에서 n개를 뽑는 경우의 수입니다.왜냐하면 n + m개에서 n개의 a를 배치하는 경우의 수와 동일하기 때문입

문제 링크경우의 수를 만드는 과정이 많았을 뿐, 폭탄을 만드는 구현은 간단한 문제였습니다.전체 과정은 이와 같습니다.재료를 뽑는 모든 순열을 만듭니다.재료를 돌리는 모든 경우의 수를 만듭니다.재료를 배치하는 모든 경우의 수를 만듭니다.폭탄을 만듭니다.

문제 링크MST 알고리즘을 통해 푸는 문제입니다.전체적인 단계는 다음과 같습니다.BFS를 이용해 섬 나누기섬과 섬을 잇는 다리를 모두 구해서 인접리스트에 담기프림 알고리즘으로 최소 비용 구하기비슷한 문제로는 프로그래머스 - 지형 이동이 있습니다.

문제 링크백트래킹을 이용해 괄호를 치는 모든 경우의 수를 다 만들어본 후,수식을 계산해서 최댓값을 출력하면 되는 문제입니다.예제 2번의 수식인 8\*3+5+2를 예로 문제를 설계해봅시다.일단 n에 대해서 숫자의 개수와 연산자의 개수는 어떻게 정의될까요?연산자의 개수:

문제 링크BFS와 단순 구현력으로 승부보는 문제입니다.배열을 회전하기얼음 녹이기를 Q번 반복하고남은 얼음의 합과 제일 큰 덩어리를 출력하면 됩니다.배열 회전 코드저는 재귀로 구현했습니다.반복문으로 구현해도 되지만 재귀적으로 생각하니까 더 깔끔하고 구현하기 더 편했습니다