C++ 검색 결과
55 개의 검색 결과가 있습니다.
코딩/백준 (C++)

백준 11280번: 2-SAT - 3 (C++)

접근 https://www.acmicpc.net/problem/11280 11280번: 2-SAT - 3 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net $$ f = (x_1 \vee x_2)\wedge (x_2 \vee x_3) \wedge (x_3 \vee x_4) $$ 위와 같은 식이 있을 때, f가 true 이기 위해서는 각각의 \( x_1 \vee x_2 \) 요소들이 모두 true여야 한다. \( x_1 \vee x_2 \) 가 true 이기 위해서는 \( x_1 \)..

2022. 5. 18. 21:26
코딩/백준 (C++)

백준 4013번: ATM (C++)

접근 https://www.acmicpc.net/problem/4013 4013번: ATM 첫째 줄에 교차로의 수와 도로의 수를 나타내는 2개의 정수 N과 M(N, M ≤ 500,000)이 차례로 주어진다. 교차로는 1부터 N까지 번호로 표시된다. 그 다음 M개의 줄에는 각 줄마다 각 도로의 시작 교차 www.acmicpc.net 문제 해결을 위하여 Disjoint Set(Union Find) 알고리즘, 강한 연결 요소(SCC, Strongly Connected Component), 그리고 dp를 이용한 bfs 알고리즘을 이용하였다. SCC는 방향이 있는 그래프에서 정점들이 서로 왕복 가능한 최대 크기의 집합을 구하는 알고리즘이다. A에서 B로, B에서 C로 왕복이 가능하다면 A, B, C 는 SCC 라..

2022. 5. 18. 15:21
코딩/백준 (C++)

백준 13344번: Chess Tournament (C++)

접근 https://www.acmicpc.net/problem/13344 13344번: Chess Tournament Your friend is an organizer of the International Chess Playing Championship. He is worried that some of the contestants may be cheating, and he has asked you to help out. The chess players are allowed to report matches to the jury themselves, and this is www.acmicpc.net 체스 게임의 결과들이 M개 주어졌을 때, 이 게임들이 이루어질 수 있는 경우인지 아닌지를 정하는 문제이다. 즉..

2022. 5. 18. 00:32
코딩/백준 (C++)

백준 14442번: 벽 부수고 이동하기 2 (C++)

접근 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net https://ca.ramel.be/82 백준 2206번: 벽 부수고 이동하기 (Python, C++) 접근 재채점 후 시간초과 되어 실패 뜬 문제를 C++로 다시 풀면서 Python 코드도 다시 확인하였다. 지금 확인해보니 왜 그때는 그렇게 풀었는지 모르겠는데 deque 대신에 그냥 리스트를 쓰고 popleft ca.ramel.be 2206번 벽 부수고 ..

2022. 5. 17. 19:28
코딩/백준 (Python)

백준 2206번: 벽 부수고 이동하기 (Python, C++)

접근 재채점 후 시간초과 되어 실패 뜬 문제를 C++로 다시 풀면서 Python 코드도 다시 확인하였다. 지금 확인해보니 왜 그때는 그렇게 풀었는지 모르겠는데 deque 대신에 그냥 리스트를 쓰고 popleft 대신에 pop(0)을 썼었다. 이 부분에서 시간이 초과된 것 같았다. 이 부분만 고쳐주니 시간 안에 들어왔고, 또 풀이 방법이 틀린 방법은 아니어서 그대로 두기로 했다. 최단 경로를 따라가는 BFS 알고리즘의 특성을 이용한 미로찾기와 비슷하지만, 벽 부수기라는 새로운 요소가 추가된 문제였다. 미로찾기 문제와 비슷하게 visited를 만들되, 각 칸이 요소를 2개씩 가진 3차원 배열을 만들어주었다. visited[x][y][w] 에서 w가 0이라면 벽을 한번 뚫은 상태이고, 1이라면 아직 벽을 한번..

2022. 5. 17. 17:44
코딩/백준 (C++)

백준 1701번: Cubeditor (C++)

접근 https://www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net kmp 알고리즘에 대해서 다시 한 번 공부하여 풀었다. kmp 알고리즘에 대해서는 아래 링크의 글이 가장 자세히 설명된 것 같아 참고차 링크 걸어두었다. https://bowbowbow.tistory.com/6 KMP : 문자열 검색 알고리즘 문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적 있을 겁니다. 브라우저에서도 Ctrl+F 단축..

2022. 5. 17. 00:41
반응형