백준 검색 결과

해당 글 78건

[BOJ 14891] 톱니바퀴(C++)

톱니바퀴(Gold 5) 문제 전체 문제 보기 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 접근법 이번 문제는 문제에서 주어진 톱니바퀴의 로직을 구현하는 문제입니다. 톱니바퀴의 회전은 deque을 활용하여 구현할 수 있습니다. 시계방향으로 톱니가 회전하는 것은 deque의 가장 끝 원소를 deque의 가장 앞으로 옮기는 것과 같고, 반 시계방향으로 회전하는 것은 반대로 deque의 가장 앞의 원소를 deque의 가장 끝에 옮기는 것과 같기 때문입니다. 4개의 톱니바퀴가 필요하기 때문에 4개의 deque를..
Algorithms/Implementation 2021. 10. 6. 09:24

[BOJ 14503] 로봇 청소기(C++)

로봇 청소기(Gold 5) 문제 전체 문제 보기 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 접근법 이번 문제는 지문에서 요구한 로봇 청소기의 기능을 하나씩 구현하여 시뮬레이션하는 문제입니다. 자칫 DFS로 착각할 수 있는데 지문에서 요구한 로봇의 움직임은 DFS와 다르기 때문에 다른 결과가 나옵니다. 그래서 지문에 나온 로봇청소기의 동작을 정확하게 구현하는 것이 중요합니다. 지문에 제시된 로봇 청소기의 기능들을 클래스로 다음과 같이 추상화할 수 있습니다. using Level = vector; struc..
Algorithms/Implementation 2021. 10. 1. 12:42

[BOJ 14501] 퇴사 (C++)

퇴사(Silver 3) 문제 전체 문제 보기 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 접근법 이 문제는 동적 계획법으로 풀 수 있는 문제입니다. 문제에서 주어진 예시는 아래와 같습니다. 백준이가 1일에 상담을 진행하게 되면 3일 뒤인 4일 상담부터 진행할 수 있습니다. 2일에 상담을 진행하게 되면 5일 뒤인 7일부터 다시 상담을 진행할 수 있습니다. 이를 일반화해서 설명하면 다음과 같습니다. 임의의 날 n일에 상담을 진행하게 되면 n + Tn일에 다시 상담을 진행할 수 있는 것입니다. 그리고 어떤 날은 n일에 상담을 하지 않는 것이 더 많은 금액을 얻을 수도 있습니다. 만약 n일에 상담하지 않는다면 다음날인 n+1일의 최대 금액과 동일합니다..
Algorithms/DP 2021. 9. 30. 23:56

[BOJ 3190] 뱀(C++)

뱀 (Gold5) 문제 전체 문제 보기 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 접근법 이번 문제는 Snake game 이라는 유명한 고전 게임의 일부를 구현하는 문제입니다. 문제에서 제시한 기능들을 하나씩 구현하여 문제를 해결할 수 있습니다. 뱀의 이동과 사과 가장 중요한 뱀을 구현하기 위해서는 큐를 사용할 수 있습니다. 뱀이 이동 메커니즘은 다음과 같습니다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 ..
Algorithms/Stack & Queue 2021. 9. 28. 10:11