문제더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다.1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다.가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solut..

문제더보기문제 링크 https://www.acmicpc.net/problem/1463 문제 설명정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 힌트10의 경우에 10 → 9 → 3 → 1 로 3번 만에 만들 수 있다. 제한 사항1 ≤ N ≤ 10^6 입출력 예시 문제 풀이접근 방법3가지 연산을 적절히 사용해서 숫자 N 을 1로 만드는 최소 연산 횟수를 구해야한다.처음에 헤맸었던게 마냥 2,3의 배수면 나눴던 것이 잘못된 방법이었다.-1, /2, /3 의 모든 경우의 ..

문제더보기문제 링크2021 KAKAO BLIND RECRUITMENT 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다.무지 는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다.무지 는 어피치 와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면..

문제더보기문제 링크시험장 나누기https://school.programmers.co.kr/learn/courses/30/lessons/81305 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명카카오 인턴을 선발하는 코딩 테스트 시험장이 하나의 이진 트리 형태로 연결되어 있습니다. 아래 그림은 12개의 시험장이 연결된 예시입니다. 하나의 노드는 하나의 시험장을 나타냅니다.검은 바탕의 흰 숫자는 해당 시험장의 고유 번호(ID)를 나타냅니다.시험장이 n개 있다면, 시험장의 고유 번호는 0부터 n-1까지 부여됩니다.노드 안의 빨간 숫자는, 해당 시험장의 응시자 수를 나타냅니다.위의 그림에서, 9번 시..

문제더보기문제 링크https://www.acmicpc.net/problem/1018 문제 설명지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기..

문제더보기문제 링크도넛과 막대 그래프 2024 KAKAO WINTER INTERNSHIPhttps://school.programmers.co.kr/learn/courses/30/lessons/258711  문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다.이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다.도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 크기가 n인 막대 모양 그래프는 n개의 정점과 n-1개의 간선이 있습니다.막대 모양 그래프는 임의의 ..

문제더보기문제 링크 [PCCP 기출문제] 3번 / 충돌위험 찾기https://school.programmers.co.kr/learn/courses/30/lessons/340211 문제 설명어떤 물류 센터는 로봇을 이용한 자동 운송 시스템을 운영합니다. 운송 시스템이 작동하는 규칙은 다음과 같습니다.물류 센터에는 (r, c)와 같이 2차원 좌표로 나타낼 수 있는 n개의 포인트가 존재합니다. 각 포인트는 1~n까지의 서로 다른 번호를 가집니다.로봇마다 정해진 운송 경로가 존재합니다. 운송 경로는 m개의 포인트로 구성되고 로봇은 첫 포인트에서 시작해 할당된 포인트를 순서대로 방문합니다.운송 시스템에 사용되는 로봇은 x대이고, 모든 로봇은 0초에 동시에 출발합니다. 로봇은 1초마다 r 좌표와 c 좌표 중 하나가..

문제더보기문제 링크[PCCP 기출문제] 3번 / 아날로그 시계https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명시침, 분침, 초침이 있는 아날로그시계가 있습니다.시계의 시침은 12시간마다, 분침은 60분마다, 초침은 60초마다 시계를 한 바퀴 돕니다.따라서 시침, 분침, 초침이 움직이는 속도는 일정하며 각각 다릅니다.이 시계에는 초침이 시침/분침과 겹칠 때마다 알람이 울리는 기능이 있습니다.당신은 특정 시간 동안 알람이 울린 횟수를 알고 싶습니다.알람이 울리는 횟수를 센 시간을 나타..