Doby's Lab

https://www.acmicpc.net/problem/1337 1337번: 올바른 배열 첫째 줄에 배열의 크기 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이 www.acmicpc.net Level: Silver IV Solved By: Implementation 처음에 정렬을 하여 인접한 원소들 간의 차를 활용한다면 규칙이 있을까 했는데 찾을수록 오류가 발견되어 직접 구현해보는 게 아이디어였습니다. 구현이 가능하였던 이유는 원소의 최대 개수가 50개이고, 한 원소당 5가지의 케이스를 고려하여서 시간초과를 면할 수 있기 때문입니다. 한 원소를 기준으로 해당 원소가..

https://www.acmicpc.net/problem/1408 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net Level: Bronze II Solved By: String string을 입력으로 받았기에 계산을 수월하게 하기 위해 string을 int로 바꾸는 작업을 했습니다. 그 뒤 출력을 string으로 해주고 싶었기 때문에 std::string에 있는 to_string을 사용하였습니다. 문제를 풀 때 생각해야 할 예외라면 임무를 시작하는 시간이 다음 날로 넘어가서 시간상으로는 현재시간..

https://www.acmicpc.net/problem/1297 1297번: TV 크기 김탑은 TV를 사러 인터넷 쇼핑몰에 들어갔다. 쇼핑을 하던 중에, TV의 크기는 그 TV의 대각선의 길이로 나타낸 다는 것을 알았다. 하지만, 김탑은 대각선의 길이가 같다고 해도, 실제 TV의 크기는 www.acmicpc.net Level: Bronze II Solved By: Math 피타고라스의 정리를 이용하여 계수를 구해줍니다. C++에서는 double or float 실수 자료형은 int로 타입을 바꾸었을 때, 소숫점 아래 수는 자동으로 버리기 때문에 이런 특성을 활용하여 풀 수 있습니다. #include #include using namespace std; int main(){ double d, h, w; ..

https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net Level: Silver IV Solved By: Implementation 모서리의 값이 전부 같은 정사각형 중 제일 큰 넓이를 구하는 것이 문제입니다. 그래서 사각형의 모서리 값을 구하는 함수(getMax)를 짜는 것이 이번 문제의 중요 포인트입니다. pair형을 리턴하는 것은 아무 상관 없으니 참고바랍니다. #include #define MAX 51 using namespace std; in..

https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net Level: Silver IV Solved By: String M과 N 사이의 수들을 문자열로 변환하는 작업을 하고, 이를 정렬하여 출력해 주면 되는 문제입니다. 하지만, 이를 출력할 때는 문자열로 바뀐 숫자가 무엇이었는지 기억해야 하기에 pair을 사용하여 second의 기준으로 정렬하고, first를 출력해 주었습니다. #include #i..

https://www.acmicpc.net/problem/1544 1544번: 사이클 단어 사이클 단어는 어떤 단어를 원형 모양으로 차례대로 쓴 것이다. 따라서, 어떤 단어를 이렇게 쓴 후에 임의의 단어를 고른다. 그 후에 시계방향으로 차례대로 읽으면 그 것이 단어가 된다. 만약에 www.acmicpc.net Level: Silver IV Solved By: Brute-Force, String N의 최고 범위가 50, 문자열의 최대 길이가 50이라서 Brute-Force를 해도 되겠다는 생각이었습니다. Brute-Force를 통해 비교를 할 때, 사이클 단어인지 판정하기 위해 string 헤더 파일의 substr 메서드를 활용했습니다. 두 단어가 사이클 단어라면, 비교한 단어 b를 a로 바꾸어 vecto..

https://www.acmicpc.net/problem/14397 14397번: 해변 단위 정육각형 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하시오. 해변은 정육각형의 변 중에서 한 쪽은 물인데, 한 쪽은 땅인 곳을 의미한다. www.acmicpc.net Level: Silver IV Solved By: Graph 육각형이기 때문에 행에 따라 인접할 수 있는 블록의 위치를 구현할 수 있다면 그래프 탐색으로 쉽게 풀 수 있습니다. #include #include #include #define pii pair #define MAX 51 using namespace std; int N, M; char m[MAX][MAX]; bool visited[MAX][MAX]; struct..

https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net Level: Silver III Solved By: CCW, Geometry 문제에서 말했다시피 육각형은 어떻게 그려도 ㄱ-자 육각형입니다. 그래서 문제를 아래 그림과 같이 재정의 해볼 수 있었습니다. 전체적인 면적에서 부분 면적을 빼주는 방식입니다. 그럼 알아낼 것은 Sub Area를 구분 짓는 꺾인 점이 어딘지 알면 됩니다. 꺾인 점을 기준으로 앞 뒤 점을 가져오면 Sub Area의 넓이를 ..