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

백준 11812번: K진 트리 (C++)

접근 https://www.acmicpc.net/problem/11812 11812번: K진 트리 첫째 줄에 N (1 ≤ N ≤ 1015)과 K (1 ≤ K ≤ 1 000), 그리고 거리를 구해야 하는 노드 쌍의 개수 Q (1 ≤ Q ≤ 100 000)가 주어진다. 다음 Q개 줄에는 거리를 구해야 하는 두 노드 x와 y가 주어진다. (1 ≤ x, y www.acmicpc.net 시간 초과로 고생하고 있었는데 해결을 못하고 있다가 입출력 관련 버퍼 관련된 구문을 추가하여 시간안으로 들어왔다. 분명 제대로 푼 것 같고, 다른 분들 풀이도 확인했는데 문제가 없어서 의아해하고 있던 중, 어이없게 풀려서 허탈했다. ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NU..

2022. 5. 14. 18:54
코딩/백준 (Python)

백준 9252번: LCS 2 (Python, C++)

접근 이전에 풀었던 LCS 문제는 공통 수열의 길이만 필요했다면, 이번 문제에서는 그 수열을 저장해야 한다. 최장 공통 수열(LCS) 기본 문제: 2021.03.30 - [코딩/백준 (Python)] - 백준 9251번: LCS (Python) 백준 9251번: LCS (Python) 접근 몇 번 코드를 작성해보다가 전혀 답에 근접해지지 않아 다른 분들의 풀이를 참고하여 풀게 되었다. 다음과 같은 표를 작성해보자. 문자 0 C A P C A K 0 0 0 0 0 0 0 0 A 0 C 0 A 0 Y 0 K 0 P 0 표시된 칸 ca.ramel.be 이전에 풀었던 코드와 유사하게 작성하되 dp에 그 길이만을 저장하는 것이 아니라 해당 시점의 공통 수열 그 자체를 저장하도록 코드를 작성하였다. 이전에 파이썬으..

2022. 5. 14. 14:30
코딩/백준 (C++)

백준 5022번: 연결 (C++)

접근 https://www.acmicpc.net/problem/5022 5022번: 연결 A1과 A2, 그리고 B1과 B2를 연결하는데 필요한 전선의 길이의 최솟값을 출력한다. 만약, 불가능한 경우에는 "IMPOSSIBLE"을 출력한다. www.acmicpc.net bfs를 총 4회 수행하여 해결할 수 있는 문제였다. A의 최단거리 경로를 먼저 그리고 B가 우회하는 경우, 그리고 B의 최단거리 경로를 먼저 그리고 A가 우회하는 경우 두가지를 고려하여 경로의 최소값을 찾아 표시해주면 된다. 그리고 하나의 경로에 의해 다른 하나의 경로가 막힌다면 IMPOSSIBLE을 표시해준다. 첫번째 bfs를 진행하면서 visited 배열에 방문 여부가 아니라 해당 칸에 도달한 방향을 저장해줌으로써, 경로를 그릴때 마지막..

2022. 5. 14. 13:12
코딩/백준 (Python)

백준 11779번: 최소비용 구하기 2 (Python, C++)

접근 https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 백준 사이트의 알고리즘 문제집을 순서대로 하나씩 풀어보는 방식으로 C++ 를 이용한 풀이를 하고있는데, 아직 안풀었는데 실패인 문제가 있어 보니 이전에 python으로 통과하였는데 재채점으로 시간초과가 된 문제였다. C++로 다시 풀어보고, 비슷한 방법으로 Python 코드도 수정하여 둘다 풀이 완료하여 코드를 수정했다. 전에 문제들과 비슷하게 DP와 BFS ..

2022. 5. 10. 23:59
코딩/백준 (C++)

백준 1019번: 책 페이지 (C++)

접근 https://www.acmicpc.net/problem/1019 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acmicpc.net https://www.slideshare.net/Baekjoon/baekjoon-online-judge-1019 Baekjoon Online Judge 1019번 풀이 https://www.acmicpc.net/problem/1019 "책 페이지" 문제 풀이입니다. www.slideshare.net 백준님의 풀이를 참고하여 풀었다. 풀이에서는 1~N의 범위가 아닌 A~B 범위의 숫자의 갯수를 카운트해주는 함수를 만들고 이를 자릿수마다 반복하여 문제를 해결하였..

2022. 5. 8. 23:35
코딩/백준 (C++)

백준 9177번: 단어 섞기 (C++)

접근 https://www.acmicpc.net/problem/9177 9177번: 단어 섞기 입력의 첫 번째 줄에는 1부터 1000까지의 양의 정수 하나가 주어지며 데이터 집합의 개수를 뜻한다. 각 데이터집합의 처리과정은 동일하다고 하자. 각 데이터집합에 대해, 세 개의 단어로 이루어 www.acmicpc.net 처음엔 당연히 1번, 2번, 3번 문자열의 인덱스를 i, j, k로 두고 string[1][i]와 string[3][k]가 일치한다면 i 와 k 를 1씩 늘려주면 그냥 풀리는 문제라고 생각했는데, string[1][i] 와 string[2][j], string[3][k]가 동시에 일치하는 경우를 모두 탐색해야 하기 때문에 두개 모두 탐색하기 위하여 bfs를 이용하게 되었다. bfs 알고리즘을 ..

2022. 5. 8. 21:31
반응형