분류 전체보기 검색 결과
278 개의 검색 결과가 있습니다.
코딩/백준 (C++)

백준 10775번: 공항 (C++)

접근 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 전혀 감을 못잡다가 힌트의 분리집합, 즉 Disjoint-Set (Union-Find) 이용하는 것을 알고 문제를 해결할 수 있었다. Union-Find 방식을 이용하여 a 번 게이트 입력을 받았을 때 a 의 부모 노드의 왼쪽칸(Find(a) - 1) 의 부모 노드(Find(Find(a) - 1)) 와 유니언을 이루어 주고, 만약 부모 노드가 0이라면 더이상..

2022. 5. 15. 00:12
코딩/백준 (C++)

백준 1637번: 날카로운 눈 (C++)

접근 https://www.acmicpc.net/problem/1637 1637번: 날카로운 눈 첫째 줄에 입력의 개수 N이 주어진다. N은 1이상 20,000이하인 수이다. 그 다음 줄부터 N줄에 걸쳐 세 개의 정수 A, C, B가 주어지는데, 이것은 A, A+B, A+2B, ..., A+kB (단, A+kB ≦ C) 의 정수들이 정수더미 www.acmicpc.net 문제 풀이에 전혀 감을 잡지 못해서 결국 다른 분의 풀이 및 해설을 보고나서야 이해하게 되었다. https://kibbomi.tistory.com/205 boj, 백준) 1637. 날카로운 눈 (C/C++) 1. 문제 링크 www.acmicpc.net/problem/1637 1637번: 날카로운 눈 첫째 줄에 입력의 개수 N이 주어진다. ..

2022. 5. 14. 22:42
코딩/백준 (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
반응형