[백준 / C언어] 14891번: 톱니바퀴 (삼성 SW 기출)

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 난이도: solved.ac 골드 5 알고리즘 분류 구현, 시뮬레이션 접근 방법 한 톱니바퀴의 양 옆 톱니바퀴는 반대 방향으로 돈다. 예를 들어 3번 톱니바퀴가 시계 방향으로 돈다면, 2번 톱니바퀴와 4번 톱니바퀴는 반시계 방향으로 돈다. 그리고 톱니바퀴의 톱니는 8개로 이루어져 있으며, 앞 톱니바퀴의 3번째 톱니(3시 방향)와 현재 톱니바퀴의 7번째 톱니(9시 방향)가 서로 맞닿아있다. 맞닿아..

• format_list_bulleted PS/백준
• · 2023. 7. 7.
• textsms

[백준 / C언어] 14719번: 빗물

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 난이도: solved.ac 골드 5 알고리즘 분류 구현, 시뮬레이션, 투포인터 접근 방법 물이 차려면 양쪽의 높이보다 더 낮은 높이를 가져야 한다. 이때 차는 물은 양쪽의 높이에서 더 낮은 쪽의 높이를 가진다. 그리고 항상 특정 지점을 둘러싼 곳에서, 두 번째로 높은 지점의 높이로 물이 찬다. 아래 그림에서 1번부터 5번 사이의 구간을 보자. 1번부터 5번 사이에서 두 번째로 높..

• format_list_bulleted PS/백준
• · 2023. 7. 6.
• textsms

[백준 / C언어] 2527번: 직사각형

https://www.acmicpc.net/problem/2527 2527번: 직사각형 4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사 www.acmicpc.net 난이도: solved.ac 실버 1 알고리즘 분류 수학, 기하학, 많은 조건 분기 접근 방법 두 개의 사각형 A, B가 있다고 해보자. 먼저 공통부분이 없는 d의 경우에 어떤 모양을 갖고 있는지 살펴보자. 아래와 같은 네 가지의 경우에 공통부분을 갖지 않게 된다. 그리고 꼭지점끼리만 접하는 c의 모양은 어떻게 되는지 살펴보자. 아래와 같이 네 가지의 경우만 가능하다. 그리고 선분끼리 접하는 경우인..

• format_list_bulleted PS/백준
• · 2023. 7. 4.
• textsms

[백준 / C언어] 14940번: 쉬운 최단거리 (BFS)

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 난이도: solved.ac 실버 1 알고리즘 분류 그래프 탐색 (BFS) 접근 방법 및 구현 목표 지점인 2부터 BFS을 시작해서 목표 지점까지의 거리가 몇 인지 visited에 적어준다. BFS 탐색을 끝내고 나서는 map = 0(= 갈 수 없는 땅)이 아니면서 visited가 0인 지점은 도달하지 못하는 곳을 의미하므로 해당 부분의 visited는 ..

• format_list_bulleted PS/백준
• · 2023. 7. 2.
• textsms

[백준 / C언어] 1358번: 하키

https://www.acmicpc.net/problem/1358 1358번: 하키 첫째 줄에 수 W H X Y P가 주어진다. P는 선수의 수이다. W와 H는 100보다 작거나 같은 자연수이고, H는 짝수이다. X와 Y는 절댓값이 100보다 작거나 같은 정수이다. P는 최대 50인 자연수이다. 둘째 줄부 www.acmicpc.net 난이도: solved.ac 실버 4 알고리즘 분류 기하학 접근 방법 주어진 P개의 좌표와 두 원의 중심 좌표 사이의 거리를 각각 구해서 각 원의 반지름의 길이보다 작거나 같으면 링크에 포함된다고 보았다. 그리고 직사각형 안에 들어도 링크 안에 포함되므로, 위의 두 원 안에 포함되지 않는다면 W * H 크기의 직사각형 영역 안에 포함되는지도 파악해 영역 안에 든다면 링크 안에..

• format_list_bulleted PS/백준
• · 2023. 7. 2.
• textsms

[백준 / C언어] 1074번: Z

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 난이도: solved.ac 실버 1 알고리즘 분류 재귀, 분할 정복 접근 방법 및 구현 찾아야 할 r행 c열의 숫자가 4등분 한 사각형 중 어느 부분에 있는지에 집중했다. 그리고 찾아야 할 좌표를 목표로 N = 0의 크기 즉, 한 칸짜리의 사각형이 될 때까지 4등분 해주었다. N = 3일 때 2행 5열의 숫자를 찾아야 한다고 해보자. N = 3일 때는 아래의 그림처럼 0~7행, 0~7열을..

• format_list_bulleted PS/백준
• · 2023. 7. 2.
• textsms