geminanolja 님의 블로그

https://www.acmicpc.net/problem/11657 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C 1번 도시에서 출발해서 나머지 도시로 가는 가장 빠른 시간을 구하는 프로그램을 작성하시오.벨만 포드(Bellamn- Ford) 알고리즘음수 가중치가 있고 음수 사이클이 있는 그래프에서 단일 출발점 최단 경로를 구하는 알고리즘(음수 사이클이 존재하는 것도 판별할 수 있음 -> 만약 타임머신, 블랙홀 , 과거로 돌아갈 수 있다는 워딩이 있다면 ..

cote/Challenge 2025. 1. 13. 20:02

https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include #include using namespace std;bool solution(string s){ bool answer = true; int cntp = 0; int cnty = 0; for (int i = 0; i 좀 멀리 돌아간 느낌  #include bool solution(std::string s) { int count = 0; for (auto c : s) co..

cote 2025. 1. 13. 17:09

문제https://www.acmicpc.net/problem/2776 두 vector에 숫자들을 저장하고 b배열에 있는 숫자들이 a에 있으면 1을 출력하고 없으면 0을 출력하기이렇게 문제를 풀기로 했다. #include #include #include using namespace std;vector a,b;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m,o; cin >> n; for (int i = 0; i > m; a.resize(m); for (int i = 0; i > a[i]; } //for (auto v : a) cout > o; b.resize(o); for (int i = 0;..

cote/Intermediate 2025. 1. 6. 18:40

문제 :https://www.acmicpc.net/problem/17478 재귀함수를 사용-> 사용하는 위치 잘 생각하기Base case를 어디에 넣을지 잘 생각하기" "를 함께 출력할 때는 "\"사용하기답변의 반복만큼 ____ 같이 출력하기띄어쓰기 주의  " 문장내에 띄어쓰기가 문제와 다르게 포함되면 틀림" ㅋㅋ 아주 주의!! #include #include using namespace std;void recur(int n, string str) { cout > n; cout

cote/Intermediate 2025. 1. 6. 18:38

문제 https://www.acmicpc.net/problem/4803그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성트리의 기본 구조를 잘 구현하기~ #include #include #include // memset 사용using namespace std;int N, M, ans; // 정점 수, 간선 수, 트리 개수bool visited[501]; // 방문 여부 : 정점최대수500이나 벡터를 1부터 시작하므로 501vector v[501]; // 그래프 인접 리스트bool DFS(int cur, int parent){ visited[cur] = true; for (auto node : v[cur])// node는 현재 ..

cote/Intermediate 2025. 1. 6. 18:37