본문 바로가기

분류 전체보기414

백준 16953 A → B 문제 URL : www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 문제접근법 : 간단한 BFS 문제입니다. 숫자가 지속적으로 증가하니 int형 범위를 초과할지도 몰라 long long으로 계산해서 풀었습니다. 코드만 보면 바로 이해하실거니 문제가 어렵지않아 바로 이해하실거라 봅니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 //By 콩순이냉장고 #include #include #include #include using .. 2020. 12. 27.
백준 1107 리모컨 문제 URL : www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제접근법 : 우리가 흔히 쓰는 리모컨을 생각하고 문제를 풀으셔야합니다. 그렇지만 숫자를 누르면서 +,- 버튼을 누르는 경우는 없잖아요? + -버튼을 누르는 순간 숫자를 누를수 없다고 생각하셔야합니다. 전 이걸 2가지 방법의 code를 보여드리겠습니다. 한가지는 bfs방법 다른한가지는 전체탐색 bfs방법으로 풀고 다른사람들은 어떻게 풀었는지 확인하다가 대부분 부르트 포스인 전체탐.. 2020. 11. 29.
백준 16562 친구비 문제 URL : www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. ( www.acmicpc.net 문제 접근법 : 단순한 분리집합 문제입니다. 늘 묶어야하는 비용들은 늘최소로 묶어주기만하면 끝나는 문제이기에 어려운 문제가아닙니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 4.. 2020. 10. 2.
백준 10216 Count Circle Groups 문제 URL :www.acmicpc.net/problem/10216 10216번: Count Circle Groups 백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었�� www.acmicpc.net 문제접근법 : 수학적인 접근이 필요합니다. 두원의 위치관계만 알고 union- find만 해주면되기 때문에 어려운 문제는 아닙니다. 대표적으로 두원의 위치관계를 풀기위한 문제는 www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 .. 2020. 10. 2.

티스토리툴바