분류 전체보기
-
다익스트라 알고리즘알고리즘과 언어/common 2022. 3. 2. 12:32
✔️ 다익스트라 최단 경로 알고리즘 개요 : 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로 계산 음의 간선이 없을 때 정상적으로 동작 (현실 세계와 유사) 그리디 알고리즘으로 분류 (매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정을 반복) ✔️ 동작 방법 1. 출발 노드 설정 2. 출발 노드 기준으로 각 노드의 최소 비용 저장 3. 방문하지 않은 노드 중에서 가장 비용이 적은 노드 선택 후 방문 노드로 설정 4. 해당 노드를 거쳐 특정한 노드로 가는 경우를 고려하여 최소 비용 갱신 5. 3~4번 반복 [문제] https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, ..
-
Eclipse) 다른 프로젝트를 import하며 발생한 에러카테고리 없음 2022. 2. 25. 21:49
다음과 같은 여러줄의 에러가 떴다. 단 2가지의 문제만 해결하면 된다. 1. Warning: the fonts "Times" and "Times" are not available for the Java logical font "Serif", which may have unexpected appearance or behavior. Re-enable the "Times" font to remove this warning. 2. WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by lombok.installer.AppleNativeLook to method com.apple.eawt.Ap..
-
C++ ) 백준 17090 미로 탈출하기알고리즘과 언어/c++ 2022. 2. 17. 04:21
문제 https://www.acmicpc.net/problem/17090 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 따라서 다른 칸으로 이동할 수 있다. 어떤 칸(r, c)에 적힌 문 www.acmicpc.net 풀이 3 Try만에 문제를 풀 수 있었다. 처음에는 R * C 의 모든 칸을 시작점으로 방향을 따라가도록 했다. DFS처럼 사방으로 퍼지지 않고 방향이 정해져 있기에 연산이 현저히 많을 것이라고 생각하지 않았었다. 그러나 2 try에서 모두 타임아웃이 나는걸 확인하며, CheckMap을 만들어 메모이제이션을 이용하여 풀었다. (메모이제이션에 대해 궁금하면 DP에 대해 찾아보세..
-
C++ ) 백준 3055 탈출알고리즘과 언어/c++ 2022. 2. 16. 19:04
문제) https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net BFS가 같은 맵에서 2번 진행되어야 하는 문제다. 1. 젖은 물의 공간이 확장되며 (BFS) 2. 고슴도치의 최소 거리를 구해야 한다. (BFS) 구현 자체는 어렵지 않으나 3가지를 어떻게 해결할 것인지가 관건일 것 같다. 1. 고슴도치는 물에 젖게 될 곳에도 가면 안된다. -> 젖은 물의 공간을 먼저 확장하고, 그 다음으로 고슴도치의 BFS를 진행함으로써 해결했다. 2. 서로 다른 지점에서의 BFS..
-
-
REST API 코딩 테스트를 마주한다면? (python, 작성중)카테고리 없음 2022. 2. 11. 14:38
실습 사이트 https://jsonplaceholder.typicode.com/ JSONPlaceholder - Free Fake REST API {JSON} Placeholder Free fake API for testing and prototyping. Powered by JSON Server + LowDB. Tested with XV. As of Oct 2021, serving ~1.7 billion requests each month. jsonplaceholder.typicode.com GET 이용 템플릿 import requests #import requests import json url = "https://jsonplaceholder.typicode.com/posts" # url = "URL..
-
MySQL 유용한 URL (-ing)알고리즘과 언어 2022. 2. 11. 14:37
- 개수 세기 SELECT count(*) FROM ANIMAL_INS NULL 포함되는 경우 : COUNT(*) NULL 포함되지 않는 경우: COUNT(ColumnName) // 컬럼명을 쓰면 NULL은 빼고 센다. - 상위 n개만 출력 SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME LIMIT 1 마지막에 LIMIT 이용 - n가지 기준으로 정렬 ORDER BY NAME ASC, DATETIME DESC 이름은 오름차순으로, 이름이 같다면 날짜 내림차순으로 - NULL 비교상황 (ex. NULL < 3) NULL 은 , = 로 비교 되어 출력되지 않는다. is null / is not null 만 가능 - JOIN 의 결과. LEFT JOIN을 두 번 한다면? LE..
-