https://www.hackerrank.com/challenges/what-type-of-triangle/problem?isFullScreen=false Type of Triangle | HackerRank Query a triangle's type based on its side lengths. www.hackerrank.com 위와 같이 삼각형의 각 변 A,B,C 와 각 변의 길이가 컬럼으로 존재하는 테이블이 있다. 결과는 Isosceles , Equilateral ,Scalene ,Not A Triangle 넷중 하나가 된다. 해당 단어가 뜻하는 바는 아래와 같다. 1) Not A Triangle : 세 변중 가장 긴 변의 길이가 나머지 두변의 합보다 크거나 같은 경우 2) Equilateral ..
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 문제를 읽고 위의 예시 그림의 섬의 개수를 세어본다면, 총 3개의 영역으로 나뉘어져 섬의 개수는 3개인것을 알 수 있다. 즉 기준이되는 섬의영역(* 표시) 가 있을때 상하좌우 대각선까지 모두 포함해서 하나의 섬으로 이어질 수 있다는 것이다. (c,r) 순서쌍을 생각하자 c : 행 , r : 열 그럼 현재 (c,r) 을 기준으로 빨간색범위에 있으면 모두 하나의 섬으로 봐준다. 또한 이 문제는 ..
https://www.hackerrank.com/challenges/the-pads/problem The PADS | HackerRank Query the name and abbreviated occupation for each person in OCCUPATIONS. www.hackerrank.com 1) 첫번째 작업 OCCUPATIONS 라는 테이블이 주어져 있고 해당 테이블에는 이름과 직업 컬럼이 존재한다. 이 문제에서 도출해야 하는 결과는 "이름(직업 첫 글자 대문자)" 의 결과로 출력해야 하고 출력 행의 순서는 이름 오름차순이 되어야 한다. 2) 두번째 작업 또한, There are a total of x 직업명 을 출력해야하는데, 현재 테이블에 있는 직업명 자체를 집계화 시켜서 개수를 구한다음..
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 가장 대표적인 미로탐색 문제의 정석이라고 할 수 있다. 보통 이러한 미로탐색류의 문제들은 BFS(Breadth-First Search) 알고리즘을 사용해서 문제를 해결하는 것이 보통이다. 어떤 식의 로직이 들어가는지 아래에서 살펴보자. 위와 같은 미로가 있을 때, 1행 1열부터 마지막행 마지막열까지 최소 몇번을 이동하는지 카운트하는 문제이다. 최소 경로는 아래의 경로와 같다. 그럼 위의 로직을 어떤 식으로 구현해야 할지 살펴보자..
문제 개요 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 모든 문제가 다 그런건 아니지만 영역이 분할되어 해당 영역의 개수를 구하는 문제는 일반적으로 DFS(Depth-First Search) 또는 BFS(Breadth-First Search)알고리즘을 사용한다. 위와 같은 matrix 가 존재할 때, 높이들 중에 가장 작은 숫자는 2이고 가장 큰 숫자는 9이다. 숫자가 1~9 일때 물에 잠기는 지점들을 각각 카운트 해서 가장 최대값을 구하는 것이다..
