swanzzz 님의 블로그

[오늘의 문제]https://www.acmicpc.net/problem/20055[오늘의 학습 키워드]구현자료구조시뮬레이션1. 문제설명 컨베이어 벨트가 순서대로 동작합니다. 벨트에 로봇이 올라가면 내구도가 1 감소하고, 로봇이 다음번 벨트로 이동할때에도 내구도가 1 감소합니다. 벨트에 로봇을 올리고, 로봇이 이동하고, 벨트가 회전할때 모든 동작이 완료된 후 내구도가 K개 이상인 벨트가 있는 경우 종료하고 그때의 단계를 출력하는 문제 입니다.[제한사항]시간 제한 1초메모리 제한 512MB2 ≤ N ≤ 1001 ≤ K ≤ 2N1 ≤ Ai ≤ 1,0002. 접근방식문제의 요구사항을 그대로 구현만 하면 되는 쉬운 문제 입니다. 요구사항을 분석하면 컨베이어 벨트에 로봇을 올리는 위치는 항상 0번 이고 로봇이 내려..

[오늘의 문제]https://www.acmicpc.net/problem/2294[오늘의 학습 키워드]DP, 구현1. 문제설명 N개의 동전으로 K원을 만들어야 하는데 동전을 최소한의 개수로 완성하는 프로그램을 작성하는 문제 입니다.[제한사항]시간 제한 1초메모리 제한 128MB1 ≤ n ≤ 100 1 ≤ k ≤ 10,000동전의 가치는 100,000보다 작거나 같은 자연수이다.2. 접근방식이번 문제는 고민을 많이 했던 문제 입니다. 예전에 한번 풀었던 문제 인데도 방법이 잘 생각나지 않았습니다. 우선 주어진 예시를 토대로 최소한의 코인을 구하는 과정을 전체 로직을 통해 생각해 보았습니다. 주어진 코인의 종류를 통해서 목표 금액이 15원을 만드는 방법을 전체 생각해 보았습니다. 1원의 경우 목표 금액 15원..

[오늘의 문제]https://www.acmicpc.net/problem/16928[오늘의 학습 키워드]구현, BFS1. 문제설명 기존의 뱀과 사다리 게임을 구현하는 문제입니다. 1번칸 부터 100번칸 까지 도착하면 게임이 종료되는데 이때 주사위를 최소한으로 굴려 100번칸으로 도착하려 합니다.첫째 줄에 사다리의 수 N과 뱀의 수 M이 주어지고그 다음 N개의 줄에 사다리의 이동정보, M개의 줄에는 뱀의 이동정보가 주어집니다. 이를 적절히 이용하여 최소한의 주사위 이동을 이용해 100번 칸에 도착하는 방법을 구하는 문제입니다.[제한사항]시간 제한 1초메모리 제한 512MB1 ≤ N ≤ 15 1 ≤ M ≤ 15 1번 칸과 100번 칸은 뱀과 사다리의 시작 또는 끝이 아니다. 모든 칸은 최대 하나의 사다리 또..