문제 https://www.acmicpc.net/problem/16113 16113번: 시그널 zxcvber는 외계인을 연구하는 과학자다. 그는 지난 10년간 우주에서 오는 시그널를 연구했지만, 아무런 성과가 없었다. 그러던 어느 날, 갑자기 우주에서 이상한 시그널이 오기 시작했다. zxcvber는 www.acmicpc.net 설명 입출력 나의 풀이 문제 설명 입력의 첫째줄이 시그널의 길이인데 문제에서 시그널을 5개로 쪼갠다는 것은 행을 5로 하며 시그널을 끊어서 5줄로 나타낸다는 것이다. (시그널의 길이는 항상 5의 배수) 예제 1의 입력인 시그널 ###..#..#.#..#..###..#..#.#..#..###..#.. 을 5줄로 나타내면 아래와 같다. 이때 나타나는 시그널이 81이므로 해독된 시그널은..
문제 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 설명 입출력 나의 풀이 풀이 과정 문제는 전체 마당에서 울타리를 기준으로 각 영역에서 양과 늑대의 수를 파악하는 것이 핵심이다. 예제 1번을 보기 쉽게 그림으로 표현하면 아래와 같다. 울타리를 제외한 칸을 탐색하며 늑대 수와 양의 수를 파악하기 위해서는 dfs 또는 bfs를 이용할 수 있다. 우선 문제를 풀기 위한 계획을 세웠다. 1. 입력값으로 들어온 마당을 2차원 배열 mad..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 문제의 첫 번째 예시를 보면 begin에서 target으로 가기 위한 최소 단계는 아래와 같이 4번을 거쳐서 4를 리턴하게 된다. 최소 단계가 아닌 경우들 중 하나의 예시는 아래와 같이 6번을 거치게 된다. 문제를 풀기 전에 우선 계획을 세웠다. 1. 한 단어의 한 단어마다 dfs를 돌리기. ("hit"의 경우에는 h (index=0), i (index=1), t (i..
문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 설명 입출력 나의 풀이 풀이 과정 문제의 예제로 설명을 하자면 옷 색으로 전쟁터가 표현되어 있다. 아군 (흰색) - W 적군 (파란색) - B 구해야 할 것은 아군의 위력의 합과 적군의 위력의 합을 출력하는 것이다. 뭉쳐있는 병사들의 위력은 제곱이 된다고 문제에 나와 있는데 아래의 그림처럼 위력이 계산된다. 상하좌우로 인접한 경우가 뭉쳐있는 것이므로 제곱이 적용된 위..
