문제더보기문제 링크 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 의 모든 경우의 ..

문제더보기문제 링크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개의 간선이 있습니다.막대 모양 그래프는 임의의 ..