분류 전체보기235 [백준] 1303 전쟁-전투 c++ 구현 목차 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 문제 문제 구현 방향 및 설명 이 문제는 연결리스트가 아닌 인접 행렬로 푸는 것이 더 유리하다. 출발 지점을 (0,0) 부터 (4,4) 까지 놓고 bfs를 실행하면 다음과 같이 방문한다. -> 방문했던 곳은 탐색을 시작하지 않기 때문이다. 1 2 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 코드 구현 #include #includ.. 2024. 2. 6. [백준] 2606 바이러스 c++ 구현 목차 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 문제 구현 방향 및 설명 큐를 이용하여 인접리스트로 bfs를 구현해 보았다. 알고리즘은 아래와 같다. 1번 노드 방문 1 1번 노드를 큐에서 제거하고 인접한 2번, 5번 노드 추가 2 5 2번 노드를 빼주고 인접한 3번 노드 추가 5 3 5번 노드를 빼주고 인접한 6번 노드 추가 3 6 인접한 노드가 없으므로 빼주기만 함 6 인접한 노드가 없으므로 빼주기만 함 큐가 비었으므로 bfs종료 코드.. 2024. 2. 5. LNK1104 파일을 열 수 없습니다 오류해결법 자주 발생하진 않지만 프로그램 동작중에 얘기치 못하게 프로세스가 죽는 경우가 있다. 그래서 코딩을 하다보면 이 오류가 생겨 실행이 안되는 경우가 종종 있다. 해결방법: 1. tasklist를 cmd창에 입력한다. 2. 내가 종료하기 원하는 프로그램의 pid 번호를 찾거나 이미지 이름으로 종료한다. 이미지 이름으로 종료 : taskkill /f /im filename.exe pid번호로 종료: taskkill /f /pid 00000 잘 종료한 것을 볼 수 있다! (뜬금없이 노션을 종료한 것은 비밀) 2024. 2. 5. c++ 입출력 정리와 자주 쓰이는 vector 목차 나는 백준 문제 풀이를 하면서 배열 대신 자주 쓰이는 vector와 c++의 입출력을 깔끔하게 정리하고 싶었다. 아래 내용 정도만 안다면 큰 도움이 될 것이라 생각한다. 입출력 향상 방법 #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); // c와 c++의 표준 입출력 스트림을 동기화를 하지않아 속도 향상 cin.tie(nullptr); // cin사용시 출력 버퍼를 비우지(flush) 않는다. cout.tie(nullptr); // 위와 동일 int n; cin >> n; cout 2024. 2. 5. 이전 1 ··· 54 55 56 57 58 59 다음 728x90
