본문 바로가기

분류 전체보기495

[BOJ]2022번: 사다리 (c++) https://www.acmicpc.net/problem/2022 2022번: 사다리 문제 아래의 그림과 같이 높은 빌딩 사이를 따라 좁은 길이 나있다. 두 개의 사다리가 있는데 길이가 x인 사다리는 오른쪽 빌딩의 아래를 받침대로 하여 왼쪽 빌딩에 기대져 있고 길이가 y인 사�� www.acmicpc.net 실수 이분탐색 #include #include #include using namespace std; // 계산시 오차 범위 const double EPS = 1e-6; double x, y, c; bool check(double w) { // 피타고라스 법칙 double h_L = sqrt(x * x - w * w); double h_R = sqrt(y * y - w * w); // 닮음비 이용하여 .. 2020. 7. 16.
20200715_TIL 항목 설명 BOJ 알고리즘 문제 풀이 중량제한 배열에서 이동 컴퓨터구조 (P&H) 정리 1.4 정리 이래저래 알고리즘 문제가 밀려서 큰일이다. 컴구를 정리하는데 뜬금없는 복병을 맞닥뜨렸다. 그건 바로... 티스토리의 그지같은 편집!!ㅜㅜ 일단 티스토리는 마크다운 언어를 제대로 지원하지 않는다. html은 지원하지만 내가 책 정리가 먼저지, 예쁜 블로그 운영이 먼저가 아니므로...ㅋㅋㅋㅋ 매번 그렇게 html편집을 할수는 없다. 기본모드 편집기는 문단 들여쓰기를 지원하지 않는다!!! 대체 이유가 뭡니까 티스토리 그래서 궁여지책으로 Notion으로 보기좋게 작성한 뒤, 최대한 비슷하게 티스토리로 옮기기로 했다. 방법은 이분의 블로그를 참고했다. 그래도 영 보기 좋지는 않다. 그래서 노션 링크를 상단에 붙여넣.. 2020. 7. 16.
[BOJ]1981번: 배열에서 이동 (c++) https://www.acmicpc.net/problem/1981 1981번: 배열에서 이동 문제 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 www.acmicpc.net 이분탐색 + bfs #include #include #include #include using namespace std; struct pos { int x, y; }; const int MAX = 200; int N; int dr_x[] = { 0, 1, 0, -1 }; int dr_y[] = { 1, 0, -1, 0 }; int min_val = MAX; int max_v.. 2020. 7. 16.
[BOJ]1939번: 중량제한 (c++) https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 이분탐색 + dfs #include #include #include #include using namespace std; bool dfs(vector& graph, vector& visit, int from, int dest, int weight) { // 도착하면 true반환 if (from == dest) { return true; } // 현재.. 2020. 7. 15.

티스토리툴바