본문 바로가기

Algorithm/PS

 (60)
[1일 1알고] 23352 방탈출 https://www.acmicpc.net/problem/23352개요1번 조건에 의해 bfs계열 탐색을 해야함을 알 수 있습니다.각 격자 당 추가적인 가중치가 존재하지 않기 때문에 굳이 다익스트라 등의 알고리즘을 사용할 필요는 없고 bfs를 사용할 것입니다. 전체에서 가장 긴 거리를 찾아야 하는데, 딱히 추가적인 조건이 없기 때문에 하나하나 bfs를 해야되나 싶습니다.그런데 문제에서 조건이 N,M 코드using namespace std;int N, M;void bfs(int sr, int sc, vector>& v, int* pmax_dist, int* presult);int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // NxM..
[1일 1알고] 32574 손이 닿는 범위 https://www.acmicpc.net/problem/32754 해당 문제는 간단한 거리 계산 문제입니다.다행히도 2차원 도형문제이기 때문에 크게 생각할 것은 없었습니다. 먼저 직사각형이기 때문에 무게중심은 각 꼭짓점을 더한 것의 4분의 1에 위치할 것입니다.그리고 원점에서 가장 가까운 거리를 가지도록 회전하기 위해서는 무게중심에서 가장 먼 위치인 대각 꼭짓점이 원점의 기울기에 맞게 회전해야할 것입니다. 무게중심 간 기울기와, 가장 가까운 거리의 점까지의 기울기가 같기 때문에 결론적으로 원점에서 가장 가까운 거리는 무게중심까지의 거리와 무게중심에서 꼭짓점 까지의 거리의 차이입니다.int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ..
[PS] 소수점 제한하기(C++) 개요일반적으로 알고리즘 문제를 풀 때 소수점 단위의 답을 요구하는 경우 특정 소수점까지 제한하는 경우가 있습니다. 이를 표현하기 위한 방법을 모른다면, 어렵게 구현을 해놓고 정작 답은 맞을 수가 없는데요, 오늘은 이를 위한 방법을 간단하게 알아보겠습니다. 아래는 이를 활용하는 문제의 예시입니다.https://www.acmicpc.net/problem/6487(두 직선이 정확히 한 점에서 만난다면, POINT x y의 꼴로 출력한다. 이는 두 직선이 (x,y)에서 교차함을 의미한다. x와 y는 정확히 소수점 아래 둘째 자리까지 출력한다.) 선결론출력 시, std::fixed와 std::setprecision(n)을 사용하면, n자리수로 반올림해 출력하는 것이 가능해집니다.cout 실제로 값을 반올림해서 저..
[PS] getline함수 간단하게 보기 개요해당 카테고리에서는 코딩 문제를 풀 때 사용했던 간단한 방법에 대해 알아보겠다. 사실 대부분 검색하면 바로 나올정도로 간단한 내용들이지만, 실제 코딩 테스트 등에서 인터넷 검색을 허락하지 않기 때문에 방법을 외울 필요도 있다. 따라서 외울 겸 정리하겠다. (매우 간단하게) (C++ 문법에 따라) 이번에는 getline함수에 대해 알아보겠다.getlinegetline함수는 std namespace에 있는 함수이다.입력 스트림을 읽어 문자열을 추출하는 함수이다._EXPORT_STD template basic_istream& getline( basic_istream&& _Istr, basic_string& _Str, const _Elem _Delim) { // get characters int..

티스토리툴바