분류 전체보기
-
[SWEA] #1210 _ Ladder1Problem Solving/SWEA 2019. 8. 28. 22:01
[Ladder1] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어쨋든 도착지는 한 군데이다. 따라서, 도착지부터 거꾸로 조건에 맞는 방법으로 올라가서 출발지를 찾으면 된다. [ 소스 코드 ] #include #include #define MAX 100 using namespace std; int dx[] = { -1, 1, 0 }, dy[] = { 0, 0, -1 }; int map[MAX + 1][MAX + 1]; int solve(int y, int x); int main() { int tes..
-
[BOJ] #17070 _ 파이프 옮기기1Problem Solving/BOJ 2019. 8. 28. 21:51
[파이프 옮기기1] https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 www.acmicpc.net 조건대로만 파이프 옮기는 것이 가능한 시뮬레이션 문제이다. dfs를 이용하여 가능한 모든 경우를 찾는 방..
-
[BOJ] #14891 _ 톱니바퀴Problem Solving/BOJ 2019. 8. 28. 21:44
[톱니바퀴] https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다. 톱니바퀴를 회전시키려 www.acmicpc.net 톱니바퀴가 한 톱니바퀴의 회전에 따라 연쇄적으로 계속 도는 것이 아닌, 조건이 맞으면 딱 한 번씩만 회전하는 간단한 시뮬..
-
[BOJ] #14888 _ 연산자 끼워넣기Problem Solving/BOJ 2019. 8. 28. 21:36
[연산자 끼워넣기] https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 연산자의 순서를 모든 경우의 수로 다 계산한 후 최대, 최소 값을 구하는 문제이다. 간단하게 next_permutation을 이용하여 구현하였다. 처음에 MAX 값을 999999로 설정하였으나, 틀렸다. 출력을 읽어보면, 범위가 -10억 ~ 10억이라고 되어있다. (문제를 똑바로..
-
[BOJ] #14503 _ 로봇 청소기Problem Solving/BOJ 2019. 8. 28. 21:28
[로봇 청소기] https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 시뮬레이션 문제이다. 주어진 조건대로 구현하면 된다. [ 소스 코드 ] #include #include #defi..